A characterization of Von Neumann games in terms of memory

Synthese 139 (2):281 - 295 (2004)
  Copy   BIBTEX

Abstract

An information completion of an extensive game is obtained by extending the information partition of every player from the set of her decision nodes to the set of all nodes. The extended partition satisfies Memory of Past Knowledge (MPK) if at any node a player remembers what she knew at earlier nodes. It is shown that MPK can be satisfied in a game if and only if the game is von Neumann (vN) and satisfies memory at decision nodes (the restriction of MPK to a player's own decision nodes). A game is vN if any two decision nodes that belong to the same information set of a player have the same number of predecessors. By providing an axiom for MPK we also obtain a syntactic characterization of the said class of vN games.

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 93,642

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Players' information in extensive games.Giacomo Bonanno - 1992 - Mathematical Social Sciences 24 (1):35-48.
Games with Unknown Past.Bakhadyr Khoussainov, Alexander Yakhnis & Vladimir Yakhnis - 1998 - Mathematical Logic Quarterly 44 (2):185-204.
Memory and perfect recall in extensive games.Giacomo Bonanno - 2004 - Games and Economic Behavior 47 (2):237-256.
Belief revision in games of perfect information.Thorsten Clausing - 2004 - Economics and Philosophy 20 (1):89-115.
Backward Induction without Common Knowledge.Cristina Bicchieri - 1988 - PSA: Proceedings of the Biennial Meeting of the Philosophy of Science Association 1988:329 - 343.
Game-theoretic axioms for local rationality and bounded knowledge.Gian Aldo Antonelli & Cristina Bicchieri - 1995 - Journal of Logic, Language and Information 4 (2):145-167.
Belief system foundations of backward induction.Antonio Quesada - 2002 - Theory and Decision 53 (4):393-403.

Analytics

Added to PP
2009-01-28

Downloads
12 (#317,170)

6 months
256 (#81,011)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

Giacomo Bonanno
University of California, Davis

Citations of this work

Some comments on history based structures.Eric Pacuit - 2007 - Journal of Applied Logic 5 (4):613-624.

Add more citations

References found in this work

Modal Logic: An Introduction.Brian F. Chellas - 1980 - New York: Cambridge University Press.
Time and modality.Arthur N. Prior - 1955 - Westport, Conn.: Greenwood Press.
Time and modality.A. N. Prior - 1957 - Revue Philosophique de la France Et de l'Etranger 148:114-115.
Time and Modality.A. N. PRIOR - 1957 - Zeitschrift für Philosophische Forschung 13 (3):477-479.
Time and Modality.A. N. PRIOR - 1957 - Philosophy 34 (128):56-59.

View all 17 references / Add more references