English
Related papers

Related papers: Strong Equilibria in Bayesian Games with Bounded G…

200 papers

A Bayesian player acting in an infinite multi-player game learns to predict the other players' strategies if his prior assigns positive probability to their play (or contains a grain of truth). Kalai and Lehrer's classic grain of truth…

Computer Science and Game Theory · Computer Science 2025-08-25 Cole Wyeth , Marcus Hutter , Jan Leike , Jessica Taylor

In this paper, we introduce malicious Bayesian congestion games as an extension to congestion games where players might act in a malicious way. In such a game each player has two types. Either the player is a rational player seeking to…

Computer Science and Game Theory · Computer Science 2008-06-05 Martin Gairing

Schelling's famous model of segregation assumes agents of different types who would like to be located in neighborhoods having at least a certain fraction of agents of the same type. We consider natural generalizations that allow for the…

Computer Science and Game Theory · Computer Science 2021-05-07 Panagiotis Kanellopoulos , Maria Kyropoulou , Alexandros A. Voudouris

We study a class of stochastic dynamic games that exhibit strategic complementarities between players; formally, in the games we consider, the payoff of a player has increasing differences between her own state and the empirical…

Computer Science and Game Theory · Computer Science 2010-12-13 Sachin Adlakha , Ramesh Johari

We study a variation of the minority game. There are N agents. Each has to choose between one of two alternatives everyday, and there is reward to each member of the smaller group. The agents cannot communicate with each other, but try to…

Trading and Market Microstructure · Quantitative Finance 2015-05-27 Deepak Dhar , V. Sasidevan , Bikas K. Chakrabarti

Decision making in modern large-scale and complex systems such as communication networks, smart electricity grids, and cyber-physical systems motivate novel game-theoretic approaches. This paper investigates big strategic (non-cooperative)…

Computer Science and Game Theory · Computer Science 2016-09-22 Tansu Alpcan , Benjamin I. P. Rubinstein , Christopher Leckie

Modeling the interaction between traffic agents is a key issue in designing safe and non-conservative maneuvers in autonomous driving. This problem can be challenging when multi-modality and behavioral uncertainties are engaged. Existing…

Robotics · Computer Science 2024-09-24 Zhenmin Huang , Tong Li , Shaojie Shen , Jun Ma

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

The classical mean-variance portfolio selection problem induces time-inconsistent (precommited) strategies (see Zhou and Li (2000)). To overcome this time-inconsistency, Basak and Chabakauri (2010) introduce the game theoretical approach…

Mathematical Finance · Quantitative Finance 2023-05-26 Mengge Li , Shuaijie Qian , Chao Zhou

We apply a Bayesian agent-based framework inspired by QBism to iterations of two quantum games, the CHSH game and the quantum prisoners' dilemma. In each two-player game, players hold beliefs about an amount of shared entanglement and about…

Quantum Physics · Physics 2026-04-28 John B. DeBrota , Peter J. Love

The phenomenon of group cooperation constitutes a fundamental mechanism underlying various social and biological systems. Complex networks provide a structural framework for group interactions, where individuals can not only obtain…

Physics and Society · Physics 2025-05-29 Hongqian Wu , Hongzhong Deng , Jichao Li , Chengxing Wu , Zhuoting Yu , Haidong Zhang , Gaoxin Qi

We study population dynamics under which each revising agent tests each strategy k times, with each trial being against a newly drawn opponent, and chooses the strategy whose mean payoff was highest. When k = 1, defection is globally stable…

Theoretical Economics · Economics 2021-01-05 Srinivas Arigapudi , Yuval Heller , Igal Milchtaich

Aggregative games have many industrial applications, and computing an equilibrium in those games is challenging when the number of players is large. In the framework of atomic aggregative games with coupling constraints, we show that…

Computer Science and Game Theory · Computer Science 2020-03-27 Paulin Jacquot , Cheng Wan , Olivier Beaude , Nadia Oudjane

We develop a hierarchical Bayesian dynamic game for competitive inventory and pricing under incomplete information. Two firms repeatedly choose order quantities and prices while facing two layers of uncertainty: unknown market demand and…

Methodology · Statistics 2026-03-09 Debashis Chatterjee

Strategies for sustaining cooperation and preventing exploitation by selfish agents in repeated games have mostly been restricted to Markovian strategies where the response of an agent depends on the actions in the previous round. Such…

Populations and Evolution · Quantitative Biology 2023-10-30 Arunava Patra , Supratim Sengupta , Ayan Paul , Sagar Chakraborty

In a large population, the agents temporally form group of the Public Goods Game (PGG) one after another, and size of one group is randomly distributed at $g\in [g_l,g_h]$. Players in it have two strategies to be chosen to cooperate, or to…

Physics and Society · Physics 2024-04-18 Hong-Bin Zhang , Deng-Ping Tang

Advanced Persistent Threats (APTs) have recently emerged as a significant security challenge for a cyber-physical system due to their stealthy, dynamic and adaptive nature. Proactive dynamic defenses provide a strategic and holistic…

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

A central task of artificial intelligence is the design of artificial agents that act towards specified goals in partially observed environments. Since such environments frequently include interaction over time with other agents with their…

Computer Science and Game Theory · Computer Science 2012-05-14 Miroslav Dudik , Geoffrey Gordon

This paper presents an in-depth statistical analysis of an experiment designed to measure the extent to which players in a simple game behave according to a popular behavioral economic model. The p-beauty contest is a multi-player number…

Applications · Statistics 2014-09-18 P. Richard Hahn , Indranil Goswami , Carl Mela

Normal-form two-player games are categorized by players into K analogy classes so as to minimize the prediction error about the behavior of the opponent. This results in Clustered Analogy-Based Expectation Equilibria in which strategies are…

Theoretical Economics · Economics 2025-05-20 Philippe Jehiel , Giacomo Weber