{"id":"https://openalex.org/W1928184567","doi":"https://doi.org/10.1145/2840728.2840737","title":"Timeability of Extensive-Form Games","display_name":"Timeability of Extensive-Form Games","publication_year":2016,"publication_date":"2016-01-05","ids":{"openalex":"https://openalex.org/W1928184567","doi":"https://doi.org/10.1145/2840728.2840737","mag":"1928184567"},"language":"en","primary_location":{"id":"doi:10.1145/2840728.2840737","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2840728.2840737","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://pure.itu.dk/portal/da/publications/82d01fed-6a73-450b-b51f-8e00f60c6910","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5002224252","display_name":"S. Jakobsen","orcid":"https://orcid.org/0000-0002-6564-040X"},"institutions":[{"id":"https://openalex.org/I166337079","display_name":"Queen Mary University of London","ror":"https://ror.org/026zzn846","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I166337079"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Sune K. Jakobsen","raw_affiliation_strings":["Queen Mary, University of London, London, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Queen Mary, University of London, London, United Kingdom","institution_ids":["https://openalex.org/I166337079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066030240","display_name":"Troels Bjerre S\u00f8rensen","orcid":null},"institutions":[{"id":"https://openalex.org/I83467386","display_name":"IT University of Copenhagen","ror":"https://ror.org/02309jg23","country_code":"DK","type":"education","lineage":["https://openalex.org/I83467386"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Troels B. S\u00f8rensen","raw_affiliation_strings":["IT-University of Copenhagen, Copenhagen, Denmark","It university of copenhagen, copenhagen, denmark#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IT-University of Copenhagen, Copenhagen, Denmark","institution_ids":["https://openalex.org/I83467386"]},{"raw_affiliation_string":"It university of copenhagen, copenhagen, denmark#TAB#","institution_ids":["https://openalex.org/I83467386"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050903632","display_name":"Vincent Conitzer","orcid":"https://orcid.org/0000-0003-1899-7884"},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vincent Conitzer","raw_affiliation_strings":["Duke University, Durham, NC, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Duke University, Durham, NC, USA","institution_ids":["https://openalex.org/I170897317"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.7666,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.88694989,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"191","last_page":"199"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11158","display_name":"Wireless Networks and Protocols","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/computer-science","display_name":"Computer science","score":0.676094651222229},{"id":"https://openalex.org/keywords/perfect-information","display_name":"Perfect information","score":0.6495774984359741},{"id":"https://openalex.org/keywords/extensive-form-game","display_name":"Extensive-form game","score":0.6065157651901245},{"id":"https://openalex.org/keywords/combinatorial-game-theory","display_name":"Combinatorial game theory","score":0.52434903383255},{"id":"https://openalex.org/keywords/sequential-game","display_name":"Sequential game","score":0.4908088147640228},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.4632856249809265},{"id":"https://openalex.org/keywords/game-mechanics","display_name":"Game mechanics","score":0.4615706205368042},{"id":"https://openalex.org/keywords/imperfect","display_name":"Imperfect","score":0.44195500016212463},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.4368329644203186},{"id":"https://openalex.org/keywords/turns-rounds-and-time-keeping-systems-in-games","display_name":"Turns, rounds and time-keeping systems in games","score":0.43182215094566345},{"id":"https://openalex.org/keywords/recall","display_name":"Recall","score":0.4312480390071869},{"id":"https://openalex.org/keywords/repeated-game","display_name":"Repeated game","score":0.41757506132125854},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.3962915241718292},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3835335373878479},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2608146667480469},{"id":"https://openalex.org/keywords/video-game-design","display_name":"Video game design","score":0.24403122067451477},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19977456331253052},{"id":"https://openalex.org/keywords/politics","display_name":"Politics","score":0.09533146023750305}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.676094651222229},{"id":"https://openalex.org/C123676819","wikidata":"https://www.wikidata.org/wiki/Q1074338","display_name":"Perfect information","level":2,"score":0.6495774984359741},{"id":"https://openalex.org/C146930158","wikidata":"https://www.wikidata.org/wiki/Q656416","display_name":"Extensive-form game","level":4,"score":0.6065157651901245},{"id":"https://openalex.org/C102234262","wikidata":"https://www.wikidata.org/wiki/Q1320931","display_name":"Combinatorial game theory","level":4,"score":0.52434903383255},{"id":"https://openalex.org/C73795354","wikidata":"https://www.wikidata.org/wiki/Q287618","display_name":"Sequential game","level":3,"score":0.4908088147640228},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.4632856249809265},{"id":"https://openalex.org/C170828538","wikidata":"https://www.wikidata.org/wiki/Q1751513","display_name":"Game mechanics","level":2,"score":0.4615706205368042},{"id":"https://openalex.org/C2780310539","wikidata":"https://www.wikidata.org/wiki/Q12547192","display_name":"Imperfect","level":2,"score":0.44195500016212463},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4368329644203186},{"id":"https://openalex.org/C56694532","wikidata":"https://www.wikidata.org/wiki/Q4421045","display_name":"Turns, rounds and time-keeping systems in games","level":4,"score":0.43182215094566345},{"id":"https://openalex.org/C100660578","wikidata":"https://www.wikidata.org/wiki/Q18733","display_name":"Recall","level":2,"score":0.4312480390071869},{"id":"https://openalex.org/C202556891","wikidata":"https://www.wikidata.org/wiki/Q1584646","display_name":"Repeated game","level":3,"score":0.41757506132125854},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.3962915241718292},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3835335373878479},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2608146667480469},{"id":"https://openalex.org/C47187476","wikidata":"https://www.wikidata.org/wiki/Q12336660","display_name":"Video game design","level":3,"score":0.24403122067451477},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19977456331253052},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.09533146023750305},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2840728.2840737","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2840728.2840737","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.atira.dk:openaire/82d01fed-6a73-450b-b51f-8e00f60c6910","is_oa":true,"landing_page_url":"https://pure.itu.dk/portal/da/publications/82d01fed-6a73-450b-b51f-8e00f60c6910","pdf_url":null,"source":{"id":"https://openalex.org/S4377196680","display_name":"IT University Of Copenhagen (IT University of Copenhagen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I83467386","host_organization_name":"IT University of Copenhagen","host_organization_lineage":["https://openalex.org/I83467386"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Jakobsen, S K, S\u00f8rensen, T B & Conitzer, V 2016, Timeability in Extensive-Form Games. in M Sudan (ed.), Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science. 7 edn, Association for Computing Machinery, pp. 191-199. https://doi.org/10.1145/2840728.2840737","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"pmh:oai:pure.atira.dk:openaire/82d01fed-6a73-450b-b51f-8e00f60c6910","is_oa":true,"landing_page_url":"https://pure.itu.dk/portal/da/publications/82d01fed-6a73-450b-b51f-8e00f60c6910","pdf_url":null,"source":{"id":"https://openalex.org/S4377196680","display_name":"IT University Of Copenhagen (IT University of Copenhagen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I83467386","host_organization_name":"IT University of Copenhagen","host_organization_lineage":["https://openalex.org/I83467386"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Jakobsen, S K, S\u00f8rensen, T B & Conitzer, V 2016, Timeability in Extensive-Form Games. in M Sudan (ed.), Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science. 7 edn, Association for Computing Machinery, pp. 191-199. https://doi.org/10.1145/2840728.2840737","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W73629738","https://openalex.org/W1482508514","https://openalex.org/W1532639632","https://openalex.org/W1593294142","https://openalex.org/W1655958391","https://openalex.org/W1928184567","https://openalex.org/W1968703966","https://openalex.org/W1969173702","https://openalex.org/W1986996840","https://openalex.org/W1991225170","https://openalex.org/W2006794473","https://openalex.org/W2020820252","https://openalex.org/W2024390822","https://openalex.org/W2027511081","https://openalex.org/W2049942891","https://openalex.org/W2118948992","https://openalex.org/W2136427775","https://openalex.org/W2199385070","https://openalex.org/W2216069195","https://openalex.org/W2498386205","https://openalex.org/W2508573783","https://openalex.org/W2914982603","https://openalex.org/W2953118428","https://openalex.org/W4248083116","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W4303488246","https://openalex.org/W4388711601","https://openalex.org/W3184382243","https://openalex.org/W1545888636","https://openalex.org/W2765775789","https://openalex.org/W2490480623","https://openalex.org/W3174535807","https://openalex.org/W4226140921","https://openalex.org/W4301383555","https://openalex.org/W2953118428"],"abstract_inverted_index":{"Extensive-form":[0],"games":[1,8,17,33,56,86,172],"constitute":[2],"the":[3,26,70,99,106,140,144,177,184,199,215],"standard":[4,206],"representation":[5],"scheme":[6],"for":[7,131,227],"with":[9,34,57],"a":[10,73,81,118,132,205],"temporal":[11],"component.":[12],"But":[13],"do":[14],"all":[15],"extensive-form":[16,85],"correspond":[18],"to":[19,63,80,97,105,113,134,148,176,183,197,218],"protocols":[20],"that":[21,39,44,53,68,108,170,201,223],"we":[22,51,66,95,153,168,221],"can":[23,60,87,155],"implement":[24],"in":[25,189],"real":[27],"world?":[28],"We":[29,115,124,195],"often":[30],"rule":[31],"out":[32],"imperfect":[35],"recall,":[36],"which":[37,152,188],"prescribe":[38],"an":[40],"agent":[41],"forget":[42],"something":[43],"she":[45],"knew":[46],"before.":[47],"In":[48],"this":[49],"paper,":[50],"show":[52,67,154,169,222],"even":[54],"some":[55,84,101,171],"perfect":[58,210],"recall":[59,211],"be":[61,90,135,157,204],"problematic":[62],"implement.":[64],"Specifically,":[65,167],"if":[69],"agents":[71,107],"have":[72],"sense":[74],"of":[75,139,143,165,180,186],"time":[76,98,150,174],"passing":[77],"(say,":[78],"access":[79],"clock),":[82],"then":[83],"no":[88,92],"longer":[89],"implemented;":[91],"matter":[93],"how":[94,147],"attempt":[96],"game,":[100],"information":[102],"will":[103],"leak":[104],"they":[109],"are":[110],"not":[111,121],"supposed":[112],"have.":[114],"say":[116],"such":[117],"game":[119,133,219],"is":[120,212],"exactly":[122,136],"timeable.":[123,137],"provide":[125],"easy-to-check":[126],"necessary":[127],"and":[128],"sufficient":[129],"conditions":[130],"Most":[138],"technical":[141],"depth":[142],"paper":[145],"concerns":[146],"approximately":[149],"games,":[151],"always":[156],"done,":[158],"though":[159],"it":[160],"may":[161],"require":[162,173],"large":[163],"amounts":[164],"time.":[166],"proportional":[175,182],"power":[178],"tower":[179],"height":[181],"number":[185],"players,":[187],"practice":[190],"would":[191],"make":[192],"them":[193],"untimeable.":[194],"hope":[196],"convince":[198],"reader":[200],"timeability":[202,224],"should":[203],"assumption,":[207],"just":[208],"as":[209],"today.":[213],"Besides":[214],"conceptual":[216],"contribution":[217],"theory,":[220],"has":[225],"implications":[226],"onion":[228],"routing":[229],"protocols.":[230]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}