Y. Narahari, Dinesh Garg, Ramasuri Narayanam, Hastagiri Prakash

Game Theoretic Problems in Network Economics and Mechanism Design Solutions (eBook, PDF)

• Format: PDF

Produktdetails

• Verlag: Springer London
• Erscheinungstermin: 3. April 2009
• Englisch
• ISBN-13: 9781848009387
• Artikelnr.: 37357579

Inhaltsangabe

From the contents Motivating Problems in Network Economics.- Foundations of Mechanisms Design.- Strategic Form Games.- Dominant Strategy Equilibria.- Pure Strategy Nash Equilibrium.- Bayesian Games.- Social Choice Functions.- Incentive Compatibility and the Revelation Theorem.- Properties of Social Choice Functions.- Bayesian Implementation.- Revenue Equivalence Theorem.- Mechanism Design for Sponsored Search Auctions.- Internet Advertising.- Sponsored Search Auction.- Individual Rationality.- Computational Complexity.- Mechanism Design for Resource Procurement in Grid Computing.- The G-DSIC Mechanism.- The G-BIC Mechanism.- G-OPT: An Optimal Auction Mechanism.- Incentive Compatible Broadcast Protocols for Ad hoc Networks with Selfish Nodes.- 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.- Key Applications Areas.

---

From the contents Motivating Problems in Network Economics.- Foundations of Mechanisms Design.- Strategic Form Games.- Dominant Strategy Equilibria.- Pure Strategy Nash Equilibrium.- Bayesian Games.- Social Choice Functions.- Incentive Compatibility and the Revelation Theorem.- Properties of Social Choice Functions.- Bayesian Implementation.- Revenue Equivalence Theorem.- Mechanism Design for Sponsored Search Auctions.- Internet Advertising.- Sponsored Search Auction.- Individual Rationality.- Computational Complexity.- Mechanism Design for Resource Procurement in Grid Computing.- The G-DSIC Mechanism.- The G-BIC Mechanism.- G-OPT: An Optimal Auction Mechanism.- Incentive Compatible Broadcast Protocols for Ad hoc Networks with Selfish Nodes.- 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.- Key Applications Areas.

Rezensionen

"The book consists of six chapters. ... This is one of the first monographs that deals solely with algorithmic mechanism design. ... it will be useful to researchers in computer science, operations research, e-commerce, and multiagent systems. The book is also suitable for an advanced undergraduate or graduate-level course in computer science and operations research. ... In any case, the book will be a valuable resource for academics and researchers." (Haris Aziz, ACM Computing Reviews, April, 2009)

From the reviews: "The book consists of six chapters. ... This is one of the first monographs that deals solely with algorithmic mechanism design. ... it will be useful to researchers in computer science, operations research, e-commerce, and multiagent systems. The book is also suitable for an advanced undergraduate or graduate-level course in computer science and operations research. ... In any case, the book will be a valuable resource for academics and researchers." (Haris Aziz, ACM Computing Reviews, April, 2009)