English
Related papers

Related papers: Stable Outcomes and Information in Games: An Empir…

200 papers

Among the strategic choices made by today's economic actors are choices about algorithms and computational resources. Different access to computational resources may result in a kind of economic asymmetry analogous to information asymmetry.…

Computer Science and Game Theory · Computer Science 2012-06-14 Sebastian Benthall , John Chuang

We consider a two-player dynamic information design problem between a principal and a receiver -- a game is played between the two agents on top of a Markovian system controlled by the receiver's actions, where the principal obtains and…

Computer Science and Game Theory · Computer Science 2024-03-20 Dengwang Tang , Vijay G. Subramanian

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

This paper studies Bayesian games with general action spaces, correlated types and interdependent payoffs. We introduce the condition of ``decomposable coarser payoff-relevant information'', and show that this condition is both sufficient…

General Economics · Economics 2021-06-17 Wei He , Xiang Sun , Yeneng Sun , Yishu Zeng

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

Many real-world systems are composed of interdependent networks that rely on one another. Such networks are typically designed and operated by different entities, who aim at maximizing their own payoffs. There exists a game among these…

Physics and Society · Physics 2017-03-08 Yuhang Fan , Gongze Cao , Shibo He , Jiming Chen , Youxian Sun

A Bayesian game is a game of incomplete information in which the rules of the game are not fully known to all players. We consider the Bayesian game of Battle of Sexes that has several Bayesian Nash equilibria and investigate its outcome…

Quantum Physics · Physics 2014-11-19 Azhar Iqbal , James M. Chappell , Qiang Li , Charles E. M. Pearce , Derek Abbott

We consider two-player games with imperfect information and the synthesis of a randomized strategy for one player that ensures the objective is satisfied almost-surely (i.e., with probability 1), regardless of the strategy of the other…

Computer Science and Game Theory · Computer Science 2024-07-30 Laurent Doyen , Thomas Soullard

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

It is frequently suggested that predictions made by game theory could be improved by considering computational restrictions when modeling agents. Under the supposition that players in a game may desire to balance maximization of payoff with…

Computer Science and Game Theory · Computer Science 2015-03-13 Hubie Chen

Non-cooperative dynamic game theory provides a principled approach to modeling sequential decision-making among multiple noncommunicative agents. A key focus has been on finding Nash equilibria in two-agent zero-sum dynamic games under…

Computer Science and Game Theory · Computer Science 2025-03-20 Kushagra Gupta , Ross Allen , David Fridovich-Keil , Ufuk Topcu

Finite-horizon probabilistic multiagent concurrent game systems, also known as finite multiplayer stochastic games, are a well-studied model in computer science due to their ability to represent a wide range of real-world scenarios…

Computer Science and Game Theory · Computer Science 2026-05-27 Senthil Rajasekaran , Moshe Y. Vardi

Quantum entanglement has been recently demonstrated as a useful resource in conflicting interest games of incomplete information between two players, Alice and Bob [Pappa et al., Phys. Rev. Lett. 114, 020401 (2015)]. General setting for…

Quantum Physics · Physics 2017-11-17 Ashutosh Rai , Goutam Paul

We investigate a privacy-signaling game problem in which a sender with privacy concerns observes a pair of correlated random vectors which are modeled as jointly Gaussian. The sender aims to hide one of these random vectors and convey the…

Information Theory · Computer Science 2022-03-08 Ertan Kazıklı , Sinan Gezici , Serdar Yüksel

In this work, we study the system of interacting non-cooperative two Q-learning agents, where one agent has the privilege of observing the other's actions. We show that this information asymmetry can lead to a stable outcome of population…

Machine Learning · Computer Science 2021-01-26 Ezra Tampubolon , Haris Ceribasic , Holger Boche

Security challenges accompany the efficiency. The pervasive integration of information and communications technologies (ICTs) makes cyber-physical systems vulnerable to targeted attacks that are deceptive, persistent, adaptive and…

Computer Science and Game Theory · Computer Science 2018-09-11 Linan Huang , Quanyan Zhu

In bipartite matching problems, agents on two sides of a graph want to be paired according to their preferences. The stability of a matching depends on these preferences, which in uncertain environments also reflect agents' beliefs about…

Computer Science and Game Theory · Computer Science 2025-11-10 Jonathan Shaki , Jiarui Gan , Sarit Kraus

We consider the following two-player game: using observational data, the leader chooses a prediction function for a response variable $Y$ from given covariates. The follower then reacts with an intervention on some covariates in the…

Machine Learning · Statistics 2026-05-19 Linus Kühne , Felix Schur , Jonas Peters

Estimating discrete games of complete information is often computationally difficult due to partial identification and the absence of closed-form moment characterizations. This paper proposes computationally tractable approaches to…

Econometrics · Economics 2025-10-02 Paul S. Koh

In the field of international security, understanding the strategic interactions between countries within a networked context is crucial. Our previous research has introduced a ``games-on-signed graphs'' framework~\cite{LiMorse2022} to…

Computer Science and Game Theory · Computer Science 2025-12-01 Chuanzhe Zhang , Yuke Li , Wenjun Mei
‹ Prev 1 8 9 10 Next ›