Custom cover image
Custom cover image

Game theory and mechanism design / Y. Narahari

By: Contributor(s): Resource type: Ressourcentyp: Buch (Online)Book (Online)Language: English Series: Indian Institute of Science. IISc lecture notes series ; 4Publisher: Singapore ; Hackensack, N.J : World Scientific Pub. Co, 2014Description: XL, 492 S. : graph. DarstISBN:
  • 9789814525046
  • 9789814525053
Subject(s): Additional physical formats: 9789814525053. | 9789814525060. | Erscheint auch als: Game theory and mechanism design. Druck-Ausgabe Singapore [u.a.] : World Scientific [u.a.], 2014. XL, 492 S. | Erscheint auch als: 9789814525046 Druck-AusgabeDDC classification:
  • 519.3
  • 621.815 22
MSC: MSC: *91-01 | 91A40 | 91B26 | 91A10 | 91A12 | 00A06RVK: RVK: QH 430Online resources: Additional physical formats: Electronic reproduction; System requirements: Adobe Acrobat ReaderSummary: This book offers a self-sufficient 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 microeconomicsSummary: 1. Introduction and Overview -- Non-cooperative game theory. 2. Key notions in game theory -- 3. Extensive form games -- 4. Strategic form games -- 5. Dominant strategy equilibria -- 6. Pure strategy Nash equilibrium -- 7. Mixed strategies and mixed strategy Nash equilibrium -- 8. Utility theory -- 9. Matrix games-- 10. Existence of Nash equilibrium -- 11. Computation of Nash equilibria -- 12. Complexity of computing a Nash equilibrium -- 13. Bayesian games -- Mechanism design. 14. Introduction to mechanism design -- 15. Implementation of social choice functions by mechanisms -- 16. Incentive compatibility and revelation theorem -- 17. The Gibbard-Satterthwaite impossibility theorem -- 18. Vickrey-Clarke-Groves (VCG) mechanisms -- 19. Mechanism design space in quasilinear environment -- 20. Auctions -- 21. Optimal mechanisms and Myerson auction -- 22. Mechanism design for sponsored search auctions -- 23. Implementation in ex-post Nash equilibrium -- 24. Further topics in mechanism design -- Cooperatvie game theory. 25. Correlated strategies and correlated equilibrium -- 26. The two person bargaining problem -- 27. Coalitional games with transferable utility -- 28. The core of coalitional games -- 29. The Shapley value -- 30. Other solution concepts in cooperative game theory -- 31. Stable matching -- 32. Epilogue -- 33. Mathematical preliminariesPPN: PPN: 877505853Package identifier: Produktsigel: ZDB-124-WOP
No physical items for this record

Electronic reproduction; System requirements: Adobe Acrobat Reader

Online-Ausg. Singapore : World Scientific Publishing Co. Online-Ressource. Electronic reproduction; System requirements: Adobe Acrobat Reader

KIT – The University in the Helmholtz Association                         Home | Impressum | Datenschutz | Barrierefreiheit | KIT