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

Jiehua Chen; Kirk R. Pruhs; Gerhard J. Woeginger

doi:10.1007/s00355-016-1011-y

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

Jiehua Chen
, Kirk R. Pruhs
, Gerhard J. Woeginger

Research output: Contribution to journal › Article › peer-review

18 Scopus citations

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.

Original language	English
Pages (from-to)	409-432
Number of pages	24
Journal	Social Choice and Welfare
Volume	48
Issue number	2
DOIs	https://doi.org/10.1007/s00355-016-1011-y
State	Published - 1 Feb 2017
Externally published	Yes

ASJC Scopus subject areas

Social Sciences (miscellaneous)
Economics and Econometrics

Access to Document

10.1007/s00355-016-1011-y

Cite this

@article{bea2e933b6354da89586c18d47e6d61b,

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.",

author = "Jiehua Chen and Pruhs, \{Kirk R.\} and Woeginger, \{Gerhard J.\}",

note = "Publisher Copyright: {\textcopyright} 2016, Springer-Verlag Berlin Heidelberg.",

year = "2017",

month = feb,

day = "1",

doi = "10.1007/s00355-016-1011-y",

language = "English",

volume = "48",

pages = "409--432",

journal = "Social Choice and Welfare",

issn = "0176-1714",

publisher = "Springer New York",

number = "2",

}

TY - JOUR

T1 - The one-dimensional Euclidean domain

T2 - finitely many obstructions are not enough

AU - Chen, Jiehua

AU - Pruhs, Kirk R.

AU - Woeginger, Gerhard J.

PY - 2017/2/1

Y1 - 2017/2/1

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.

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.

UR - https://www.scopus.com/pages/publications/85006336225

U2 - 10.1007/s00355-016-1011-y

DO - 10.1007/s00355-016-1011-y

M3 - Article

AN - SCOPUS:85006336225

SN - 0176-1714

VL - 48

SP - 409

EP - 432

JO - Social Choice and Welfare

JF - Social Choice and Welfare

IS - 2

ER -

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

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this