The one-dimensional Euclidean domain : finitely many obstructions are not enough

J. Chen; K.R. Pruhs; G.J. Woeginger

The one-dimensional Euclidean domain : finitely many obstructions are not enough

J. Chen, K.R. Pruhs, G.J. Woeginger

Discrete Mathematics

Research output: Book/Report › Report › Academic

Abstract

We show that one-dimensional Euclidean preference profiles can not be characterized in terms of finitely many forbidden substructures. This result is in strong contrast to the case of single-peaked and single-crossing preference profiles, for which such finite characterizations have been derived in the literature. Keywords: preference representation, spatial elections, group decision making

Original language	English
Publisher	arXiv.org
Number of pages	22
Publication status	Published - 2015

Publication series

Name	arXiv
Volume	1506.03838 [cs.GT]

Cite this

@book{5b656b6785234503870c1239601f0546,

title = "The one-dimensional Euclidean domain : finitely many obstructions are not enough",

abstract = "We show that one-dimensional Euclidean preference profiles can not be characterized in terms of finitely many forbidden substructures. This result is in strong contrast to the case of single-peaked and single-crossing preference profiles, for which such finite characterizations have been derived in the literature. Keywords: preference representation, spatial elections, group decision making",

author = "J. Chen and K.R. Pruhs and G.J. Woeginger",

year = "2015",

language = "English",

series = "arXiv",

publisher = "arXiv.org",

}

TY - BOOK

T1 - The one-dimensional Euclidean domain : finitely many obstructions are not enough

AU - Chen, J.

AU - Pruhs, K.R.

AU - Woeginger, G.J.

PY - 2015

Y1 - 2015

N2 - We show that one-dimensional Euclidean preference profiles can not be characterized in terms of finitely many forbidden substructures. This result is in strong contrast to the case of single-peaked and single-crossing preference profiles, for which such finite characterizations have been derived in the literature. Keywords: preference representation, spatial elections, group decision making

AB - We show that one-dimensional Euclidean preference profiles can not be characterized in terms of finitely many forbidden substructures. This result is in strong contrast to the case of single-peaked and single-crossing preference profiles, for which such finite characterizations have been derived in the literature. Keywords: preference representation, spatial elections, group decision making

M3 - Report

T3 - arXiv

BT - The one-dimensional Euclidean domain : finitely many obstructions are not enough

PB - arXiv.org

ER -

The one-dimensional Euclidean domain : finitely many obstructions are not enough

Abstract

Publication series

Fingerprint

Cite this