Advanced

Single-peaked compatible preference profiles: some combinatorial results

Berg, Sven LU and Perlinger, Thommy (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:
author
and
organization
publishing date
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
2020-11-22 03:33:36
@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},
  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},
}