scholarly journals Extensive Form Reasoning in Normal Form Games

Econometrica ◽  
1993 ◽  
Vol 61 (2) ◽  
pp. 273 ◽  
Author(s):  
George J. Mailath ◽  
Larry Samuelson ◽  
Jeroen M. Swinkels
Keyword(s):  
Normal Form ◽  
Extensive Form ◽  
Normal Form Games

scholarly journals Non-altruistic Equilibria

2019 ◽  
Vol 67 (3-4) ◽  
pp. 185-195
Author(s):  
Kazuhiro Ohnishi
Keyword(s):  
Normal Form ◽  
Cooperative Games ◽  
The Other ◽  
Extensive Form ◽  
Extensive Form Games ◽  
Normal Form Games ◽  
Subgame Perfect Equilibria ◽  
Perfect Equilibria ◽  
Non Cooperative Games

Which choice will a player make if he can make one of two choices in which his own payoffs are equal, but his rival’s payoffs are not equal, that is, one with a large payoff for his rival and the other with a small payoff for his rival? This paper introduces non-altruistic equilibria for normal-form games and extensive-form non-altruistic equilibria for extensive-form games as equilibrium concepts of non-cooperative games by discussing such a problem and examines the connections between their equilibrium concepts and Nash and subgame perfect equilibria that are important and frequently encountered equilibrium concepts.

scholarly journals Decentralized No-regret Learning Algorithms for Extensive-form Correlated Equilibria (Extended Abstract)

2021 ◽  
Author(s):  
Andrea Celli ◽  
Alberto Marchesi ◽  
Gabriele Farina ◽  
Nicola Gatti
Keyword(s):  
Normal Form ◽  
Private Information ◽  
Imperfect Information ◽  
Research Question ◽  
Correlated Equilibrium ◽  
Extensive Form ◽  
Learning Dynamics ◽  
Extensive Form Games ◽  
Normal Form Games ◽  
Correlated Equilibria

The existence of uncoupled no-regret learning dynamics converging to correlated equilibria in normal-form games is a celebrated result in the theory of multi-agent systems. Specifically, it has been known for more than 20 years that when all players seek to minimize their internal regret in a repeated normal-form game, the empirical frequency of play converges to a normal-form correlated equilibrium. Extensive-form games generalize normal-form games by modeling both sequential and simultaneous moves, as well as imperfect information. Because of the sequential nature and the presence of private information, correlation in extensive-form games possesses significantly different properties than in normal-form games. The extensive-form correlated equilibrium (EFCE) is the natural extensive-form counterpart to the classical notion of correlated equilibrium in normal-form games. Compared to the latter, the constraints that define the set of EFCEs are significantly more complex, as the correlation device ({\em a.k.a.} mediator) must take into account the evolution of beliefs of each player as they make observations throughout the game. Due to this additional complexity, the existence of uncoupled learning dynamics leading to an EFCE has remained a challenging open research question for a long time. In this article, we settle that question by giving the first uncoupled no-regret dynamics which provably converge to the set of EFCEs in n-player general-sum extensive-form games with perfect recall. We show that each iterate can be computed in time polynomial in the size of the game tree, and that, when all players play repeatedly according to our learning dynamics, the empirical frequency of play after T game repetitions is guaranteed to be a O(T^-1/2)-approximate EFCE with high probability, and an EFCE almost surely in the limit.

scholarly journals Opponent learning awareness and modelling in multi-objective normal form games

2021 ◽  
Author(s):  
Roxana Rădulescu ◽  
Timothy Verstraeten ◽  
Yijie Zhang ◽  
Patrick Mannion ◽  
Diederik M. Roijers ◽  
...  
Keyword(s):  
Normal Form ◽  
Normal Form Games ◽  
Multi Objective

scholarly journals Representing pure Nash equilibria in argumentation

2021 ◽  
pp. 1-14
Author(s):  
Bruno Yun ◽  
Srdjan Vesic ◽  
Nir Oren
Keyword(s):  
Normal Form ◽  
Nash Equilibria ◽  
Pure Strategy ◽  
Normal Form Games

In this paper we describe an argumentation-based representation of normal form games, and demonstrate how argumentation can be used to compute pure strategy Nash equilibria. Our approach builds on Modgil’s Extended Argumentation Frameworks. We demonstrate its correctness, showprove several theoretical properties it satisfies, and outline how it can be used to explain why certain strategies are Nash equilibria to a non-expert human user.

Sign in / Sign up

Export Citation Format

Share Document