Information-Dependent Games: Can Common Sense Be Common Knowledge?

نویسندگان

  • Itzhak Gilboa
  • David Schmeidler
چکیده

This paper attempts to study the consistency of several basic gametheoretic axioms. We focus on two of these: _q_qmmon_.knowledge (CK) and common sense (CS). Common knowledge assumes that the game itself and all other game-theoretic axioms imposed on the model are common knowledge~ Common sense assumes that when a player has a strictly dominant strategy, he/she will play it. We use the following version of the surprise-test paradox to show that the axioms CK and CS may be inconsistent. Suppose there are two players, the teacher and the class. The teacher should choose on which out of two days, say Thursday and Friday, a test will be given. The ctass is a dummy player, that is, it has a single strategy. The rules of the "game" are that the teacher has to be able to prove that, the evening before the day of the test, the class could not have proven that it would be taking place the following day. The teacher's payoff is 1 if he can prove it, and 0 otherwise. The class' payoff is irrelevant. If we assume both CK and CS, we can follow the usual argumentation of the paradox: if the teacher decides to give the test on Friday, his payoff is bound to be zero, and that is common knowledge. The paradox lies in the

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

GECKA: Game Engine for Commonsense Knowledge Acquisition

Commonsense knowledge representation and reasoning is key for tasks such as natural language understanding. Since common-sense consists of information that humans take for granted, however, gathering it is an extremely difficult task. The game engine for commonsense knowledge acquisition (GECKA) aims to collect common-sense from game designers through the development of serious games. GECKA mer...

متن کامل

Synchronic Information, Knowledge and Common Knowledge in Extensive Games

The language of extensive games is complex and rich. It allows one to express such notions as the order of moves, the information a player has when it is her turn to move, etc. It is not, however, a sufficiently rich language in the sense that there are meaningful and natural statements that one can make (about a given extensive game) whose truth cannot be decided without making the language ri...

متن کامل

Common Sense Knowledge Base Expanded by an Online Educational Environment

The computers games use on educational field have been growing as a potential tool to facilitate the teaching­learning process. In the " What is it? " environment, presented in this article, the teacher can be co­ author of a guess game based on cards, in which, the common sense knowledge support the teacher to be aware of students' culture and necessities. The environment also proposes a way t...

متن کامل

Affective Common Sense Knowledge Acquisition for Sentiment Analysis

Thanks to the advent of Web 2.0, the potential for opinion sharing today is unmatched in history. Making meaning out of the huge amount of unstructured information available online, however, is extremely difficult as web-contents, despite being perfectly suitable for human consumption, still remain hardly accessible to machines. To bridge the cognitive and affective gap between word-level natur...

متن کامل

Using Verbosity: Common Sense Data from Games with a Purpose

Verbosity, a “game with a purpose”, uses the collective activity of people playing an Internet word game as a body of common sense knowledge. One purpose of Verbosity has always been to provide large quantities of input for a common sense knowledge base, and we have now achieved this purpose by connecting it to the Open Mind Common Sense (OMCS) project. Verbosity now serves as a way to contribu...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1988