The Hunger Game Article Swipe

View

YOU? · · 2021 · Open Access ·

We introduce a deterministic analogue of Markov chains that we call the hunger game. Like rotor-routing, the hunger game gives a way to deterministically mimic 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 yields an approximation to the stationary distribution with error 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 yields approximations to hitting measures and hitting times with error falling off like $N^{-1}$. In both contexts, random simulation gives error that falls like $N^{-1/2}$.

Related Topics

Concepts

Markov chain Hitting time Stationary distribution Falling (accident) Mathematics Markov chain mixing time Markov process Computer science Markov model Discrete mathematics Markov property Statistics Psychology Psychiatry

Metadata

Type: preprint
Language: en
Landing Page: https://arxiv.org/abs/2102.00346
OA Status: green
Cited By: 1
Related Works: 20
OpenAlex ID: https://openalex.org/W3128935094

All OpenAlex metadata

Raw OpenAlex JSON

OpenAlex ID: https://openalex.org/W3128935094

Canonical identifier for this work in OpenAlex
Title: The Hunger Game

Work title
Type: preprint

OpenAlex work type
Language: en

Primary language
Publication year: 2021

Year of publication
Publication date: 2021-01-31

Full publication date if available
Authors: Rupert Li, James Propp

List of authors in order
Landing page: https://arxiv.org/abs/2102.00346

Publisher landing page
Open access: Yes

Whether a free full text is available
OA status: green

Open access status per OpenAlex
OA URL: https://arxiv.org/abs/2102.00346

Direct OA link when available
Concepts: Markov chain, Hitting time, Stationary distribution, Falling (accident), Mathematics, Markov chain mixing time, Markov process, Computer science, Markov model, Discrete mathematics, Markov property, Statistics, Psychology, Psychiatry

Top concepts (fields/topics) attached by OpenAlex
Cited by: 1

Total citation count in OpenAlex
Citations by year (recent): 2021: 1

Per-year citation counts (last 5 years)
Related works (count): 20

Other works algorithmically related by OpenAlex

Full payload

