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. In order to strategyproof a sealed-bid auction, in which contestants do not know each others’ 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>

Back to bonuses

Summary

2023 ARCADIA at UC BerkeleyPremiereY220.00100%100%0%
2023 ARCADIA at Carleton UniversityPremiereY313.3367%67%0%
2023 ARCADIA at Claremont CollegesPremiereY120.00100%100%0%
2023 ARCADIA at IndianaPremiereY518.00100%80%0%
2023 ARCADIA at RITPremiereY220.00100%100%0%
2023 ARCADIA at WUSTLPremiereY316.67100%67%0%

Data

Cornell MATLABCornell R1010020
Syracuse+RochesterRIT1010020