Template-type: ReDif-Paper 1.0 Author-Name: Storcken A.J.A. Author-Name: Peters H.J.M. Author-Name: Roy S. Author-Name: Sen A. Author-workplace-name: GSBE 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. Keywords: Classification-JEL: . Series: Research Memorandum Creation-Date: 2013 Number: 040 File-URL: http://pub.maastrichtuniversity.nl/31777bb9-e48b-482a-a6ab-6e8b99c31fd5 File-Format: application/pdf File-Size: 264519 Handle: RePEc:unm:umagsb:2013040