Matches in SemOpenAlex for { <https://semopenalex.org/work/W2890437101> ?p ?o ?g. }
- W2890437101 abstract "In various online/offline multi-agent networked environments, it is very popular that the system can benefit from coordinating actions of two interacting agents at some cost of coordination. In this paper, we first formulate an optimization problem that captures the amount of coordination gain at the cost of node activation over networks. This problem is challenging to solve in a distributed manner, since the target gain is a function of the long-term time portion of the inter-coupled activations of two adjacent nodes, and thus a standard Lagrange duality theory is hard to apply to obtain a distributed decomposition as in the standard Network Utility Maximization. In this paper, we propose three simulation-based distributed algorithms, each having different update rules, all of which require only one-hop message passing and locally-observed information. The key idea for being distributedness is due to a stochastic approximation method that runs a Markov chain simulation incompletely over time, but provably guarantees its convergence to the optimal solution. Next, we provide a game-theoretic framework to interpret our proposed algorithms from a different perspective. We artificially select the payoff function, where the game's Nash equilibrium is asymptotically equal to the socially optimal point, i.e., no Price-of-Anarchy. We show that two stochastically-approximated variants of standard game-learning dynamics overlap with two algorithms developed from the optimization perspective. Finally, we demonstrate our theoretical findings on convergence, optimality, and further features such as a trade-off between efficiency and convergence speed through extensive simulations." @default.
- W2890437101 created "2018-09-27" @default.
- W2890437101 creator A5035397475 @default.
- W2890437101 creator A5037245619 @default.
- W2890437101 creator A5056471397 @default.
- W2890437101 date "2018-09-13" @default.
- W2890437101 modified "2023-09-26" @default.
- W2890437101 title "Simulation-based Distributed Coordination Maximization over Networks" @default.
- W2890437101 cites W1960974220 @default.
- W2890437101 cites W1965703925 @default.
- W2890437101 cites W1966083270 @default.
- W2890437101 cites W1972768959 @default.
- W2890437101 cites W1996235804 @default.
- W2890437101 cites W1997394097 @default.
- W2890437101 cites W1998371618 @default.
- W2890437101 cites W1998858700 @default.
- W2890437101 cites W2001029765 @default.
- W2890437101 cites W2011662871 @default.
- W2890437101 cites W2019542451 @default.
- W2890437101 cites W2027311549 @default.
- W2890437101 cites W2032094795 @default.
- W2890437101 cites W2042454807 @default.
- W2890437101 cites W2061820396 @default.
- W2890437101 cites W2065990770 @default.
- W2890437101 cites W2068674173 @default.
- W2890437101 cites W2077930544 @default.
- W2890437101 cites W2097058227 @default.
- W2890437101 cites W2100062321 @default.
- W2890437101 cites W2115743869 @default.
- W2890437101 cites W2120078542 @default.
- W2890437101 cites W2124666512 @default.
- W2890437101 cites W2142897866 @default.
- W2890437101 cites W2142925354 @default.
- W2890437101 cites W2146008397 @default.
- W2890437101 cites W2159715570 @default.
- W2890437101 cites W2161116977 @default.
- W2890437101 cites W2162986857 @default.
- W2890437101 cites W2168369725 @default.
- W2890437101 cites W2235056388 @default.
- W2890437101 cites W2467054306 @default.
- W2890437101 cites W2798579099 @default.
- W2890437101 cites W3190570024 @default.
- W2890437101 doi "https://doi.org/10.48550/arxiv.1809.04972" @default.
- W2890437101 hasPublicationYear "2018" @default.
- W2890437101 type Work @default.
- W2890437101 sameAs 2890437101 @default.
- W2890437101 citedByCount "0" @default.
- W2890437101 crossrefType "posted-content" @default.
- W2890437101 hasAuthorship W2890437101A5035397475 @default.
- W2890437101 hasAuthorship W2890437101A5037245619 @default.
- W2890437101 hasAuthorship W2890437101A5056471397 @default.
- W2890437101 hasBestOaLocation W28904371011 @default.
- W2890437101 hasConcept C107257861 @default.
- W2890437101 hasConcept C119857082 @default.
- W2890437101 hasConcept C120314980 @default.
- W2890437101 hasConcept C126255220 @default.
- W2890437101 hasConcept C130120984 @default.
- W2890437101 hasConcept C14036430 @default.
- W2890437101 hasConcept C144237770 @default.
- W2890437101 hasConcept C162324750 @default.
- W2890437101 hasConcept C177142836 @default.
- W2890437101 hasConcept C22171661 @default.
- W2890437101 hasConcept C2776330181 @default.
- W2890437101 hasConcept C2777303404 @default.
- W2890437101 hasConcept C32407928 @default.
- W2890437101 hasConcept C33923547 @default.
- W2890437101 hasConcept C41008148 @default.
- W2890437101 hasConcept C46814582 @default.
- W2890437101 hasConcept C50522688 @default.
- W2890437101 hasConcept C78458016 @default.
- W2890437101 hasConcept C86803240 @default.
- W2890437101 hasConcept C98763669 @default.
- W2890437101 hasConceptScore W2890437101C107257861 @default.
- W2890437101 hasConceptScore W2890437101C119857082 @default.
- W2890437101 hasConceptScore W2890437101C120314980 @default.
- W2890437101 hasConceptScore W2890437101C126255220 @default.
- W2890437101 hasConceptScore W2890437101C130120984 @default.
- W2890437101 hasConceptScore W2890437101C14036430 @default.
- W2890437101 hasConceptScore W2890437101C144237770 @default.
- W2890437101 hasConceptScore W2890437101C162324750 @default.
- W2890437101 hasConceptScore W2890437101C177142836 @default.
- W2890437101 hasConceptScore W2890437101C22171661 @default.
- W2890437101 hasConceptScore W2890437101C2776330181 @default.
- W2890437101 hasConceptScore W2890437101C2777303404 @default.
- W2890437101 hasConceptScore W2890437101C32407928 @default.
- W2890437101 hasConceptScore W2890437101C33923547 @default.
- W2890437101 hasConceptScore W2890437101C41008148 @default.
- W2890437101 hasConceptScore W2890437101C46814582 @default.
- W2890437101 hasConceptScore W2890437101C50522688 @default.
- W2890437101 hasConceptScore W2890437101C78458016 @default.
- W2890437101 hasConceptScore W2890437101C86803240 @default.
- W2890437101 hasConceptScore W2890437101C98763669 @default.
- W2890437101 hasLocation W28904371011 @default.
- W2890437101 hasLocation W28904371012 @default.
- W2890437101 hasOpenAccess W2890437101 @default.
- W2890437101 hasPrimaryLocation W28904371011 @default.
- W2890437101 hasRelatedWork W2066547568 @default.
- W2890437101 hasRelatedWork W2164001736 @default.
- W2890437101 hasRelatedWork W2560374646 @default.
- W2890437101 hasRelatedWork W2889377357 @default.