Back to Search
Start Over
Epistemic boolean games based on a logic of visibility and control
- Source :
- IJCAI'16 : Proceedings of the 25th International Joint Conference on Artificial Intelligence, 25th International Joint Conference on Artificial Intelligence (IJCAI 2016), 25th International Joint Conference on Artificial Intelligence (IJCAI 2016), Jul 2016, New York, United States. pp.1116-1122, 25th International Joint Conference on Artificial Intelligence (IJCAI 2016), Jul 2016, New York, United States. pp. 1116-1122
- Publication Year :
- 2016
- Publisher :
- AAAI Press, 2016.
-
Abstract
- International audience; We analyse epistemic boolean games in a computationally grounded dynamic epistemic logic. The agents' knowledge is determined by what they see, including higher-order visibility: agents may observe whether another agent observes an atom or not. The agents' actions consist in modifying the truth values of atoms. We provide an axiomatisation of the logic, establish that the model checking problem is in PSPACE, and show how one can reason about equilibria in epistemic boolean games.
- Subjects :
- Logique en informatique
Computer Science::Computer Science and Game Theory
Model checking
[INFO.INFO-LO]Computer Science [cs]/Logic in Computer Science [cs.LO]
Boolean game
Informatique et langage
Intelligence artificielle
ComputingMethodologies_ARTIFICIALINTELLIGENCE
[INFO.INFO-CL]Computer Science [cs]/Computation and Language [cs.CL]
Apprentissage
[INFO.INFO-AI]Computer Science [cs]/Artificial Intelligence [cs.AI]
Computer Science::Multiagent Systems
TheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES
[INFO.INFO-LG]Computer Science [cs]/Machine Learning [cs.LG]
Computer Science::Logic in Computer Science
Visibility
Pspace
Dynamic epistemic logic
Subjects
Details
- Language :
- English
- Database :
- OpenAIRE
- Journal :
- IJCAI'16 : Proceedings of the 25th International Joint Conference on Artificial Intelligence, 25th International Joint Conference on Artificial Intelligence (IJCAI 2016), 25th International Joint Conference on Artificial Intelligence (IJCAI 2016), Jul 2016, New York, United States. pp.1116-1122, 25th International Joint Conference on Artificial Intelligence (IJCAI 2016), Jul 2016, New York, United States. pp. 1116-1122
- Accession number :
- edsair.dedup.wf.001..5705d399f961c7305acc5fa32a92b3b6