中文
相关论文

相关论文: When showing your hand pays off: Announcing strate…

200 篇论文

We study games in which a leader makes a single commitment, and then multiple followers (each with a different utility function) respond. In particular, we study ambiguous commitment strategies in these games, in which the leader may commit…

计算机科学与博弈论 · 计算机科学 2024-09-10 Natalie Collina , Rabanus Derr , Aaron Roth

In this work we apply methods from cryptography to enable any number of mutually distrusting players to implement broad classes of mediated equilibria of strategic games without the need for trusted mediation. Our implementation makes use…

计算机科学与博弈论 · 计算机科学 2014-11-17 Pavel Hubáček , Sunoo Park

We introduce General Lotto games with Scouts: a General Lotto game with asymmetric information. There are two players, Red and Blue, who both allocate resources to a field. However, scouting capabilities afford Blue to gain information,…

计算机科学与博弈论 · 计算机科学 2024-04-10 Jan-Tino Brethouwer , Bart van Ginkel , Roy Lindelauf

In settings with incomplete information, players can find it difficult to coordinate to find states with good social welfare. For example, in financial settings, if a collection of financial firms have limited information about each other's…

计算机科学与博弈论 · 计算机科学 2014-09-01 Avrim Blum , Jamie Morgenstern , Ankit Sharma , Adam Smith

Many high-stakes decision-making problems, such as those found within cybersecurity and economics, can be modeled as competitive resource allocation games. In these games, multiple players must allocate limited resources to overcome their…

计算机科学与博弈论 · 计算机科学 2024-01-10 N'yoma Diamond , Fabricio Murai

Learning to cooperate with friends and compete with foes is a key component of multi-agent reinforcement learning. Typically to do so, one requires access to either a model of or interaction with the other agent(s). Here we show how to…

人工智能 · 计算机科学 2019-01-03 DJ Strouse , Max Kleiman-Weiner , Josh Tenenbaum , Matt Botvinick , David Schwab

We report on three pre-registered studies testing whether people in the position of describing a decision problem to decision-makers exploit this opportunity for their benefit, by choosing descriptions that may be potentially beneficial for…

计算机科学与博弈论 · 计算机科学 2021-12-08 Valerio Capraro , Andrea Vanzo , Antonio Cabrales

In the Colonel Blotto game, two players with a fixed budget simultaneously allocate their resources across n battlefields to maximize the aggregate value gained from the battlefields where they have the higher allocation. Despite its…

计算机科学与博弈论 · 计算机科学 2020-11-04 Dong Quan Vu , Patrick Loiseau , Alonso Silva

Prior work has studied the computational complexity of computing optimal strategies to commit to in Stackelberg or leadership games, where a leader commits to a strategy which is observed by one or more followers. We extend this setting to…

计算机科学与博弈论 · 计算机科学 2024-10-22 Nathaniel Sauerberg , Caspar Oesterheld

In strategic games such as the prisoner's dilemma, allowing players to make binding offers of utility transfers before play has been shown to alter incentives and potentially support cooperative outcomes. These preplay exchange mechanisms…

理论经济学 · 经济学 2026-04-27 Ian Fligler

This paper studies a war of attrition game in the setting of public good provision that combines three elements: (i) multiple players, (ii) incomplete information, and (iii) ex-ante asymmetry. In the unique equilibrium, asymmetry leads to a…

理论经济学 · 经济学 2025-02-27 Hongcheng Li

We consider a multi-player multi-armed bandit setting in the presence of adversaries that attempt to negatively affect the rewards received by the players in the system. The reward distributions for any given arm are heterogeneous across…

机器学习 · 统计学 2025-01-31 Akshayaa Magesh , Venugopal V. Veeravalli

We consider a stochastic version of the well-known Blotto game, called the gladiator game. In this zero-sum allocation game two teams of gladiators engage in a sequence of one-to-one fights in which the probability of winning is a function…

计算机科学与博弈论 · 计算机科学 2019-01-21 Yosef Rinott , Marco Scarsini , Yaming Yu

Distributed decision-makers are modeled as players in a game with two levels. High level decisions concern the game environment and determine the willingness of the players to form a coalition (or group). Low level decisions involve the…

计算机科学与博弈论 · 计算机科学 2013-02-28 Edward A. Billard

We consider a team-production environment where all participants are motivated by career concerns, and where a team's joint productive outcome may have different reputational implications for different team members. In this context, we…

理论经济学 · 经济学 2023-05-08 Paula Onuchic , João Ramos

How do different alliance mechanisms compare? In this work, we analyze various methods of forming an alliance in the Coalitional General Lotto game, a simple model of competitive resource allocation. In the game, Players 1 and 2…

计算机科学与博弈论 · 计算机科学 2026-01-30 Vade Shah , Jason R. Marden

Lotteries are commonly employed in school choice to fairly resolve priority ties; however, current practices typically keep students uninformed about their lottery outcomes at the time of preference submission. This paper advocates for…

理论经济学 · 经济学 2025-12-04 Lingbo Huang , Jun Zhang

We investigate a coordination model for a two-stage collective decision-making problem within the framework of global games. The agents observe noisy signals of a shared random variable, referred to as the fundamental, which determines the…

计算机科学与博弈论 · 计算机科学 2026-04-08 Shinkyu Park , Behrouz Touri , Marcos M. Vasconcelos

Cooperating first then mimicking the partner's act has been proven to be effective in utilizing reciprocity in social dilemmas. However, the extent to which this, called Tit-for-Tat strategy, should be regarded as equivalent to…

计算机科学与博弈论 · 计算机科学 2026-03-31 Chaoqian Wang , Jingyang Li , Xinwei Wang , Wenqiang Zhu , Attila Szolnoki

We examine the advantages that quantum strategies afford in communication-limited games. Inspired by the card game blackjack, we focus on cooperative, two-party sequential games in which a single classical bit of communication is allowed…

量子物理 · 物理学 2020-07-30 Joseph X. Lin , Joseph A. Formaggio , Aram W. Harrow , Anand V. Natarajan