Foundations of mechanism design: A tutorial Part 1 - Key concepts and classical results

Garg, Dinesh and Narahari, Y and Gujar, Sujit (2008) Foundations of mechanism design: A tutorial Part 1 - Key concepts and classical results. In: Sadhana, 33 (2). pp. 83-130.

PDF Foundations.pdf - Published Version Restricted to Registered users only Download (1MB) | Request a copy

Abstract

Mechanism design, an important tool in microeconomics, has found widespread applications in modelling and solving decentralized design problems in many branches of engineering, notably computer science, electronic commerce, and network economics. Mechanism design is concerned with settings where a social planner faces the problem of aggregating the announced preferences of multiple agents into a collective decision when the agents exhibit strategic behaviour. The objective of this paper is to provide a tutorial introduction to the foundations and key results in mechanism design theory. The paper is in two parts. Part 1 focuses on basic concepts and classical results which form the foundation of mechanism design theory. Part 2 presents key advanced concepts and deeper results in mechanism design.

Item Type:	Journal Article
Publication:	Sadhana
Publisher:	Indian Academy of Sciences
Additional Information:	Copyright belongs to Indian Academy of Sciences.
Keywords:	mechanism design;game theory;social choice functions; auctions.
Department/Centre:	Division of Electrical Sciences > Computer Science & Automation
Date Deposited:	22 Jul 2009 09:04
Last Modified:	19 Sep 2010 04:54
URI:	http://eprints.iisc.ac.in/id/eprint/17003

Actions (login required)

View Item