Game Theory, Alive

Anna R. Karlin, University of Washington, Seattle, WA.Yuval Peres, Microsoft Research, Redmond, WA.

• Analyzing games: Strategies and equilibria: Combinatorial gamesTwo-person zero-sum gamesZero-sum games on graphsGeneral-sum gamesExistence of Nash equilibria and fixed pointsGames in existensive formEvolutionary and correlated equilibriaThe price of anarchyRandom-turn gamesDesigning games and mechanisms: Stable matching and allocationFair divisionCooperative gamesSocial choice and votingAuctionsTruthful auction in win/lose settingsVCG and scoring rulesMatching marketsAdaptive decision makingLinear programmingSome useful probability tooldsConvex functionsSolution sketches for selected exercisesBibliographyIndex

Game theory's influence is felt in a wide range of disciplines, and the authors deliver masterfully on the challenge of presenting both the breadth and coherence of its underlying world-view. The book achieves a remarkable synthesis, introducing the reader to the blend of economic insight, mathematical elegance, scientific impact, and counter-intuitive punch that characterizes game theory as a field." — Jon Kleinberg, Cornell University, 2006 Nevanlinna Prize winner"A game theory textbook by people who love ... games! It covers many classic as well as recent topics of game theory. Its rigorous treatment, interspersed with illuminating examples, makes it a challenging pleasure to read." — Sergiu Hart, The Hebrew University of Jerusalem