Jetzt 20% Rabatt auf alle English Books. Jetzt in über 4 Millionen Büchern stöbern und profitieren!
Willkommen, schön sind Sie da!
Logo Ex Libris

Game Theoretic Problems in Network Economics and Mechanism Design Solutions

  • E-Book (pdf)
  • 274 Seiten
(0) Erste Bewertung abgeben
Alle Bewertungen ansehen
The project of writing this monograph was conceived in August 2006. It is a m- ter of delight and satisfaction that this monograp... Weiterlesen
CHF 141.90
Download steht sofort bereit
Informationen zu E-Books
E-Books eignen sich auch für mobile Geräte (sehen Sie dazu die Anleitungen).
E-Books von Ex Libris sind mit Adobe DRM kopiergeschützt: Erfahren Sie mehr.
Weitere Informationen finden Sie hier.
Bestellung & Lieferung in eine Filiale möglich


The project of writing this monograph was conceived in August 2006. It is a m- ter of delight and satisfaction that this monograph would be published during the centenary year (May 27, 2008 - May 26, 2009) of our dear alma mater, the Indian Institute of Science, which is truly a magni cent temple and an eternal source of inspiration, with a splendid ambiance for research. Studying the rational behavior of entities interacting with each other in or- nized or ad-hoc marketplaces has been the bread and butter of our research group here at the Electronic Commerce Laboratory,Department of Computer Science and Automation, Indian Institute of Science. Speci cally, the application of game th- retic modeling and mechanism design principles to the area of network economics was an area of special interest to the authors. In fact, the dissertations of the s- ond, third, and fourth authors (Dinesh Garg, Ramasuri Narayanam, and Hastagiri Prakash) were all in this area. Dinesh Garg's Doctoral Thesis, which later won the Best Dissertation Award at the Department of Computer Science and Automation, Indian Institute of Science for the academic year 2006-07, included an interesting chapter on applying the brilliant work of Roger Myerson (Nobel laureate in E- nomic Sciences in 2007) to the topical problem of sponsored search auctions on the web. Ramasuri's Master's work applied mechanism design to develop robust broadcastprotocolsin wireless adhoc networkswhile Hastagiri's Master's work - veloped resource allocation mechanisms for computational grids.


With the advent of the Internet and other modern information and communication technologies, a magnificent opportunity has opened up for introducing new, innovative models of commerce, markets, and business. Creating these innovations calls for significant interdisciplinary interaction among researchers in computer science, communication networks, operations research, economics, mathematics, sociology, and management science. In the emerging era of new problems and challenges, one particular tool that has found widespread applications is mechanism design.

The focus of this book is to explore game theoretic modeling and mechanism design for problem solving in Internet and network economics.  It provides a sound foundation of relevant concepts and theory, to help apply mechanism design to problem solving in a rigorous way.

Introduction Motivating Problems in Network Economics Mechanism Design Outline of the Monograph Foundations of Mechanism Design Strategic Form Games Dominant Strategy Equilibria Pure Strategy Nash Equilibrium Mixed Strategy Nash Equilibrium Bayesian Games The Mechanism Design Environment Examples of Social Choice Functions Implementation of Social Choice Functions Incentive Compatibility and the Revelation Theorem Properties of Social Choice Functions The Gibbard Satterthwaite Impossibility Theorem Arrow's Impossibility Theorem The Quasi Linear Environment Groves Mechanisms Clarke (Pivotal) Mechanisms Examples of VCG Mechanisms Bayesian Implementation: The dAGVA Mechanism Bayesian Incentive Compatibility in Linear Environment Revenue Equivalence Theorem Myerson Optimal Auction Further Topics in Mechanism Design To Probe Further Mechanism Design for Sponsored Search Auctions Internet Advertising Sponsored Search Auction Sponsored Search Auction as a Mechanism Design Problem Generalized First Price (GFP) Mechanism Generalized Second Price (GSP) Mechanism Vickrey-Clarke-Groves (VCG) Mechanism Optimal (OPT) Mechanism Comparison of GSP, VCG, and OPT Mechanisms Individual Rationality Computational Complexity Summary and Future Work Related Literature Mechanism Design for Resource Procurement in Grid Computing Grid Computing The Model The G-DSIC Mechanism The G-BIC Mechanism G-OPT: An Optimal Auction Mechanism Current Art and Future Perspective Incentive Compatible Broadcast Protocols for Ad hoc Networks with Selfish Nodes Introduction to Ad hoc Wireless Networks Ad hoc Networks with Selfish Nodes Relevant Work on Incentive Compatible Protocols A Dominant Strategy Incentive Compatible Broadcast Protocol A Bayesian Incentive Compatible Broadcast (BIC-B) Protocol DSIC-B Protocol versus BIC-B Protocol: A Discussion Conclusions and Future Work To Probe Further Topics in Mechanism Design Key Application Areas In Conclusion


Titel: Game Theoretic Problems in Network Economics and Mechanism Design Solutions
EAN: 9781848009387
ISBN: 978-1-84800-938-7
Format: E-Book (pdf)
Hersteller: Springer London
Herausgeber: Springer
Genre: Grundlagen
Veröffentlichung: 03.04.2009
Digitaler Kopierschutz: Wasserzeichen
Dateigrösse: 3.46 MB
Anzahl Seiten: 274
Jahr: 2009

Weitere Bände aus der Buchreihe "Advanced Information and Knowledge Processing"