A strictly strategy-proof mechanism is one that asks agents to use strictly dominant strategies. In the canonical one-dimensional mechanism design setting with private values, we show that strict strategy-proofness is equivalent to strict monotonicity plus the envelope formula, echoing a well-known characterisation of (weak) strategy-proofness. A consequence is that strategy-proofness can be made strict by an arbitrarily small modification, so that strictness is ‘essentially for free’.

Strictly strategy-proof auctions / Escudé, Matteo; Sinander, Ludvig. - In: MATHEMATICAL SOCIAL SCIENCES. - ISSN 0165-4896. - 107:(2020), pp. 13-16. [10.1016/j.mathsocsci.2020.07.002]

Strictly strategy-proof auctions

Matteo Escudé
;
2020

Abstract

A strictly strategy-proof mechanism is one that asks agents to use strictly dominant strategies. In the canonical one-dimensional mechanism design setting with private values, we show that strict strategy-proofness is equivalent to strict monotonicity plus the envelope formula, echoing a well-known characterisation of (weak) strategy-proofness. A consequence is that strategy-proofness can be made strict by an arbitrarily small modification, so that strictness is ‘essentially for free’.
2020
Mechanism design, Auction, Strategy-proof, Dominant strategy, Robustness, Virtual
Strictly strategy-proof auctions / Escudé, Matteo; Sinander, Ludvig. - In: MATHEMATICAL SOCIAL SCIENCES. - ISSN 0165-4896. - 107:(2020), pp. 13-16. [10.1016/j.mathsocsci.2020.07.002]
File in questo prodotto:
File Dimensione Formato  
1807.11864.pdf

Solo gestori archivio

Tipologia: Documento in Post-print
Licenza: DRM (Digital rights management) non definiti
Dimensione 379.15 kB
Formato Adobe PDF
379.15 kB Adobe PDF   Visualizza/Apri
1-s2.0-S0165489620300627-main.pdf

Solo gestori archivio

Tipologia: Versione dell'editore
Licenza: DRM (Digital rights management) non definiti
Dimensione 403.4 kB
Formato Adobe PDF
403.4 kB Adobe PDF   Visualizza/Apri
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11385/199715
Citazioni
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 1
social impact