Matches in SemOpenAlex for { <https://semopenalex.org/work/W1794006809> ?p ?o ?g. }
- W1794006809 endingPage "3901" @default.
- W1794006809 startingPage "3888" @default.
- W1794006809 abstract "The paper is concerned with distributed learning in large-scale games. The well-known fictitious play (FP) algorithm is addressed, which, despite theoretical convergence results, might be impractical to implement in large-scale settings due to intense computation and communication requirements. An adaptation of the FP algorithm, designated as the empirical centroid fictitious play (ECFP), is presented. In ECFP players respond to the centroid of all players' actions rather than track and respond to the individual actions of every player. Convergence of the ECFP algorithm in terms of average empirical frequency (a notion made precise in the paper) to a subset of the Nash equilibria is proven under the assumption that the game is a potential game with permutation invariant potential function. A more general formulation of ECFP is then given (which subsumes FP as a special case) and convergence results are given for the class of potential games. Furthermore, a distributed formulation of the ECFP algorithm is presented, in which, players endowed with a (possibly sparse) preassigned communication graph, engage in local, non-strategic information exchange to eventually agree on a common equilibrium. Convergence results are proven for the distributed ECFP algorithm." @default.
- W1794006809 created "2016-06-24" @default.
- W1794006809 creator A5054699169 @default.
- W1794006809 creator A5077268766 @default.
- W1794006809 creator A5089919262 @default.
- W1794006809 date "2015-08-01" @default.
- W1794006809 modified "2023-09-23" @default.
- W1794006809 title "Empirical Centroid Fictitious Play: An Approach for Distributed Learning in Multi-Agent Games" @default.
- W1794006809 cites W1519314965 @default.
- W1794006809 cites W1990237136 @default.
- W1794006809 cites W2017495574 @default.
- W1794006809 cites W2024612830 @default.
- W1794006809 cites W2029080014 @default.
- W1794006809 cites W2032200533 @default.
- W1794006809 cites W2040308810 @default.
- W1794006809 cites W2054129049 @default.
- W1794006809 cites W2055537715 @default.
- W1794006809 cites W2058360748 @default.
- W1794006809 cites W2066332749 @default.
- W1794006809 cites W2067050450 @default.
- W1794006809 cites W2073515808 @default.
- W1794006809 cites W2086502731 @default.
- W1794006809 cites W2097532427 @default.
- W1794006809 cites W2099396796 @default.
- W1794006809 cites W2103151730 @default.
- W1794006809 cites W2113702258 @default.
- W1794006809 cites W2117671832 @default.
- W1794006809 cites W2118240773 @default.
- W1794006809 cites W2118247617 @default.
- W1794006809 cites W2134484452 @default.
- W1794006809 cites W2153368486 @default.
- W1794006809 cites W2159398166 @default.
- W1794006809 cites W2160643434 @default.
- W1794006809 cites W2162594647 @default.
- W1794006809 cites W2165744313 @default.
- W1794006809 cites W2167957526 @default.
- W1794006809 cites W2168281471 @default.
- W1794006809 cites W2176451521 @default.
- W1794006809 cites W2570514057 @default.
- W1794006809 cites W2810102121 @default.
- W1794006809 cites W3022321359 @default.
- W1794006809 cites W3104550706 @default.
- W1794006809 cites W4232338303 @default.
- W1794006809 cites W4255308044 @default.
- W1794006809 cites W2556077021 @default.
- W1794006809 doi "https://doi.org/10.1109/tsp.2015.2434327" @default.
- W1794006809 hasPublicationYear "2015" @default.
- W1794006809 type Work @default.
- W1794006809 sameAs 1794006809 @default.
- W1794006809 citedByCount "62" @default.
- W1794006809 countsByYear W17940068092013 @default.
- W1794006809 countsByYear W17940068092014 @default.
- W1794006809 countsByYear W17940068092015 @default.
- W1794006809 countsByYear W17940068092016 @default.
- W1794006809 countsByYear W17940068092017 @default.
- W1794006809 countsByYear W17940068092018 @default.
- W1794006809 countsByYear W17940068092019 @default.
- W1794006809 countsByYear W17940068092020 @default.
- W1794006809 countsByYear W17940068092021 @default.
- W1794006809 countsByYear W17940068092022 @default.
- W1794006809 countsByYear W17940068092023 @default.
- W1794006809 crossrefType "journal-article" @default.
- W1794006809 hasAuthorship W1794006809A5054699169 @default.
- W1794006809 hasAuthorship W1794006809A5077268766 @default.
- W1794006809 hasAuthorship W1794006809A5089919262 @default.
- W1794006809 hasBestOaLocation W17940068092 @default.
- W1794006809 hasConcept C11413529 @default.
- W1794006809 hasConcept C126255220 @default.
- W1794006809 hasConcept C144237770 @default.
- W1794006809 hasConcept C145071142 @default.
- W1794006809 hasConcept C146599234 @default.
- W1794006809 hasConcept C154945302 @default.
- W1794006809 hasConcept C162324750 @default.
- W1794006809 hasConcept C177142836 @default.
- W1794006809 hasConcept C2777303404 @default.
- W1794006809 hasConcept C33923547 @default.
- W1794006809 hasConcept C41008148 @default.
- W1794006809 hasConcept C45374587 @default.
- W1794006809 hasConcept C46814582 @default.
- W1794006809 hasConcept C50522688 @default.
- W1794006809 hasConceptScore W1794006809C11413529 @default.
- W1794006809 hasConceptScore W1794006809C126255220 @default.
- W1794006809 hasConceptScore W1794006809C144237770 @default.
- W1794006809 hasConceptScore W1794006809C145071142 @default.
- W1794006809 hasConceptScore W1794006809C146599234 @default.
- W1794006809 hasConceptScore W1794006809C154945302 @default.
- W1794006809 hasConceptScore W1794006809C162324750 @default.
- W1794006809 hasConceptScore W1794006809C177142836 @default.
- W1794006809 hasConceptScore W1794006809C2777303404 @default.
- W1794006809 hasConceptScore W1794006809C33923547 @default.
- W1794006809 hasConceptScore W1794006809C41008148 @default.
- W1794006809 hasConceptScore W1794006809C45374587 @default.
- W1794006809 hasConceptScore W1794006809C46814582 @default.
- W1794006809 hasConceptScore W1794006809C50522688 @default.
- W1794006809 hasIssue "15" @default.
- W1794006809 hasLocation W17940068091 @default.
- W1794006809 hasLocation W17940068092 @default.
- W1794006809 hasLocation W17940068093 @default.