FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2024258526> ?p ?o ?g. }

• W2024258526 abstract "As a model of distributed resource allocation in networked systems, we consider resource allocation games played over a influence graph. The influence graph models limited interaction between the players due to, e.g., the network topology: the payoff that an allocated resource yields to a player depends only on the resources allocated by her neighbors on the graph. We prove that pure strategy Nash equilibria (NE) always exist in graphical resource allocation games and we provide a linear time algorithm to compute equilibria. We show that these games do not admit a potential function: if there are closed paths in the influence graph then there can be best reply cycles. Nevertheless, we show that from any initial allocation of a resource allocation game it is possible to reach a NE by playing best replies and we provide a bound on the maximal number of update steps required. Furthermore we give sufficient conditions in terms of the influence graph topology and the utility structure under which best reply cycles do not exist. Finally we propose an efficient distributed algorithm to reach an equilibrium over an arbitrary graph and we illustrate its performance on different random graph topologies." @default.
• W2024258526 created "2016-06-24" @default.
• W2024258526 creator A5004631671 @default.
• W2024258526 creator A5086721943 @default.
• W2024258526 date "2012-12-01" @default.
• W2024258526 modified "2023-10-04" @default.
• W2024258526 title "Convergence in Player-Specific Graphical Resource Allocation Games" @default.
• W2024258526 cites W1434263550 @default.
• W2024258526 cites W1537998965 @default.
• W2024258526 cites W1574634594 @default.
• W2024258526 cites W1829136131 @default.
• W2024258526 cites W1970500571 @default.
• W2024258526 cites W1981730822 @default.
• W2024258526 cites W1997075516 @default.
• W2024258526 cites W2014486909 @default.
• W2024258526 cites W2014952121 @default.
• W2024258526 cites W2017227260 @default.
• W2024258526 cites W2021677593 @default.
• W2024258526 cites W2054129049 @default.
• W2024258526 cites W2061368918 @default.
• W2024258526 cites W2102736491 @default.
• W2024258526 cites W2102865437 @default.
• W2024258526 cites W2106367955 @default.
• W2024258526 cites W2108301529 @default.
• W2024258526 cites W2118994458 @default.
• W2024258526 cites W2125196638 @default.
• W2024258526 cites W2138627397 @default.
• W2024258526 cites W2141082967 @default.
• W2024258526 cites W2145297839 @default.
• W2024258526 cites W2148158683 @default.
• W2024258526 cites W2156858903 @default.
• W2024258526 cites W2157562188 @default.
• W2024258526 cites W3022321359 @default.
• W2024258526 doi "https://doi.org/10.1109/jsac.2012.121211" @default.
• W2024258526 hasPublicationYear "2012" @default.
• W2024258526 type Work @default.
• W2024258526 sameAs 2024258526 @default.
• W2024258526 citedByCount "23" @default.
• W2024258526 countsByYear W20242585262014 @default.
• W2024258526 countsByYear W20242585262015 @default.
• W2024258526 countsByYear W20242585262016 @default.
• W2024258526 countsByYear W20242585262017 @default.
• W2024258526 countsByYear W20242585262018 @default.
• W2024258526 countsByYear W20242585262019 @default.
• W2024258526 countsByYear W20242585262020 @default.
• W2024258526 crossrefType "journal-article" @default.
• W2024258526 hasAuthorship W2024258526A5004631671 @default.
• W2024258526 hasAuthorship W2024258526A5086721943 @default.
• W2024258526 hasConcept C126255220 @default.
• W2024258526 hasConcept C132525143 @default.
• W2024258526 hasConcept C144237770 @default.
• W2024258526 hasConcept C162324750 @default.
• W2024258526 hasConcept C199845137 @default.
• W2024258526 hasConcept C22171661 @default.
• W2024258526 hasConcept C2777303404 @default.
• W2024258526 hasConcept C2778079155 @default.
• W2024258526 hasConcept C29202148 @default.
• W2024258526 hasConcept C31258907 @default.
• W2024258526 hasConcept C32407928 @default.
• W2024258526 hasConcept C33923547 @default.
• W2024258526 hasConcept C41008148 @default.
• W2024258526 hasConcept C46814582 @default.
• W2024258526 hasConcept C50522688 @default.
• W2024258526 hasConcept C80444323 @default.
• W2024258526 hasConceptScore W2024258526C126255220 @default.
• W2024258526 hasConceptScore W2024258526C132525143 @default.
• W2024258526 hasConceptScore W2024258526C144237770 @default.
• W2024258526 hasConceptScore W2024258526C162324750 @default.
• W2024258526 hasConceptScore W2024258526C199845137 @default.
• W2024258526 hasConceptScore W2024258526C22171661 @default.
• W2024258526 hasConceptScore W2024258526C2777303404 @default.
• W2024258526 hasConceptScore W2024258526C2778079155 @default.
• W2024258526 hasConceptScore W2024258526C29202148 @default.
• W2024258526 hasConceptScore W2024258526C31258907 @default.
• W2024258526 hasConceptScore W2024258526C32407928 @default.
• W2024258526 hasConceptScore W2024258526C33923547 @default.
• W2024258526 hasConceptScore W2024258526C41008148 @default.
• W2024258526 hasConceptScore W2024258526C46814582 @default.
• W2024258526 hasConceptScore W2024258526C50522688 @default.
• W2024258526 hasConceptScore W2024258526C80444323 @default.
• W2024258526 hasLocation W20242585261 @default.
• W2024258526 hasOpenAccess W2024258526 @default.
• W2024258526 hasPrimaryLocation W20242585261 @default.
• W2024258526 hasRelatedWork W1498659789 @default.
• W2024258526 hasRelatedWork W1509242895 @default.
• W2024258526 hasRelatedWork W1523437677 @default.
• W2024258526 hasRelatedWork W1986210720 @default.
• W2024258526 hasRelatedWork W1989972248 @default.
• W2024258526 hasRelatedWork W1997643953 @default.
• W2024258526 hasRelatedWork W2007513651 @default.
• W2024258526 hasRelatedWork W2028462383 @default.
• W2024258526 hasRelatedWork W2068309140 @default.
• W2024258526 hasRelatedWork W2083766832 @default.
• W2024258526 hasRelatedWork W2092758733 @default.
• W2024258526 hasRelatedWork W2102736491 @default.
• W2024258526 hasRelatedWork W2102969037 @default.
• W2024258526 hasRelatedWork W2106367955 @default.
• W2024258526 hasRelatedWork W2126104006 @default.
• W2024258526 hasRelatedWork W2156588926 @default.
• W2024258526 hasRelatedWork W2409519721 @default.

• next