Equitable resource allocation using all-pay auctions
Name
758500931-MIT.pdf
Description
Full printable version
Size
5.65 MB
Format
Adobe PDF
Checksum (MD5)
89e05b44cb4c65a5f1806960392b2e5d
Author(s)
Ghosh Dastidar, Rajarshi
Advisor(s)
Emilio Frazzoli.
Date Issued
2011
Publisher
Massachusetts Institute of Technology
Abstract
Auction theory is a very interesting topic which studies mechanisms of various formats for buying and selling goods. There are all kinds of mechanisms covered in the ambit of auction theory, ranging from sealed bid auctions like first-price or second price auctions, to open bid auctions like the English or Dutch auctions. One interesting kind of auction is the all-pay auction, in which, as the name suggests, all the players pay their bids. Analysis of all-pay auctions with virtual money has so far been neglected in the auction theory literature. However, it can be used to design a mechanism with a wide variety of applications including equitable resource allocation, and fairer systems for legislation and corporate management. In this thesis, we shall present this novel mechanism, analyze it in a game-theoretic framework and consider the variants of the problem including the perfect and imperfect information cases. Furthermore, we shall outline how to find the equilibrium bidding strategies for this mechanism which lead to equitable distribution of resources. One possible application of this is in equitable resource allocation, such as in a battlefield where different agents have competing needs for limited resources to complete their missions. Finally, we shall draw the connection between this mechanism, and the process of voting in the legislature or the company board rooms. Currently, a party needs just more than 50% of seats in the legislature to control 100% of the bills. Similarly, a shareholder needs just 51% of shares to completely control the company. We shall show how it is possible to modify these voting systems, using the proposed mechanism to enable even the minority players to have an equitable say in the decisions.
Description
Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Aeronautics and Astronautics, 2011.
Cataloged from PDF version of thesis.
Includes bibliographical references (p. 89-91).
Subjects
Aeronautics and Astronautics.
MIT Department
Massachusetts Institute of Technology. Department of Aeronautics and Astronautics
Terms of Use
M.I.T. theses are protected by
copyright. They may be viewed from this source for any purpose, but
reproduction or distribution in any format is prohibited without written
permission. See provided URL for inquiries about permission.
copyright. They may be viewed from this source for any purpose, but
reproduction or distribution in any format is prohibited without written
permission. See provided URL for inquiries about permission.
Persistent DSpace Link
