Single-peaked compatible preference profiles: some combinatorial results
(2006) In Social Choice and Welfare 27(1). p.89-102- Abstract
- This paper examines combinatorial problems in connection with single-peaked preference orderings on a unidimensional scale. A binary relation, dominance, is defined on the set of connected orderings. Relevant properties of the corresponding poset and cover graph are discussed. A formula for the number of pairs of connected orderings consistent with spatial single-peakedness is derived. The total number of such pairs is shown to be expressible in a simple form involving binomial probabilities. A possible application is a coalition formation process of the kind examined by Brams et al. (J Theor Polit 14:359-383, 2002), where actors have single-peaked preferences on a common scale.
Please use this url to cite or link to this publication:
https://lup.lub.lu.se/record/686152
- author
- Berg, Sven LU and Perlinger, Thommy
- organization
- publishing date
- 2006
- type
- Contribution to journal
- publication status
- published
- subject
- keywords
- Problems, Coalitions, Preferences, Studies, Binomi
- in
- Social Choice and Welfare
- volume
- 27
- issue
- 1
- pages
- 89 - 102
- publisher
- Springer
- external identifiers
-
- wos:000240438900007
- scopus:33947702047
- ISSN
- 0176-1714
- DOI
- 10.1007/s00355-006-0115-1
- language
- English
- LU publication?
- yes
- id
- f9ddf9f7-1baa-4472-baae-9b7adeade86a (old id 686152)
- date added to LUP
- 2016-04-01 16:40:47
- date last changed
- 2022-01-28 21:23:07
@article{f9ddf9f7-1baa-4472-baae-9b7adeade86a, abstract = {{This paper examines combinatorial problems in connection with single-peaked preference orderings on a unidimensional scale. A binary relation, dominance, is defined on the set of connected orderings. Relevant properties of the corresponding poset and cover graph are discussed. A formula for the number of pairs of connected orderings consistent with spatial single-peakedness is derived. The total number of such pairs is shown to be expressible in a simple form involving binomial probabilities. A possible application is a coalition formation process of the kind examined by Brams et al. (J Theor Polit 14:359-383, 2002), where actors have single-peaked preferences on a common scale.}}, author = {{Berg, Sven and Perlinger, Thommy}}, issn = {{0176-1714}}, keywords = {{Problems; Coalitions; Preferences; Studies; Binomi}}, language = {{eng}}, number = {{1}}, pages = {{89--102}}, publisher = {{Springer}}, series = {{Social Choice and Welfare}}, title = {{Single-peaked compatible preference profiles: some combinatorial results}}, url = {{http://dx.doi.org/10.1007/s00355-006-0115-1}}, doi = {{10.1007/s00355-006-0115-1}}, volume = {{27}}, year = {{2006}}, }