{"id":"https://openalex.org/W4379743839","doi":"https://doi.org/10.1145/3555776.3577612","title":"Reasoning about Non-Deterministic Observability and Hypothetical Action Occurrences in Multi-Agent Domains","display_name":"Reasoning about Non-Deterministic Observability and Hypothetical Action Occurrences in Multi-Agent Domains","publication_year":2023,"publication_date":"2023-03-27","ids":{"openalex":"https://openalex.org/W4379743839","doi":"https://doi.org/10.1145/3555776.3577612"},"language":"en","primary_location":{"id":"doi:10.1145/3555776.3577612","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3555776.3577612","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3555776.3577612","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 38th ACM/SIGAPP Symposium on Applied Computing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3555776.3577612","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5016223156","display_name":"Loc Pham","orcid":"https://orcid.org/0000-0002-0180-0451"},"institutions":[{"id":"https://openalex.org/I10052268","display_name":"New Mexico State University","ror":"https://ror.org/00hpz7z43","country_code":"US","type":"education","lineage":["https://openalex.org/I10052268"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Loc Pham","raw_affiliation_strings":["New Mexico State University, United States"],"affiliations":[{"raw_affiliation_string":"New Mexico State University, United States","institution_ids":["https://openalex.org/I10052268"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063459912","display_name":"Tran Cao Son","orcid":"https://orcid.org/0000-0003-3689-8433"},"institutions":[{"id":"https://openalex.org/I10052268","display_name":"New Mexico State University","ror":"https://ror.org/00hpz7z43","country_code":"US","type":"education","lineage":["https://openalex.org/I10052268"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tran Cao Son","raw_affiliation_strings":["New Mexico State University, United States"],"affiliations":[{"raw_affiliation_string":"New Mexico State University, United States","institution_ids":["https://openalex.org/I10052268"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024528910","display_name":"Enrico Pontelli","orcid":"https://orcid.org/0000-0002-7753-1737"},"institutions":[{"id":"https://openalex.org/I10052268","display_name":"New Mexico State University","ror":"https://ror.org/00hpz7z43","country_code":"US","type":"education","lineage":["https://openalex.org/I10052268"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Enrico Pontelli","raw_affiliation_strings":["New Mexico State University, United States"],"affiliations":[{"raw_affiliation_string":"New Mexico State University, United States","institution_ids":["https://openalex.org/I10052268"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5016223156"],"corresponding_institution_ids":["https://openalex.org/I10052268"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.05380278,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"957","last_page":"964"},"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/T10215","display_name":"Semantic Web and Ontologies","score":0.9990000128746033,"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.9990000128746033,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/observability","display_name":"Observability","score":0.9549331665039062},{"id":"https://openalex.org/keywords/action","display_name":"Action (physics)","score":0.6937177777290344},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6917019486427307},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.594775378704071},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.5401676297187805},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4888691306114197},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4420264959335327},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.27334171533584595},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17913615703582764}],"concepts":[{"id":"https://openalex.org/C36299963","wikidata":"https://www.wikidata.org/wiki/Q1369844","display_name":"Observability","level":2,"score":0.9549331665039062},{"id":"https://openalex.org/C2780791683","wikidata":"https://www.wikidata.org/wiki/Q846785","display_name":"Action (physics)","level":2,"score":0.6937177777290344},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6917019486427307},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.594775378704071},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.5401676297187805},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4888691306114197},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4420264959335327},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.27334171533584595},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17913615703582764},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3555776.3577612","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3555776.3577612","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3555776.3577612","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 38th ACM/SIGAPP Symposium on Applied Computing","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3555776.3577612","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3555776.3577612","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3555776.3577612","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 38th ACM/SIGAPP Symposium on Applied Computing","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.7200000286102295,"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4"}],"awards":[{"id":"https://openalex.org/G180239725","display_name":null,"funder_award_id":"2151254","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1885204820","display_name":null,"funder_award_id":"1914635","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6000065270","display_name":null,"funder_award_id":"1757207","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G824082806","display_name":null,"funder_award_id":"1812628","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4379743839.pdf","grobid_xml":"https://content.openalex.org/works/W4379743839.grobid-xml"},"referenced_works_count":13,"referenced_works":["https://openalex.org/W1988804687","https://openalex.org/W2058814709","https://openalex.org/W2083735344","https://openalex.org/W2159131252","https://openalex.org/W2175896263","https://openalex.org/W2397494983","https://openalex.org/W2614653677","https://openalex.org/W3009306538","https://openalex.org/W3080782563","https://openalex.org/W3140030144","https://openalex.org/W3202694371","https://openalex.org/W4213255959","https://openalex.org/W4233236214"],"related_works":["https://openalex.org/W2046459260","https://openalex.org/W2967463586","https://openalex.org/W2765830098","https://openalex.org/W1971989957","https://openalex.org/W2517338020","https://openalex.org/W3157641275","https://openalex.org/W4312300846","https://openalex.org/W2615757685","https://openalex.org/W2098782634","https://openalex.org/W2991618286"],"abstract_inverted_index":{"This":[0],"paper":[1,41,60],"proposes":[2],"a":[3,18],"method":[4],"based":[5],"on":[6],"high-level":[7],"action":[8,15,36],"description":[9],"languages":[10],"for":[11,53],"reasoning":[12],"about":[13],"hypothetical":[14,57],"occurrences":[16,37],"in":[17],"multi-agent":[19],"environments.":[20],"In":[21],"order":[22],"to":[23,31,51],"accommodate":[24],"this":[25],"type":[26],"of":[27,35,38,45,64,75,97],"reasoning,":[28],"one":[29],"needs":[30],"consider":[32],"non-deterministic":[33,54],"observability":[34,55],"agents.":[39],"The":[40,59,88],"presents":[42],"an":[43],"extension":[44],"the":[46,62,65,76,94,101],"language":[47,67],"mA*,":[48],"called":[49],"mA*e,":[50],"allow":[52],"and":[56,72],"actions.":[58],"defines":[61],"semantics":[63],"new":[66,77,89],"using":[68,93],"edge-conditioned":[69],"update":[70],"models":[71],"discusses":[73],"properties":[74],"language,":[78],"including":[79],"differences":[80],"from":[81,100],"approaches":[82],"that":[83],"use":[84],"Dynamic":[85],"Epistemic":[86],"Logic.":[87],"definitions":[90],"are":[91],"illustrated":[92],"well-known":[95],"story":[96],"two":[98],"stockbrokers":[99],"literature.":[102]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
