A tutorial for computer scientists on finite extensive games with perfect information Article Swipe
Krzysztof R. Apt
,
Sunil Simon
·
YOU?
·
· 2022
· Open Access
·
· DOI: https://doi.org/10.48550/arxiv.2204.08740
YOU?
·
· 2022
· Open Access
·
· DOI: https://doi.org/10.48550/arxiv.2204.08740
We provide a self-contained introduction to finite extensive games with perfect information. In these games players proceed in turns having, at each stage, finitely many moves to their disposal, each play always ends, and in each play the players have complete knowledge of the previously made moves. Almost all discussed results are well-known, but often they are not presented in an optimal form. Also, they usually appear in the literature aimed at economists or mathematicians, so the algorithmic or logical aspects are underrepresented.
Related Topics
Concepts
Metadata
- Type
- preprint
- Language
- en
- Landing Page
- http://arxiv.org/abs/2204.08740
- https://arxiv.org/pdf/2204.08740
- OA Status
- green
- Cited By
- 1
- Related Works
- 10
- OpenAlex ID
- https://openalex.org/W4224314996
All OpenAlex metadata
Raw OpenAlex JSON
- OpenAlex ID
-
https://openalex.org/W4224314996Canonical identifier for this work in OpenAlex
- DOI
-
https://doi.org/10.48550/arxiv.2204.08740Digital Object Identifier
- Title
-
A tutorial for computer scientists on finite extensive games with perfect informationWork title
- Type
-
preprintOpenAlex work type
- Language
-
enPrimary language
- Publication year
-
2022Year of publication
- Publication date
-
2022-04-19Full publication date if available
- Authors
-
Krzysztof R. Apt, Sunil SimonList of authors in order
- Landing page
-
https://arxiv.org/abs/2204.08740Publisher landing page
- PDF URL
-
https://arxiv.org/pdf/2204.08740Direct link to full text PDF
- Open access
-
YesWhether a free full text is available
- OA status
-
greenOpen access status per OpenAlex
- OA URL
-
https://arxiv.org/pdf/2204.08740Direct OA link when available
- Concepts
-
Computer science, Perfect information, Mathematical economics, Combinatorial game theory, Theoretical computer science, Game theory, Calculus (dental), Mathematics, Sequential game, Medicine, DentistryTop concepts (fields/topics) attached by OpenAlex
- Cited by
-
1Total citation count in OpenAlex
- Citations by year (recent)
-
2023: 1Per-year citation counts (last 5 years)
- Related works (count)
-
10Other works algorithmically related by OpenAlex
Full payload
| id | https://openalex.org/W4224314996 |
|---|---|
| doi | https://doi.org/10.48550/arxiv.2204.08740 |
| ids.doi | https://doi.org/10.48550/arxiv.2204.08740 |
| ids.openalex | https://openalex.org/W4224314996 |
| fwci | 0.26334776 |
| type | preprint |
| title | A tutorial for computer scientists on finite extensive games with perfect information |
| biblio.issue | |
| biblio.volume | |
| biblio.last_page | |
| biblio.first_page | |
| topics[0].id | https://openalex.org/T12002 |
| topics[0].field.id | https://openalex.org/fields/17 |
| topics[0].field.display_name | Computer Science |
| topics[0].score | 0.9968000054359436 |
| topics[0].domain.id | https://openalex.org/domains/3 |
| topics[0].domain.display_name | Physical Sciences |
| topics[0].subfield.id | https://openalex.org/subfields/1703 |
| topics[0].subfield.display_name | Computational Theory and Mathematics |
| topics[0].display_name | Computability, Logic, AI Algorithms |
| topics[1].id | https://openalex.org/T11151 |
| topics[1].field.id | https://openalex.org/fields/26 |
| topics[1].field.display_name | Mathematics |
| topics[1].score | 0.9711999893188477 |
| topics[1].domain.id | https://openalex.org/domains/3 |
| topics[1].domain.display_name | Physical Sciences |
| topics[1].subfield.id | https://openalex.org/subfields/2608 |
| topics[1].subfield.display_name | Geometry and Topology |
| topics[1].display_name | Advanced Topology and Set Theory |
| topics[2].id | https://openalex.org/T12137 |
| topics[2].field.id | https://openalex.org/fields/20 |
| topics[2].field.display_name | Economics, Econometrics and Finance |
| topics[2].score | 0.9681000113487244 |
| topics[2].domain.id | https://openalex.org/domains/2 |
| topics[2].domain.display_name | Social Sciences |
| topics[2].subfield.id | https://openalex.org/subfields/2002 |
| topics[2].subfield.display_name | Economics and Econometrics |
| topics[2].display_name | Economic theories and models |
| is_xpac | False |
| apc_list | |
| apc_paid | |
| concepts[0].id | https://openalex.org/C41008148 |
| concepts[0].level | 0 |
| concepts[0].score | 0.6006066203117371 |
| concepts[0].wikidata | https://www.wikidata.org/wiki/Q21198 |
| concepts[0].display_name | Computer science |
| concepts[1].id | https://openalex.org/C123676819 |
| concepts[1].level | 2 |
| concepts[1].score | 0.554942786693573 |
| concepts[1].wikidata | https://www.wikidata.org/wiki/Q1074338 |
| concepts[1].display_name | Perfect information |
| concepts[2].id | https://openalex.org/C144237770 |
| concepts[2].level | 1 |
| concepts[2].score | 0.5080666542053223 |
| concepts[2].wikidata | https://www.wikidata.org/wiki/Q747534 |
| concepts[2].display_name | Mathematical economics |
| concepts[3].id | https://openalex.org/C102234262 |
| concepts[3].level | 4 |
| concepts[3].score | 0.46587109565734863 |
| concepts[3].wikidata | https://www.wikidata.org/wiki/Q1320931 |
| concepts[3].display_name | Combinatorial game theory |
| concepts[4].id | https://openalex.org/C80444323 |
| concepts[4].level | 1 |
| concepts[4].score | 0.3948240280151367 |
| concepts[4].wikidata | https://www.wikidata.org/wiki/Q2878974 |
| concepts[4].display_name | Theoretical computer science |
| concepts[5].id | https://openalex.org/C177142836 |
| concepts[5].level | 2 |
| concepts[5].score | 0.34369444847106934 |
| concepts[5].wikidata | https://www.wikidata.org/wiki/Q44455 |
| concepts[5].display_name | Game theory |
| concepts[6].id | https://openalex.org/C2777686260 |
| concepts[6].level | 2 |
| concepts[6].score | 0.3333868682384491 |
| concepts[6].wikidata | https://www.wikidata.org/wiki/Q144037 |
| concepts[6].display_name | Calculus (dental) |
| concepts[7].id | https://openalex.org/C33923547 |
| concepts[7].level | 0 |
| concepts[7].score | 0.2814466953277588 |
| concepts[7].wikidata | https://www.wikidata.org/wiki/Q395 |
| concepts[7].display_name | Mathematics |
| concepts[8].id | https://openalex.org/C73795354 |
| concepts[8].level | 3 |
| concepts[8].score | 0.2420465648174286 |
| concepts[8].wikidata | https://www.wikidata.org/wiki/Q287618 |
| concepts[8].display_name | Sequential game |
| concepts[9].id | https://openalex.org/C71924100 |
| concepts[9].level | 0 |
| concepts[9].score | 0.0 |
| concepts[9].wikidata | https://www.wikidata.org/wiki/Q11190 |
| concepts[9].display_name | Medicine |
| concepts[10].id | https://openalex.org/C199343813 |
| concepts[10].level | 1 |
| concepts[10].score | 0.0 |
| concepts[10].wikidata | https://www.wikidata.org/wiki/Q12128 |
| concepts[10].display_name | Dentistry |
| keywords[0].id | https://openalex.org/keywords/computer-science |
| keywords[0].score | 0.6006066203117371 |
| keywords[0].display_name | Computer science |
| keywords[1].id | https://openalex.org/keywords/perfect-information |
| keywords[1].score | 0.554942786693573 |
| keywords[1].display_name | Perfect information |
| keywords[2].id | https://openalex.org/keywords/mathematical-economics |
| keywords[2].score | 0.5080666542053223 |
| keywords[2].display_name | Mathematical economics |
| keywords[3].id | https://openalex.org/keywords/combinatorial-game-theory |
| keywords[3].score | 0.46587109565734863 |
| keywords[3].display_name | Combinatorial game theory |
| keywords[4].id | https://openalex.org/keywords/theoretical-computer-science |
| keywords[4].score | 0.3948240280151367 |
| keywords[4].display_name | Theoretical computer science |
| keywords[5].id | https://openalex.org/keywords/game-theory |
| keywords[5].score | 0.34369444847106934 |
| keywords[5].display_name | Game theory |
| keywords[6].id | https://openalex.org/keywords/calculus |
| keywords[6].score | 0.3333868682384491 |
| keywords[6].display_name | Calculus (dental) |
| keywords[7].id | https://openalex.org/keywords/mathematics |
| keywords[7].score | 0.2814466953277588 |
| keywords[7].display_name | Mathematics |
| keywords[8].id | https://openalex.org/keywords/sequential-game |
| keywords[8].score | 0.2420465648174286 |
| keywords[8].display_name | Sequential game |
| language | en |
| locations[0].id | pmh:oai:arXiv.org:2204.08740 |
| 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 | https://arxiv.org/pdf/2204.08740 |
| locations[0].version | submittedVersion |
| locations[0].raw_type | text |
| locations[0].license_id | |
| locations[0].is_accepted | False |
| locations[0].is_published | False |
| locations[0].raw_source_name | |
| locations[0].landing_page_url | http://arxiv.org/abs/2204.08740 |
| locations[1].id | doi:10.48550/arxiv.2204.08740 |
| locations[1].is_oa | True |
| locations[1].source.id | https://openalex.org/S4306400194 |
| locations[1].source.issn | |
| locations[1].source.type | repository |
| locations[1].source.is_oa | True |
| locations[1].source.issn_l | |
| locations[1].source.is_core | False |
| locations[1].source.is_in_doaj | False |
| locations[1].source.display_name | arXiv (Cornell University) |
| locations[1].source.host_organization | https://openalex.org/I205783295 |
| locations[1].source.host_organization_name | Cornell University |
| locations[1].source.host_organization_lineage | https://openalex.org/I205783295 |
| locations[1].license | public-domain |
| locations[1].pdf_url | |
| locations[1].version | |
| locations[1].raw_type | article-journal |
| locations[1].license_id | https://openalex.org/licenses/public-domain |
| locations[1].is_accepted | False |
| locations[1].is_published | |
| locations[1].raw_source_name | |
| locations[1].landing_page_url | https://doi.org/10.48550/arxiv.2204.08740 |
| indexed_in | arxiv, datacite |
| authorships[0].author.id | https://openalex.org/A5042418599 |
| authorships[0].author.orcid | https://orcid.org/0000-0002-1332-4229 |
| authorships[0].author.display_name | Krzysztof R. Apt |
| authorships[0].author_position | first |
| authorships[0].raw_author_name | Apt, Krzysztof R. |
| authorships[0].is_corresponding | False |
| authorships[1].author.id | https://openalex.org/A5018621353 |
| authorships[1].author.orcid | https://orcid.org/0000-0002-7489-7477 |
| authorships[1].author.display_name | Sunil Simon |
| authorships[1].author_position | last |
| authorships[1].raw_author_name | Simon, Sunil |
| 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/pdf/2204.08740 |
| open_access.oa_status | green |
| open_access.any_repository_has_fulltext | False |
| created_date | 2025-10-10T00:00:00 |
| display_name | A tutorial for computer scientists on finite extensive games with perfect information |
| has_fulltext | False |
| is_retracted | False |
| updated_date | 2025-11-06T06:51:31.235846 |
| primary_topic.id | https://openalex.org/T12002 |
| primary_topic.field.id | https://openalex.org/fields/17 |
| primary_topic.field.display_name | Computer Science |
| primary_topic.score | 0.9968000054359436 |
| primary_topic.domain.id | https://openalex.org/domains/3 |
| primary_topic.domain.display_name | Physical Sciences |
| primary_topic.subfield.id | https://openalex.org/subfields/1703 |
| primary_topic.subfield.display_name | Computational Theory and Mathematics |
| primary_topic.display_name | Computability, Logic, AI Algorithms |
| related_works | https://openalex.org/W2527586647, https://openalex.org/W4307947793, https://openalex.org/W3035137804, https://openalex.org/W2765775789, https://openalex.org/W4303488246, https://openalex.org/W4248854763, https://openalex.org/W4388711601, https://openalex.org/W2081719864, https://openalex.org/W2006791053, https://openalex.org/W3016182934 |
| cited_by_count | 1 |
| counts_by_year[0].year | 2023 |
| counts_by_year[0].cited_by_count | 1 |
| locations_count | 2 |
| best_oa_location.id | pmh:oai:arXiv.org:2204.08740 |
| 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 | https://arxiv.org/pdf/2204.08740 |
| best_oa_location.version | submittedVersion |
| best_oa_location.raw_type | text |
| best_oa_location.license_id | |
| best_oa_location.is_accepted | False |
| best_oa_location.is_published | False |
| best_oa_location.raw_source_name | |
| best_oa_location.landing_page_url | http://arxiv.org/abs/2204.08740 |
| primary_location.id | pmh:oai:arXiv.org:2204.08740 |
| 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 | https://arxiv.org/pdf/2204.08740 |
| primary_location.version | submittedVersion |
| primary_location.raw_type | text |
| primary_location.license_id | |
| primary_location.is_accepted | False |
| primary_location.is_published | False |
| primary_location.raw_source_name | |
| primary_location.landing_page_url | http://arxiv.org/abs/2204.08740 |
| publication_date | 2022-04-19 |
| publication_year | 2022 |
| referenced_works_count | 0 |
| abstract_inverted_index.a | 2 |
| abstract_inverted_index.In | 12 |
| abstract_inverted_index.We | 0 |
| abstract_inverted_index.an | 60 |
| abstract_inverted_index.at | 20, 71 |
| abstract_inverted_index.in | 17, 34, 59, 67 |
| abstract_inverted_index.of | 42 |
| abstract_inverted_index.or | 73, 78 |
| abstract_inverted_index.so | 75 |
| abstract_inverted_index.to | 5, 26 |
| abstract_inverted_index.all | 48 |
| abstract_inverted_index.and | 33 |
| abstract_inverted_index.are | 51, 56, 81 |
| abstract_inverted_index.but | 53 |
| abstract_inverted_index.not | 57 |
| abstract_inverted_index.the | 37, 43, 68, 76 |
| abstract_inverted_index.each | 21, 29, 35 |
| abstract_inverted_index.have | 39 |
| abstract_inverted_index.made | 45 |
| abstract_inverted_index.many | 24 |
| abstract_inverted_index.play | 30, 36 |
| abstract_inverted_index.they | 55, 64 |
| abstract_inverted_index.with | 9 |
| abstract_inverted_index.Also, | 63 |
| abstract_inverted_index.aimed | 70 |
| abstract_inverted_index.ends, | 32 |
| abstract_inverted_index.form. | 62 |
| abstract_inverted_index.games | 8, 14 |
| abstract_inverted_index.moves | 25 |
| abstract_inverted_index.often | 54 |
| abstract_inverted_index.their | 27 |
| abstract_inverted_index.these | 13 |
| abstract_inverted_index.turns | 18 |
| abstract_inverted_index.Almost | 47 |
| abstract_inverted_index.always | 31 |
| abstract_inverted_index.appear | 66 |
| abstract_inverted_index.finite | 6 |
| abstract_inverted_index.moves. | 46 |
| abstract_inverted_index.stage, | 22 |
| abstract_inverted_index.aspects | 80 |
| abstract_inverted_index.having, | 19 |
| abstract_inverted_index.logical | 79 |
| abstract_inverted_index.optimal | 61 |
| abstract_inverted_index.perfect | 10 |
| abstract_inverted_index.players | 15, 38 |
| abstract_inverted_index.proceed | 16 |
| abstract_inverted_index.provide | 1 |
| abstract_inverted_index.results | 50 |
| abstract_inverted_index.usually | 65 |
| abstract_inverted_index.complete | 40 |
| abstract_inverted_index.finitely | 23 |
| abstract_inverted_index.discussed | 49 |
| abstract_inverted_index.disposal, | 28 |
| abstract_inverted_index.extensive | 7 |
| abstract_inverted_index.knowledge | 41 |
| abstract_inverted_index.presented | 58 |
| abstract_inverted_index.economists | 72 |
| abstract_inverted_index.literature | 69 |
| abstract_inverted_index.previously | 44 |
| abstract_inverted_index.algorithmic | 77 |
| abstract_inverted_index.well-known, | 52 |
| abstract_inverted_index.information. | 11 |
| abstract_inverted_index.introduction | 4 |
| abstract_inverted_index.self-contained | 3 |
| abstract_inverted_index.mathematicians, | 74 |
| abstract_inverted_index.underrepresented. | 82 |
| cited_by_percentile_year.max | 94 |
| cited_by_percentile_year.min | 89 |
| countries_distinct_count | 0 |
| institutions_distinct_count | 2 |
| citation_normalized_percentile.value | 0.47434955 |
| citation_normalized_percentile.is_in_top_1_percent | False |
| citation_normalized_percentile.is_in_top_10_percent | False |