scholarly journals Backward induction in games without perfect recall

2020 ◽  
Vol 124 ◽  
pp. 207-218
Author(s):  
John Hillas ◽  
Dmitriy Kvasov
2019 ◽  
Vol 20 (1) ◽  
pp. 52-66
Author(s):  
Dieter Balkenborg ◽  
Christoph Kuzmics ◽  
Josef Hofbauer

Abstract Fixed points of the (most) refined best reply correspondence, introduced in Balkenborg et al. (2013), in the agent normal form of extensive form games with perfect recall have a remarkable property. They induce fixed points of the same correspondence in the agent normal form of every subgame. Furthermore, in a well-defined sense, fixed points of this correspondence refine even trembling hand perfect equilibria, while, on the other hand, reasonable equilibria that are not weak perfect Bayesian equilibria are fixed points of this correspondence.


2019 ◽  
Author(s):  
Konrad Grabiszewski ◽  
Alex R. Horenstein
Keyword(s):  

Author(s):  
Spyros Galanis

AbstractAmbiguity sensitive preferences must fail either Consequentialism or Dynamic Consistency (DC), two properties that are compatible with subjective expected utility and Bayesian updating, while forming the basis of backward induction and dynamic programming. We examine the connection between these properties in a general environment of convex preferences over monetary acts and find that, far from being incompatible, they are connected in an economically meaningful way. In single-agent decision problems, positive value of information characterises one direction of DC. We propose a weakening of DC and show that one direction is equivalent to weakly valuable information, whereas the other characterises the Bayesian updating of the subjective beliefs which are revealed by trading behavior.


Episteme ◽  
2011 ◽  
Vol 8 (3) ◽  
pp. 248-261 ◽  
Author(s):  
Ken Binmore

AbstractRobert Aumann argues that common knowledge of rationality implies backward induction in finite games of perfect information. I have argued that it does not. A literature now exists in which various formal arguments are offered in support of both positions. This paper argues that Aumann's claim can be justified if knowledge is suitably reinterpreted.


2021 ◽  
Vol 07 (03) ◽  
pp. 2150012
Author(s):  
Sahar Farid Yousef

More than one-quarter of the world’s population lives in water-scarce areas, while most countries share at least one transboundary river. If water scarcity is this prevalent, should we expect riparian countries to fight over the water allocation of shared rivers? To answer this question, I develop a modified one-shot three-stage river-sharing game where countries can resort to force to solve their water allocation problem. Using backward induction, I solve for the probability of the downstream country initiating conflict against the upstream country and the likelihood of the latter responding with force to the former’s hostile actions. I test the model empirically using a set of all upstream–downstream riparian dyads with available data from AQUASTAT and the Correlates of War Project for the years 1960–2010. The main contribution of this paper is that it demonstrates how upstream and downstream riparian countries differ in their decision to use force against the other country when experiencing water scarcity. I find that water scarcity increases the likelihood of the downstream country initiating the conflict, but it has no effect on the upstream country’s likelihood of responding with force. If history is a predictor of the future, then the results imply that as more riparian countries become water-scarce, militarized conflicts between upstream and downstream countries are likely to increase, especially if there is heterogeneity in water availability between the riparian dyad.


2009 ◽  
Vol 2009 ◽  
pp. 1-14 ◽  
Author(s):  
María Elena Acevedo ◽  
Marco Antonio Acevedo ◽  
Federico Felipe

Bidirectional Associative Memories (BAMs) based on first model proposed by Kosko do not have perfect recall of training set, and their algorithm must iterate until it reaches a stable state. In this work, we use the model of Alpha-Beta BAM to classify automatically cancer recurrence in female patients with a previous breast cancer surgery. Alpha-Beta BAM presents perfect recall of all the training patterns and it has a one-shot algorithm; these advantages make to Alpha-Beta BAM a suitable tool for classification. We use data from Haberman database, and leave-one-out algorithm was applied to analyze the performance of our model as classifier. We obtain a percentage of classification of 99.98%.


2003 ◽  
Vol 44 (156) ◽  
pp. 21-43
Author(s):  
Milic Milovanovic

In this paper power struggle over the control of an insider privatized firm is modeled as a sequential game with perfect information. The endogenous corruption is a consequence of an insider privatization plan, where employees obtain majority of shares. In the post privatization game three players are dominant: managers, employees, and outside owners. Managers are by far the strongest player, with their key position in privatized firms despite their minority ownership stake. Since managers control working conditions of employees-cum-owners, they exercise an unparalleled power. Motivational structure is given for each player. Their ranked lists of goals and fears are necessary in order to specify parameters for the model. The game is modeled in an extensive form, and backward induction suggests a coalition of insiders (managers and employees) against the interests of outsiders. Under stated conditions, the equilibrium strategy results in an endogenous corruption.


Sign in / Sign up

Export Citation Format

Share Document