{"type":"ScholarlyArticle","title":"On the Learnability of Knowledge in Multi-Agent Logics","authors":[{"name":"Ionela G Mocanu","slug":"ionela-g-mocanu","given":"Ionela G","family":"Mocanu","affiliation":""}],"abstract":"Since knowledge engineering is an inherently challenging and somewhat unbounded task, machine learning has been widely proposed as an alternative. In real world scenarios, we often need to explicitly model multiple agents, where intelligent agents act towards achieving goals either by coordinating with the other agents or by overseeing the opponents moves, if in a competitive context. We consider the knowledge acquisition problem where agents have knowledge about the world and other agents and then acquire new knowledge (both about the world as well as other agents) in service of answering queries. We propose a model of implicit learning, or more generally, learning to reason, which bypasses the intractable step of producing an explicit representation of the learned knowledge. We show that polynomial-time learnability results can be obtained when limited to knowledge bases and observations consisting of conjunctions of modal literals.","doi":"10.24963/ijcai.2021/685","url":"https://ijcai.org/proceedings/2021/685","pdf":"https://ijcai.org/proceedings/2021/0685.pdf","markdown":"https://ijcai.org/proceedings/2021/685.md","bibtex":"https://ijcai.org/proceedings/2021/bibtex/685","volume":{"slug":"2021","title":"Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2021","url":"https://ijcai.org/proceedings/2021/","year":2021,"location":"Montreal","dates":"19-27 August 2021","editors":"Prof. Zhi-Hua Zhou","isbn":"978-0-9992411-9-6","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2021"},"section":"Doctoral Consortium","track":"Doctoral Consortium","number":685,"pages":{"first":4907,"last":4908},"keywords":["Knowledge Representation and Reasoning: Logics for Knowledge Representation","Agent-based and Multi-agent Systems: Multi-agent Learning","Knowledge Representation and Reasoning: Reasoning about Knowledge and Belief","Knowledge Representation and Reasoning: Knowledge Representation Languages"],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}