Matches in SemOpenAlex for { <https://semopenalex.org/work/W4387665358> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W4387665358 abstract "In recent decades, game theory and mechanism design have found applications across various domains of artificial intelligence. Among these applications, the facility location game has received significant attention within the field of mechanism design without money. In the classical model and its variants, the only concern of each agent is the distance between themselves and the facility. Consequently, agents receive the facility’s services free of charge and only incur travel fees. However, a recent paper by Ma et al. (AAAI 2023) introduces a novel model that introduces an additional element: an entrance fee charged by each facility, determined by its location. As a result, the cost incurred by each agent comprises both the distance to the facility (travel fee) and the entrance fee levied by the facility. It should be noted that the facilities in the model proposed by Ma et al. are treated as homogeneous entities, meaning that the entrance fee solely depends on the facility’s location and not its identity. However, an important characteristic of many practical facility location problems is that facilities possess inherent differences, even when they share the same location. In this paper, we extend the entrance fee model presented by Ma et al. by considering heterogeneous facilities. Our model considers not only the facility’s location but also its unique identity when determining the entrance fee. Specifically, each facility is associated with a location-dependent entrance fee function, which may vary from facility to facility. We study the model from the perspective of mechanism design and propose new mechanisms for the two-facility games that are strategyproof and achieve approximation ratios that almost match the lower bounds." @default.
- W4387665358 created "2023-10-17" @default.
- W4387665358 creator A5059974100 @default.
- W4387665358 creator A5065820703 @default.
- W4387665358 date "2023-10-17" @default.
- W4387665358 modified "2023-10-17" @default.
- W4387665358 title "Heterogenous facility location games with entrance fees" @default.
- W4387665358 doi "https://doi.org/10.1117/12.3009442" @default.
- W4387665358 hasPublicationYear "2023" @default.
- W4387665358 type Work @default.
- W4387665358 citedByCount "0" @default.
- W4387665358 crossrefType "proceedings-article" @default.
- W4387665358 hasAuthorship W4387665358A5059974100 @default.
- W4387665358 hasAuthorship W4387665358A5065820703 @default.
- W4387665358 hasConcept C108005400 @default.
- W4387665358 hasConcept C117009084 @default.
- W4387665358 hasConcept C121332964 @default.
- W4387665358 hasConcept C127413603 @default.
- W4387665358 hasConcept C14036430 @default.
- W4387665358 hasConcept C144133560 @default.
- W4387665358 hasConcept C162853370 @default.
- W4387665358 hasConcept C24890656 @default.
- W4387665358 hasConcept C2776608338 @default.
- W4387665358 hasConcept C2778355321 @default.
- W4387665358 hasConcept C41008148 @default.
- W4387665358 hasConcept C42475967 @default.
- W4387665358 hasConcept C44154836 @default.
- W4387665358 hasConcept C66882249 @default.
- W4387665358 hasConcept C78458016 @default.
- W4387665358 hasConcept C86803240 @default.
- W4387665358 hasConcept C97355855 @default.
- W4387665358 hasConceptScore W4387665358C108005400 @default.
- W4387665358 hasConceptScore W4387665358C117009084 @default.
- W4387665358 hasConceptScore W4387665358C121332964 @default.
- W4387665358 hasConceptScore W4387665358C127413603 @default.
- W4387665358 hasConceptScore W4387665358C14036430 @default.
- W4387665358 hasConceptScore W4387665358C144133560 @default.
- W4387665358 hasConceptScore W4387665358C162853370 @default.
- W4387665358 hasConceptScore W4387665358C24890656 @default.
- W4387665358 hasConceptScore W4387665358C2776608338 @default.
- W4387665358 hasConceptScore W4387665358C2778355321 @default.
- W4387665358 hasConceptScore W4387665358C41008148 @default.
- W4387665358 hasConceptScore W4387665358C42475967 @default.
- W4387665358 hasConceptScore W4387665358C44154836 @default.
- W4387665358 hasConceptScore W4387665358C66882249 @default.
- W4387665358 hasConceptScore W4387665358C78458016 @default.
- W4387665358 hasConceptScore W4387665358C86803240 @default.
- W4387665358 hasConceptScore W4387665358C97355855 @default.
- W4387665358 hasLocation W43876653581 @default.
- W4387665358 hasOpenAccess W4387665358 @default.
- W4387665358 hasPrimaryLocation W43876653581 @default.
- W4387665358 hasRelatedWork W1482186473 @default.
- W4387665358 hasRelatedWork W2109688860 @default.
- W4387665358 hasRelatedWork W2234725266 @default.
- W4387665358 hasRelatedWork W2316216088 @default.
- W4387665358 hasRelatedWork W2384678794 @default.
- W4387665358 hasRelatedWork W2468394495 @default.
- W4387665358 hasRelatedWork W2565671157 @default.
- W4387665358 hasRelatedWork W3005929288 @default.
- W4387665358 hasRelatedWork W3464401 @default.
- W4387665358 hasRelatedWork W4303622076 @default.
- W4387665358 isParatext "false" @default.
- W4387665358 isRetracted "false" @default.
- W4387665358 workType "article" @default.