×

Reasoning about rationality. (English) Zbl 1393.91015

Summary: We provide a sound and complete axiomatization for a class of logics appropriate for reasoning about the rationality of players in games, and show that essentially the same axiomatization applies to a very wide class of decision rules. We also consider games in which players may be uncertain as to what decision rules their opponents are using, and define in this context a new solution concept, \(\mathfrak D\)-rationalizability.

MSC:

91A26 Rationality and learning in game theory
91A35 Decision theory for games
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Aumann, R. J., Interactive epistemology II: probability, Int. J. Game Theory, 28, 3, 301-314 (1999) · Zbl 0961.91039
[2] Battigalli, P.; Siniscalchi, M., Strong beliefs and forward-induction reasoning, J. Econ. Theory, 106, 356-391 (2002) · Zbl 1038.91013
[3] Bjorndahl, A.; Halpern, J. Y.; Pass, R., Reasoning about justified belief, (Theoretical Aspects of Rationality and Knowledge: Proc. Thirteenth Conference. Theoretical Aspects of Rationality and Knowledge: Proc. Thirteenth Conference, TARK 2011 (2011)), 221-227
[4] Bjorndahl, A.; Halpern, J. Y.; Pass, R., Axiomatizing rationality, (Principles of Knowledge Representation and Reasoning: Proc. Fourteenth International Conference. Principles of Knowledge Representation and Reasoning: Proc. Fourteenth International Conference, KR ’14 (2014)), 178-187
[5] Brandenburger, A.; Dekel, E., Rationalizability and correlated equilibria, Econometrica, 55, 1391-1402 (1987) · Zbl 0652.90102
[6] Capra, M.; Goeree, J. K.; Gomez, R.; Holt, C. A., Anomalous behavior in a traveler’s dilemma, Amer. Econ. Rev., 89, 3, 678-690 (1999)
[7] Fagin, R.; Halpern, J. Y.; Megiddo, N., A logic for reasoning about probabilities, Inf. Comput., 87, 1/2, 78-128 (1990) · Zbl 0811.03014
[8] Fagin, R.; Halpern, J. Y.; Moses, Y.; Vardi, M. Y., Reasoning About Knowledge (1995), MIT Press: MIT Press Cambridge, Mass, A slightly revised paperback version was published in 2003 · Zbl 0839.68095
[9] Halpern, J. Y., Reasoning About Uncertainty (2003), MIT Press: MIT Press Cambridge, MA · Zbl 1090.68105
[10] Halpern, J. Y.; Moses, Y., Characterizing solution concepts in games using knowledge-based programs, (Proc. Twentieth International Joint Conference on Artificial Intelligence. Proc. Twentieth International Joint Conference on Artificial Intelligence, IJCAI ’07 (2007)), 1300-1307
[11] Halpern, J. Y.; Pass, R., Iterated regret minimization: a new solution concept, Games Econ. Behav., 74, 1, 194-207 (2012) · Zbl 1278.91039
[12] Halpern, J. Y.; Pass, R., Conservative belief and rationality, Games Econ. Behav., 80, 186-192 (2013) · Zbl 1281.91032
[13] Hayashi, T., Regret aversion and opportunity dependence, J. Econ. Theory, 139, 1, 242-268 (2008) · Zbl 1134.91013
[14] Lorini, E., A minimal logic for interactive epistemology, Synthese, 3, 725-755 (2016) · Zbl 1396.03019
[15] Osborne, M. J.; Rubinstein, A., A Course in Game Theory (1994), MIT Press: MIT Press Cambridge, MA · Zbl 1194.91003
[16] Rosenthal, R. W., Games of perfect information, predatory pricing, and the chain store paradox, J. Econ. Theory, 25, 92-100 (1982) · Zbl 0467.90084
[17] Tan, T.; Werlang, S., The Bayesian foundation of solution concepts of games, J. Econ. Theory, 45, 45, 370-391 (1988) · Zbl 0653.90098
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.