Thinking Backward with Professor Zermelo

  title={Thinking Backward with Professor Zermelo},
  author={M. Wooldridge},
  journal={IEEE Intelligent Systems},
  • M. Wooldridge
  • Published 2015
  • Computer Science
  • IEEE Intelligent Systems
This column discusses extensive form games and shows how backward induction can be used to analyze such games. It also discusses some of the apparent paradoxes that can arise when using backward induction to analyze games. 

Figures and Topics from this paper

Graph Transformation Games for Negotiating Features
The success of e-commerce applications and services depends on the outcomes of interactions between the provider of the products or services and its requestors. The flexibility of these agents toExpand


Zermelo and the Early History of Game Theory
In the modern literature on game theory there are several versions of what is known as Zermelo’s theorem, and it is shown that most of them bear only a partial relationship to what Zermela really did. Expand
A Course in Game Theory
A Course in Game Theory presents the main ideas of game theory at a level suitable for graduate students and advanced undergraduates, emphasizing the theory's foundations and interpretations of itsExpand
Markov Decision Processes
The theory of Markov Decision Processes is the theory of controlled Markov chains. Its origins can be traced back to R. Bellman and L. Shapley in the 1950’s. During the decades of the last centuryExpand
Markov Decision Processes: Discrete Stochastic Dynamic Programming
  • M. Puterman
  • Mathematics, Computer Science
  • Wiley Series in Probability and Statistics
  • 1994
Markov Decision Processes covers recent research advances in such areas as countable state space models with average reward criterion, constrained models, and models with risk sensitive optimality criteria, and explores several topics that have received little or no attention in other books. Expand
Model Checking
and D
  • Peled, Model Checking, MIT Press,
  • 1999
and A
  • Rubinstein, A Course in Game Theory, MIT Press,
  • 1994
michael Wooldridge is a professor in the Department of Computer Science at the
  • michael Wooldridge is a professor in the Department of Computer Science at the