Nothing Special   »   [go: up one dir, main page]

skip to main content
10.5555/2343776.2343853acmotherconferencesArticle/Chapter ViewAbstractPublication PagesaamasConference Proceedingsconference-collections
research-article

Action models for knowledge and awareness

Published: 04 June 2012 Publication History

Abstract

We consider semantic structures and logics that differentiate between being uncertain about a proposition, being un-aware of a proposition, becoming aware of a proposition and getting to know the truth value of a proposition. We give a unified setting to model all this variety of static and dynamic aspects of awareness and knowledge, without any constraints on the modal properties of knowledge (or belief --- such as introspection) or on the interaction between awareness and knowledge (such as awareness introspection). Our primitive epistemic operator is called speculative knowledge. This is different from the better known implicit knowledge, now definable, which plays a more restricted role. Some dynamic semantic primitives that are elegantly definable in our setting are the actions of 'becoming aware of a propositional variable', 'implicit knowledge', 'addressing a novel issue in an announcement', and also more complex ways in which an agent can become aware of a novel issue by way of increasing the complexity of the epistemic model.

References

[1]
A. Baltag, L. Moss, and S. Solecki. The logic of public announcements, common knowledge, and private suspicions. In I. Gilboa, editor, TARK '98, pages 43--56, 1998.
[2]
M. Browne, E. Clarke, and O. Grümberg. Characterizing Kripke structures in temporal logic. In H. Ehrig, R. Kowalski, G. Levi, and U. Montanari, editors, TAPSOFT '87, pages 256--270. Springer, 1987. LNCS 249.
[3]
R. Fagin and J. Halpern. Belief, awareness, and limited reasoning. Artificial Intelligence, 34(1):39--76, 1988.
[4]
R. Fagin, J. Halpern, Y. Moses, and M. Vardi. Reasoning about Knowledge. MIT Press, 1995.
[5]
K. Fine. Propositional quantifiers in modal logic. Theoria, 36(3):336--346, 1970.
[6]
T. French. Bisimulation quantifiers for modal logic. PhD thesis, University of Western Australia, 2006.
[7]
D. Grossi and F. R. Velázquez-Quesada. Twelve Angry Men: A study on the fine-grain of announcements. In X. He, J. Horty, and E. Pacuit, editors, LORI '09, pages 147--160. Springer, 2009. LNCS 5834.
[8]
J. Halpern and L. Rego. Reasoning about knowledge of unawareness. Games and Economic Behavior, 67(2):503--525, 2009.
[9]
A. Heifetz, M. Meier, and B. Schipper. Interactive unawareness. Journal of Economic Theory, 130:78--94, 2006.
[10]
B. Hill. Awareness dynamics. Journal of Philosophical Logic, 39(2):113--137, 2010.
[11]
J. Hintikka. Knowledge and Belief. Cornell University Press, Ithaca, NY, 1962.
[12]
M. Hollenberg. Logic and bisimulation. PhD thesis, University of Utrecht, 1998.
[13]
J.-J. Meyer and W. van der Hoek. Epistemic Logic for AI and Computer Science. CUP, 1995.
[14]
S. Modica and A. Rustichini. Awareness and partitional information structures. Theory and Decision, 37:107--124, 1994.
[15]
S. Modica and A. Rustichini. Unawareness and partitional information structures. Games and Economic Behavior, 27:265--298, 1999.
[16]
C. Stirling. The joys of bisimulation, 1998. LNCS 1450.
[17]
J. van Benthem. Dynamic odds and ends. ILLC Research Report ML-1998-08, 1998.
[18]
J. van Benthem, J. van Eijck, and B. Kooi. Logics of communication and change. Information and Computation, 204(11):1620--1662, 2006.
[19]
J. van Benthem and F. R. Velázquez-Quesada. The dynamics of awareness. Synthese (Knowledge, Rationality and Action), 177(Supplement 1):5--27, 2010.
[20]
H. van Ditmarsch and T. French. Awareness and forgetting of facts and agents. In Proceedings of WI-IAT Workshops 2009, pages 478--483. IEEE Press, 2009.
[21]
H. van Ditmarsch and T. French. Becoming aware of propositional variables. In M. Banerjee and A. Seth, editors, ICLA '11, pages 204--218. Springer, 2011. LNCS 6521.
[22]
H. van Ditmarsch, W. van der Hoek, and B. Kooi. Dynamic Epistemic Logic. Springer, 2007.
[23]
F. R. Velázquez-Quesada. Small steps in dynamics of information. PhD thesis, University of Amsterdam, 2011. ILLC Dissertation Series DS-2011-02.
[24]
A. Visser. Bisimulations, model descriptions and propositional quantifiers, 1996. Logic Group Preprint Series 161, Utrecht University.

Cited By

View all
  • (2017)Non-determinism and the dynamics of knowledgeProceedings of the 26th International Joint Conference on Artificial Intelligence10.5555/3171642.3171792(1053-1059)Online publication date: 19-Aug-2017

Index Terms

  1. Action models for knowledge and awareness

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    AAMAS '12: Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
    June 2012
    601 pages
    ISBN:0981738125

    Sponsors

    • The International Foundation for Autonomous Agents and Multiagent Systems: The International Foundation for Autonomous Agents and Multiagent Systems

    In-Cooperation

    Publisher

    International Foundation for Autonomous Agents and Multiagent Systems

    Richland, SC

    Publication History

    Published: 04 June 2012

    Check for updates

    Author Tags

    1. awareness
    2. dynamics
    3. epistemic logic
    4. modal logic

    Qualifiers

    • Research-article

    Conference

    AAMAS 12
    Sponsor:
    • The International Foundation for Autonomous Agents and Multiagent Systems

    Acceptance Rates

    Overall Acceptance Rate 1,155 of 5,036 submissions, 23%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 18 Nov 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2017)Non-determinism and the dynamics of knowledgeProceedings of the 26th International Joint Conference on Artificial Intelligence10.5555/3171642.3171792(1053-1059)Online publication date: 19-Aug-2017

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media