{"type":"ScholarlyArticle","title":"A Game-Theoretic Perspective on Inconsistency Handling","authors":[{"name":"Yakoub Salhi","slug":"yakoub-salhi","given":"Yakoub","family":"Salhi","affiliation":""}],"abstract":"This paper introduces a game-theoretic framework for restoring consistency in propositional bases. The process is modeled as an interactive dialogue between two agents: a Proponent, who seeks to isolate a unique, consistent subset by posing strategic questions, and an Opponent, who aims to obstruct that goal through adversarial responses. We show that this framework provides a foundation for quantifying the effort involved in restoring consistency, revealing a connection between this effort and entropy in information theory. Focusing on the case where consistency is achieved by isolating a single maximal consistent subset, we establish links between the structure and number of such subsets and the existence of winning strategies. Finally, we demonstrate how the quantified restoration effort can serve as a basis for measuring inconsistency.","doi":"10.24963/ijcai.2025/518","url":"https://ijcai.org/proceedings/2025/518","pdf":"https://ijcai.org/proceedings/2025/0518.pdf","markdown":"https://ijcai.org/proceedings/2025/518.md","bibtex":"https://ijcai.org/proceedings/2025/bibtex/518","volume":{"slug":"2025","title":"Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2025","url":"https://ijcai.org/proceedings/2025/","year":2025,"location":"Montreal, Canada","dates":"16-22 August 2025","editors":"James Kwok","isbn":"978-1-956792-06-5","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2025"},"section":"Knowledge Representation and Reasoning","track":"Main Track","number":518,"pages":{"first":4651,"last":4659},"keywords":["Knowledge Representation and Reasoning: KRR: Reasoning about knowledge and belief","Knowledge Representation and Reasoning: KRR: Other"],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}