Matches in SemOpenAlex for { <https://semopenalex.org/work/W3113670671> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W3113670671 abstract "We consider the problem of locating a single facility for 2 agents in $L_p$ space ($1<p<infty$) and give a nearly complete characterization of such deterministic strategyproof mechanisms. We use the distance between an agent and the facility in $L_p$ space to denote the cost of the agent. A mechanism is strategyproof iff no agent can reduce her cost from misreporting her private location. We show that in $L_p$ space ($1<p<infty$) with 2 agents, any location output of a deterministic, unanimous, translation-invariant strategyproof mechanism must satisfy a set of equations and mechanisms are continuous, scalable. In one-dimensional space, the output must be one agent's location, which is easy to prove in any $n$ agents. However, in $m$-dimensional space ($mge 2$), the situation will be much more complex, with only 2-agent case finished. We show that the output of such a mechanism must satisfy a set of equations, and when $p=2$ the output must locate at a sphere with the segment between the two agents as the diameter. Further more, for $n$-agent situations, we find that the simple extension of this the 2-agent situation cannot hold when dimension $m>2$ and prove that the well-known general median mechanism will give an counter-example. Particularly, in $L_2$ (i.e., Euclidean) space with 2 agents, such a mechanism is rotation-invariant iff it is dictatorial; and such a mechanism is anonymous iff it is one of the three mechanisms in Section 4. And our tool implies that any such a mechanism has a tight lower bound of 2-approximation for maximum cost in any multi-dimensional space." @default.
- W3113670671 created "2021-01-05" @default.
- W3113670671 creator A5091758959 @default.
- W3113670671 date "2020-11-26" @default.
- W3113670671 modified "2023-10-17" @default.
- W3113670671 title "Nearly Complete Characterization of 2-Agent Deterministic Strategyproof Mechanisms for Single Facility Location in $L_p$ Space" @default.
- W3113670671 cites W1974149536 @default.
- W3113670671 cites W1974895756 @default.
- W3113670671 cites W1981122704 @default.
- W3113670671 cites W2083397025 @default.
- W3113670671 cites W2098111666 @default.
- W3113670671 cites W2108957189 @default.
- W3113670671 cites W2155975756 @default.
- W3113670671 cites W2157039273 @default.
- W3113670671 cites W2408343736 @default.
- W3113670671 cites W2575756634 @default.
- W3113670671 cites W2788175665 @default.
- W3113670671 cites W3034970181 @default.
- W3113670671 cites W3098983343 @default.
- W3113670671 doi "https://doi.org/10.48550/arxiv.2011.13133" @default.
- W3113670671 hasPublicationYear "2020" @default.
- W3113670671 type Work @default.
- W3113670671 sameAs 3113670671 @default.
- W3113670671 citedByCount "0" @default.
- W3113670671 crossrefType "posted-content" @default.
- W3113670671 hasAuthorship W3113670671A5091758959 @default.
- W3113670671 hasBestOaLocation W31136706711 @default.
- W3113670671 hasConcept C111919701 @default.
- W3113670671 hasConcept C114614502 @default.
- W3113670671 hasConcept C118615104 @default.
- W3113670671 hasConcept C120665830 @default.
- W3113670671 hasConcept C121332964 @default.
- W3113670671 hasConcept C177264268 @default.
- W3113670671 hasConcept C186450821 @default.
- W3113670671 hasConcept C190470478 @default.
- W3113670671 hasConcept C199360897 @default.
- W3113670671 hasConcept C2778572836 @default.
- W3113670671 hasConcept C2780841128 @default.
- W3113670671 hasConcept C33676613 @default.
- W3113670671 hasConcept C33923547 @default.
- W3113670671 hasConcept C37914503 @default.
- W3113670671 hasConcept C41008148 @default.
- W3113670671 hasConceptScore W3113670671C111919701 @default.
- W3113670671 hasConceptScore W3113670671C114614502 @default.
- W3113670671 hasConceptScore W3113670671C118615104 @default.
- W3113670671 hasConceptScore W3113670671C120665830 @default.
- W3113670671 hasConceptScore W3113670671C121332964 @default.
- W3113670671 hasConceptScore W3113670671C177264268 @default.
- W3113670671 hasConceptScore W3113670671C186450821 @default.
- W3113670671 hasConceptScore W3113670671C190470478 @default.
- W3113670671 hasConceptScore W3113670671C199360897 @default.
- W3113670671 hasConceptScore W3113670671C2778572836 @default.
- W3113670671 hasConceptScore W3113670671C2780841128 @default.
- W3113670671 hasConceptScore W3113670671C33676613 @default.
- W3113670671 hasConceptScore W3113670671C33923547 @default.
- W3113670671 hasConceptScore W3113670671C37914503 @default.
- W3113670671 hasConceptScore W3113670671C41008148 @default.
- W3113670671 hasLocation W31136706711 @default.
- W3113670671 hasOpenAccess W3113670671 @default.
- W3113670671 hasPrimaryLocation W31136706711 @default.
- W3113670671 hasRelatedWork W10564091 @default.
- W3113670671 hasRelatedWork W11884877 @default.
- W3113670671 hasRelatedWork W1671437 @default.
- W3113670671 hasRelatedWork W4934480 @default.
- W3113670671 hasRelatedWork W6169467 @default.
- W3113670671 hasRelatedWork W6748139 @default.
- W3113670671 hasRelatedWork W8192759 @default.
- W3113670671 hasRelatedWork W11017067 @default.
- W3113670671 hasRelatedWork W12006253 @default.
- W3113670671 hasRelatedWork W3602472 @default.
- W3113670671 isParatext "false" @default.
- W3113670671 isRetracted "false" @default.
- W3113670671 magId "3113670671" @default.
- W3113670671 workType "article" @default.