{"id":"https://openalex.org/W2964243152","doi":"https://doi.org/10.1007/978-3-642-30870-3_66","title":"Game Arguments in Computability Theory and Algorithmic Information Theory","display_name":"Game Arguments in Computability Theory and Algorithmic Information Theory","publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W2964243152","doi":"https://doi.org/10.1007/978-3-642-30870-3_66","mag":"2964243152"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-30870-3_66","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-30870-3_66","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5083603294","display_name":"Alexander Shen","orcid":"https://orcid.org/0000-0001-8605-7734"},"institutions":[{"id":"https://openalex.org/I19894307","display_name":"Universit\u00e9 de Montpellier","ror":"https://ror.org/051escj72","country_code":"FR","type":"education","lineage":["https://openalex.org/I19894307"]},{"id":"https://openalex.org/I4210101743","display_name":"Laboratoire d'Informatique, de Robotique et de Micro\u00e9lectronique de Montpellier","ror":"https://ror.org/013yean28","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I151295451","https://openalex.org/I19894307","https://openalex.org/I4210101743","https://openalex.org/I4210159245","https://openalex.org/I4412460525"]},{"id":"https://openalex.org/I4210107660","display_name":"Institute for Information Transmission Problems","ror":"https://ror.org/013w2d378","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210097085","https://openalex.org/I4210107660"]}],"countries":["FR","RU"],"is_corresponding":true,"raw_author_name":"Alexander Shen","raw_affiliation_strings":["Laboratoire d\u2019Informatique, de Robotique et de Micro\u00e9lectronique de Montpellier (LIRMM), Universit\u00e9 Montpellier 2, UMR 5506\u2014CC477, 161 rue Ada, 34095, Montpellier Cedex 5, France","On leave from Institute for Information Transmission Problems, Russian Academy of Sciences, Bolshoy Karetny per. 19, Moscow, 127994, Russia","Laboratoire d'Informatique, de Robotique et de Micro\u00e9lectronique de Montpellier (LIRMM), Universit\u00e9 Montpellier 2, UMR 5506\u2014CC477, 161 rue Ada, 34095, Montpellier Cedex 5, France"],"affiliations":[{"raw_affiliation_string":"Laboratoire d\u2019Informatique, de Robotique et de Micro\u00e9lectronique de Montpellier (LIRMM), Universit\u00e9 Montpellier 2, UMR 5506\u2014CC477, 161 rue Ada, 34095, Montpellier Cedex 5, France","institution_ids":["https://openalex.org/I19894307","https://openalex.org/I4210101743"]},{"raw_affiliation_string":"On leave from Institute for Information Transmission Problems, Russian Academy of Sciences, Bolshoy Karetny per. 19, Moscow, 127994, Russia","institution_ids":["https://openalex.org/I4210107660"]},{"raw_affiliation_string":"Laboratoire d'Informatique, de Robotique et de Micro\u00e9lectronique de Montpellier (LIRMM), Universit\u00e9 Montpellier 2, UMR 5506\u2014CC477, 161 rue Ada, 34095, Montpellier Cedex 5, France","institution_ids":["https://openalex.org/I19894307","https://openalex.org/I4210101743"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5083603294"],"corresponding_institution_ids":["https://openalex.org/I19894307","https://openalex.org/I4210101743","https://openalex.org/I4210107660"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":2.704,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.90154143,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"655","last_page":"666"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13720","display_name":"Benford\u2019s Law and Fraud Detection","score":0.9800999760627747,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9661999940872192,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computability","display_name":"Computability","score":0.8536490201950073},{"id":"https://openalex.org/keywords/numbering","display_name":"Numbering","score":0.7417868971824646},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6942281723022461},{"id":"https://openalex.org/keywords/computability-theory","display_name":"Computability theory","score":0.673419713973999},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.6131770610809326},{"id":"https://openalex.org/keywords/algorithmic-game-theory","display_name":"Algorithmic game theory","score":0.6127086877822876},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5351845622062683},{"id":"https://openalex.org/keywords/game-complexity","display_name":"Game complexity","score":0.4921521544456482},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.4788532257080078},{"id":"https://openalex.org/keywords/information-theory","display_name":"Information theory","score":0.44182729721069336},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.42197349667549133},{"id":"https://openalex.org/keywords/gap-theorem","display_name":"Gap theorem","score":0.41023242473602295},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.324432909488678},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.28396305441856384},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.27228206396102905},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2713947892189026},{"id":"https://openalex.org/keywords/fundamental-theorem","display_name":"Fundamental theorem","score":0.26918452978134155},{"id":"https://openalex.org/keywords/fixed-point-theorem","display_name":"Fixed-point theorem","score":0.23631396889686584},{"id":"https://openalex.org/keywords/repeated-game","display_name":"Repeated game","score":0.21443364024162292},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.11626991629600525},{"id":"https://openalex.org/keywords/compactness-theorem","display_name":"Compactness theorem","score":0.08259493112564087}],"concepts":[{"id":"https://openalex.org/C152062344","wikidata":"https://www.wikidata.org/wiki/Q818888","display_name":"Computability","level":2,"score":0.8536490201950073},{"id":"https://openalex.org/C191916993","wikidata":"https://www.wikidata.org/wiki/Q362019","display_name":"Numbering","level":2,"score":0.7417868971824646},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6942281723022461},{"id":"https://openalex.org/C111142201","wikidata":"https://www.wikidata.org/wiki/Q818930","display_name":"Computability theory","level":2,"score":0.673419713973999},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.6131770610809326},{"id":"https://openalex.org/C69663246","wikidata":"https://www.wikidata.org/wiki/Q623221","display_name":"Algorithmic game theory","level":4,"score":0.6127086877822876},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5351845622062683},{"id":"https://openalex.org/C93826744","wikidata":"https://www.wikidata.org/wiki/Q903738","display_name":"Game complexity","level":4,"score":0.4921521544456482},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.4788532257080078},{"id":"https://openalex.org/C52622258","wikidata":"https://www.wikidata.org/wiki/Q131222","display_name":"Information theory","level":2,"score":0.44182729721069336},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.42197349667549133},{"id":"https://openalex.org/C3853638","wikidata":"https://www.wikidata.org/wiki/Q1314081","display_name":"Gap theorem","level":5,"score":0.41023242473602295},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.324432909488678},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.28396305441856384},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.27228206396102905},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2713947892189026},{"id":"https://openalex.org/C194886279","wikidata":"https://www.wikidata.org/wiki/Q430271","display_name":"Fundamental theorem","level":3,"score":0.26918452978134155},{"id":"https://openalex.org/C45962547","wikidata":"https://www.wikidata.org/wiki/Q1422068","display_name":"Fixed-point theorem","level":2,"score":0.23631396889686584},{"id":"https://openalex.org/C202556891","wikidata":"https://www.wikidata.org/wiki/Q1584646","display_name":"Repeated game","level":3,"score":0.21443364024162292},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.11626991629600525},{"id":"https://openalex.org/C171636804","wikidata":"https://www.wikidata.org/wiki/Q1149458","display_name":"Compactness theorem","level":4,"score":0.08259493112564087},{"id":"https://openalex.org/C96563100","wikidata":"https://www.wikidata.org/wiki/Q8037118","display_name":"Worst-case complexity","level":3,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-642-30870-3_66","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-30870-3_66","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.404.4716","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.404.4716","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.lirmm.fr/~ashen/nafit/2012-cie-longpaper.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W133890053","https://openalex.org/W1532594152","https://openalex.org/W1543528596","https://openalex.org/W1550815971","https://openalex.org/W1762101767","https://openalex.org/W1791602674","https://openalex.org/W1995925155","https://openalex.org/W1998290842","https://openalex.org/W2029823283","https://openalex.org/W2033863890","https://openalex.org/W2096075526","https://openalex.org/W2127316662","https://openalex.org/W2143698922","https://openalex.org/W2190022528","https://openalex.org/W3102510848"],"related_works":["https://openalex.org/W251357645","https://openalex.org/W4286434485","https://openalex.org/W2156366548","https://openalex.org/W3125329985","https://openalex.org/W4254084566","https://openalex.org/W2781826632","https://openalex.org/W3005060913","https://openalex.org/W2964243152","https://openalex.org/W4297426037","https://openalex.org/W1543528596"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":5},{"year":2013,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}