Template-type: ReDif-Paper 1.0 Author-Name: Peters, H.J.M. Author-workplace-name: Quantitative Economics Author-Name: Roy, S. Author-workplace-name: Quantitative Economics Author-Name: Sen, A. Author-workplace-name: Externe publicaties SBE Author-Name: Storcken, A.J.A. Author-workplace-name: Quantitative Economics Title: Probabilistic strategy-proof rules over single-peaked domains Abstract: It 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. Series: GSBE Research Memoranda Creation-Date: 20130101 Number: 040 File-URL: https://cris.maastrichtuniversity.nl/ws/files/705721/guid-31777bb9-e48b-482a-a6ab-6e8b99c31fd5-ASSET1.0.pdf File-Format: application/pdf File-Size: 264519 Handle: Repec:unm:umagsb:2013040 DOI: 10.26481/umagsb.2013040