Strategy-proofness in the Large / Eduardo M. Azevedo, Eric Budish.

By:

Azevedo, Eduardo M

Contributor(s):

Material type: Text

TextSeries: Working Paper Series (National Bureau of Economic Research) ; no. w23771.Publication details: Cambridge, Mass. National Bureau of Economic Research 2017.Description: 1 online resource: illustrations (black and white)Subject(s):

Online resources:

Available additional physical forms:

Hardcopy version available to institutional subscribers

Abstract: We propose a criterion of approximate incentive compatibility, strategy-proofness in the large (SP-L), and argue that it is a useful second-best to exact strategy-proofness (SP) for market design. Conceptually, SP-L requires that an agent who regards a mechanism's "prices" as exogenous to her report - be they traditional prices as in an auction mechanism, or price-like statistics in an assignment or matching mechanism - has a dominant strategy to report truthfully. Mathematically, SP-L weakens SP in two ways: (i) truth-telling is required to be approximately optimal (within epsilon in a large enough market) rather than exactly optimal, and (ii) incentive compatibility is evaluated ex interim, with respect to all full-support i.i.d. probability distributions of play, rather than ex post with respect to all possible realizations of play. This places SP-L in between the traditional notion of approximate strategy-proofness, which evaluates incentives to manipulate ex post, and the traditional notion of approximate Bayes-Nash incentive compatibility, which evaluates incentives to manipulate ex interim with respect to the single common-knowledge probability distribution associated with Bayes-Nash equilibrium.

Tags from this library: No tags from this library for this title. Log in to add tags.

Average rating: 0.0 (0 votes)

Holdings
Item type	Home library	Collection	Call number	Status	Date due	Barcode	Item holds
Working Paper	Biblioteca Digital	Colección NBER	nber w23771 (Browse shelf(Opens below))	Not For Loan

Total holds: 0

September 2017.

We propose a criterion of approximate incentive compatibility, strategy-proofness in the large (SP-L), and argue that it is a useful second-best to exact strategy-proofness (SP) for market design. Conceptually, SP-L requires that an agent who regards a mechanism's "prices" as exogenous to her report - be they traditional prices as in an auction mechanism, or price-like statistics in an assignment or matching mechanism - has a dominant strategy to report truthfully. Mathematically, SP-L weakens SP in two ways: (i) truth-telling is required to be approximately optimal (within epsilon in a large enough market) rather than exactly optimal, and (ii) incentive compatibility is evaluated ex interim, with respect to all full-support i.i.d. probability distributions of play, rather than ex post with respect to all possible realizations of play. This places SP-L in between the traditional notion of approximate strategy-proofness, which evaluates incentives to manipulate ex post, and the traditional notion of approximate Bayes-Nash incentive compatibility, which evaluates incentives to manipulate ex interim with respect to the single common-knowledge probability distribution associated with Bayes-Nash equilibrium.