{"id":"https://openalex.org/W1618831014","doi":"https://doi.org/10.5591/978-1-57735-516-8/ijcai11-153","title":"Succinctness of epistemic languages","display_name":"Succinctness of epistemic languages","publication_year":2011,"publication_date":"2011-07-16","ids":{"openalex":"https://openalex.org/W1618831014","doi":"https://doi.org/10.5591/978-1-57735-516-8/ijcai11-153","mag":"1618831014"},"language":"en","primary_location":{"id":"pmh:oai:pure.atira.dk:publications/cf68b1a4-9fdb-495e-badf-d436c2e5a09c","is_oa":false,"landing_page_url":"https://admin.research-repository.uwa.edu.au/en/publications/cf68b1a4-9fdb-495e-badf-d436c2e5a09c","pdf_url":null,"source":{"id":"https://openalex.org/S4306402523","display_name":"UWA Profiles and Research Repository (University of Western Australia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I177877127","host_organization_name":"The University of Western Australia","host_organization_lineage":["https://openalex.org/I177877127"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"French, T, Van Der Hoek, W, Iliev, P & Kooi, B 2011, Succinctness of Epistemic Languages. in Proceedings of the 22nd International Joint Conference on Artificial Intelligence. vol. 1, Association for the Advancement of Artificial Intelligence (AAAI), USA, pp. 881-886, 22nd International Joint Conference on Artificial Intelligence, Barcelona, Spain, 16/06/11.","raw_type":"info:eu-repo/semantics/publishedVersion"},"type":"article","indexed_in":[],"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/A5030763134","display_name":"Tim French","orcid":"https://orcid.org/0000-0002-0748-8040"},"institutions":[{"id":"https://openalex.org/I177877127","display_name":"The University of Western Australia","ror":"https://ror.org/047272k79","country_code":"AU","type":"education","lineage":["https://openalex.org/I177877127"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Tim French","raw_affiliation_strings":["Computer Science, Univ. of Western Australia#TAB#"],"raw_orcid":"https://orcid.org/0000-0002-0748-8040","affiliations":[{"raw_affiliation_string":"Computer Science, Univ. of Western Australia#TAB#","institution_ids":["https://openalex.org/I177877127"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061257841","display_name":"Wiebe van der Hoek","orcid":"https://orcid.org/0000-0003-0721-0310"},"institutions":[{"id":"https://openalex.org/I146655781","display_name":"University of Liverpool","ror":"https://ror.org/04xs57h96","country_code":"GB","type":"education","lineage":["https://openalex.org/I146655781"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Wiebe van der Hoek","raw_affiliation_strings":["Computer Science, Univ. of Liverpool#TAB#"],"raw_orcid":"https://orcid.org/0000-0003-0721-0310","affiliations":[{"raw_affiliation_string":"Computer Science, Univ. of Liverpool#TAB#","institution_ids":["https://openalex.org/I146655781"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045194736","display_name":"Petar Iliev","orcid":null},"institutions":[{"id":"https://openalex.org/I146655781","display_name":"University of Liverpool","ror":"https://ror.org/04xs57h96","country_code":"GB","type":"education","lineage":["https://openalex.org/I146655781"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Petar Iliev","raw_affiliation_strings":["Computer Science, Univ. of Liverpool#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science, Univ. of Liverpool#TAB#","institution_ids":["https://openalex.org/I146655781"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087299728","display_name":"Barteld Kooi","orcid":null},"institutions":[{"id":"https://openalex.org/I169381384","display_name":"University of Groningen","ror":"https://ror.org/012p63287","country_code":"NL","type":"education","lineage":["https://openalex.org/I169381384"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Barteld Kooi","raw_affiliation_strings":["Philosophy, University of Groningen"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Philosophy, University of Groningen","institution_ids":["https://openalex.org/I169381384"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5030763134"],"corresponding_institution_ids":["https://openalex.org/I177877127"],"apc_list":null,"apc_paid":null,"fwci":3.5166,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.92631747,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"881","last_page":"886"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","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/T11010","display_name":"Logic, Reasoning, and Knowledge","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/T10456","display_name":"Multi-Agent Systems and Negotiation","score":0.9915000200271606,"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/T11727","display_name":"Advanced Algebra and Logic","score":0.9904000163078308,"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/succinctness","display_name":"Succinctness","score":0.9842226505279541},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.6345576643943787},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5442587733268738},{"id":"https://openalex.org/keywords/modal-logic","display_name":"Modal logic","score":0.5061740279197693},{"id":"https://openalex.org/keywords/philosophy-of-language","display_name":"Philosophy of language","score":0.4479203522205353},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4153309166431427},{"id":"https://openalex.org/keywords/modal","display_name":"Modal","score":0.41526028513908386},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.38847485184669495},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.35260486602783203},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.33326900005340576},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.302092045545578},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.21221131086349487},{"id":"https://openalex.org/keywords/epistemology","display_name":"Epistemology","score":0.15031009912490845},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.10404038429260254},{"id":"https://openalex.org/keywords/metaphysics","display_name":"Metaphysics","score":0.07166662812232971}],"concepts":[{"id":"https://openalex.org/C2776493592","wikidata":"https://www.wikidata.org/wiki/Q5158717","display_name":"Succinctness","level":2,"score":0.9842226505279541},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.6345576643943787},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5442587733268738},{"id":"https://openalex.org/C27508121","wikidata":"https://www.wikidata.org/wiki/Q210841","display_name":"Modal logic","level":3,"score":0.5061740279197693},{"id":"https://openalex.org/C123556308","wikidata":"https://www.wikidata.org/wiki/Q484761","display_name":"Philosophy of language","level":3,"score":0.4479203522205353},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4153309166431427},{"id":"https://openalex.org/C71139939","wikidata":"https://www.wikidata.org/wiki/Q910194","display_name":"Modal","level":2,"score":0.41526028513908386},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38847485184669495},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.35260486602783203},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33326900005340576},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.302092045545578},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.21221131086349487},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.15031009912490845},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.10404038429260254},{"id":"https://openalex.org/C182744844","wikidata":"https://www.wikidata.org/wiki/Q35277","display_name":"Metaphysics","level":2,"score":0.07166662812232971},{"id":"https://openalex.org/C188027245","wikidata":"https://www.wikidata.org/wiki/Q750446","display_name":"Polymer chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:oai:pure.atira.dk:publications/cf68b1a4-9fdb-495e-badf-d436c2e5a09c","is_oa":false,"landing_page_url":"https://admin.research-repository.uwa.edu.au/en/publications/cf68b1a4-9fdb-495e-badf-d436c2e5a09c","pdf_url":null,"source":{"id":"https://openalex.org/S4306402523","display_name":"UWA Profiles and Research Repository (University of Western Australia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I177877127","host_organization_name":"The University of Western Australia","host_organization_lineage":["https://openalex.org/I177877127"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"French, T, Van Der Hoek, W, Iliev, P & Kooi, B 2011, Succinctness of Epistemic Languages. in Proceedings of the 22nd International Joint Conference on Artificial Intelligence. vol. 1, Association for the Advancement of Artificial Intelligence (AAAI), USA, pp. 881-886, 22nd International Joint Conference on Artificial Intelligence, Barcelona, Spain, 16/06/11.","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.471.7426","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.471.7426","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://cgi.csc.liv.ac.uk/~wiebe/pubs/Documents/succintnessijcai copy.pdf","raw_type":"text"},{"id":"pmh:rug:oai:pure.rug.nl:publications/475ce81d-8d60-4f89-bbeb-6b16b5f9c123","is_oa":false,"landing_page_url":"https://research.rug.nl/en/publications/475ce81d-8d60-4f89-bbeb-6b16b5f9c123","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence (IJCAI-11), 881 - 886","raw_type":"info:eu-repo/semantics/conferencepaper"},{"id":"mag:1618831014","is_oa":false,"landing_page_url":"http://cgi.csc.liv.ac.uk/~wiebe/pubs/Documents/succinctnessijcai.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306419999","display_name":"International Joint Conference on Artificial Intelligence","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"International Joint Conference on Artificial Intelligence","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Quality Education","score":0.5299999713897705,"id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W1494976167","https://openalex.org/W1991755574","https://openalex.org/W2096959337","https://openalex.org/W2146819619","https://openalex.org/W2175748456"],"related_works":["https://openalex.org/W1991755574","https://openalex.org/W2610670723","https://openalex.org/W2096959337","https://openalex.org/W2159131252","https://openalex.org/W2146819619","https://openalex.org/W2175748456","https://openalex.org/W2598550376","https://openalex.org/W2990687676","https://openalex.org/W1590150871","https://openalex.org/W2758692043","https://openalex.org/W2613249482","https://openalex.org/W2144619006","https://openalex.org/W2403821782","https://openalex.org/W2908429453","https://openalex.org/W2244625598","https://openalex.org/W2253920855","https://openalex.org/W1524308938","https://openalex.org/W2046456939","https://openalex.org/W2963253644","https://openalex.org/W2062887328"],"abstract_inverted_index":{"Proving":[0],"that":[1,32,41],"one":[2],"language":[3,77],"is":[4,15,100],"more":[5,79,90,102],"succinct":[6,80,91,103],"than":[7,104],"an-other":[8],"becomes":[9,89],"harder":[10],"when":[11],"the":[12,44,49,52,75,86],"underlying":[13],"seman-tics":[14],"stronger.":[16],"We":[17],"propose":[18],"to":[19],"use":[20],"Formula-Size":[21],"Games":[22],"(as":[23],"put":[24],"forward":[25],"by":[26,116],"Adler":[27],"and":[28,40,95],"Immerman,":[29],"2003),":[30],"games":[31],"are":[33],"played":[34],"on":[35],"two":[36],"sets":[37],"of":[38,46,51,70],"mod-els,":[39],"directly":[42],"link":[43],"length":[45],"play":[47],"with":[48],"size":[50],"formula.":[53],"Using":[54],"FSGs,":[55],"we":[56],"prove":[57],"three":[58],"succinctness":[59],"results":[60],"form-dimensional":[61],"modal":[62],"logic:":[63],"(1)":[64],"In":[65,84],"system":[66],"Km,":[67],"a":[68],"notion":[69],"\u2018everybody":[71],"knows":[72],"\u2019":[73],"makes":[74],"resulting":[76],"exponentially":[78,101],"form>":[81],"1":[82,119],"(2)":[83],"S5m,":[85,105],"same":[87],"lan-guage":[88],"for":[92],"m>":[93,107],"3":[94],"(3)":[96],"Public":[97],"Announcement":[98],"Logic":[99],"if":[106],"3.":[108],"The":[109],"latter":[110],"settles":[111],"an":[112],"open":[113],"problem":[114],"raised":[115],"Lutz,":[117],"2006.":[118]},"counts_by_year":[{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":3}],"updated_date":"2026-05-23T08:51:43.019350","created_date":"2025-10-10T00:00:00"}