Matches in SemOpenAlex for { <https://semopenalex.org/work/W2149507811> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2149507811 endingPage "314" @default.
- W2149507811 startingPage "303" @default.
- W2149507811 abstract "We consider the solution concept of stochastic stability, and propose the price of stochastic anarchy as an alternative to the price of (Nash) anarchy for quantifying the cost of selfishness and lack of coordination in games. As a solution concept, the Nash equilibrium has disadvantages that the set of stochastically stable states of a game avoid: unlike Nash equilibria, stochastically stable states are the result of natural dynamics of computationally bounded and decentralized agents, and are resilient to small perturbations from ideal play. The price of stochastic anarchy can be viewed as a smoothed analysis of the price of anarchy, distinguishing equilibria that are resilient to noise from those that are not. To illustrate the utility of stochastic stability, we study the load balancing game on unrelated machines. This game has an unboundedly large price of Nash anarchy even when restricted to two players and two machines. We show that in the two player case, the price of stochastic anarchy is 2, and that even in the general case, the price of stochastic anarchy is bounded. We conjecture that the price of stochastic anarchy is O(m), matching the price of strong Nash anarchy without requiring player coordination. We expect that stochastic stability will be useful in understanding the relative stability of Nash equilibria in other games where the worst equilibria seem to be inherently brittle." @default.
- W2149507811 created "2016-06-24" @default.
- W2149507811 creator A5005257501 @default.
- W2149507811 creator A5046525615 @default.
- W2149507811 creator A5057693522 @default.
- W2149507811 creator A5076701535 @default.
- W2149507811 date "2008-01-01" @default.
- W2149507811 modified "2023-10-12" @default.
- W2149507811 title "The Price of Stochastic Anarchy" @default.
- W2149507811 cites W1497889210 @default.
- W2149507811 cites W1526250527 @default.
- W2149507811 cites W1573584048 @default.
- W2149507811 cites W1587360560 @default.
- W2149507811 cites W1960974220 @default.
- W2149507811 cites W2015061583 @default.
- W2149507811 cites W2026177035 @default.
- W2149507811 cites W2034184818 @default.
- W2149507811 cites W2078764681 @default.
- W2149507811 cites W2095803264 @default.
- W2149507811 cites W2112269231 @default.
- W2149507811 cites W2113154285 @default.
- W2149507811 cites W2118994458 @default.
- W2149507811 cites W2142612324 @default.
- W2149507811 cites W2145297839 @default.
- W2149507811 cites W2154175791 @default.
- W2149507811 cites W2154518750 @default.
- W2149507811 cites W2171054347 @default.
- W2149507811 cites W3124542930 @default.
- W2149507811 cites W4254299531 @default.
- W2149507811 doi "https://doi.org/10.1007/978-3-540-79309-0_27" @default.
- W2149507811 hasPublicationYear "2008" @default.
- W2149507811 type Work @default.
- W2149507811 sameAs 2149507811 @default.
- W2149507811 citedByCount "22" @default.
- W2149507811 countsByYear W21495078112012 @default.
- W2149507811 countsByYear W21495078112014 @default.
- W2149507811 countsByYear W21495078112015 @default.
- W2149507811 countsByYear W21495078112016 @default.
- W2149507811 countsByYear W21495078112017 @default.
- W2149507811 countsByYear W21495078112019 @default.
- W2149507811 countsByYear W21495078112020 @default.
- W2149507811 countsByYear W21495078112021 @default.
- W2149507811 countsByYear W21495078112022 @default.
- W2149507811 crossrefType "book-chapter" @default.
- W2149507811 hasAuthorship W2149507811A5005257501 @default.
- W2149507811 hasAuthorship W2149507811A5046525615 @default.
- W2149507811 hasAuthorship W2149507811A5057693522 @default.
- W2149507811 hasAuthorship W2149507811A5076701535 @default.
- W2149507811 hasBestOaLocation W21495078112 @default.
- W2149507811 hasConcept C126285488 @default.
- W2149507811 hasConcept C134306372 @default.
- W2149507811 hasConcept C141824439 @default.
- W2149507811 hasConcept C144237770 @default.
- W2149507811 hasConcept C162324750 @default.
- W2149507811 hasConcept C188466206 @default.
- W2149507811 hasConcept C22349654 @default.
- W2149507811 hasConcept C32407928 @default.
- W2149507811 hasConcept C33923547 @default.
- W2149507811 hasConcept C34388435 @default.
- W2149507811 hasConcept C46814582 @default.
- W2149507811 hasConcept C556758197 @default.
- W2149507811 hasConcept C82149807 @default.
- W2149507811 hasConceptScore W2149507811C126285488 @default.
- W2149507811 hasConceptScore W2149507811C134306372 @default.
- W2149507811 hasConceptScore W2149507811C141824439 @default.
- W2149507811 hasConceptScore W2149507811C144237770 @default.
- W2149507811 hasConceptScore W2149507811C162324750 @default.
- W2149507811 hasConceptScore W2149507811C188466206 @default.
- W2149507811 hasConceptScore W2149507811C22349654 @default.
- W2149507811 hasConceptScore W2149507811C32407928 @default.
- W2149507811 hasConceptScore W2149507811C33923547 @default.
- W2149507811 hasConceptScore W2149507811C34388435 @default.
- W2149507811 hasConceptScore W2149507811C46814582 @default.
- W2149507811 hasConceptScore W2149507811C556758197 @default.
- W2149507811 hasConceptScore W2149507811C82149807 @default.
- W2149507811 hasLocation W21495078111 @default.
- W2149507811 hasLocation W21495078112 @default.
- W2149507811 hasOpenAccess W2149507811 @default.
- W2149507811 hasPrimaryLocation W21495078111 @default.
- W2149507811 hasRelatedWork W1536832375 @default.
- W2149507811 hasRelatedWork W1554758635 @default.
- W2149507811 hasRelatedWork W1818377585 @default.
- W2149507811 hasRelatedWork W1972516377 @default.
- W2149507811 hasRelatedWork W1976009178 @default.
- W2149507811 hasRelatedWork W2013767790 @default.
- W2149507811 hasRelatedWork W2022890659 @default.
- W2149507811 hasRelatedWork W2149507811 @default.
- W2149507811 hasRelatedWork W2255462891 @default.
- W2149507811 hasRelatedWork W1705316893 @default.
- W2149507811 isParatext "false" @default.
- W2149507811 isRetracted "false" @default.
- W2149507811 magId "2149507811" @default.
- W2149507811 workType "book-chapter" @default.