Simple adaptive strategies : from regret-matching to uncoupled dynamics /

Simple adaptive strategies : from regret-matching to uncoupled dynamics /

Saved in:
Bibliographic Details
Author / Creator:Hart, Sergiu.
Imprint:Singapore : World Scientific, [2013]
Description:1 online resource (xxxviii, 296 pages) : illustrations
Language:English
Series:World Scientific series in economic theory, 2251-2071 ; vol. 4
World Scientific series in economic theory ; v. 4.
Subject:
Games of strategy (Mathematics)
Heuristic algorithms.
Games of strategy (Mathematics)
Heuristic algorithms.
Electronic books.
Format: E-Resource Book
URL for this record:http://pi.lib.uchicago.edu/1001/cat/bib/11182466
Hidden Bibliographic Details
Other authors / contributors:Mas-Colell, Andreu.
ISBN:9814390704
9789814390705
9789814390699
9814390690
Notes:Includes bibliographical references and index.
Print version record.
Summary:This volume collects almost two decades of joint work of Sergiu Hart and Andreu Mas-Colell on game dynamics and equilibria. The starting point was the introduction of the adaptive strategy called regret-matching, which on the one hand is simple and natural, and on the other is shown to lead to correlated equilibria. This initial finding - boundedly rational behavior that yields fully rational outcomes in the long run - generated a large body of work on the dynamics of simple adaptive strategies. In particular, a natural condition on dynamics was identified: uncoupledness, whereby decision-makers do not know each other's payoffs and utilities (so, while chosen actions may be observable, the motivations are not). This condition turns out to severely limit the equilibria that can be reached. Interestingly, there are connections to the behavioral and neurobiological sciences and also to computer science and engineering (e.g., via notions of "regret"). Simple Adaptive Strategies is self-contained and unified in its presentation. Together with the formal treatment of concepts, theorems, and proofs, significant space is devoted to informal explanations and illuminating examples. It may be used for advanced graduate courses - in game theory, economics, mathematics, computer science, engineering - and for further research.
Other form:Print version: 9789814390699 9814390690
Table of Contents:
  • Ch. 1. Existence of correlated equilibria / Sergiu Hart and David Schmeidler
  • ch. 2. A simple adaptive procedure leading to correlated equilibrium / Sergiu Hart and Andreu Mas-Colell
  • ch. 3. A general class of adaptive strategies / Sergiu Hart and Andreu Mas-Colell
  • ch. 4. A reinforcement procedure leading to correlated equilibrium / Sergiu Hart and Andreu Mas-Colell
  • ch. 5. Regret-based continuous-time dynamics / Sergiu Hart and Andreu Mas-Colell
  • ch. 6. General procedures leading to correlated equilibria / Amotz Cahn
  • ch. 7. Uncoupled dynamics do not lead to Nash equilibrium / Sergiu Hart and Andreu Mas-Colell
  • ch. 8. Stochastic uncoupled dynamics and Nash equilibrium / Sergiu Hart and Andreu Mas-Colell
  • ch. 9. Uncoupled automata and pure Nash equilibria / Yakov Babichenko
  • ch. 10. How long to equilibrium? The communication complexity of uncoupled equilibrium procedures / Sergiu Hart and Yishay Mansour
  • ch. 11. Adaptive heuristics / Sergiu Hart
  • ch. 12. Nash equilibrium and dynamics / Sergiu Hart.

Similar Items