Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

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
2025-10-14 12:44:32
@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}},
}