English
Related papers

Related papers: Meta-Bayesian Nash Equilibrium: Existence via Kaku…

200 papers

Computational aspects of solution notions such as Nash equilibrium have been extensively studied, including settings where the ultimate goal is to find an equilibrium that possesses some additional properties. Furthermore, in order to…

Computational Complexity · Computer Science 2023-05-09 Bruce M. Kapron , Koosha Samieefar

We consider a game for a continuum of non-identical players evolving on a finite state space. Their heterogeneous interactions are represented by a graphon, which can be viewed as the limit of a dense random graph. The player's transition…

Optimization and Control · Mathematics 2021-06-16 Alexander Aurell , Rene Carmona , Gokce Dayanikli , Mathieu Lauriere

We prove that, under appropriate conditions, an abstract game with quasi-Leontief payoff functions $u_i : \prod_{j=1}^nX_j\to\mathbb{R}$ has a Nash equilibria. When all the payoff functions are globally quasi-Leontief, the existence and the…

Optimization and Control · Mathematics 2011-02-15 Walter Briec , QiBin Liang , Charles Horvath

We consider evolutionary dynamics for population games in which players have a continuum of strategies at their disposal. Models in this setting amount to infinite-dimensional differential equations evolving on the manifold of probability…

Dynamical Systems · Mathematics 2025-04-23 Brendon G. Anderson , Jingqi Li , Somayeh Sojoudi , Murat Arcak

We consider a market impact game for $n$ risk-averse agents that are competing in a market model with linear transient price impact and additional transaction costs. For both finite and infinite time horizons, the agents aim to minimize a…

Trading and Market Microstructure · Quantitative Finance 2020-10-30 Xiangge Luo , Alexander Schied

We study pure-strategy Nash equilibria in multi-player concurrent deterministic games, for a variety of preference relations. We provide a novel construction, called the suspect game, which transforms a multi-player concurrent game into a…

Logic in Computer Science · Computer Science 2017-01-11 Patricia Bouyer , Romain Brenguier , Nicolas Markey , Michael Ummels

We define generalized quantum games by introducing the coherent payoff operators and propose a simple scheme to illustrate it. The scheme is implemented with a single spin qubit system and two entangled qubit system. The Nash Equilibrium…

Quantum Physics · Physics 2007-05-23 X. F. Liu , C. P. Sun

A Nash equilibrium has become important solution concept for analyzing the decision making in Game theory. In this paper, we consider the problem of computing Nash equilibria of a subclass of generic finite normal form games. We define…

Computer Science and Game Theory · Computer Science 2015-03-17 Samaresh Chatterji , Ratnik Gandhi

We use vector bundles to study the locus of totally mixed Nash equilibria of an $n$-player game in normal form, which we call the Nash equilibrium scheme. When the payoff tensor format is balanced, we study the Nash discriminant variety,…

Computer Science and Game Theory · Computer Science 2026-01-16 Hirotachi Abo , Irem Portakal , Luca Sodomaco

Creating strong agents for games with more than two players is a major open problem in AI. Common approaches are based on approximating game-theoretic solution concepts such as Nash equilibrium, which have strong theoretical guarantees in…

Computer Science and Game Theory · Computer Science 2018-11-07 Sam Ganzfried , Austin Nowak , Joannier Pinales

We study a very general class of games --- multi-dimensional aggregative games --- which in particular generalize both anonymous games and weighted congestion games. For any such game that is also large, we solve the equilibrium selection…

Data Structures and Algorithms · Computer Science 2015-02-26 Rachel Cummings , Michael Kearns , Aaron Roth , Zhiwei Steven Wu

We generalize the seminal framework of Kyle (1985) to a many-asset setting, bridging the gap between informed-trading theory and modern trading practices. Specifically, we formulate an infinite-dimensional Bayesian trading game in which the…

Mathematical Finance · Quantitative Finance 2026-03-23 Christian Keller , Michael C. Tseng

We consider the problem of computing Nash equilibria in potential games where each player's strategy set is subject to private uncoupled constraints. This scenario is frequently encountered in real-world applications like road network…

Computer Science and Game Theory · Computer Science 2024-02-13 Nikolas Patris , Stelios Stavroulakis , Fivos Kalogiannis , Rose Zhang , Ioannis Panageas

Nash equilibrium has long been a desired solution concept in multi-player games, especially for those on continuous strategy spaces, which have attracted a rapidly growing amount of interests due to advances in research applications such as…

Computer Science and Game Theory · Computer Science 2019-10-29 Zehao Dou , Xiang Yan , Dongge Wang , Xiaotie Deng

We study a class of dynamic decision problems of mean field type with time inconsistent cost functionals, and derive a stochastic maximum principle to characterize subgame perfect Nash equilibrium points. Subsequently, this approach is…

Optimization and Control · Mathematics 2014-03-26 Boualem Djehiche , Minyi Huang

We describe an algorithm for computing best response strategies in a class of two-player infinite games of incomplete information, defined by payoffs piecewise linear in agents' types and actions, conditional on linear comparisons of…

Computer Science and Game Theory · Computer Science 2012-07-19 Daniel Reeves , Michael P. Wellman

We introduce one-way games, a framework motivated by applications in large-scale power restoration, humanitarian logistics, and integrated supply-chains. The distinguishable feature of the games is that the payoff of some player is…

Computer Science and Game Theory · Computer Science 2015-07-28 Andres Abeliuk , Gerardo Berbeglia , Pascal Van Hentenryck

The goal of agents in multi-agent environments is to maximize total reward against the opposing agents that are encountered. Following a game-theoretic solution concept, such as Nash equilibrium, may obtain a strong performance in some…

Computer Science and Game Theory · Computer Science 2026-01-05 Sam Ganzfried

We consider distributed learning problem in games with an unknown cost-relevant parameter, and aim to find the Nash equilibrium while learning the true parameter. Inspired by the social learning literature, we propose a distributed…

Optimization and Control · Mathematics 2023-03-14 Shijie Huang , Jinlong Lei , Yiguang Hong

Sequential equilibrium is one of the most fundamental refinements of Nash equilibrium for games in extensive form. However, it is not defined for extensive-form games in which a player can choose among a continuum of actions. We define a…

Theoretical Economics · Economics 2026-04-29 Michael Greinecker , Martin Meier , Konrad Podczeck
‹ Prev 1 8 9 10 Next ›