Matches in SemOpenAlex for { <https://semopenalex.org/work/W2137470981> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2137470981 abstract "We consider a general multi-agent framework in which a set of n agents are roaming a network where m valuable and sharable goods (resources, services, information ….) are hidden in m different vertices of the network. We analyze several strategic situations that arise in this setting by means of game theory. To do so, we introduce a class of strategic games that we call strategic search games. In those games agents have to select a simple path in the network that starts from a predetermined set of initial vertices. Depending on how the value of the retrieved goods is splitted among the agents, we consider two game types: finders-share in which the agents that find a good split among them the corresponding benefit and firsts-share in which only the agents that first find a good share the corresponding benefit. We show that finders-share games always have pure Nash equilibria (pne ). For obtaining this result, we introduce the notion of Nash-preserving reduction between strategic games. We show that finders-share games are Nash-reducible to single-source network congestion games. This is done through a series of Nash-preserving reductions. For firsts-share games we show the existence of games with and without pne. Furthermore, we identify some graph families in which the firsts-share game has always a pne that is computable in polynomial time." @default.
- W2137470981 created "2016-06-24" @default.
- W2137470981 creator A5006726899 @default.
- W2137470981 creator A5033912650 @default.
- W2137470981 creator A5085447779 @default.
- W2137470981 creator A5018128698 @default.
- W2137470981 date "2012-01-01" @default.
- W2137470981 modified "2023-10-16" @default.
- W2137470981 title "On the Existence of Nash Equilibria in Strategic Search Games" @default.
- W2137470981 cites W1526250527 @default.
- W2137470981 cites W1584892670 @default.
- W2137470981 cites W1596040816 @default.
- W2137470981 cites W2054129049 @default.
- W2137470981 cites W2102736491 @default.
- W2137470981 cites W2125537511 @default.
- W2137470981 cites W2145297839 @default.
- W2137470981 cites W2150295694 @default.
- W2137470981 doi "https://doi.org/10.1007/978-3-642-30065-3_4" @default.
- W2137470981 hasPublicationYear "2012" @default.
- W2137470981 type Work @default.
- W2137470981 sameAs 2137470981 @default.
- W2137470981 citedByCount "1" @default.
- W2137470981 countsByYear W21374709812021 @default.
- W2137470981 crossrefType "book-chapter" @default.
- W2137470981 hasAuthorship W2137470981A5006726899 @default.
- W2137470981 hasAuthorship W2137470981A5018128698 @default.
- W2137470981 hasAuthorship W2137470981A5033912650 @default.
- W2137470981 hasAuthorship W2137470981A5085447779 @default.
- W2137470981 hasBestOaLocation W21374709812 @default.
- W2137470981 hasConcept C144237770 @default.
- W2137470981 hasConcept C177142836 @default.
- W2137470981 hasConcept C194498986 @default.
- W2137470981 hasConcept C2777735758 @default.
- W2137470981 hasConcept C31258907 @default.
- W2137470981 hasConcept C32407928 @default.
- W2137470981 hasConcept C33923547 @default.
- W2137470981 hasConcept C41008148 @default.
- W2137470981 hasConcept C46814582 @default.
- W2137470981 hasConcept C80444323 @default.
- W2137470981 hasConceptScore W2137470981C144237770 @default.
- W2137470981 hasConceptScore W2137470981C177142836 @default.
- W2137470981 hasConceptScore W2137470981C194498986 @default.
- W2137470981 hasConceptScore W2137470981C2777735758 @default.
- W2137470981 hasConceptScore W2137470981C31258907 @default.
- W2137470981 hasConceptScore W2137470981C32407928 @default.
- W2137470981 hasConceptScore W2137470981C33923547 @default.
- W2137470981 hasConceptScore W2137470981C41008148 @default.
- W2137470981 hasConceptScore W2137470981C46814582 @default.
- W2137470981 hasConceptScore W2137470981C80444323 @default.
- W2137470981 hasLocation W21374709811 @default.
- W2137470981 hasLocation W21374709812 @default.
- W2137470981 hasOpenAccess W2137470981 @default.
- W2137470981 hasPrimaryLocation W21374709811 @default.
- W2137470981 hasRelatedWork W1505648921 @default.
- W2137470981 hasRelatedWork W1584215157 @default.
- W2137470981 hasRelatedWork W1593159028 @default.
- W2137470981 hasRelatedWork W1679223795 @default.
- W2137470981 hasRelatedWork W1985447712 @default.
- W2137470981 hasRelatedWork W2094143906 @default.
- W2137470981 hasRelatedWork W2127451547 @default.
- W2137470981 hasRelatedWork W2153666947 @default.
- W2137470981 hasRelatedWork W2160745863 @default.
- W2137470981 hasRelatedWork W276534699 @default.
- W2137470981 hasRelatedWork W2795236242 @default.
- W2137470981 hasRelatedWork W2905263774 @default.
- W2137470981 hasRelatedWork W2950776615 @default.
- W2137470981 hasRelatedWork W2952625397 @default.
- W2137470981 hasRelatedWork W2978686123 @default.
- W2137470981 hasRelatedWork W3042415397 @default.
- W2137470981 hasRelatedWork W3090712619 @default.
- W2137470981 hasRelatedWork W3167752956 @default.
- W2137470981 hasRelatedWork W3204578285 @default.
- W2137470981 hasRelatedWork W831981842 @default.
- W2137470981 isParatext "false" @default.
- W2137470981 isRetracted "false" @default.
- W2137470981 magId "2137470981" @default.
- W2137470981 workType "book-chapter" @default.