id	https://openalex.org/W3128935094
doi
ids.mag	3128935094
ids.openalex	https://openalex.org/W3128935094
fwci
type	preprint
title	The Hunger Game
biblio.issue
biblio.volume
biblio.last_page
biblio.first_page
topics[0].id	https://openalex.org/T12056
topics[0].field.id	https://openalex.org/fields/26
topics[0].field.display_name	Mathematics
topics[0].score	0.9750000238418579
topics[0].domain.id	https://openalex.org/domains/3
topics[0].domain.display_name	Physical Sciences
topics[0].subfield.id	https://openalex.org/subfields/2613
topics[0].subfield.display_name	Statistics and Probability
topics[0].display_name	Markov Chains and Monte Carlo Methods
topics[1].id	https://openalex.org/T10064
topics[1].field.id	https://openalex.org/fields/31
topics[1].field.display_name	Physics and Astronomy
topics[1].score	0.9682000279426575
topics[1].domain.id	https://openalex.org/domains/3
topics[1].domain.display_name	Physical Sciences
topics[1].subfield.id	https://openalex.org/subfields/3109
topics[1].subfield.display_name	Statistical and Nonlinear Physics
topics[1].display_name	Complex Network Analysis Techniques
topics[2].id	https://openalex.org/T11152
topics[2].field.id	https://openalex.org/fields/26
topics[2].field.display_name	Mathematics
topics[2].score	0.9610000252723694
topics[2].domain.id	https://openalex.org/domains/3
topics[2].domain.display_name	Physical Sciences
topics[2].subfield.id	https://openalex.org/subfields/2610
topics[2].subfield.display_name	Mathematical Physics
topics[2].display_name	Stochastic processes and statistical mechanics
is_xpac	False
apc_list
apc_paid
concepts[0].id	https://openalex.org/C98763669
concepts[0].level	2
concepts[0].score	0.8421937227249146
concepts[0].wikidata	https://www.wikidata.org/wiki/Q176645
concepts[0].display_name	Markov chain
concepts[1].id	https://openalex.org/C199277547
concepts[1].level	2
concepts[1].score	0.6817479133605957
concepts[1].wikidata	https://www.wikidata.org/wiki/Q5872687
concepts[1].display_name	Hitting time
concepts[2].id	https://openalex.org/C98951983
concepts[2].level	3
concepts[2].score	0.5467615127563477
concepts[2].wikidata	https://www.wikidata.org/wiki/Q7604341
concepts[2].display_name	Stationary distribution
concepts[3].id	https://openalex.org/C2779079380
concepts[3].level	2
concepts[3].score	0.5265883803367615
concepts[3].wikidata	https://www.wikidata.org/wiki/Q333495
concepts[3].display_name	Falling (accident)
concepts[4].id	https://openalex.org/C33923547
concepts[4].level	0
concepts[4].score	0.45302388072013855
concepts[4].wikidata	https://www.wikidata.org/wiki/Q395
concepts[4].display_name	Mathematics
concepts[5].id	https://openalex.org/C97074811
concepts[5].level	5
concepts[5].score	0.43065541982650757
concepts[5].wikidata	https://www.wikidata.org/wiki/Q6771322
concepts[5].display_name	Markov chain mixing time
concepts[6].id	https://openalex.org/C159886148
concepts[6].level	2
concepts[6].score	0.41738420724868774
concepts[6].wikidata	https://www.wikidata.org/wiki/Q176645
concepts[6].display_name	Markov process
concepts[7].id	https://openalex.org/C41008148
concepts[7].level	0
concepts[7].score	0.40613722801208496
concepts[7].wikidata	https://www.wikidata.org/wiki/Q21198
concepts[7].display_name	Computer science
concepts[8].id	https://openalex.org/C163836022
concepts[8].level	3
concepts[8].score	0.3439410328865051
concepts[8].wikidata	https://www.wikidata.org/wiki/Q6771326
concepts[8].display_name	Markov model
concepts[9].id	https://openalex.org/C118615104
concepts[9].level	1
concepts[9].score	0.3221941590309143
concepts[9].wikidata	https://www.wikidata.org/wiki/Q121416
concepts[9].display_name	Discrete mathematics
concepts[10].id	https://openalex.org/C189973286
concepts[10].level	4
concepts[10].score	0.28635087609291077
concepts[10].wikidata	https://www.wikidata.org/wiki/Q176695
concepts[10].display_name	Markov property
concepts[11].id	https://openalex.org/C105795698
concepts[11].level	1
concepts[11].score	0.1513892412185669
concepts[11].wikidata	https://www.wikidata.org/wiki/Q12483
concepts[11].display_name	Statistics
concepts[12].id	https://openalex.org/C15744967
concepts[12].level	0
concepts[12].score	0.0964631736278534
concepts[12].wikidata	https://www.wikidata.org/wiki/Q9418
concepts[12].display_name	Psychology
concepts[13].id	https://openalex.org/C118552586
concepts[13].level	1
concepts[13].score	0.0
concepts[13].wikidata	https://www.wikidata.org/wiki/Q7867
concepts[13].display_name	Psychiatry
keywords[0].id	https://openalex.org/keywords/markov-chain
keywords[0].score	0.8421937227249146
keywords[0].display_name	Markov chain
keywords[1].id	https://openalex.org/keywords/hitting-time
keywords[1].score	0.6817479133605957
keywords[1].display_name	Hitting time
keywords[2].id	https://openalex.org/keywords/stationary-distribution
keywords[2].score	0.5467615127563477
keywords[2].display_name	Stationary distribution
keywords[3].id	https://openalex.org/keywords/falling
keywords[3].score	0.5265883803367615
keywords[3].display_name	Falling (accident)
keywords[4].id	https://openalex.org/keywords/mathematics
keywords[4].score	0.45302388072013855
keywords[4].display_name	Mathematics
keywords[5].id	https://openalex.org/keywords/markov-chain-mixing-time
keywords[5].score	0.43065541982650757
keywords[5].display_name	Markov chain mixing time
keywords[6].id	https://openalex.org/keywords/markov-process
keywords[6].score	0.41738420724868774
keywords[6].display_name	Markov process
keywords[7].id	https://openalex.org/keywords/computer-science
keywords[7].score	0.40613722801208496
keywords[7].display_name	Computer science
keywords[8].id	https://openalex.org/keywords/markov-model
keywords[8].score	0.3439410328865051
keywords[8].display_name	Markov model
keywords[9].id	https://openalex.org/keywords/discrete-mathematics
keywords[9].score	0.3221941590309143
keywords[9].display_name	Discrete mathematics
keywords[10].id	https://openalex.org/keywords/markov-property
keywords[10].score	0.28635087609291077
keywords[10].display_name	Markov property
keywords[11].id	https://openalex.org/keywords/statistics
keywords[11].score	0.1513892412185669
keywords[11].display_name	Statistics
keywords[12].id	https://openalex.org/keywords/psychology
keywords[12].score	0.0964631736278534
keywords[12].display_name	Psychology
language	en
locations[0].id	mag:3128935094
locations[0].is_oa	True
locations[0].source.id	https://openalex.org/S4306400194
locations[0].source.issn
locations[0].source.type	repository
locations[0].source.is_oa	True
locations[0].source.issn_l
locations[0].source.is_core	False
locations[0].source.is_in_doaj	False
locations[0].source.display_name	arXiv (Cornell University)
locations[0].source.host_organization	https://openalex.org/I205783295
locations[0].source.host_organization_name	Cornell University
locations[0].source.host_organization_lineage	https://openalex.org/I205783295
locations[0].license
locations[0].pdf_url
locations[0].version	submittedVersion
locations[0].raw_type
locations[0].license_id
locations[0].is_accepted	False
locations[0].is_published	False
locations[0].raw_source_name	arXiv (Cornell University)
locations[0].landing_page_url	https://arxiv.org/abs/2102.00346
authorships[0].author.id	https://openalex.org/A5085651017
authorships[0].author.orcid	https://orcid.org/0000-0001-6870-087X
authorships[0].author.display_name	Rupert Li
authorships[0].author_position	first
authorships[0].raw_author_name	Rupert Li
authorships[0].is_corresponding	False
authorships[1].author.id	https://openalex.org/A5032538374
authorships[1].author.orcid
authorships[1].author.display_name	James Propp
authorships[1].author_position	last
authorships[1].raw_author_name	James Propp
authorships[1].is_corresponding	False
has_content.pdf	False
has_content.grobid_xml	False
is_paratext	False
open_access.is_oa	True
open_access.oa_url	https://arxiv.org/abs/2102.00346
open_access.oa_status	green
open_access.any_repository_has_fulltext	False
created_date	2021-02-15T00:00:00
display_name	The Hunger Game
has_fulltext	False
is_retracted	False
updated_date	2025-10-10T17:16:08.811792
primary_topic.id	https://openalex.org/T12056
primary_topic.field.id	https://openalex.org/fields/26
primary_topic.field.display_name	Mathematics
primary_topic.score	0.9750000238418579
primary_topic.domain.id	https://openalex.org/domains/3
primary_topic.domain.display_name	Physical Sciences
primary_topic.subfield.id	https://openalex.org/subfields/2613
primary_topic.subfield.display_name	Statistics and Probability
primary_topic.display_name	Markov Chains and Monte Carlo Methods
related_works	https://openalex.org/W3193589682, https://openalex.org/W2756643213, https://openalex.org/W2138328231, https://openalex.org/W2060793080, https://openalex.org/W2160933090, https://openalex.org/W2802520418, https://openalex.org/W3022159182, https://openalex.org/W2603987136, https://openalex.org/W37509164, https://openalex.org/W34472511, https://openalex.org/W2135243392, https://openalex.org/W2103918658, https://openalex.org/W2138467892, https://openalex.org/W36850852, https://openalex.org/W2040129529, https://openalex.org/W2117196412, https://openalex.org/W2971350711, https://openalex.org/W61735584, https://openalex.org/W2157362166, https://openalex.org/W2078982362
cited_by_count	1
counts_by_year[0].year	2021
counts_by_year[0].cited_by_count	1
locations_count	1
best_oa_location.id	mag:3128935094
best_oa_location.is_oa	True
best_oa_location.source.id	https://openalex.org/S4306400194
best_oa_location.source.issn
best_oa_location.source.type	repository
best_oa_location.source.is_oa	True
best_oa_location.source.issn_l
best_oa_location.source.is_core	False
best_oa_location.source.is_in_doaj	False
best_oa_location.source.display_name	arXiv (Cornell University)
best_oa_location.source.host_organization	https://openalex.org/I205783295
best_oa_location.source.host_organization_name	Cornell University
best_oa_location.source.host_organization_lineage	https://openalex.org/I205783295
best_oa_location.license
best_oa_location.pdf_url
best_oa_location.version	submittedVersion
best_oa_location.raw_type
best_oa_location.license_id
best_oa_location.is_accepted	False
best_oa_location.is_published	False
best_oa_location.raw_source_name	arXiv (Cornell University)
best_oa_location.landing_page_url	https://arxiv.org/abs/2102.00346
primary_location.id	mag:3128935094
primary_location.is_oa	True
primary_location.source.id	https://openalex.org/S4306400194
primary_location.source.issn
primary_location.source.type	repository
primary_location.source.is_oa	True
primary_location.source.issn_l
primary_location.source.is_core	False
primary_location.source.is_in_doaj	False
primary_location.source.display_name	arXiv (Cornell University)
primary_location.source.host_organization	https://openalex.org/I205783295
primary_location.source.host_organization_name	Cornell University
primary_location.source.host_organization_lineage	https://openalex.org/I205783295
primary_location.license
primary_location.pdf_url
primary_location.version	submittedVersion
primary_location.raw_type
primary_location.license_id
primary_location.is_accepted	False
primary_location.is_published	False
primary_location.raw_source_name	arXiv (Cornell University)
primary_location.landing_page_url	https://arxiv.org/abs/2102.00346
publication_date	2021-01-31
publication_year	2021
referenced_works_count	0
abstract_inverted_index.a	2, 20
abstract_inverted_index.In	36, 99
abstract_inverted_index.We	0
abstract_inverted_index.an	51
abstract_inverted_index.in	71
abstract_inverted_index.is	65
abstract_inverted_index.of	5, 27, 39, 68, 74
abstract_inverted_index.to	22, 53, 87
abstract_inverted_index.we	9
abstract_inverted_index.$N$	64
abstract_inverted_index.and	32, 90
abstract_inverted_index.off	60, 96
abstract_inverted_index.the	11, 16, 25, 37, 54, 66, 72
abstract_inverted_index.way	21
abstract_inverted_index.Like	14
abstract_inverted_index.both	28, 100
abstract_inverted_index.call	10
abstract_inverted_index.case	38, 73
abstract_inverted_index.game	18, 48, 83
abstract_inverted_index.like	61, 97, 108
abstract_inverted_index.many	45, 80
abstract_inverted_index.that	8, 106
abstract_inverted_index.with	43, 57, 78, 93
abstract_inverted_index.error	58, 94, 105
abstract_inverted_index.falls	107
abstract_inverted_index.game.	13
abstract_inverted_index.gives	19, 104
abstract_inverted_index.mimic	24
abstract_inverted_index.times	92
abstract_inverted_index.where	63
abstract_inverted_index.Markov	6, 30, 34, 41, 76
abstract_inverted_index.chains	7, 31, 42, 77
abstract_inverted_index.hunger	12, 17, 47, 82
abstract_inverted_index.number	67
abstract_inverted_index.random	102
abstract_inverted_index.steps;	70
abstract_inverted_index.yields	50, 85
abstract_inverted_index.chains.	35
abstract_inverted_index.falling	59, 95
abstract_inverted_index.hitting	88, 91
abstract_inverted_index.states,	46, 81
abstract_inverted_index.analogue	4
abstract_inverted_index.behavior	26
abstract_inverted_index.finitely	44, 79
abstract_inverted_index.measures	89
abstract_inverted_index.$N^{-1}$,	62
abstract_inverted_index.$N^{-1}$.	98
abstract_inverted_index.absorbing	33, 75
abstract_inverted_index.contexts,	101
abstract_inverted_index.introduce	1
abstract_inverted_index.recurrent	29, 40
abstract_inverted_index.simulation	49, 69, 84, 103
abstract_inverted_index.stationary	55
abstract_inverted_index.$N^{-1/2}$.	109
abstract_inverted_index.distribution	56
abstract_inverted_index.approximation	52
abstract_inverted_index.deterministic	3
abstract_inverted_index.approximations	86
abstract_inverted_index.rotor-routing,	15
abstract_inverted_index.deterministically	23
cited_by_percentile_year
countries_distinct_count	0
institutions_distinct_count	2
sustainable_development_goals[0].id	https://metadata.un.org/sdg/2
sustainable_development_goals[0].score	0.7699999809265137
sustainable_development_goals[0].display_name	Zero hunger
citation_normalized_percentile