Game Theory And Mechanism Design (eBook)
by Y Narahari (Author)

 150,761 Words
 532 Pages
This book offers a selfsufficient treatment of a key tool, game theory and mechanism design, to model, analyze, and solve centralized as well as decentralized design problems involving multiple autonomous agents that interact strategically in a rational and intelligent way. The contents of the book provide a sound foundation of game theory and mechanism design theory which clearly represent the “science” behind traditional as well as emerging economic applications for the society.
The importance of the discipline of game theory has been recognized through numerous Nobel prizes in economic sciences being awarded to game theorists, including the 2005, 2007, and 2012 prizes. The book distills the marvelous contributions of these and other celebrated game theorists and presents it in a way that can be easily understood even by senior undergraduate students.
A unique feature of the book is its detailed coverage of mechanism design which is the art of designing a game among strategic agents so that a social goal is realized in an equilibrium of the induced game. Another feature is a large number of illustrative examples that are representative of both classical and modern applications of game theory and mechanism design. The book also includes informative biographical sketches of game theory legends, and is specially customized to a general engineering audience.
After a thorough reading of this book, readers would be able to apply game theory and mechanism design in a principled and mature way to solve relevant problems in computer science (esp, artificial intelligence/machine learning), computer engineering, operations research, industrial engineering and microeconomics.
Contents: Introduction and Overview
 NonCooperative Game Theory:
 Key Notions in Game Theory
 Extensive Form Games
 Strategic Form Games
 Dominant Strategy Equilibria
 Pure Strategy Nash Equilibria
 Mixed Strategies and Mixed Strategy Nash Equilibrium
 Utility Theory
 Matrix Games
 Existence of Nash Equilibrium
 Computation of Nash Equilibria
 Complexity of Computing a Nash Equilibrium
 Bayesian Games
 Mechanism Design:
 Introduction to Mechanism Design
 Implementation of Social Choice Functions by Mechanisms
 Incentive Compatibility and Revelation Theorem
 The GibbardSatterthwaite Impossibility Theorem
 VickreyClarkeGroves (VCG) Mechanisms
 Mechanism Design Space in Quasilinear Environment
 Auctions
 Optimal Mechanisms and Myerson Auction
 Mechanism Design for Sponsored Search Auctions
 Implementation in ExPost Nash Equilibrium
 Further Topics in Mechanism Design
 Cooperative Game Theory:
 Correlated Strategies and Correlated Equilibrium
 The Two Person Bargaining Problem
 Coalitional Games with Transferable Utility
 The Core of Coalitional Games
 The Shapley Value
 Other Solution Concepts in Cooperative Game Theory
 Stable Matching
 Epilogue
 Mathematical Preliminaries
Readership: Senior undergraduate, first year master's, and first year research students, academics and industrial researchers in computer science, computer engineering, networks and communications, artificial intelligence/machine learning, operations research, industrial engineering, management science, and microeconomics.
Key Features:
 First of its kind to include a balanced treatment of noncooperative game theory, cooperative game theory, as well as mechanism design
 Incorporates a large number of apt, illustrative examples to facilitate an immediate and comprehensive understanding of the concepts and ideas
 Examples chosen carefully from traditional and modern topics in computer science, networks, and microeconomics
 Includes biographical sketches of leading game theorists at appropriate places
 Released: March 6, 2014
 Categories: Business & Investing, Computers & Internet
 Language: English
 Publisher: World Scientific Publishing Company
 ISBN10: 9814525065
 ISBN13: 9789814525060