Matches in SemOpenAlex for { <https://semopenalex.org/work/W3193589682> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W3193589682 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.
- W3193589682 created "2021-08-30" @default.
- W3193589682 creator A5032538374 @default.
- W3193589682 creator A5085651017 @default.
- W3193589682 date "2021-01-31" @default.
- W3193589682 modified "2023-09-27" @default.
- W3193589682 title "A Greedy Chip-firing Game" @default.
- W3193589682 cites W1984257750 @default.
- W3193589682 cites W2010517759 @default.
- W3193589682 cites W2037190943 @default.
- W3193589682 cites W2082513731 @default.
- W3193589682 cites W2111084941 @default.
- W3193589682 cites W2113295388 @default.
- W3193589682 cites W2908858842 @default.
- W3193589682 cites W2924832700 @default.
- W3193589682 hasPublicationYear "2021" @default.
- W3193589682 type Work @default.
- W3193589682 sameAs 3193589682 @default.
- W3193589682 citedByCount "0" @default.
- W3193589682 crossrefType "posted-content" @default.
- W3193589682 hasAuthorship W3193589682A5032538374 @default.
- W3193589682 hasAuthorship W3193589682A5085651017 @default.
- W3193589682 hasConcept C105795698 @default.
- W3193589682 hasConcept C114614502 @default.
- W3193589682 hasConcept C118615104 @default.
- W3193589682 hasConcept C126255220 @default.
- W3193589682 hasConcept C163836022 @default.
- W3193589682 hasConcept C177264268 @default.
- W3193589682 hasConcept C189973286 @default.
- W3193589682 hasConcept C199277547 @default.
- W3193589682 hasConcept C199360897 @default.
- W3193589682 hasConcept C33923547 @default.
- W3193589682 hasConcept C41008148 @default.
- W3193589682 hasConcept C97074811 @default.
- W3193589682 hasConcept C98763669 @default.
- W3193589682 hasConceptScore W3193589682C105795698 @default.
- W3193589682 hasConceptScore W3193589682C114614502 @default.
- W3193589682 hasConceptScore W3193589682C118615104 @default.
- W3193589682 hasConceptScore W3193589682C126255220 @default.
- W3193589682 hasConceptScore W3193589682C163836022 @default.
- W3193589682 hasConceptScore W3193589682C177264268 @default.
- W3193589682 hasConceptScore W3193589682C189973286 @default.
- W3193589682 hasConceptScore W3193589682C199277547 @default.
- W3193589682 hasConceptScore W3193589682C199360897 @default.
- W3193589682 hasConceptScore W3193589682C33923547 @default.
- W3193589682 hasConceptScore W3193589682C41008148 @default.
- W3193589682 hasConceptScore W3193589682C97074811 @default.
- W3193589682 hasConceptScore W3193589682C98763669 @default.
- W3193589682 hasLocation W31935896821 @default.
- W3193589682 hasOpenAccess W3193589682 @default.
- W3193589682 hasPrimaryLocation W31935896821 @default.
- W3193589682 hasRelatedWork W1562626149 @default.
- W3193589682 hasRelatedWork W1897950368 @default.
- W3193589682 hasRelatedWork W2040129529 @default.
- W3193589682 hasRelatedWork W2060793080 @default.
- W3193589682 hasRelatedWork W2078897464 @default.
- W3193589682 hasRelatedWork W2093359611 @default.
- W3193589682 hasRelatedWork W2103918658 @default.
- W3193589682 hasRelatedWork W2138328231 @default.
- W3193589682 hasRelatedWork W2138467892 @default.
- W3193589682 hasRelatedWork W2157362166 @default.
- W3193589682 hasRelatedWork W2160933090 @default.
- W3193589682 hasRelatedWork W2603987136 @default.
- W3193589682 hasRelatedWork W2756643213 @default.
- W3193589682 hasRelatedWork W2769010395 @default.
- W3193589682 hasRelatedWork W2802520418 @default.
- W3193589682 hasRelatedWork W2912709981 @default.
- W3193589682 hasRelatedWork W3128935094 @default.
- W3193589682 hasRelatedWork W3156157234 @default.
- W3193589682 hasRelatedWork W34472511 @default.
- W3193589682 hasRelatedWork W37509164 @default.
- W3193589682 isParatext "false" @default.
- W3193589682 isRetracted "false" @default.
- W3193589682 magId "3193589682" @default.
- W3193589682 workType "article" @default.