{"id":"https://openalex.org/W4393147688","doi":"https://doi.org/10.1609/aaai.v38i9.28933","title":"Abstraction of Situation Calculus Concurrent Game Structures","display_name":"Abstraction of Situation Calculus Concurrent Game Structures","publication_year":2024,"publication_date":"2024-03-24","ids":{"openalex":"https://openalex.org/W4393147688","doi":"https://doi.org/10.1609/aaai.v38i9.28933"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v38i9.28933","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/28933/29774","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ojs.aaai.org/index.php/AAAI/article/download/28933/29774","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5060460434","display_name":"Yves Lesp\u00e9rance","orcid":"https://orcid.org/0000-0003-1625-0226"},"institutions":[{"id":"https://openalex.org/I192455969","display_name":"York University","ror":"https://ror.org/05fq50484","country_code":"CA","type":"funder","lineage":["https://openalex.org/I192455969"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Yves Lesperance","raw_affiliation_strings":["York University, Toronto, ON, Canada"],"affiliations":[{"raw_affiliation_string":"York University, Toronto, ON, Canada","institution_ids":["https://openalex.org/I192455969"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013290512","display_name":"Giuseppe De Giacomo","orcid":"https://orcid.org/0000-0001-9680-7658"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"funder","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Giuseppe De Giacomo","raw_affiliation_strings":["University Oxford, Oxford, UK"],"affiliations":[{"raw_affiliation_string":"University Oxford, Oxford, UK","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017358216","display_name":"Maryam Rostamigiv","orcid":"https://orcid.org/0000-0002-1130-7097"},"institutions":[{"id":"https://openalex.org/I194028371","display_name":"University of Regina","ror":"https://ror.org/03dzc0485","country_code":"CA","type":"funder","lineage":["https://openalex.org/I194028371"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Maryam Rostamigiv","raw_affiliation_strings":["University of Regina, Regina, SK, Canada"],"affiliations":[{"raw_affiliation_string":"University of Regina, Regina, SK, Canada","institution_ids":["https://openalex.org/I194028371"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001735418","display_name":"Shakil M. Khan","orcid":"https://orcid.org/0000-0003-0140-3584"},"institutions":[{"id":"https://openalex.org/I194028371","display_name":"University of Regina","ror":"https://ror.org/03dzc0485","country_code":"CA","type":"funder","lineage":["https://openalex.org/I194028371"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Shakil M. Khan","raw_affiliation_strings":["University of Regina, Regina, SK, Canada"],"affiliations":[{"raw_affiliation_string":"University of Regina, Regina, SK, Canada","institution_ids":["https://openalex.org/I194028371"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":0,"max":77},"biblio":{"volume":"38","issue":"9","first_page":"10624","last_page":"10634"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T14420","display_name":"Advanced Research in Systems and Signal Processing","score":0.8455,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T14420","display_name":"Advanced Research in Systems and Signal Processing","score":0.8455,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13785","display_name":"Aquatic and Environmental Studies","score":0.8355,"subfield":{"id":"https://openalex.org/subfields/1904","display_name":"Earth-Surface Processes"},"field":{"id":"https://openalex.org/fields/19","display_name":"Earth and Planetary Sciences"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T14082","display_name":"Modeling, Simulation, and Optimization","score":0.8267,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/abstraction","display_name":"Abstraction","score":0.77721155},{"id":"https://openalex.org/keywords/situation-calculus","display_name":"Situation calculus","score":0.50415695},{"id":"https://openalex.org/keywords/pi-calculus","display_name":"Pi calculus","score":0.42377007}],"concepts":[{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.77721155},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6249617},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5625309},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.5363456},{"id":"https://openalex.org/C22497172","wikidata":"https://www.wikidata.org/wiki/Q1559077","display_name":"Situation calculus","level":2,"score":0.50415695},{"id":"https://openalex.org/C2984882572","wikidata":"https://www.wikidata.org/wiki/Q602886","display_name":"Pi calculus","level":2,"score":0.42377007},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34984595},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.08174294},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.06118551},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.049722522},{"id":"https://openalex.org/C199343813","wikidata":"https://www.wikidata.org/wiki/Q12128","display_name":"Dentistry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v38i9.28933","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/28933/29774","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"https://ora.ox.ac.uk/objects/uuid:5888339c-aa38-405a-8100-9d7d33a89703","pdf_url":"https://ora.ox.ac.uk/objects/uuid:5888339c-aa38-405a-8100-9d7d33a89703/files/sn296x0895","source":{"id":"https://openalex.org/S4306402636","display_name":"Oxford University Research Archive (ORA) (University of Oxford)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I40120149","host_organization_name":"University of Oxford","host_organization_lineage":["https://openalex.org/I40120149"],"host_organization_lineage_names":["University of Oxford"],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v38i9.28933","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/28933/29774","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[{"display_name":"Peace, justice, and strong institutions","score":0.43,"id":"https://metadata.un.org/sdg/16"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":42,"referenced_works":["https://openalex.org/W1510238482","https://openalex.org/W1551447511","https://openalex.org/W1700264732","https://openalex.org/W1803499370","https://openalex.org/W1828503850","https://openalex.org/W2038809129","https://openalex.org/W2045474169","https://openalex.org/W2046213250","https://openalex.org/W2054071520","https://openalex.org/W2062205093","https://openalex.org/W2070610324","https://openalex.org/W2109058602","https://openalex.org/W2124110813","https://openalex.org/W2134639903","https://openalex.org/W2138162238","https://openalex.org/W2157438678","https://openalex.org/W2158395308","https://openalex.org/W2162844904","https://openalex.org/W2188435450","https://openalex.org/W2228999052","https://openalex.org/W2294184790","https://openalex.org/W2547378852","https://openalex.org/W2572958716","https://openalex.org/W2573916726","https://openalex.org/W258022877","https://openalex.org/W2604896086","https://openalex.org/W2808628779","https://openalex.org/W2810178509","https://openalex.org/W2811384011","https://openalex.org/W2952842534","https://openalex.org/W3036945937","https://openalex.org/W3037779620","https://openalex.org/W3090190944","https://openalex.org/W3107557607","https://openalex.org/W3119811314","https://openalex.org/W3201107143","https://openalex.org/W3207585702","https://openalex.org/W4225402553","https://openalex.org/W4313495421","https://openalex.org/W4382239469","https://openalex.org/W4385764351","https://openalex.org/W74108583"],"related_works":["https://openalex.org/W3142141008","https://openalex.org/W2358595827","https://openalex.org/W2347943063","https://openalex.org/W2094502182","https://openalex.org/W2065344925","https://openalex.org/W2022079507","https://openalex.org/W2013672985","https://openalex.org/W1846189533","https://openalex.org/W1573313186","https://openalex.org/W154767665"],"abstract_inverted_index":{"We":[0,39,113,148],"present":[1],"a":[2,19,47,61,87,93,105,124,141],"general":[3],"framework":[4],"for":[5],"abstracting":[6],"agent":[7],"behavior":[8],"in":[9,13,57,155],"multi-agent":[10],"synchronous":[11,53],"games":[12,42,138],"the":[14,23,34,69,75,110,134,162],"situation":[15,51],"calculus,":[16],"which":[17,58],"provides":[18],"first-order":[20,142],"representation":[21],"of":[22,46,71,116,144,159],"state":[24],"and":[25,36,86,118,136],"allows":[26],"us":[27],"to":[28,123,171],"model":[29],"how":[30,98],"plays":[31],"depend":[32,67],"on":[33,68,133],"data":[35],"objects":[37],"involved.":[38],"represent":[40],"such":[41,127],"as":[43,90,92],"action":[44,63],"theories":[45],"special":[48],"form":[49],"called":[50],"calculus":[52],"game":[54],"structures":[55],"(SCSGSs),":[56],"we":[59,139,151],"have":[60],"single":[62],"\"tick\"":[64],"whose":[65],"effects":[66],"combination":[70],"moves":[72,170],"selected":[73],"by":[74,104],"players.":[76],"In":[77],"our":[78],"framework,":[79],"one":[80],"specifies":[81,97],"both":[82],"an":[83],"abstract":[84,100,135,169],"SCSGS":[85],"concrete":[88,111,137],"SCSGS,":[89],"well":[91],"refinement":[94],"mapping":[95,125],"that":[96,150,164],"each":[99],"move":[101],"is":[102],"implemented":[103],"Golog":[106],"program":[107],"defined":[108],"over":[109,126],"SCSGS.":[112,128],"define":[114],"notions":[115],"sound":[117],"complete":[119],"abstraction":[120,154],"with":[121],"respect":[122],"To":[129],"express":[130],"strategic":[131],"properties":[132,158],"adopt":[140],"variant":[143],"alternating-time":[145],"mu-calculus":[146],"mu-ATL-FO.":[147],"show":[149],"can":[152,166],"exploit":[153],"verifying":[156],"mu-ATL-FO":[157],"SCSGSs":[160],"under":[161],"assumption":[163],"agents":[165],"always":[167],"execute":[168],"completion":[172],"even":[173],"if":[174],"not":[175],"fully":[176],"controlling":[177],"their":[178],"outcomes.":[179]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4393147688","counts_by_year":[],"updated_date":"2025-04-18T16:48:01.228435","created_date":"2024-03-26"}