Matches in SemOpenAlex for { <https://semopenalex.org/work/W4285072715> ?p ?o ?g. }
Showing items 1 to 35 of
35
with 100 items per page.
- W4285072715 abstract "We introduce a deterministic analogue of Markov chains that we call the hunger game. Like rotor-routing, the hunger game deterministically mimics the behavior of both recurrent Markov chains and absorbing Markov chains. In the case of recurrent Markov chains with finitely many states, hunger game simulation concentrates around the stationary distribution with discrepancy falling off like $N^{-1}$, where $N$ is the number of simulation steps; in the case of absorbing Markov chains with finitely many states, hunger game simulation also exhibits concentration for hitting measures and expected hitting times with discrepancy falling off like $N^{-1}$ rather than $N^{-1/2}$. When transition probabilities in a finite Markov chain are rational, the game is eventually periodic; the period seems to be the same for all initial configurations and the basin of attraction appears to tile the configuration space (the set of hunger vectors) by translation, but we have not proved this." @default.
- W4285072715 created "2022-07-13" @default.
- W4285072715 creator A5032538374 @default.
- W4285072715 creator A5085651017 @default.
- W4285072715 date "2021-01-30" @default.
- W4285072715 modified "2023-09-25" @default.
- W4285072715 title "A Greedy Chip-firing Game" @default.
- W4285072715 doi "https://doi.org/10.48550/arxiv.2102.00346" @default.
- W4285072715 hasPublicationYear "2021" @default.
- W4285072715 type Work @default.
- W4285072715 citedByCount "0" @default.
- W4285072715 crossrefType "posted-content" @default.
- W4285072715 hasAuthorship W4285072715A5032538374 @default.
- W4285072715 hasAuthorship W4285072715A5085651017 @default.
- W4285072715 hasBestOaLocation W42850727151 @default.
- W4285072715 hasConcept C11413529 @default.
- W4285072715 hasConcept C144237770 @default.
- W4285072715 hasConcept C162324750 @default.
- W4285072715 hasConcept C165005293 @default.
- W4285072715 hasConcept C41008148 @default.
- W4285072715 hasConcept C51823790 @default.
- W4285072715 hasConcept C76155785 @default.
- W4285072715 hasConceptScore W4285072715C11413529 @default.
- W4285072715 hasConceptScore W4285072715C144237770 @default.
- W4285072715 hasConceptScore W4285072715C162324750 @default.
- W4285072715 hasConceptScore W4285072715C165005293 @default.
- W4285072715 hasConceptScore W4285072715C41008148 @default.
- W4285072715 hasConceptScore W4285072715C51823790 @default.
- W4285072715 hasConceptScore W4285072715C76155785 @default.
- W4285072715 hasLocation W42850727151 @default.
- W4285072715 hasOpenAccess W4285072715 @default.
- W4285072715 hasPrimaryLocation W42850727151 @default.
- W4285072715 isParatext "false" @default.
- W4285072715 isRetracted "false" @default.
- W4285072715 workType "article" @default.