{"type":"ScholarlyArticle","title":"Multi-Agent Subset Space Logic","authors":[{"name":"Yi Nicholas Wang","slug":"yi-nicholas-wang","given":"Yi Nicholas","family":"Wang","affiliation":""},{"name":"Thomas Ågotnes","slug":"thomas-agotnes","given":"Thomas","family":"Ågotnes","affiliation":""}],"abstract":"Subset space logics have been introduced and studied as a framework for reasoning about a notion of effort in epistemic logic. The seminal Subset Space Logic (SSL) by Moss and Parikh modeled a single agent, and most work in this area has focused on different extensions of the language, or different model classes resulting from restrictions on subset spaces, while still keeping the single-agent assumption. In this paper we argue that the few existing attempts at multi-agent versions of SSL are unsatisfactory, and propose a new multi-agent subset space logic which is a natural extension of single-agent SSL. The main results are a sound and complete axiomatization of this logic, as well as an alternative and equivalent relational semantics.","doi":null,"url":"https://ijcai.org/proceedings/2013/174","pdf":"https://ijcai.org/proceedings/2013/0174.pdf","markdown":"https://ijcai.org/proceedings/2013/174.md","bibtex":"https://ijcai.org/proceedings/2013/bibtex/174","volume":{"slug":"2013","title":"Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2013","url":"https://ijcai.org/proceedings/2013/","year":2013,"location":"Beijing, China","dates":"3–9 August 2013","editors":"Francesca Rossi","isbn":"978-1-57735-633-2","publisher":"AAAI Press / International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":null,"track":"","number":174,"pages":{"first":1155,"last":1160},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}