English
Related papers

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

200 papers

Selective rationalization has become a common mechanism to ensure that predictive models reveal how they use any available features. The selection may be soft or hard, and identifies a subset of input features relevant for prediction. The…

Computation and Language · Computer Science 2019-12-17 Mo Yu , Shiyu Chang , Yang Zhang , Tommi S. Jaakkola

This essay addresses the implications of integrated information theory (IIT) for free will. IIT is a theory of what consciousness is and what it takes to have it. According to IIT, the presence of consciousness is accounted for by a maximum…

Neurons and Cognition · Quantitative Biology 2023-04-04 Giulio Tononi , Larissa Albantakis , Melanie Boly , Chiara Cirelli , Christof Koch

Simple adaptive procedures that converge to correlated equilibria are known to exist for normal form games (Hart and Mas-Colell 2000), but no such analogue exists for extensive-form games. Leveraging inspiration from Zinkevich et al.…

Computer Science and Game Theory · Computer Science 2022-07-15 Hugh Zhang

We consider a version of the ultimatum game which simultaneously combines reactive and Darwinian aspects with offers in [0,1]. By reactive aspects, we consider the effects that lead the player to change their offer given the previous…

Physics and Society · Physics 2019-10-02 Roberto da Silva , Pablo Valverde , Luis C. Lamb

Hindsight rationality is an approach to playing general-sum games that prescribes no-regret learning dynamics for individual agents with respect to a set of deviations, and further describes jointly rational behavior among multiple agents…

Computer Science and Game Theory · Computer Science 2022-06-03 Dustin Morrill , Ryan D'Orazio , Marc Lanctot , James R. Wright , Michael Bowling , Amy R. Greenwald

We relate the strategy sets that a player ends up with after refining his own strategies according to two very different models of rationality: namely, utility maximization and regret minimization.

Computer Science and Game Theory · Computer Science 2014-03-26 Alessandro Chiesa , Silvio Micali , Zeyuan Allen Zhu

We propose indifference pricing to estimate the value of the weak information. Our framework allows for tractability, quantifying the amount of additional information, and permits the description of the smallness and the stability with…

Mathematical Finance · Quantitative Finance 2024-08-06 Fabrice Baudoin , Oleksii Mostovyi

Truth, consistency and elementary equivalence can all be characterised in terms of games, namely the so-called evaluation game, the model-existence game, and the Ehrenfeucht-Fraisse game. We point out the great affinity of these games to…

Logic · Mathematics 2023-03-23 Jouko Väänänen

We study the mechanism design problem of allocating a set of indivisible items without monetary transfers. Despite the vast literature on this very standard model, it still remains unclear how do truthful mechanisms look like. We focus on…

Computer Science and Game Theory · Computer Science 2017-05-31 Georgios Amanatidis , Georgios Birmpas , George Christodoulou , Evangelos Markakis

We introduce a "high probability" framework for repeated games with incomplete information. In our non-equilibrium setting, players aim to guarantee a certain payoff with high probability, rather than in expected value. We provide a high…

Computer Science and Game Theory · Computer Science 2015-09-30 Payam Delgosha , Amin Gohari , Mohammad Akbarpour

Corrigibility of autonomous agents is an under explored part of system design, with previous work focusing on single agent systems. It has been suggested that uncertainty over the human preferences acts to keep the agents corrigible, even…

Computer Science and Game Theory · Computer Science 2025-01-10 Edmund Dable-Heath , Boyko Vodenicharski , James Bishop

A distortion function, which captures the payoff gap between a player's actual payoff and her true payoff, is introduced and used to analyze games. In our proposed framework, we argue that players' actual payoff functions should be used to…

Theoretical Economics · Economics 2025-06-23 Fang-Fang Tang , Yongsheng Xu

Integrated information theory (IIT) starts from the existence of consciousness and characterizes its essential properties: every experience is intrinsic, specific, unitary, definite, and structured. IIT then formulates existence and its…

Neurons and Cognition · Quantitative Biology 2026-04-20 William G. P. Mayner , William Marshall , Giulio Tononi

We study rational agents with different perception capabilities in strategic games. We focus on a class of one-shot limited-perception games. These games extend simultaneous-move normal-form games by presenting each player with an…

Computer Science and Game Theory · Computer Science 2024-05-28 Kai Jia , Martin Rinard

Possibility theory offers a framework where both Lehmann's "preferential inference" and the more productive (but less cautious) "rational closure inference" can be represented. However, there are situations where the second inference does…

Artificial Intelligence · Computer Science 2013-02-18 Salem Benferhat , Didier Dubois , Henri Prade

We characterize three interrelated concepts in epistemic game theory: permissibility, proper rationalizability, and iterated admissibility. We define the lexicographic epistemic model for a game with incomplete information. Based on it, we…

Theoretical Economics · Economics 2018-11-07 Shuige Liu

Level-k thinking has been widely applied as a solution concept for games in normal form in behavioral and experimental game theory. We consider level-k thinking in games in extensive form. Player's may learn about levels of opponents'…

Computer Science and Game Theory · Computer Science 2024-01-23 Burkhard C. Schipper , Hang Zhou

We address the equilibrium concept of a reverse auction game so that no one can enhance the individual payoff by a unilateral change when all the others follow a certain strategy. In this approach the combinatorial possibilities to consider…

Combinatorics · Mathematics 2010-10-26 Seung Ki Baek , Sebastian Bernhardsson

Repeated games have provided an explanation how mutual cooperation can be achieved even if defection is more favorable in a one-shot game in prisoner's dilemma situation. Recently found zero-determinant strategies have substantially been…

Computer Science and Game Theory · Computer Science 2021-05-27 Masahiko Ueda

I study how past and future choices are linked in the framework of attention. Attention cannot be observed but past choices are necessarily considered in future decisions. This link connects two types of rationality violations,…

Theoretical Economics · Economics 2024-03-05 Xi Zhi Lim