Probabilistic Strategy-Proof Rules over Single-Peaked Domains
AbstractIt is proved that every strategy-proof, peaks-only or unanimous, probabilistic rule defined over a minimally rich domain of single-peaked preferences is a probability mixture of strategy-proof, peaks-only or unanimous, deterministic rules over the same domain. The proof employs Farkas Lemma and the max-flow min-cut theorem for capacitated networks.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoPaper provided by Maastricht University, Graduate School of Business and Economics (GSBE) in its series Research Memorandum with number 040.
Date of creation: 2013
Date of revision:
Other versions of this item:
- Peters, Hans & Roy, Souvik & Sen, Arunava & Storcken, Ton, 2014. "Probabilistic strategy-proof rules over single-peaked domains," Journal of Mathematical Economics, Elsevier, vol. 52(C), pages 123-127.
- NEP-ALL-2014-02-02 (All new papers)
- NEP-GTH-2014-02-02 (Game Theory)
- NEP-MIC-2014-02-02 (Microeconomics)
You can help add them by filling out this form.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Charles Bollen).
If references are entirely missing, you can add them using this form.