Back to Search Start Over

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

Authors :
Chen, Jiehua
Pruhs, Kirk
Woeginger, Gerhard
Source :
Social Choice & Welfare. Feb2017, Vol. 48 Issue 2, p409-432. 24p.
Publication Year :
2017

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. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
01761714
Volume :
48
Issue :
2
Database :
Academic Search Index
Journal :
Social Choice & Welfare
Publication Type :
Academic Journal
Accession number :
121343800
Full Text :
https://doi.org/10.1007/s00355-016-1011-y