Matches in SemOpenAlex for { <https://semopenalex.org/work/W2136651023> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2136651023 abstract "We consider a competitive facility location problem on a network, in which consumers are located on the vertices and wish to connect to the nearest facility. Knowing this, competitive players locate their facilities on vertices that capture the largest possible market share. In 1991, Eiselt and Laporte established the first relation between Nash equilibria of a facility location game in a duopoly and the solutions to the 1-median problem. They showed that an equilibrium always exists in a tree because a location profile is at equilibrium if and only if both players select a 1-median of that tree [4]. In this work, we further explore the relations between the solutions to the 1-median problem and the equilibrium profiles. We show that if an equilibrium in a cycle exists, both players must choose a solution to the 1-median problem. We also obtain the same property for some other classes of graphs such as quasi-median graphs, median graphs, Helly graphs, and strongly-chordal graphs. Finally, we prove the converse for the latter class, establishing that, as for trees, any median of a strongly-chordal graph is a winning strategy that leads to an equilibrium." @default.
- W2136651023 created "2016-06-24" @default.
- W2136651023 creator A5063786888 @default.
- W2136651023 creator A5067438951 @default.
- W2136651023 date "2012-01-01" @default.
- W2136651023 modified "2023-10-03" @default.
- W2136651023 title "The Competitive Facility Location Problem in a Duopoly: Connections to the 1-Median Problem" @default.
- W2136651023 cites W1767336807 @default.
- W2136651023 cites W1989923224 @default.
- W2136651023 cites W2035331304 @default.
- W2136651023 cites W2043213282 @default.
- W2136651023 cites W2063309424 @default.
- W2136651023 cites W2079816380 @default.
- W2136651023 cites W2102750402 @default.
- W2136651023 cites W2164336470 @default.
- W2136651023 cites W2469701534 @default.
- W2136651023 cites W4240491954 @default.
- W2136651023 doi "https://doi.org/10.1007/978-3-642-35311-6_44" @default.
- W2136651023 hasPublicationYear "2012" @default.
- W2136651023 type Work @default.
- W2136651023 sameAs 2136651023 @default.
- W2136651023 citedByCount "9" @default.
- W2136651023 countsByYear W21366510232014 @default.
- W2136651023 countsByYear W21366510232015 @default.
- W2136651023 countsByYear W21366510232016 @default.
- W2136651023 countsByYear W21366510232017 @default.
- W2136651023 countsByYear W21366510232019 @default.
- W2136651023 crossrefType "book-chapter" @default.
- W2136651023 hasAuthorship W2136651023A5063786888 @default.
- W2136651023 hasAuthorship W2136651023A5067438951 @default.
- W2136651023 hasConcept C102192266 @default.
- W2136651023 hasConcept C108005400 @default.
- W2136651023 hasConcept C114614502 @default.
- W2136651023 hasConcept C126255220 @default.
- W2136651023 hasConcept C132525143 @default.
- W2136651023 hasConcept C144237770 @default.
- W2136651023 hasConcept C160446614 @default.
- W2136651023 hasConcept C16520705 @default.
- W2136651023 hasConcept C180456769 @default.
- W2136651023 hasConcept C2524010 @default.
- W2136651023 hasConcept C2776809875 @default.
- W2136651023 hasConcept C33923547 @default.
- W2136651023 hasConcept C41008148 @default.
- W2136651023 hasConcept C46814582 @default.
- W2136651023 hasConcept C50524431 @default.
- W2136651023 hasConcept C67810366 @default.
- W2136651023 hasConcept C80444323 @default.
- W2136651023 hasConceptScore W2136651023C102192266 @default.
- W2136651023 hasConceptScore W2136651023C108005400 @default.
- W2136651023 hasConceptScore W2136651023C114614502 @default.
- W2136651023 hasConceptScore W2136651023C126255220 @default.
- W2136651023 hasConceptScore W2136651023C132525143 @default.
- W2136651023 hasConceptScore W2136651023C144237770 @default.
- W2136651023 hasConceptScore W2136651023C160446614 @default.
- W2136651023 hasConceptScore W2136651023C16520705 @default.
- W2136651023 hasConceptScore W2136651023C180456769 @default.
- W2136651023 hasConceptScore W2136651023C2524010 @default.
- W2136651023 hasConceptScore W2136651023C2776809875 @default.
- W2136651023 hasConceptScore W2136651023C33923547 @default.
- W2136651023 hasConceptScore W2136651023C41008148 @default.
- W2136651023 hasConceptScore W2136651023C46814582 @default.
- W2136651023 hasConceptScore W2136651023C50524431 @default.
- W2136651023 hasConceptScore W2136651023C67810366 @default.
- W2136651023 hasConceptScore W2136651023C80444323 @default.
- W2136651023 hasLocation W21366510231 @default.
- W2136651023 hasOpenAccess W2136651023 @default.
- W2136651023 hasPrimaryLocation W21366510231 @default.
- W2136651023 hasRelatedWork W1587604916 @default.
- W2136651023 hasRelatedWork W2038913457 @default.
- W2136651023 hasRelatedWork W2161199320 @default.
- W2136651023 hasRelatedWork W2183264168 @default.
- W2136651023 hasRelatedWork W2229724450 @default.
- W2136651023 hasRelatedWork W2272304366 @default.
- W2136651023 hasRelatedWork W2288641077 @default.
- W2136651023 hasRelatedWork W2513087425 @default.
- W2136651023 hasRelatedWork W2734113697 @default.
- W2136651023 hasRelatedWork W2888296118 @default.
- W2136651023 hasRelatedWork W2901305081 @default.
- W2136651023 hasRelatedWork W2950134559 @default.
- W2136651023 hasRelatedWork W2963703544 @default.
- W2136651023 hasRelatedWork W3005065767 @default.
- W2136651023 hasRelatedWork W3046794799 @default.
- W2136651023 hasRelatedWork W3116119161 @default.
- W2136651023 hasRelatedWork W3124123095 @default.
- W2136651023 hasRelatedWork W3151669630 @default.
- W2136651023 hasRelatedWork W42910949 @default.
- W2136651023 hasRelatedWork W60507380 @default.
- W2136651023 isParatext "false" @default.
- W2136651023 isRetracted "false" @default.
- W2136651023 magId "2136651023" @default.
- W2136651023 workType "book-chapter" @default.