English
Related papers

Related papers: Monotone Comparative Statics without Lattices

200 papers

In this paper, we study an efficient algorithm for constructing node sets of high-quality quasi-Monte Carlo integration rules for weighted Korobov, Walsh, and Sobolev spaces. The algorithm presented is a reduced fast successive coordinate…

Numerical Analysis · Mathematics 2020-04-08 Adrian Ebert , Peter Kritzer

Multi-leader multi-follower games are a class of hierarchical games in which a collection of leaders compete in a Nash game constrained by the equilibrium conditions of another Nash game amongst the followers. The resulting equilibrium…

Optimization and Control · Mathematics 2014-08-27 Ankur A. Kulkarni , Uday V. Shanbhag

The article introduces a notion of a stochastic game with failure states and proposes two logical systems with modality "coalition has a strategy to transition to a non-failure state with a given probability while achieving a given goal."…

Artificial Intelligence · Computer Science 2019-10-11 Pavel Naumov , Kevin Ros

In this white paper we summarise the construction and applications of lattice theories possessing exact supersymmetry focusing, in particular, on N=4 Yang-Mills theory. Lattice formulations of this theory allow for numerical simulation of…

High Energy Physics - Lattice · Physics 2022-02-17 Simon Catterall , Joel Giedt

A new method of deriving comparative statics information using generalized compensated derivatives is presented which yields constraint-free semidefiniteness results for any differentiable, constrained optimization problem. More generally,…

Optimization and Control · Mathematics 2013-10-29 M. Hossein Partovi , Michael R. Caputo

The spatial rock-scissors-paper game (or cyclic Lotka-Volterra system) is extended to study how the spatiotemporal patterns are affected by the constructed backgrounds providing uniform number of neighbors (degree) at each site. On the…

Statistical Mechanics · Physics 2009-11-10 Gyorgy Szabo , Attila Szolnoki , Rudolf Izsak

The site-reduction of U(1) lattice gauge theory along the spatial directions is used to model the monopole dynamics. The reduced theory is that of the angle-valued coordinates on the discrete worldline. Below the critical coupling…

High Energy Physics - Theory · Physics 2021-07-27 Amir H. Fatollahi

It is well known that the monotonicity condition, either in Lasry-Lions sense or in displacement sense, is crucial for the global well-posedness of mean field game master equations, as well as for the uniqueness of mean field equilibria and…

Probability · Mathematics 2022-11-24 Chenchen Mou , Jianfeng Zhang

{\it Ab initio\} calculations have been successfully used for evaluating lattice dynamical properties of solids within the (quasi-)harmonic approximation (i.e., assuming non-interacting phonons with infinite lifetimes), but it remains…

Computational Physics · Physics 2019-11-25 Fei Zhou , Weston Nielson , Yi Xia , Vidvuds Ozolins

The class of weakly acyclic games, which includes potential games and dominance-solvable games, captures many practical application domains. In a weakly acyclic game, from any starting state, there is a sequence of better-response moves…

Computer Science and Game Theory · Computer Science 2011-08-11 Alex Fabrikant , Aaron D. Jaggard , Michael Schapira

We introduce a variant of transition systems, where activation of transitions depends on conditions of the environment and upgrades during runtime potentially create additional transitions. Using a cornerstone result in lattice theory, we…

Software Engineering · Computer Science 2017-06-09 Harsh Beohar , Barbara König , Sebastian Küpper , Alexandra Silva

We present a stochastic algorithm for constructing a topologically disordered (i.e., non-regular) spatial lattice with nodes of constant coordination number, the CC lattice. The construction procedure dramatically improves on an earlier…

Disordered Systems and Neural Networks · Physics 2019-11-06 Manuel Schrauth , Jefferson S. E. Portela

Exploring the possible consequences of spatial reciprocity on the evolution of cooperation is an intensively studied research avenue. Related works assumed a certain interaction graph of competing players and studied how particular…

Populations and Evolution · Quantitative Biology 2021-02-09 B. F. de Oliveira , A. Szolnoki

This paper introduces a unified framework called cooperative extensive form games, which (i) generalizes standard non-cooperative games, and (ii) allows for more complex coalition formation dynamics than previous concepts like…

Theoretical Economics · Economics 2023-09-27 Mehmet S. Ismail

We prove that differential Nash equilibria are generic amongst local Nash equilibria in continuous zero-sum games. That is, there exists an open-dense subset of zero-sum games for which local Nash equilibria are non-degenerate differential…

Computer Science and Game Theory · Computer Science 2020-02-05 Eric Mazumdar , Lillian Ratliff

There exist several types of monopole - like topological defects in Electroweak theory. We investigate properties of these objects using lattice numerical methods. The intimate connection between them and the dynamics of the theory is…

High Energy Physics - Lattice · Physics 2015-07-28 B. L. G. Bakker , A. I. Veselov , M. A. Zubkov

We address Nash equilibrium problems in a partial-decision information scenario, where each agent can only exchange information with some neighbors, while its cost function possibly depends on the strategies of all agents. We characterize…

Optimization and Control · Mathematics 2022-06-24 Mattia Bianchi , Sergio Grammatico

This paper introduces a notion of weak solution for the coupled system of master equations in mean field games with a major player. It extends the previously introduced notion of Lipschitz solutions in mean field games. By relying on a…

Analysis of PDEs · Mathematics 2026-03-17 Charles Meynard

We summarize recent progress in lattice studies of four-dimensional N=4 supersymmetric Yang--Mills theory and present preliminary results from ongoing investigations. Our work is based on a construction that exactly preserves a single…

High Energy Physics - Theory · Physics 2018-04-17 David Schaich , Simon Catterall

In this manuscript we derive a new nonlinear transport equation written on the space of probability measures that allows to study a class of deterministic mean field games and master equations, where the interaction of the agents happens…

Analysis of PDEs · Mathematics 2024-03-25 P. Jameson Graber , Alpár R. Mészáros