English
Related papers

Related papers: Interleaved Information Structures in Dynamic Game…

200 papers

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

Strategic interactions can be represented more concisely, and analyzed and solved more efficiently, if we are aware of the symmetries within the multiagent system. Symmetries also have conceptual implications, for example for equilibrium…

Computer Science and Game Theory · Computer Science 2025-03-03 Emanuel Tewolde , Brian Hu Zhang , Caspar Oesterheld , Tuomas Sandholm , Vincent Conitzer

This paper studies a class of dynamic Stackelberg games under open-loop information structure with constrained linear agent dynamics and quadratic utility functions. We show two important properties for this class of dynamic Stackelberg…

Optimization and Control · Mathematics 2016-08-09 Sen Li , Wei Zhang , Jianming Lian , Karanjit Kalsi

Dynamic games arise when multiple agents with differing objectives choose control inputs to a dynamic system. Dynamic games model a wide variety of applications in economics, defense, and energy systems. However, compared to single-agent…

Optimization and Control · Mathematics 2018-09-25 Bolei Di , Andrew Lamperski

Real-world games, which concern imperfect information, multiple players, and simultaneous moves, are less frequently discussed in the existing literature of game theory. While reinforcement learning (RL) provides a general framework to…

Computer Science and Game Theory · Computer Science 2023-06-02 Runyu Lu , Yuanheng Zhu , Dongbin Zhao

We introduce Game networks (G nets), a novel representation for multi-agent decision problems. Compared to other game-theoretic representations, such as strategic or extensive forms, G nets are more structured and more compact; more…

Computer Science and Game Theory · Computer Science 2024-01-18 Pierfrancesco La Mura

Coordination games have been of interest to game theorists, economists, and ecologists for many years to study such problems as the emergence of local conventions and the evolution of cooperative behavior. Approaches for understanding the…

Computer Science and Game Theory · Computer Science 2025-07-09 John S. McAlister , Nina H. Fefferman

The paper addresses a problem of sequential bilateral bargaining with incomplete information. We proposed a decision model that helps agents to successfully bargain by performing indirect negotiation and learning the opponent's model.…

Computer Science and Game Theory · Computer Science 2024-09-11 Tatiana V. Guy , Jitka Homolová , Aleksej Gaj

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

In this paper we study the problem of information sharing among rational self-interested agents as a dynamic game of asymmetric information. We assume that the agents imperfectly observe a Markov chain and they are called to decide whether…

Computer Science and Game Theory · Computer Science 2021-03-30 Konstantinos Ntemos , George Pikramenos , Nicholas Kalouptsidis

The distributed computation of Nash equilibria is assuming growing relevance in engineering where such problems emerge in the context of distributed control. Accordingly, we present schemes for computing equilibria of two classes of static…

Optimization and Control · Mathematics 2017-10-17 Hao Jiang , Uday V. Shanbhag , Sean P. Meyn

Nash equilibrium is used as a model to explain the observed behavior of players in strategic settings. For example, in many empirical applications we observe player behavior, and the problem is to determine if there exist payoffs for the…

Computer Science and Game Theory · Computer Science 2014-09-30 Siddharth Barman , Umang Bhaskar , Federico Echenique , Adam Wierman

The conditional commitment abilities of mutually transparent computer agents have been studied in previous work on commitment games and program equilibrium. This literature has shown how these abilities can help resolve Prisoner's Dilemmas…

Computer Science and Game Theory · Computer Science 2022-12-06 Anthony DiGiovanni , Jesse Clifton

Multiagent learning is a necessary yet challenging problem as multiagent systems become more prevalent and environments become more dynamic. Much of the groundbreaking work in this area draws on notable results from game theory, in…

Multiagent Systems · Computer Science 2011-07-04 M. Bowling , M. Veloso

Signaling game problems investigate communication scenarios where encoder(s) and decoder(s) have misaligned objectives due to the fact that they either employ different cost functions or have inconsistent priors. This problem has been…

Information Theory · Computer Science 2023-05-09 Ertan Kazıklı , Sinan Gezici , Serdar Yüksel

Systems of competing agents can often be modeled as games. Assuming rationality, the most likely outcomes are given by an equilibrium (e.g. a Nash equilibrium). In many practical settings, games are influenced by context, i.e. additional…

Machine Learning · Computer Science 2024-06-13 Daniel McKenzie , Howard Heaton , Qiuwei Li , Samy Wu Fung , Stanley Osher , Wotao Yin

This paper studies $n$-person simultaneous-move games with linear best response function, where individuals interact within a given network structure. This class of games have been used to model various settings, such as, public goods,…

Computer Science and Game Theory · Computer Science 2011-06-14 Victor M. Preciado , Jaelynn Oh , Ali Jadbabaie

We introduce a new mean field kinetic model for systems of rational agents interacting in a game theoretical framework. This model is inspired from non-cooperative anonymous games with a continuum of players and Mean-Field Games. The large…

Mathematical Physics · Physics 2012-12-27 Pierre Degond , Jian-Guo Liu , Christian Ringhofer

We propose a model of interdependent scheduling games in which each player controls a set of services that they schedule independently. A player is free to schedule his own services at any time; however, each of these services only begins…

Computer Science and Game Theory · Computer Science 2016-06-01 Andres Abeliuk , Haris Aziz , Gerardo Berbeglia , Serge Gaspers , Petr Kalina , Nicholas Mattei , Dominik Peters , Paul Stursberg , Pascal Van Hentenryck , Toby Walsh

A classic model to study strategic decision making in multi-agent systems is the normal-form game. This model can be generalised to allow for an infinite number of pure strategies leading to continuous games. Multi-objective normal-form…

Computer Science and Game Theory · Computer Science 2023-03-02 Willem Röpke , Carla Groenland , Roxana Rădulescu , Ann Nowé , Diederik M. Roijers