On the combinatorial structure of the approval-voting polytope

DOI10.1006/JMPS.2001.1411MaRDI QIDQ1867363zbMATH OpenOpenAlexFDO

Authors Jean-Paul Doignon, Michel Regenwetter

Publication date 2 April 2003

Published in Journal of Mathematical Psychology (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/jmps.2001.1411

zbMATH Keywords

adjacencyapproval-voting polytopeautomorphismcombinatorialfacetprobabilistic choice model

Mathematics Subject Classification ID

Voting theory (91B12) Social choice (91B14)

Recommendations

• The facets and the symmetries of the approval-voting polytope
• An approval-voting polytope for linear orders
• Approval voting under dichotomous preferences: a catalogue of characterizations
• Combinatoric and geometric aspects of some probabilistic choice models -- a review
• Characterizing approval voting

Cites work

• A Polynomial Time Algorithm for Unidimensional Unfolding Representations
• A random utility model for approval voting
• Adjacency on combinatorial polyhedra
• An approval-voting polytope for linear orders
• Determining the automorphism group of the linear ordering polytope
• Hamiltonicity and combinatorial polyhedra
• scientific article; zbMATH DE number 3902051 (Why is no real title available?)
• scientific article; zbMATH DE number 177222 (Why is no real title available?)
• scientific article; zbMATH DE number 3261280 (Why is no real title available?)
• Lectures on Polytopes
• Random utility representation of binary choice probabilities: Critical graphs yielding critical necessary conditions
• Set packing relaxations of some integer programs
• The choice probabilities of the latent-scale model satisfy the size-independent model when \(n\) is small.
• The facets and the symmetries of the approval-voting polytope
• The Magma algebra system. I: The user language
• Weak order polytopes.

Cited in

(7)

• An approval-voting polytope for linear orders
• Random utility models and their applications: Recent developments
• Binary choice, subset choice, random utility, and ranking: a unified perspective using the permutahedron
• The facets and the symmetries of the approval-voting polytope
• The repeated insertion model for rankings: missing link between two subset choice models
• Voting 'Against' in regular and nearly regular graphs
• Determining the automorphism group of the linear ordering polytope

Describes a project that uses

Uses Software

• Magma
• PORTA
• LOLIB

This page was built for publication: On the combinatorial structure of the approval-voting polytope

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1867363)