Matches in SemOpenAlex for { <https://semopenalex.org/work/W2279239548> ?p ?o ?g. }
- W2279239548 abstract "Euclidean preferences are a widely studied preference model, in which decision makers and alternatives are embedded in d-dimensional Euclidean space. Decision makers prefer those alternatives closer to them. This model, also known as multidimensional unfolding, has applications in economics, psychometrics, marketing, and many other fields. We study the problem of deciding whether a given preference profile is d-Euclidean. For the one-dimensional case, polynomial-time algorithms are known. We show that, in contrast, for every other fixed dimension d > 1, the recognition problem is equivalent to the existential theory of the reals (ETR), and so in particular NP-hard. We further show that some Euclidean preference profiles require exponentially many bits in order to specify any Euclidean embedding, and prove that the domain of d-Euclidean preferences does not admit a finite forbidden minor characterisation for any d > 1. We also study dichotomous preferencesand the behaviour of other metrics, and survey a variety of related work." @default.
- W2279239548 created "2016-06-24" @default.
- W2279239548 creator A5015162351 @default.
- W2279239548 date "2016-02-25" @default.
- W2279239548 modified "2023-09-27" @default.
- W2279239548 title "Recognising Multidimensional Euclidean Preferences" @default.
- W2279239548 cites W14679004 @default.
- W2279239548 cites W1493060511 @default.
- W2279239548 cites W1517921658 @default.
- W2279239548 cites W1553142094 @default.
- W2279239548 cites W1598028160 @default.
- W2279239548 cites W176071698 @default.
- W2279239548 cites W1964590038 @default.
- W2279239548 cites W1972757701 @default.
- W2279239548 cites W1981122704 @default.
- W2279239548 cites W1991813962 @default.
- W2279239548 cites W1991964142 @default.
- W2279239548 cites W1994139548 @default.
- W2279239548 cites W2004142419 @default.
- W2279239548 cites W2016422607 @default.
- W2279239548 cites W2021291089 @default.
- W2279239548 cites W2024355049 @default.
- W2279239548 cites W2036454494 @default.
- W2279239548 cites W2042544885 @default.
- W2279239548 cites W2067754486 @default.
- W2279239548 cites W2068950151 @default.
- W2279239548 cites W2071519987 @default.
- W2279239548 cites W2072371179 @default.
- W2279239548 cites W2087196505 @default.
- W2279239548 cites W2102074804 @default.
- W2279239548 cites W2102167981 @default.
- W2279239548 cites W2103985627 @default.
- W2279239548 cites W2115124828 @default.
- W2279239548 cites W2122315855 @default.
- W2279239548 cites W2131662609 @default.
- W2279239548 cites W2139759040 @default.
- W2279239548 cites W2156057006 @default.
- W2279239548 cites W2158531742 @default.
- W2279239548 cites W2180008728 @default.
- W2279239548 cites W2234020812 @default.
- W2279239548 cites W2301555989 @default.
- W2279239548 cites W2398408548 @default.
- W2279239548 cites W2404641569 @default.
- W2279239548 cites W2561915161 @default.
- W2279239548 cites W2950986816 @default.
- W2279239548 cites W2952512597 @default.
- W2279239548 cites W41260695 @default.
- W2279239548 cites W587225480 @default.
- W2279239548 hasPublicationYear "2016" @default.
- W2279239548 type Work @default.
- W2279239548 sameAs 2279239548 @default.
- W2279239548 citedByCount "2" @default.
- W2279239548 countsByYear W22792395482020 @default.
- W2279239548 countsByYear W22792395482021 @default.
- W2279239548 crossrefType "posted-content" @default.
- W2279239548 hasAuthorship W2279239548A5015162351 @default.
- W2279239548 hasConcept C105795698 @default.
- W2279239548 hasConcept C114614502 @default.
- W2279239548 hasConcept C118615104 @default.
- W2279239548 hasConcept C120174047 @default.
- W2279239548 hasConcept C129782007 @default.
- W2279239548 hasConcept C134306372 @default.
- W2279239548 hasConcept C154945302 @default.
- W2279239548 hasConcept C171558263 @default.
- W2279239548 hasConcept C186450821 @default.
- W2279239548 hasConcept C23719512 @default.
- W2279239548 hasConcept C2524010 @default.
- W2279239548 hasConcept C2776502983 @default.
- W2279239548 hasConcept C2781249084 @default.
- W2279239548 hasConcept C33676613 @default.
- W2279239548 hasConcept C33923547 @default.
- W2279239548 hasConcept C36503486 @default.
- W2279239548 hasConcept C41008148 @default.
- W2279239548 hasConcept C41608201 @default.
- W2279239548 hasConceptScore W2279239548C105795698 @default.
- W2279239548 hasConceptScore W2279239548C114614502 @default.
- W2279239548 hasConceptScore W2279239548C118615104 @default.
- W2279239548 hasConceptScore W2279239548C120174047 @default.
- W2279239548 hasConceptScore W2279239548C129782007 @default.
- W2279239548 hasConceptScore W2279239548C134306372 @default.
- W2279239548 hasConceptScore W2279239548C154945302 @default.
- W2279239548 hasConceptScore W2279239548C171558263 @default.
- W2279239548 hasConceptScore W2279239548C186450821 @default.
- W2279239548 hasConceptScore W2279239548C23719512 @default.
- W2279239548 hasConceptScore W2279239548C2524010 @default.
- W2279239548 hasConceptScore W2279239548C2776502983 @default.
- W2279239548 hasConceptScore W2279239548C2781249084 @default.
- W2279239548 hasConceptScore W2279239548C33676613 @default.
- W2279239548 hasConceptScore W2279239548C33923547 @default.
- W2279239548 hasConceptScore W2279239548C36503486 @default.
- W2279239548 hasConceptScore W2279239548C41008148 @default.
- W2279239548 hasConceptScore W2279239548C41608201 @default.
- W2279239548 hasLocation W22792395481 @default.
- W2279239548 hasOpenAccess W2279239548 @default.
- W2279239548 hasPrimaryLocation W22792395481 @default.
- W2279239548 hasRelatedWork W1157599850 @default.
- W2279239548 hasRelatedWork W1434180027 @default.
- W2279239548 hasRelatedWork W1557570059 @default.
- W2279239548 hasRelatedWork W1987620124 @default.
- W2279239548 hasRelatedWork W2005251312 @default.