{"id":{"repo_id":"mit","oai_identifier":"oai:dspace.mit.edu:1721.1/67185"},"canonical_url":"https://search.dev.ndltd.org/etd/mit/oai:dspace.mit.edu:1721.1/67185","repository":{"repo_id":"mit","name":"MIT","base_url":"https://dspace.mit.edu/oai/request"},"display":{"title":"Equitable resource allocation using all-pay auctions","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.","abstract_html":"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.","abstract_has_math":false,"creators":["Ghosh Dastidar, Rajarshi"],"institution":"Massachusetts Institute of Technology","degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":"Massachusetts Institute of Technology. Dept. of Aeronautics and Astronautics.","school":null,"contributors":[],"advisors":["Emilio Frazzoli."],"committee_chairs":[],"committee_members":[],"year":2011,"date_issued":"2011","date_published":"2011","updated_at":"2026-07-22T22:20:47Z","subjects":["Aeronautics and Astronautics."],"languages":["eng"],"rights":["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."],"rights_urls":["http://dspace.mit.edu/handle/1721.1/7582"],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/1721.1/67185","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Emilio Frazzoli."]},{"key":"dc:contributor.department","label":"Department","values":["Massachusetts Institute of Technology. Dept. of Aeronautics and Astronautics."]},{"key":"dc:contributor.other","label":"Dc Contributor Other","values":["Massachusetts Institute of Technology. Dept. of Aeronautics and Astronautics."]},{"key":"dc:creator","label":"Author","values":["Ghosh Dastidar, Rajarshi"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2011-11-18T20:57:36Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2011-11-18T20:57:36Z"]},{"key":"dc:date.issued","label":"Date","values":["2011"]},{"key":"dc:publisher","label":"Institution","values":["Massachusetts Institute of Technology"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Aeronautics and Astronautics."]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["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."]},{"key":"dc:rights.uri","label":"Rights URI","values":["http://dspace.mit.edu/handle/1721.1/7582"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/1721.1/67185"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["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)."]},{"key":"dc:description.abstract","label":"Abstract","values":["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."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["S.M."]},{"key":"dc:title","label":"Title","values":["Equitable resource allocation using all-pay auctions"]}]}],"canonical_facts":{"dc:contributor.advisor":["Emilio Frazzoli."],"dc:contributor.department":["Massachusetts Institute of Technology. Dept. of Aeronautics and Astronautics."],"dc:contributor.other":["Massachusetts Institute of Technology. Dept. of Aeronautics and Astronautics."],"dc:creator":["Ghosh Dastidar, Rajarshi"],"dc:date.accessioned":["2011-11-18T20:57:36Z"],"dc:date.available":["2011-11-18T20:57:36Z"],"dc:date.issued":["2011"],"dc: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)."],"dc:description.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."],"dc:description.degree":["S.M."],"dc:identifier.uri":["http://hdl.handle.net/1721.1/67185"],"dc:language.iso":["eng"],"dc:publisher":["Massachusetts Institute of Technology"],"dc:rights":["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."],"dc:rights.uri":["http://dspace.mit.edu/handle/1721.1/7582"],"dc:subject":["Aeronautics and Astronautics."],"dc:title":["Equitable resource allocation using all-pay auctions"],"dc:type":["Thesis"]},"updated_at":"2026-07-22T22:20:47Z"}