English
Related papers

Related papers: Nash equilibrium selection by eigenvalue control

200 papers

In this paper, we propose a numerical methodology for finding the closed-loop Nash equilibrium of stochastic delay differential games through deep learning. These games are prevalent in finance and economics where multi-agent interaction…

Optimization and Control · Mathematics 2023-07-14 Robert Balkin , Hector D. Ceniceros , Ruimeng Hu

This paper develops a distributed resource allocation game to study countries' pursuit of targets such as self-survival in the networked international environment. The contributions are two. First, the game formalizes countries' power…

Social and Information Networks · Computer Science 2017-02-28 Yuke Li , A. S Morse

Distributed optimization and Nash equilibrium (NE) seeking problems have drawn much attention in the control community recently. This paper studies a class of non-cooperative games, known as N-cluster game, which subsumes both cooperative…

Optimization and Control · Mathematics 2023-03-01 Yipeng Pang , Guoqiang Hu

Learning in games provides a powerful framework to design control policies for self-interested agents that may be coupled through their dynamics, costs, or constraints. We consider the case where the dynamics of the coupled system can be…

Systems and Control · Electrical Eng. & Systems 2024-09-18 Mostafa M. Shibl , Vijay Gupta

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

This paper addresses a class of network games played by dynamic agents using their outputs. Unlike most existing related works, the Nash equilibrium in this work is defined by functions of agent outputs instead of full agent states, which…

Optimization and Control · Mathematics 2023-04-27 Meichen Guo , Claudio De Persis

We consider shared workspace scenarios with humans and robots acting to achieve independent goals, termed as parallel play. We model these as general-sum games and construct a framework that utilizes the Nash equilibrium solution concept to…

Artificial Intelligence · Computer Science 2020-06-11 Shray Bansal , Jin Xu , Ayanna Howard , Charles Isbell

This paper considers the design of fully distributed Nash equilibrium seeking strategies for multi-agent games. To develop fully distributed seeking strategies, two adaptive control laws, including a node-based control law and an edge-based…

Optimization and Control · Mathematics 2019-12-03 Maojiao Ye , Guoqiang Hu

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

Game theory studies situations in which strategic players can modify the state of a given system, due to the absence of a central authority. Solution concepts, such as Nash equilibrium, are defined to predict the outcome of such situations.…

Computer Science and Game Theory · Computer Science 2013-11-08 Diodato Ferraioli , Paul W. Goldberg , Carmine Ventre

Nash equilibrium is often heralded as a guiding principle for rational decision-making in strategic interactions. However, it is well-known that Nash equilibrium sometimes fails as a reliable predictor of outcomes, with two of the most…

Computer Science and Game Theory · Computer Science 2023-12-27 Ivan Geffner , Moshe Tennenholtz

We investigate both stationary and time-varying, nonmonotone generalized Nash equilibrium problems that exhibit symmetric interactions among the agents, which are known to be potential. As may happen in practical cases, however, we envision…

Optimization and Control · Mathematics 2024-07-09 Filippo Fabiani , Andrea Simonetto , Paul J. Goulart

Discrete-time replicator map is a prototype of evolutionary selection game dynamical models that have been very successful across disciplines in rendering insights into the attainment of the equilibrium outcomes, like the Nash equilibrium…

Populations and Evolution · Quantitative Biology 2021-02-22 Archan Mukhopadhyay , Sagar Chakraborty

Motivated by the scarcity of accurate payoff feedback in practical applications of game theory, we examine a class of learning dynamics where players adjust their choices based on past payoff observations that are subject to noise and…

Optimization and Control · Mathematics 2016-06-03 Mario Bravo , Panayotis Mertikopoulos

We introduce a set-valued solution concept, M equilibrium, to capture empirical regularities from over half a century of game-theory experiments. We show M equilibrium serves as a meta theory for various models that hitherto were considered…

Theoretical Economics · Economics 2021-04-20 Jacob K. Goeree , Philippos Louis

We consider seeking a Nash equilibrium (NE) of a monotone game, played by dynamic agents which are modeled as a class of lower-triangular nonlinear uncertain dynamics with external disturbances. We establish a general framework that…

Optimization and Control · Mathematics 2025-11-04 Weijian Li , Yutao Tang

If a game has a unique Nash equilibrium, then this equilibrium is arguably the solution of the game from the refinement's literature point of view. However, it might be that for almost all initial conditions, all strategies in the support…

Computer Science and Game Theory · Computer Science 2012-11-26 Yannick Viossat

We discuss and solve a model for a game with many players, where a subset of truely deciding players is embedded into a hierarchy of dependent agents. These interdependencies modify the game matrix and the Nash equilibria for the deciding…

Computer Science and Game Theory · Computer Science 2015-04-16 Elisabeth Kraus , Simon D. Lentner

Contemporary applications of machine learning in two-team e-sports and the superior expressivity of multi-agent generative adversarial networks raise important and overlooked theoretical questions regarding optimization in two-team games.…

Computer Science and Game Theory · Computer Science 2023-04-18 Fivos Kalogiannis , Ioannis Panageas , Emmanouil-Vasileios Vlatakis-Gkaragkounis

We consider a 3-player game in the normal form, in which each player has two actions. We assume that the game is symmetric and repeated infinitely many times. At each stage players make their choices knowing only the average payoffs from…

Optimization and Control · Mathematics 2018-05-16 Tadeusz Kufel , Sławomir Plaskacz , Joanna Zwierzchowska