Invariance Properties of Quantifiers and Multiagent Information Exchange
In M. Kanazawa (ed.), Proceedings of the 12th Meeting on Mathematics of Language, Lecture Notes in Artificial Intelligence 6878. Springer (2011)
| Abstract | The paper presents two case studies of multi-agent information exchange involving generalized quantifiers. We focus on scenarios in which agents successfully converge to knowledge on the basis of the information about the knowledge of others, so-called Muddy Children puzzle and Top Hat puzzle. We investigate the relationship between certain invariance properties of quantifiers and the successful convergence to knowledge in such situations. We generalize the scenarios to account for public announcements with arbitrary quantifiers. We show that the Muddy Children puzzle is solvable for any number of agents if and only if the quantifier in the announcement is positively active (satisfies a version of the variety condition). In order to get the characterization result, we propose a new concise logical modeling of the puzzle based on the number triangle representation of generalized quantifiers. In a similar vein, we also study the Top Hat puzzle. We observe that in this case an announcement needs to satisfy stronger conditions in order to guarantee solvability. Hence, we introduce a new property, called bounded thickness, and show that the solvability of the Top Hat puzzle for arbitrary number of agents is equivalent to the announcement being 1-thick. | |||||||||
| Keywords | Muddy Children Puzzle Top Hat Puzzle generalized quantifiers number triangle epistemic logic | |||||||||
| Categories | ||||||||||
| Options |
|
|||||||||
Download options| PhilPapers Archive |
Upload a copy of this paper Check publisher's policy on self-archival Papers currently archived: 5,709 |
| External links |
  Try with proxy. |
| Through your library | Configure |
Similar books and articlesNina Gierasimczuk & Jakub Szymanik (2011). A Note on a Generalization of the Muddy Children Puzzle. In K. Apt (ed.), Proceeding of the 13th Conference on Theoretical Aspects of Rationality and Knowledge. ACM.
Robert C. Robinson (2007). S5 Solution to the Red Hat Puzzle. Disputatio 2 (22).
Jouko Väänänen & Dag Westerståhl (2002). On the Expressive Power of Monotone Natural Language Quantifiers Over Finite Models. Journal of Philosophical Logic 31 (4):327-358.
Fenrong Liu & Yanjing Wang (2013). Reasoning About Agent Types and the Hardest Logic Puzzle Ever. Minds and Machines 23 (1):123-161.
Juha Kontinen & Jakub Szymanik (2011). Characterizing Definability of Second-Order Generalized Quantifiers. In L. Beklemishev & R. de Queiroz (eds.), Proceedings of the 18th Workshop on Logic, Language, Information and Computation, Lecture Notes in Artificial Intelligence 6642. Springer.
Brian Rabern & Landon Rabern (2008). A Simple Solution to the Hardest Logic Puzzle Ever. [REVIEW] Analysis 68 (2):105-112.
Joshua Sack (2008). Temporal Languages for Epistemic Programs. Journal of Logic, Language and Information 17 (2).
Gabriel Uzquiano (2010). How to Solve the Hardest Logic Puzzle Ever in Two Questions. Analysis 70 (1):39-44.
Gregory Wheeler & Pedro Barahona (2012). Why the Hardest Logic Puzzle Ever Cannot Be Solved in Less Than Three Questions. Journal of Philosophical Logic 41 (2):493-503.
Selmer Bringsjord (2010). Meeting Floridi's Challenge to Artificial Intelligence From the Knowledge-Game Test for Self-Consciousness. Metaphilosophy 41 (3):292-312.
Dorit Ben Shalom (2003). One Connection Between Standard Invariance Conditions on Modal Formulas and Generalized Quantifiers. Journal of Logic, Language and Information 12 (1).
Dorit Ben Shalom (2003). One Connection Between Standard Invariance Conditions on Modal Formulas and Generalized Quantifiers. Journal of Logic, Language and Information 12 (1):47-52.
Jakub Szymanik (2007). A Note on Some Neuroimaging Study of Natural Language Quantifiers Comprehension. Neuropsychologia 45 (9):2158-2160.
Analytics
Monthly downloads |
Added to index2011-06-05Total downloads13 ( #88,037 of 549,754 )Recent downloads (6 months)1 ( #63,425 of 549,754 )How can I increase my downloads? |
My notes
Discussion
