An approach to bounded rationality

Arbeitspapier

A central question in game theory and artificial intelligence is how a rational agent should behave in a complex environment, given that it cannot perform unbounded computations. We study strategic aspects of this question by formulating a simple model of a game with additional costs (computational or otherwise) for each strategy. First we connect this to zero-sum games, proving a counter-intuitive generalization of the classic min-max theorem to zero-sum games with the addition of strategy costs. We then show that potential games with strategy costs remain potential games. Both zero-sum and potential games with strategy costs maintain a very appealing property: simple learning dynamics converge to equilibrium.

Angaben zum Objekt

• Sprache: Englisch

Verweise und Beziehungen

• Erschienen in: Series: Discussion Paper ; No. 1439

Klassifikation und Themen

• Klassifikation: Wirtschaft
• Thema: Beschränkte Rationalität ; Spieltheorie ; Entscheidungstheorie ; Theorie

Beteiligte, Orts- und Zeitangaben

• Ereignis: Geistige Schöpfung
• (wer): Ben-Sasson, Eli ; Tauman Kalai, Adam ; Kalai, Ehud
• Ereignis: Veröffentlichung
• (wer): Northwestern University, Kellogg School of Management, Center for Mathematical Studies in Economics and Management Science
• (wo): Evanston, IL
• (wann): 2006

Weitere Informationen

• Handle: http://hdl.handle.net/10419/31222
• Letzte Aktualisierung: 10.03.2025, 11:45 MEZ