On the combinatorial structure of the approval-voting polytope

Jean Paul Doignon, Michel Regenwetter

Research output: Contribution to journalArticlepeer-review

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.

Original languageEnglish (US)
Pages (from-to)554-563
Number of pages10
JournalJournal of Mathematical Psychology
Volume46
Issue number5
DOIs
StatePublished - Oct 2002

Keywords

  • Adjacency
  • Approval-voting polytope
  • Combinatorial automorphism
  • Facet
  • Probabilistic choice model

ASJC Scopus subject areas

  • Psychology(all)
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'On the combinatorial structure of the approval-voting polytope'. Together they form a unique fingerprint.

Cite this