{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,16]],"date-time":"2026-03-16T10:19:11Z","timestamp":1773656351485,"version":"3.50.1"},"reference-count":61,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2017,3,7]],"date-time":"2017-03-07T00:00:00Z","timestamp":1488844800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100002428","name":"Austrian Science Fund","doi-asserted-by":"publisher","award":["P25337-N23"],"award-info":[{"award-number":["P25337-N23"]}],"id":[{"id":"10.13039\/501100002428","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002428","name":"Austrian Science Fund","doi-asserted-by":"publisher","award":["P25518-N23"],"award-info":[{"award-number":["P25518-N23"]}],"id":[{"id":"10.13039\/501100002428","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002428","name":"Austrian Science Fund","doi-asserted-by":"publisher","award":["Y698"],"award-info":[{"award-number":["Y698"]}],"id":[{"id":"10.13039\/501100002428","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Soc Choice Welf"],"published-print":{"date-parts":[[2017,4]]},"DOI":"10.1007\/s00355-017-1033-0","type":"journal-article","created":{"date-parts":[[2017,3,7]],"date-time":"2017-03-07T11:54:48Z","timestamp":1488887688000},"page":"717-745","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":18,"title":["On the likelihood of single-peaked preferences"],"prefix":"10.1007","volume":"48","author":[{"given":"Marie-Louise","family":"Lackner","sequence":"first","affiliation":[]},{"given":"Martin","family":"Lackner","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,3,7]]},"reference":[{"issue":"4","key":"1033_CR1","doi-asserted-by":"publisher","first-page":"328","DOI":"10.1086\/256963","volume":"58","author":"KJ Arrow","year":"1950","unstructured":"Arrow KJ (1950) A difficulty in the concept of social welfare. J Polit Econ 58(4):328\u2013346","journal-title":"J Polit Econ"},{"issue":"2","key":"1033_CR2","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1007\/s00355-010-0476-3","volume":"36","author":"MA Ballester","year":"2011","unstructured":"Ballester MA, Haeringer G (2011) A characterization of the single-peaked domain. Social Choice Welfare 36(2):305\u2013322","journal-title":"Social Choice Welfare"},{"issue":"2","key":"1033_CR3","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1016\/j.geb.2011.02.004","volume":"73","author":"S Barber\u00e0","year":"2011","unstructured":"Barber\u00e0 S, Moreno B (2011) Top monotonicity: A common root for single peakedness, single crossing and the median voter result. Games Econ Behav 73(2):345\u2013359","journal-title":"Games Econ Behav"},{"issue":"2","key":"1033_CR4","doi-asserted-by":"publisher","first-page":"262","DOI":"10.1006\/jeth.1993.1069","volume":"61","author":"S Barber\u00e0","year":"1993","unstructured":"Barber\u00e0 S, Gul F, Stacchetti E (1993) Generalized median voter schemes and committees. J Econ Theory 61(2):262\u2013289","journal-title":"J Econ Theory"},{"issue":"2","key":"1033_CR5","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1007\/BF00127533","volume":"47","author":"S Berg","year":"1985","unstructured":"Berg S (1985) Paradox of voting under an urn model: The effect of homogeneity. Publ Choice 47(2):377\u2013387","journal-title":"Publ Choice"},{"key":"1033_CR6","first-page":"475","volume":"47","author":"N Betzler","year":"2013","unstructured":"Betzler N, Slinko A, Uhlmann J (2013) On the computation of fully proportional representation. J Art Intell Res 47:475\u2013519","journal-title":"J Art Intell Res"},{"issue":"5","key":"1033_CR7","doi-asserted-by":"publisher","first-page":"721","DOI":"10.1007\/s10458-013-9236-y","volume":"28","author":"N Betzler","year":"2014","unstructured":"Betzler N, Bredereck R, Niedermeier R (2014) Theoretical and empirical evaluation of data reduction for exact Kemeny rank aggregation. Auton Agents Multi-Agent Syst 28(5):721\u2013748","journal-title":"Auton Agents Multi-Agent Syst"},{"issue":"1","key":"1033_CR8","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1086\/256633","volume":"56","author":"D Black","year":"1948","unstructured":"Black D (1948) On the rationale of group decision making. J Polit Econ 56(1):23\u201334","journal-title":"J Polit Econ"},{"issue":"1","key":"1033_CR9","doi-asserted-by":"publisher","first-page":"198","DOI":"10.1007\/s40879-014-0020-6","volume":"1","author":"M B\u00f3na","year":"2014","unstructured":"B\u00f3na M (2014) A new record for 1324-avoiding permutations. Eur J Math 1(1):198\u2013206","journal-title":"Eur J Math"},{"key":"1033_CR10","doi-asserted-by":"crossref","unstructured":"Boutilier C, Lang J, Oren J, Palacios H (2014) Robust winners and winner determination policies under candidate uncertainty. In: Proc. of AAAI-14, AAAI Press, pp 1391\u20131397","DOI":"10.1609\/aaai.v28i1.8893"},{"key":"1033_CR11","first-page":"439","volume":"53","author":"F Brandt","year":"2015","unstructured":"Brandt F, Brill M, Hemaspaandra E, Hemaspaandra LA (2015) Bypassing combinatorial protections: Polynomial-time algorithms for single-peaked electorates. J Art Intell Res 53:439\u2013496","journal-title":"J Art Intell Res"},{"key":"1033_CR12","unstructured":"Bredereck R, Chen J, Woeginger GJ (2013) Are there any nicely structured preference profiles nearby? In: Proc.\u00a0of IJCAI-13, pp 62\u201368"},{"issue":"4","key":"1033_CR13","doi-asserted-by":"publisher","first-page":"989","DOI":"10.1007\/s00355-012-0717-8","volume":"41","author":"R Bredereck","year":"2013","unstructured":"Bredereck R, Chen J, Woeginger GJ (2013b) A characterization of the single-crossing domain. Social Choice Welfare 41(4):989\u2013998","journal-title":"Social Choice Welfare"},{"key":"1033_CR14","unstructured":"Bruner ML (2015) Patterns in labelled combinatorial objects. PhD thesis, TU Wien"},{"key":"1033_CR15","doi-asserted-by":"publisher","unstructured":"Chen J, Pruhs K, Woeginger GJ (2015) The one-dimensional Euclidean domain: finitely many obstructions are not enough. Soc Choice Welf 48(2):409\u2013432. doi: 10.1007\/s00355-016-1011-y","DOI":"10.1007\/s00355-016-1011-y"},{"key":"1033_CR16","volume-title":"A theory of data","author":"CH Coombs","year":"1964","unstructured":"Coombs CH (1964) A theory of data. Wiley, Nee York"},{"key":"1033_CR17","doi-asserted-by":"crossref","unstructured":"Cornaz D, Galand L, Spanjaard O (2012) Bounded single-peaked width and proportional representation. In: Proc.\u00a0of ECAI-12, IOS Press, pp 270\u2013275","DOI":"10.3233\/978-1-61499-098-7-270"},{"key":"1033_CR18","unstructured":"Cornaz D, Galand L, Spanjaard O (2013) Kemeny elections with bounded single-peaked or single-crossing width. In: Proc. of IJCAI-13, IJCAI\/AAAI"},{"issue":"3","key":"1033_CR19","doi-asserted-by":"publisher","first-page":"294","DOI":"10.1016\/0022-2496(91)90050-4","volume":"35","author":"DE Critchlow","year":"1991","unstructured":"Critchlow DE, Fligner MA, Verducci JS (1991) Probability models on rankings. J Math Psychol 35(3):294\u2013318","journal-title":"J Math Psychol"},{"issue":"4","key":"1033_CR20","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1016\/0165-4896(82)90020-8","volume":"3","author":"G Demange","year":"1982","unstructured":"Demange G (1982) Single-peaked orders on a tree. Math Social Sci 3(4):389\u2013396","journal-title":"Math Social Sci"},{"issue":"2","key":"1033_CR21","first-page":"179","volume":"15","author":"R D\u00edaz","year":"2007","unstructured":"D\u00edaz R, Pariguan E (2007) On hypergeometric functions and Pochhammer $$k$$ k -symbol. Divulg Matem\u00e1ticas 15(2):179\u2013192","journal-title":"Divulg Matem\u00e1ticas"},{"issue":"1\/2","key":"1033_CR22","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1023\/A:1024221816507","volume":"116","author":"FV Dominique Lepelley","year":"2003","unstructured":"Dominique Lepelley FV (2003) Voting rules, manipulability and social homogeneity. Public Choice 116(1\/2):165\u2013184","journal-title":"Public Choice"},{"key":"1033_CR23","doi-asserted-by":"crossref","unstructured":"Elkind E, Lackner M (2014) On detecting nearly structured preference profiles. In: Proc. of AAAI-14, AAAI Press, USA pp 661\u2013667","DOI":"10.1609\/aaai.v28i1.8823"},{"key":"1033_CR24","doi-asserted-by":"publisher","unstructured":"Elkind E, Faliszewski P, Slinko AM (2012) Clone structures in voters\u2019 preferences. In: Proc.\u00a0of EC-12, ACM, New York pp 496\u2013513","DOI":"10.1145\/2229012.2229050"},{"key":"1033_CR25","doi-asserted-by":"crossref","unstructured":"Erd\u00e9lyi G, Lackner M, Pfandler A (2013) Computational aspects of nearly single-peaked electorates. In: Proc. of AAAI-13, AAAI Press, USA","DOI":"10.1609\/aaai.v27i1.8608"},{"key":"1033_CR26","doi-asserted-by":"crossref","unstructured":"Escoffier B, Lang J, \u00d6zt\u00fcrk M (2008) Single-peaked consistency and its complexity. In: Proc.\u00a0of ECAI-08, IOS Press, FAIA, vol 178, pp 366\u2013370","DOI":"10.3233\/978-1-58603-891-5-366"},{"key":"1033_CR27","doi-asserted-by":"publisher","unstructured":"Faliszewski P, Hemaspaandra E, Hemaspaandra LA (2011a) The complexity of manipulative attacks in nearly single-peaked electorates. In: Proc.\u00a0of TARK-11, pp 228\u2013237","DOI":"10.1145\/2000378.2000406"},{"issue":"2","key":"1033_CR28","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1016\/j.ic.2010.09.001","volume":"209","author":"P Faliszewski","year":"2011","unstructured":"Faliszewski P, Hemaspaandra E, Hemaspaandra LA, Rothe J (2011b) The shield that never was: Societies with single-peaked preferences are more open to manipulation and control. Inform Comput 209(2):89\u2013107","journal-title":"Inform Comput"},{"issue":"2","key":"1033_CR29","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1007\/s100580200073","volume":"7","author":"P Favardin","year":"2002","unstructured":"Favardin P, Lepelley D, Serais J (2002) Borda rule, Copeland method and strategic manipulation. Rev Econ Design 7(2):213\u2013228","journal-title":"Rev Econ Design"},{"key":"1033_CR30","doi-asserted-by":"publisher","unstructured":"Friedgut E, Kalai G, Nisan N (2008) Elections can be manipulated often. In: Proc. of the 49th IEEE Symposium on Foundations of Computer Science, IEEE Computer Society, pp 243\u2013249","DOI":"10.1109\/FOCS.2008.87"},{"issue":"2","key":"1033_CR31","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1023\/A:1015551010381","volume":"52","author":"WV Gehrlein","year":"2002","unstructured":"Gehrlein WV (2002) Condorcet\u2019s paradox and the likelihood of its occurrence: different perspectives on balanced preferences. Theory Decis 52(2):171\u2013199","journal-title":"Theory Decis"},{"key":"1033_CR32","volume-title":"Condorcet\u2019s paradox","author":"WV Gehrlein","year":"2006","unstructured":"Gehrlein WV (2006) Condorcet\u2019s paradox. Springer, Berlin Heidelberg"},{"issue":"3","key":"1033_CR33","doi-asserted-by":"publisher","first-page":"352","DOI":"10.1016\/j.mathsocsci.2013.07.007","volume":"66","author":"WV Gehrlein","year":"2013","unstructured":"Gehrlein WV, Moyouwou I, Lepelley D (2013) The impact of voters preference diversity on the probability of some electoral outcomes. Math Soc Sci 66(3):352\u2013365","journal-title":"Math Soc Sci"},{"key":"1033_CR34","doi-asserted-by":"publisher","unstructured":"Gehrlein WV, Lepelley D, Moyouwou I (2015) Voters\u2019 preference diver-sity, concepts of agreement and Condorcet\u2019s paradox. Quality and Quantity 49(6):2345\u20132368","DOI":"10.1007\/s11135-014-0117-5"},{"issue":"4","key":"1033_CR35","doi-asserted-by":"publisher","first-page":"587","DOI":"10.2307\/1914083","volume":"41","author":"A Gibbard","year":"1973","unstructured":"Gibbard A (1973) Manipulation of voting schemes. Econometrica 41(4):587\u2013601","journal-title":"Econometrica"},{"key":"1033_CR36","unstructured":"Guibert O (1995) Combinatoire des permutations \u00e0 motifs exclus en liason avec mots, cartes planaires et tableaux de Young. PhD thesis, Universit\u00e9 de Bordeaux I"},{"issue":"3","key":"1033_CR37","doi-asserted-by":"publisher","first-page":"490","DOI":"10.2307\/1912796","volume":"37","author":"Inada Ki","year":"1969","unstructured":"Ki Inada (1969) The simple majority decision rule. Econometrica 37(3):490\u2013506","journal-title":"Econometrica"},{"issue":"2","key":"1033_CR38","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1007\/s00493-012-2704-1","volume":"32","author":"M Isaksson","year":"2012","unstructured":"Isaksson M, Kindler G, Mossel E (2012) The geometry of manipulation\u2013a quantitative proof of the Gibbard-Satterthwaite theorem. Combinatorica 32(2):221\u2013250","journal-title":"Combinatorica"},{"key":"1033_CR39","volume-title":"Urn models and their application","author":"NL Johnson","year":"1977","unstructured":"Johnson NL, Kotz S (1977) Urn models and their application. Wiley, New York"},{"issue":"1","key":"1033_CR40","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.jmateco.2009.05.007","volume":"46","author":"V Knoblauch","year":"2010","unstructured":"Knoblauch V (2010) Recognizing one-dimensional Euclidean preference profiles. J Math Econ 46(1):1\u20135","journal-title":"J Math Econ"},{"issue":"1\u20132","key":"1033_CR41","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1023\/A:1024221816507","volume":"116","author":"D Lepelley","year":"2003","unstructured":"Lepelley D, Valognes F (2003) Voting rules, manipulability and social homogeneity. Public Choice 116(1\u20132):165\u2013184","journal-title":"Public Choice"},{"key":"1033_CR42","volume-title":"Individual choice behavior","author":"RD Luce","year":"1959","unstructured":"Luce RD (1959) Individual choice behavior. Wiley, UK"},{"key":"1033_CR43","doi-asserted-by":"publisher","unstructured":"Mahmoud H (2008) P\u00f3lya urn models. Texts in Statistical Science, Chapman and Hall\/CRC, London","DOI":"10.1201\/9781420059847"},{"issue":"1\/2","key":"1033_CR44","doi-asserted-by":"publisher","first-page":"114","DOI":"10.2307\/2333244","volume":"44","author":"CL Mallows","year":"1957","unstructured":"Mallows CL (1957) Non-null ranking models. i. Biometrika 44(1\/2):114\u2013130","journal-title":"Biometrika"},{"issue":"1","key":"1033_CR45","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1016\/j.jcta.2004.04.002","volume":"107","author":"A Marcus","year":"2004","unstructured":"Marcus A, Tardos G (2004) Excluded permutation matrices and the Stanley-Wilf conjecture. J Comb Theory A 107(1):153\u2013160","journal-title":"J Comb Theory A"},{"issue":"1","key":"1033_CR46","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1007\/s10726-005-9007-5","volume":"15","author":"JC McCabe-Dansted","year":"2006","unstructured":"McCabe-Dansted JC, Slinko A (2006) Exploratory analysis of similarities between social choice rules. Group Decis Negot 15(1):77\u2013107","journal-title":"Group Decis Negot"},{"issue":"3\u20134","key":"1033_CR47","doi-asserted-by":"publisher","first-page":"645","DOI":"10.1016\/S0167-9473(02)00165-2","volume":"41","author":"TB Murphy","year":"2003","unstructured":"Murphy TB, Martin D (2003) Mixtures of distance-based models for ranking data. Comput Stat Data Anal 41(3\u20134):645\u2013655","journal-title":"Comput Stat Data Anal"},{"key":"1033_CR48","unstructured":"Oren J, Filmus Y, Boutilier C (2013) Efficient vote elicitation under candidate uncertainty. In: Proc. of IJCAI-13, IJCAI\/AAAI, pp 309\u2013316"},{"issue":"2","key":"1033_CR49","first-page":"193","volume":"24","author":"RL Plackett","year":"1975","unstructured":"Plackett RL (1975) The analysis of permutations. J Royal Stat Soc Series C (Appl Stat) 24(2):193\u2013202","journal-title":"J Royal Stat Soc Series C (Appl Stat)"},{"issue":"3","key":"1033_CR50","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1016\/0047-2727(77)90005-6","volume":"8","author":"KW Roberts","year":"1977","unstructured":"Roberts KW (1977) Voting over income tax schedules. J Publ Econ 8(3):329\u2013340","journal-title":"J Publ Econ"},{"issue":"2","key":"1033_CR51","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1016\/0022-0531(75)90050-2","volume":"10","author":"M Satterthwaite","year":"1975","unstructured":"Satterthwaite M (1975) Strategy-proofness and Arrow\u2019s conditions: Existence and correspondence theorems for voting procedures and social welfare functions. J Econ Theory 10(2):187\u2013217","journal-title":"J Econ Theory"},{"key":"1033_CR52","doi-asserted-by":"publisher","first-page":"491","DOI":"10.2307\/1909947","volume":"34","author":"AK Sen","year":"1966","unstructured":"Sen AK (1966) A possibility theorem on majority decisions. Econometrica 34:491\u2013499","journal-title":"Econometrica"},{"key":"1033_CR53","doi-asserted-by":"publisher","first-page":"178","DOI":"10.1016\/0022-0531(69)90020-9","volume":"1","author":"AK Sen","year":"1970","unstructured":"Sen AK, Pattanaik PK (1970) Necessary and sufficient conditions for rational choice under majority decision. J Econ Theory 1:178\u2013202","journal-title":"J Econ Theory"},{"key":"1033_CR54","doi-asserted-by":"publisher","first-page":"383","DOI":"10.1016\/S0195-6698(85)80052-4","volume":"6","author":"R Simion","year":"1985","unstructured":"Simion R, Schmidt FW (1985) Restricted permutations. Eur J Comb 6:383\u2013406","journal-title":"Eur J Comb"},{"issue":"4","key":"1033_CR55","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1023\/A:1020240214900","volume":"52","author":"A Slinko","year":"2002","unstructured":"Slinko A (2002a) On asymptotic strategy-proofness of classical social choice rules. Theory Decis 52(4):389\u2013398","journal-title":"Theory Decis"},{"issue":"2","key":"1033_CR56","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1007\/s003550100113","volume":"19","author":"A Slinko","year":"2002","unstructured":"Slinko A (2002b) On asymptotic strategy-proofness of the plurality and the run-off rules. Social Choice Welfare 19(2):313\u2013324","journal-title":"Social Choice Welfare"},{"issue":"1","key":"1033_CR57","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1007\/s00355-005-0052-4","volume":"26","author":"A Slinko","year":"2005","unstructured":"Slinko A (2005) How the size of a coalition affects its chances to influence an election. Social Choice Welfare 26(1):143\u2013153","journal-title":"Social Choice Welfare"},{"key":"1033_CR58","unstructured":"Walsh T (2007) Uncertainty in preference elicitation and aggregation. In: Proc.\u00a0of AAAI-07, AAAI Press, pp 3\u20138"},{"key":"1033_CR59","doi-asserted-by":"crossref","unstructured":"Walsh T (2010) An empirical study of the manipulability of single transferable voting. In: Proc. of ECAI-10, IOS Press, pp 257\u2013262","DOI":"10.3233\/978-1-60750-606-5-257"},{"key":"1033_CR60","first-page":"1","volume":"42","author":"T Walsh","year":"2011","unstructured":"Walsh T (2011) Where are the hard manipulation problems? J Art Intell Res 42:1\u201329","journal-title":"J Art Intell Res"},{"issue":"13","key":"1033_CR61","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1016\/0012-365X(94)00067-1","volume":"146","author":"J West","year":"1995","unstructured":"West J (1995) Generating trees and the Catalan and Schr\u00f6der numbers. Discret Math 146(13):247\u2013262","journal-title":"Discret Math"}],"container-title":["Social Choice and Welfare"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00355-017-1033-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00355-017-1033-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00355-017-1033-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,16]],"date-time":"2025-06-16T03:08:01Z","timestamp":1750043281000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00355-017-1033-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,3,7]]},"references-count":61,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2017,4]]}},"alternative-id":["1033"],"URL":"https:\/\/doi.org\/10.1007\/s00355-017-1033-0","relation":{},"ISSN":["0176-1714","1432-217X"],"issn-type":[{"value":"0176-1714","type":"print"},{"value":"1432-217X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,3,7]]}}}