On the combinatorial structure of the approval-voting polytope

Authors:
Jean-Paul Doignon;Michel Regenwetter
Affiliations:
Université Libre de Bruxelles;University of Illinois at Urbana-Champaign
Venue:
Journal of Mathematical Psychology
Year:
2002

Citing 8
Cited 1

A polynomial time algorithm for unidimensional unfolding representations

Journal of Algorithms
Adjacency on combinatorial polyhedra

Discrete Applied Mathematics - Special issue: Fifth Franco-Japanese Days, Kyoto, October 1992
Random utility representation of binary choice probabilities: critical graphs yielding critical necessary conditions

Journal of Mathematical Psychology
A random utility model for approval voting

Journal of Mathematical Psychology
An approval-voting polytope for linear orders

Journal of Mathematical Psychology
The MAGMA algebra system I: the user language

Journal of Symbolic Computation - Special issue on computational algebra and number theory: proceedings of the first MAGMA conference
The choice probabilities of the latent-scale model satisfy the size-independent model when n is small

Journal of Mathematical Psychology
Determining the automorphism group of the linear ordering polytope

Discrete Applied Mathematics - Special issue on the combinatorial optimization symposium

The facets and the symmetries of the approval-voting polytope

Journal of Combinatorial Theory Series B

Quantified Score

Hi-index	0.01

Visualization

Abstract

Falmagne and Regenwetter (1996) proposed a probabilistic choice model of approval voting called the size-independent model. This model was investigated geometrically by Doignon and Regenwetter (1997), who introduced the approval-voting polytope associated with the choice model. In an effort to get closer to a full linear description of the polytope, we provide all edges, two-dimensional faces, and a large group of combinatorial automorphisms. Despite the new insights gathered from these results, the main challenge of listing all facets remains an open problem.