Matches in SemOpenAlex for { <https://semopenalex.org/work/W1918562889> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W1918562889 endingPage "81" @default.
- W1918562889 startingPage "67" @default.
- W1918562889 abstract "This paper is devoted to the location of public facilities in a metric space. Selfish agents are located in this metric space, and their aim is to minimize their own cost, which is the distance from their location to the nearest facility. A central authority has to locate the facilities in the space, but she is ignorant of the true locations of the agents. The agents will therefore report their locations, but they may lie if they have an incentive to do it. We consider two social costs in this paper: the sum of the distances of the agents to their nearest facility, or the maximal distance of an agent to her nearest facility. We are interested in designing strategy-proof mechanisms that have a small approximation ratio for the considered social cost. A mechanism is strategy-proof if no agent has an incentive to report false information. In this paper, we design strategy-proof mechanisms to locate n − 1 facilities for n agents. We study this problem in the general metric and in the tree metric spaces. We provide lower and upper bounds on the approximation ratio of deterministic and randomized strategy-proof mechanisms." @default.
- W1918562889 created "2016-06-24" @default.
- W1918562889 creator A5012670875 @default.
- W1918562889 creator A5020410268 @default.
- W1918562889 creator A5024158337 @default.
- W1918562889 creator A5031467845 @default.
- W1918562889 creator A5077796278 @default.
- W1918562889 date "2011-01-01" @default.
- W1918562889 modified "2023-09-30" @default.
- W1918562889 title "Strategy-Proof Mechanisms for Facility Location Games with Many Facilities" @default.
- W1918562889 cites W1509242895 @default.
- W1918562889 cites W1521096109 @default.
- W1918562889 cites W1855878255 @default.
- W1918562889 cites W1970301801 @default.
- W1918562889 cites W1970647593 @default.
- W1918562889 cites W2083397025 @default.
- W1918562889 cites W2100311357 @default.
- W1918562889 cites W2108957189 @default.
- W1918562889 cites W2154843747 @default.
- W1918562889 cites W2155975756 @default.
- W1918562889 doi "https://doi.org/10.1007/978-3-642-24873-3_6" @default.
- W1918562889 hasPublicationYear "2011" @default.
- W1918562889 type Work @default.
- W1918562889 sameAs 1918562889 @default.
- W1918562889 citedByCount "36" @default.
- W1918562889 countsByYear W19185628892012 @default.
- W1918562889 countsByYear W19185628892013 @default.
- W1918562889 countsByYear W19185628892014 @default.
- W1918562889 countsByYear W19185628892015 @default.
- W1918562889 countsByYear W19185628892016 @default.
- W1918562889 countsByYear W19185628892017 @default.
- W1918562889 countsByYear W19185628892018 @default.
- W1918562889 countsByYear W19185628892019 @default.
- W1918562889 countsByYear W19185628892020 @default.
- W1918562889 countsByYear W19185628892021 @default.
- W1918562889 countsByYear W19185628892022 @default.
- W1918562889 crossrefType "book-chapter" @default.
- W1918562889 hasAuthorship W1918562889A5012670875 @default.
- W1918562889 hasAuthorship W1918562889A5020410268 @default.
- W1918562889 hasAuthorship W1918562889A5024158337 @default.
- W1918562889 hasAuthorship W1918562889A5031467845 @default.
- W1918562889 hasAuthorship W1918562889A5077796278 @default.
- W1918562889 hasBestOaLocation W19185628892 @default.
- W1918562889 hasConcept C108005400 @default.
- W1918562889 hasConcept C111919701 @default.
- W1918562889 hasConcept C118615104 @default.
- W1918562889 hasConcept C124978682 @default.
- W1918562889 hasConcept C126255220 @default.
- W1918562889 hasConcept C144237770 @default.
- W1918562889 hasConcept C162324750 @default.
- W1918562889 hasConcept C175444787 @default.
- W1918562889 hasConcept C176217482 @default.
- W1918562889 hasConcept C189352744 @default.
- W1918562889 hasConcept C198043062 @default.
- W1918562889 hasConcept C21547014 @default.
- W1918562889 hasConcept C2778572836 @default.
- W1918562889 hasConcept C29122968 @default.
- W1918562889 hasConcept C33923547 @default.
- W1918562889 hasConcept C41008148 @default.
- W1918562889 hasConceptScore W1918562889C108005400 @default.
- W1918562889 hasConceptScore W1918562889C111919701 @default.
- W1918562889 hasConceptScore W1918562889C118615104 @default.
- W1918562889 hasConceptScore W1918562889C124978682 @default.
- W1918562889 hasConceptScore W1918562889C126255220 @default.
- W1918562889 hasConceptScore W1918562889C144237770 @default.
- W1918562889 hasConceptScore W1918562889C162324750 @default.
- W1918562889 hasConceptScore W1918562889C175444787 @default.
- W1918562889 hasConceptScore W1918562889C176217482 @default.
- W1918562889 hasConceptScore W1918562889C189352744 @default.
- W1918562889 hasConceptScore W1918562889C198043062 @default.
- W1918562889 hasConceptScore W1918562889C21547014 @default.
- W1918562889 hasConceptScore W1918562889C2778572836 @default.
- W1918562889 hasConceptScore W1918562889C29122968 @default.
- W1918562889 hasConceptScore W1918562889C33923547 @default.
- W1918562889 hasConceptScore W1918562889C41008148 @default.
- W1918562889 hasLocation W19185628891 @default.
- W1918562889 hasLocation W19185628892 @default.
- W1918562889 hasLocation W19185628893 @default.
- W1918562889 hasOpenAccess W1918562889 @default.
- W1918562889 hasPrimaryLocation W19185628891 @default.
- W1918562889 hasRelatedWork W1567829109 @default.
- W1918562889 hasRelatedWork W1918562889 @default.
- W1918562889 hasRelatedWork W2230644540 @default.
- W1918562889 hasRelatedWork W2611689452 @default.
- W1918562889 hasRelatedWork W2770271386 @default.
- W1918562889 hasRelatedWork W2972413568 @default.
- W1918562889 hasRelatedWork W4206132690 @default.
- W1918562889 hasRelatedWork W4287080125 @default.
- W1918562889 hasRelatedWork W4292212976 @default.
- W1918562889 hasRelatedWork W4386148482 @default.
- W1918562889 isParatext "false" @default.
- W1918562889 isRetracted "false" @default.
- W1918562889 magId "1918562889" @default.
- W1918562889 workType "book-chapter" @default.