voting - 2023 ARCADIA at Carleton University

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 Berkeley	Premiere	Y	2	20.00	100%	100%	0%
2023 ARCADIA at Carleton University	Premiere	Y	3	13.33	67%	67%	0%
2023 ARCADIA at Claremont Colleges	Premiere	Y	1	20.00	100%	100%	0%
2023 ARCADIA at Indiana	Premiere	Y	5	18.00	100%	80%	0%
2023 ARCADIA at RIT	Premiere	Y	2	20.00	100%	100%	0%
2023 ARCADIA at WUSTL	Premiere	Y	3	16.67	100%	67%	0%
2023 ARCADIA at Duke	Emory, Duke, Yale	N	4	15.00	200%	100%	0%
2023 ARCADIA at Emory	Emory, Duke, Yale	N	4	20.00	200%	150%	50%
2023 ARCADIA at Maryland	Maryland, Online	N	2	20.00	200%	100%	100%
2023 ARCADIA at Ohio State	Ohio State, Texas	N	3	13.33	133%	133%	0%
2023 ARCADIA Online	Maryland, Online	N	3	6.67	67%	67%	0%
2023 ARCADIA at Texas	Ohio State, Texas	N	3	13.33	200%	67%	0%
2023 BHSU @ Maryland	03/11/2023	N	1	10.00	200%	0%	0%
2023 BHSU @ Northwestern	02/25/2023	N	6	21.67	200%	167%	67%
2023 BHSU @ Waterloo	04/15/2023	N	3	13.33	133%	133%	0%

Data


Ottawa B	McDouble West-Carleton	0	10	10
Toronto	Ottawa A	10	0	10
Waterloo	Ottawa C	10	10	20