English
Related papers

Related papers: Intelligence in Strategic Games

200 papers

In coalitional games, traditional coalitional game theory does not apply if different participants hold different opinions about the payoff function that corresponds to each subset of the coalition. In this paper, we propose a framework in…

Computer Science and Game Theory · Computer Science 2017-09-12 Bomin Jiang , Mardavij Roozbehani , Munther A. Dahleh

This short note is devoted to the unraveling of the hidden interactivity of ordinary games which is an artefact of predictions of the behaviour of other players by the fixed player and describes deviations of their real behaviour from such…

Optimization and Control · Mathematics 2007-05-23 Denis V. Juriev

Strategic reasoning enables agents to cooperate, communicate, and compete with other agents in diverse situations. Existing approaches to solving strategic games rely on extensive training, yielding strategies that do not generalize to new…

Artificial Intelligence · Computer Science 2023-05-31 Kanishk Gandhi , Dorsa Sadigh , Noah D. Goodman

Extensive work has been conducted both in game theory and logic to model strategic interaction. An important question is whether we can use these theories to design agents for interacting with people? On the one hand, they provide a formal…

Artificial Intelligence · Computer Science 2016-06-27 Sarit Kraus

We study Bayesian coordination games where agents receive noisy private information over the game's payoff structure, and over each others' actions. If private information over actions is precise, we find that agents can coordinate on…

General Economics · Economics 2019-04-25 Dominik Grafenhofer , Wolfgang Kuhle

We define and investigate a property of mechanisms that we call "strategic simplicity," and that is meant to capture the idea that, in strategically simple mechanisms, strategic choices require limited strategic sophistication. We define a…

Theoretical Economics · Economics 2018-12-04 Tilman Borgers , Jiangtao Li

We introduce a new class of context dependent, incomplete information games to serve as structured prediction models for settings with significant strategic interactions. Our games map the input context to outcomes by first condensing the…

Machine Learning · Computer Science 2019-05-30 Vikas K. Garg , Tommi Jaakkola

Strategic coordination between autonomous agents and human partners under incomplete information can be modeled as turn-based cooperative games. We extend a turn-based game under incomplete information, the shared-control game, to allow…

Artificial Intelligence · Computer Science 2025-02-19 Shenghui Chen , Ruihan Zhao , Sandeep Chinchali , Ufuk Topcu

We investigate the dynamics of coordination and consensus in an agent population. Considering agents endowed with bounded rationality, we study asymmetric coordination games using a mapping to random field Ising models. In doing so, we…

Physics and Society · Physics 2024-05-22 Filippo Zimmaro , Serge Galam , Marco Alberto Javarone

Intention recognition is an important characteristic of intelligent agents. In their interactions with others, they try to read others' intentions and make an image of others to choose their actions accordingly. While the way in which…

Optimization and Control · Mathematics 2019-03-27 Yuma Fujimoto , Kunihiko Kaneko

This article is devoted to the tactical game theoretical interpretation of dialectics. Dialectical games are considered as abstractly as well as models of the internal dialogue and reflection. The models related to the representation theory…

General Mathematics · Mathematics 2007-05-23 Denis V. Juriev

Coalition Logic is an important logic in logical research on strategic reasoning. In two recent papers, Li and Ju argued that generally, concurrent game models, models of Coalition Logic, have three too strong assumptions: seriality,…

Logic in Computer Science · Computer Science 2025-12-09 Zixuan Chen , Fengkui Ju

In this manuscript we explore the onset of cooperative traits in the Public Goods game. This well-known game involves N-agent interactions and thus reproduces a large number of social scenarios in which cooperation appears to be essential.…

Physics and Society · Physics 2014-10-22 Carlos Gracia-Lazaro , Jesus Gomez-Gardenes , Luis Mario Floria , Yamir Moreno

We characterize epistemic consequences of truthful communication among rational agents in a game-theoretic setting. To this end we introduce normal-form games equipped with an interaction structure, which specifies which groups of players…

Computer Science and Game Theory · Computer Science 2011-08-19 Andreas Witzel , Krzysztof R. Apt , Jonathan A. Zvesper

Large language models (LLMs) have shown success in handling simple games with imperfect information and enabling multi-agent coordination, but their ability to facilitate practical collaboration against other agents in complex, imperfect…

Computation and Language · Computer Science 2024-08-06 Yauwai Yim , Chunkit Chan , Tianyu Shi , Zheye Deng , Wei Fan , Tianshi Zheng , Yangqiu Song

This paper investigates the potential benefits of cooperation in scenarios where finitely many agents compete for shared resources, leading to congestion and thereby reduced rewards. By appropriate coordination the members of the…

Computer Science and Game Theory · Computer Science 2024-10-10 Riya Sultana , Veeraruna Kavitha

In a one-off Minority game, when a group of players agree to collaborate they gain an advantage over the remaining players. We consider the advantage obtained in a quantum Minority game by a coalition sharing an initially entangled state…

Quantum Physics · Physics 2009-11-13 Adrian P. Flitney , Andrew D. Greentree

In multi-agent settings, game theory is a natural framework for describing the strategic interactions of agents whose objectives depend upon one another's behavior. Trajectory games capture these complex effects by design. In competitive…

Computer Science and Game Theory · Computer Science 2022-05-04 Lasse Peters , David Fridovich-Keil , Laura Ferranti , Cyrill Stachniss , Javier Alonso-Mora , Forrest Laine

Based on game theory and dynamic Level-k model, this paper establishes an intelligent traffic control method for intersections, studies the influence of multi-agent vehicle joint decision-making and group behavior disturbance on system…

Systems and Control · Electrical Eng. & Systems 2020-10-08 Huisheng Wang , Yuejiang Li , H. Vicky Zhao

We demonstrate that a ubiquitous feature of network games, bilateral strategic interactions, is equivalent to having player utilities that are additively separable across opponents. We distinguish two formal notions of bilateral strategic…

Theoretical Economics · Economics 2026-02-20 Joseph Root , Evan Sadler