English
Related papers

Related papers: On "Indifference" and Backward Induction in Games …

200 papers

In imperfect information games (e.g. Bridge, Skat, Poker), one of the fundamental considerations is to infer the missing information while at the same time avoiding the disclosure of private information. Disregarding the issue of protecting…

Artificial Intelligence · Computer Science 2024-05-24 Jérôme Arjonilla , Abdallah Saffidine , Tristan Cazenave

In dynamic settings each economic agent's choices can be revealing of her private information. This elicitation via the rationalization of observable behavior depends each agent's perception of which payoff-relevant contingencies other…

Theoretical Economics · Economics 2021-05-17 Evan Piermont , Peio Zuazo-Garin

We propose a game-theoretic framework that incorporates both incomplete information and general ambiguity attitudes on factors external to all players. Our starting point is players' preferences on payoff-distribution vectors, essentially…

Economics · Quantitative Finance 2017-04-04 Jian Yang

In the ultimatum game, the challenge is to explain why responders reject non-zero offers thereby defying classical rationality. Fairness and related notions have been the main explanations so far. We explain this rejection behavior via the…

Theoretical Economics · Economics 2023-11-16 Lida H. Aleksanyan , Armen E. Allahverdyan , Vardan G. Bardakhchyan

One of the most important questions in game theory concerns how mutual cooperation can be achieved and maintained in a social dilemma. In Axelrod's tournaments of the iterated prisoner's dilemma, Tit-for-Tat (TFT) demonstrated the role of…

Populations and Evolution · Quantitative Biology 2016-10-25 Su Do Yi , Seung Ki Baek , Jung-Kyoo Choi

Under certain circumstances such as lack of information or bounded rationality, human players can take decisions on which strategy to choose in a game on the basis of simple opinions. These opinions can be modified after each round by…

Physics and Society · Physics 2015-06-05 Floriana Gargiulo , Jose J. Ramasco

We study the problem of implementing equilibria of complete information games in settings of incomplete information, and address this problem using "recommender mechanisms." A recommender mechanism is one that does not have the power to…

Computer Science and Game Theory · Computer Science 2015-12-11 Michael Kearns , Mallesh M. Pai , Aaron Roth , Jonathan Ullman

Two natural strategy elimination procedures have been studied for strategic games. The first one involves the notion of (strict, weak, etc) dominance and the second the notion of rationalizability. In the case of dominance the criterion of…

Computer Science and Game Theory · Computer Science 2007-05-23 Krzysztof R. Apt

We experimentally study how redistribution choices are affected by positive and negative information regarding the behaviour of a previous participant in a dictator game with a taking option. We use the strategy method to identify…

Physics and Society · Physics 2019-08-01 Tanya O'Garra , Valerio Capraro , Praveen Kujal

We seek a route to the equilibrium where all the agents cooperate in the iterated prisoner's dilemma game on a two-dimensional plane, focusing on the role of tit-for-tat strategy. When a time horizon, within which a strategy can recall the…

Populations and Evolution · Quantitative Biology 2008-07-30 Seung Ki Baek , Beom Jun Kim

A traditional assumption in game theory is that players are opaque to one another -- if a player changes strategies, then this change in strategies does not affect the choice of other players' strategies. In many situations this is an…

Computer Science and Game Theory · Computer Science 2013-10-28 Joseph Y. Halpern , Rafael Pass

A mediator is a mechanism that can only suggest actions to players, as a function of all agents' reported types, in a given game of incomplete information. We study what is achievable by two kinds of mediators, "strong" and "weak." Players…

Computer Science and Game Theory · Computer Science 2015-12-14 Michael Kearns , Mallesh M. Pai , Ryan Rogers , Aaron Roth , Jonathan Ullman

Reciprocity is an important feature of human social interaction and underpins our cooperative nature. What is more, simple forms of reciprocity have proved remarkably resilient in matrix game social dilemmas. Most famously, the tit-for-tat…

Multiagent Systems · Computer Science 2019-03-20 Tom Eccles , Edward Hughes , János Kramár , Steven Wheelwright , Joel Z. Leibo

Two different forms of responsibility, counterfactual and seeing-to-it, have been extensively discussed in the philosophy and AI in the context of a single agent or multiple agents acting simultaneously. Although the generalisation of…

Artificial Intelligence · Computer Science 2023-12-14 Qi Shi

Strategic interactions between competitive entities are generally considered from the perspective of complete revelation of benefits achieved from those interactions, in the form of public payoff functions and/or beliefs, in the announced…

Computer Science and Game Theory · Computer Science 2020-02-12 Aditya Ahuja

Human behavior is one of the main problems for evolution, as it is often the case that human actions are disadvantageous for the self and advantageous for other people. Behind this puzzle are our beliefs about rational behavior, based on…

Populations and Evolution · Quantitative Biology 2009-11-11 Angel Sanchez , Jose A. Cuesta , Carlos P. Roca

In the last few decades, numerous experiments have shown that humans do not always behave so as to maximize their material payoff. Cooperative behavior when non-cooperation is a dominant strategy (with respect to the material payoffs) is…

Computer Science and Game Theory · Computer Science 2016-06-27 Valerio Capraro , Joseph Y. Halpern

The iterated prisoner's dilemma is a game that produces many counter-intuitive and complex behaviors in a social environment, based on very simple basic rules. It illustrates that cooperation can be a good thing even in a competitive world,…

Computer Science and Game Theory · Computer Science 2020-09-07 Robert Prentner

Can deception exist in differential games? We provide a case study for a Turret-Attacker differential game, where two Attackers seek to score points by reaching a target region while a Turret tries to minimize the score by aligning itself…

Computer Science and Game Theory · Computer Science 2024-05-14 Daigo Shishika , Alexander Von Moll , Dipankar Maity , Michael Dorothy

When designing or analyzing multi-agent systems, a fundamental problem is responsibility ascription: to specify which agents are responsible for the joint outcome of their behaviors and to which extent. We model strategic multi-agent…

Computer Science and Game Theory · Computer Science 2021-05-20 Christel Baier , Florian Funke , Rupak Majumdar