Skip to main content
Log in

Behavior strategies, mixed strategies and perfect recall

  • Published:
International Journal of Game Theory Aims and scope Submit manuscript

Abstract

When perfect recall is not satisfied, the informational contents of mixed and behavior strategies differ and are more than what the information partition describes. First, we consider two kinds of additional information strategies may carry, and show that such information leads to theperfect recall refinement of a given information partition. This does not, however, imply that the strategies compensate fully for the lack of perfect recall. We give a necessary and sufficient condition on an information partition, calledA-loss, for the informational content of mixed strategies to fully compensate for the lack of perfect recall. The informational content of behavior strategies never fully compensates.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Dalkey N (1953) Equivalence of information patterns and essentially determinate games. Contributions to the Theory of Games II. Kuhn HW, Tucker AW (eds) 217–243. Princeton University Press

  • Dubey P, Kaneko M (1982) Information about moves in extensive games: I. Cowles Foundation Discussion Paper 625

  • Kalai E, Stanford W (1988) Finite rationality and interpersonal complexity in repeated games. Econometrica 56: 397–410

    Google Scholar 

  • Kline JJ (1994) Information structures and decentralizability of equilibria. Mimeo, Australian National University.

  • Kuhn HW (1953) Extensive games and the problem of information. Contributions to the Theory of Games II. Kuhn HW, Tucker AW (eds) 193–216: Princeton University Press

  • Luce RD, Raiffa H (1957) Games and decisions. Wiley

  • Myerson RB (1991) Game theory — analysis of conflict. Harvard University Press

  • Nash JF (1951) Noncooperative games. Annals of Mathematics 54: 289–295

    Google Scholar 

  • Okada A (1987) Complete inflation and perfect recall in extensive games. International Journal of Game Theory 16: 85–91

    Google Scholar 

  • Selten R (1975) Reexamination of the perfectness concept for equilibrium points in extensive games. International Journal of Game Theory 4: 25–55

    Google Scholar 

  • Suzuki M (1981) Introduction to game theory (in Japanese) Kyoritsu

  • Thompson FB (1952) Equivalence of games in extensive form, RM 759. The Rand Coorpration

Download references

Author information

Authors and Affiliations

Authors

Additional information

The authors thank Bernard Lebrun, Wen Mao, Reinhard Selten, an anonymous referee of this journal and participants in the seminars at The Australian National University, Duke University and VPI&SU for discussions and comments.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kaneko, M., Kline, J.J. Behavior strategies, mixed strategies and perfect recall. Int J Game Theory 24, 127–145 (1995). https://doi.org/10.1007/BF01240038

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01240038

Keywords

Navigation