English
Related papers

Related papers: When showing your hand pays off: Announcing strate…

200 papers

The Optional Public Goods Game is a three-strategy game in which an individual can play as a cooperator or defector or decide not to participate. Despite its simplicity, this model can effectively represent many human social dilemmas, such…

We study the problem of computing correlated strategies to commit to in games with multiple leaders and followers. To the best of our knowledge, this problem is widely unexplored so far, as the majority of the works in the literature focus…

Computer Science and Game Theory · Computer Science 2019-05-31 Matteo Castiglioni , Alberto Marchesi , Nicola Gatti

We examine normal-form games in which players may \emph{pre-commit} to outcome-contingent transfers before choosing their actions. In the one-shot version of this model, Jackson and Wilkie showed that side contracting can backfire: even a…

Computer Science and Game Theory · Computer Science 2025-08-12 Ivan Geffner , Caspar Oesterheld , Vincent Conitzer

We study equilibrium strategies and the value of the asymmetric variant of the discrete Colonel Blotto game with $K \geq 2$ battlefields, $B \geq 1$ resources of the weaker player and $A > B$ resources of the stronger player. We derive…

Theoretical Economics · Economics 2025-11-17 Marcin Dziubiński

An agent, or a coalition of agents, faces an ethical dilemma between several statements if she is forced to make a conscious choice between which of these statements will be true. This paper proposes to capture ethical dilemmas as a…

Artificial Intelligence · Computer Science 2021-03-03 Pavel Naumov , Rui-Jie Yew

Recent literature highlights the advantages of implementing social rules via dynamic game forms. We characterize when truth-telling remains a dominant strategy in gradual mechanisms implementing strategy-proof social rules, where agents…

Theoretical Economics · Economics 2025-03-27 Wenqian Wang , Zhiwen Zheng

Strategic classification studies the problem where self-interested individuals or agents manipulate their response to obtain favorable decision outcomes made by classifiers, typically turning to dishonest actions when they are less costly…

Machine Learning · Computer Science 2026-05-07 Ziyuan Huang , Lina Alkarmi , Mingyan Liu

We study voluntary disclosure with multiple biased senders who may bear costs for disclosing or concealing their private information. Under relevant assumptions, disclosures are strategic substitutes under a disclosure cost but complements…

Theoretical Economics · Economics 2026-01-16 Navin Kartik , Frances Xu Lee , Wing Suen

We study a strategic experimentation game with exponential bandits, in which experiment outcomes are private. The equilibrium amount of experimentation is always higher than in the benchmark case where experiment outcomes are publicly…

Computer Science and Game Theory · Computer Science 2025-12-09 Jérôme Renault , Eilon Solan , Nicolas Vieille

Recent theory shows that extortioners taking advantage of the zero-determinant (ZD) strategy can unilaterally claim an unfair share of the payoffs in the Iterated Prisoner's Dilemma. It is thus suggested that against a fixed extortioner,…

Physics and Society · Physics 2022-01-13 Xingru Chen , Feng Fu

Existing language agents often encounter difficulties in dynamic adversarial games due to poor strategic reasoning. To mitigate this limitation, a promising approach is to allow agents to learn from game interactions automatically, without…

Computation and Language · Computer Science 2025-10-21 Yikai Zhang , Ye Rong , Siyu Yuan , Jiangjie Chen , Jian Xie , Yanghua Xiao

In this paper, we investigate the multiplayer General Lotto game across multiple battlefields, a significant variant of the Colonel Blotto game. In this version, each player employs a probability distribution for resource allocation,…

Computer Science and Game Theory · Computer Science 2025-10-07 Yan Liu , Bonan Ni , Weiran Shen , Zihe Wang , Jie Zhang

We consider decentralized stochastic multi-armed bandit problem with multiple players in the case of different communication probabilities between players. Each player makes a decision of pulling an arm without cooperation while aiming to…

Machine Learning · Computer Science 2017-11-07 Noyan Evirgen , Alper Kose

Upon starting a collective endeavour, it is important to understand your partners' preferences and how strongly they commit to a common goal. Establishing a prior commitment or agreement in terms of posterior benefits and consequences from…

Multiagent Systems · Computer Science 2020-12-18 Ogbo Ndidi Bianca , Aiman Elgarig , The Anh Han

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

Individuals are often faced with temptations that can lead them astray from long-term goals. We're interested in developing interventions that steer individuals toward making good initial decisions and then maintaining those decisions over…

Machine Learning · Computer Science 2022-03-15 Shruthi Sukumar , Adrian F. Ward , Camden Elliott-Williams , Shabnam Hakimi , Michael C. Mozer

We explore a specific parametric example of a regime change game in which a policymaker defends the status quo against a continuum of atomistic agents who seek to overthrow it. At the start of the game, the policymaker can initiate a policy…

Theoretical Economics · Economics 2025-09-08 Georgy Lukyanov

A coalition is blameable for an outcome if the coalition had a strategy to prevent it. It has been previously suggested that the cost of prevention, or the cost of sacrifice, can be used to measure the degree of blameworthiness. The paper…

Artificial Intelligence · Computer Science 2019-01-25 Rui Cao , Pavel Naumov

We model a dynamic public good contribution game, where players are (naturally) formed into groups. The groups are exogenously placed in a sequence, with limited information available to players about their groups' position in the sequence.…

Theoretical Economics · Economics 2022-10-18 Chowdhury Mohammad Sakib Anwar , Jorge Bruno , Sonali SenGupta

Online games are dynamic environments where players interact with each other, which offers a rich setting for understanding how players negotiate their way through the game to an ultimate victory. This work studies online player…

Computation and Language · Computer Science 2023-11-16 Kokil Jaidka , Hansin Ahuja , Lynnette Ng