Question
Answer the following about designing strategyproof games, in which players are incentivized to be truthful about their preferences, for 10 points each.
[10e] No strategyproof rule exists for performing this process non-dictatorially among more than two alternatives, the Gibbard-Satterthwaite theorem. Limitations on systems for this process are described by Arrow’s impossibility theorem.
ANSWER: voting
[10m] Description acceptable. To strategyproof a sealed-bid auction, in which contestants do not know each other’s bids, the winner pays this price for the item won, rather than the amount they bid themselves.
ANSWER: second highest bid [accept second price auction; accept answers indicating the second highest bid plus some small amount]
[10h] The generalized second-price auction is not strategyproof when there are multiple items for sale, so companies like Facebook opt for these other auctions to sell ad space. In these auctions, bidders pay their externalities.
ANSWER: VCG auction [or VCG mechanism or Vickrey–Clarke–Groves auction]
<VD, Social Science>
Summary
| 2023 ARCADIA at Duke | Emory, Duke, Yale | Y | 4 | 12.50 | 75% | 50% | 0% |
| 2023 ARCADIA at Emory | Emory, Duke, Yale | Y | 4 | 12.50 | 75% | 50% | 0% |
| 2023 ARCADIA at Imperial | Imperial | Y | 5 | 16.00 | 100% | 60% | 0% |
| 2023 ARCADIA at Maryland | Maryland, Online | Y | 3 | 10.00 | 67% | 33% | 0% |
| 2023 ARCADIA at Ohio State | Ohio State, Texas | Y | 3 | 13.33 | 67% | 67% | 0% |
| 2023 ARCADIA Online | Maryland, Online | Y | 3 | 20.00 | 100% | 100% | 0% |
| 2023 ARCADIA at Texas | Ohio State, Texas | Y | 3 | 13.33 | 100% | 33% | 0% |
| 2023 ARCADIA at UC Berkeley | Premiere | N | 2 | 20.00 | 100% | 100% | 0% |
| 2023 ARCADIA at Carleton University | Premiere | N | 3 | 13.33 | 67% | 67% | 0% |
| 2023 ARCADIA at Claremont Colleges | Premiere | N | 1 | 20.00 | 100% | 100% | 0% |
| 2023 ARCADIA at Indiana | Premiere | N | 5 | 18.00 | 100% | 80% | 0% |
| 2023 ARCADIA at RIT | Premiere | N | 2 | 20.00 | 100% | 100% | 0% |
| 2023 ARCADIA at WUSTL | Premiere | N | 3 | 16.67 | 100% | 67% | 0% |
Data
| James Madison A | South Carolina B | 0 | 0 | 0 | 0 |
| James Madison B | South Carolina A | 10 | 10 | 0 | 20 |
| North Carolina B | NC State | 10 | 10 | 0 | 20 |
| Duke | North Carolina A | 10 | 0 | 0 | 10 |
| Cambridge A | Birmingham | 10 | 10 | 0 | 20 |
| Oxford | Edinburgh | 10 | 10 | 0 | 20 |
| Durham | Imperial A | 10 | 10 | 0 | 20 |
| Imperial B | Cambridge B | 10 | 0 | 0 | 10 |
| Warwick | Bristol | 10 | 0 | 0 | 10 |
| Maryland A | George Washington A | 10 | 10 | 0 | 20 |
| Johns Hopkins | Georgetown | 10 | 0 | 0 | 10 |
| Maryland B | George Washington B | 0 | 0 | 0 | 0 |
| Michigan A | Kenyon B | 10 | 10 | 0 | 20 |
| Kenyon A | Michigan B | 0 | 10 | 0 | 10 |
| Ohio State A | Ohio State B | 10 | 0 | 0 | 10 |
| Ganon Evans Fan Club | Arizona State | 10 | 10 | 0 | 20 |
| Farrellmagnetism | Boston College | 10 | 10 | 0 | 20 |
| MSU A and Friend | Zen and the Art of Buzzing | 10 | 10 | 0 | 20 |
| Texas A | HCC | 10 | 0 | 0 | 10 |
| TAG Magnet: Taylor's Version | Texas B | 10 | 10 | 0 | 20 |
| TAMU | Texas C | 10 | 0 | 0 | 10 |
| Georgia A | Emory A | 0 | 0 | 0 | 0 |
| Georgia Tech A | Georgia B | 10 | 0 | 0 | 10 |
| Georgia Tech D | Georgia Tech C | 10 | 10 | 0 | 20 |
| Georgia Tech B | Tennessee A | 10 | 10 | 0 | 20 |