글 수 17
Def) The statement p is called a Common Knowledge of players A_1, ..., A_n if
       (1) p is true
          and
       (2) the statement [The player A_i knows p.] is a common knowledge of players A_1, .., A_n, for all i.

어제 수업을 듣고 이 정도로 정의를 해 봤는데, 가만히 생각해 보니, 명제 p 가 true 일 필요가 있을까 하는 생각이 드는군요? 사실 조건 (1) 이 없어도 정의는 잘 되는 것 같고, 명제의 진위 자체는 중요한 요소가 아니라는 생각도 드는 군요. 실제 정의는 어떻게 되는지요?

--

위와 같이 common knowledge를 정의하면,
수업시간의 예제에서는 p = [흰색 모자가 적어도 하나는 있다.] 일 경우에..
   q = [C가 p를 안다]는 사실을 B가 안다.
라고 했을 때, 명제 q는 참이지만, A는 q가 참인지 알 수 없습니다.

그래서 p는 common knowledge가 안 되는 군요.
조회 수 :
1195
추천 수 :
114 / 0
등록일 :
2006.09.06
12:12:33 (*.248.27.121)
엮인글 :
https://mathsci.kaist.ac.kr/ko/xe/2006_fall_MA480_qna/12508/583/trackback
게시글 주소 :
https://mathsci.kaist.ac.kr/ko/xe/2006_fall_MA480_qna/12508

Gaucho

2006.09.08
00:43:23
(*.248.225.63)
아래의 논리는 p가 Common Knowledge라는 것을 가정하고 시작한건가요?
그렇다면 C가 p를 안다는 사실은 '정의에 의해' A,B,C에게 common knowledge 이구요,
따라서 이 사실을 B가 안다는 것[=q]는 참이겠네요.
덧붙여서, 정의에는 문제될 것이 없는것 같네요.

신희성

2006.09.06
13:35:58
(*.248.27.121)
Common knowledge is a special kind of knowledge for a group of agents. There is common knowledge of p in a group of agents G when all the agents in G know p, they all know that they know p, they all know that they all know that they know p, and so on ad infinitum.

From http://en.wikipedia.org/wiki/Common_knowledge_%28logic%29

신희성

2006.09.08
00:57:34
(*.248.27.121)
제가 쓴 두번째 문단이 오해의 소지가 있을 지 몰라도 자세히 읽어 보면..
명제 p 를 정의 했을 뿐, 저는 p가 Common Knowledge라는 것을 가정하지 않았습니다.
그 다음에 명제 q를 정의 했고, 명제 q 자체는 A의 모자 색을 B와 C가 서로 알고 있으므로, '정의에 의해' 서가 아니라 '논리에 의해' 참이라는 뜻입니다.
List of Articles
번호 제목 글쓴이 날짜 조회 수
공지 실명으로 게시하기 바랍니다. 김동수 2006-09-23 887
16 한 학기 동안 감사합니다 [2] anonymous 2006-12-19 937
15 사진이 일부 잘린것 같습니다 김재완 2006-12-17 813
14 감사합니다 교수님. 김일희 2006-12-14 963
13 기말고사 전범위인가요? (냉무) [1] 이주아 2006-12-14 948
12 기말고사 [1] 박지상 2006-12-10 913
11 중간고사 [2] 박지상 2006-11-22 933
10 숙제1관련. [1] 윤세영 2006-10-23 945
9 시험 질문입니다 [1] 박지상 2006-10-21 928
8 심리적 요소가 있는 흥미로운 게임들 김일희 2006-10-18 922
7 Common Knowledge [4] 김일희 2006-10-18 939
6 중간고사... 이충목 2006-10-18 944
5 sample chapters 박지상 2006-10-16 934
4 숙제.. anonymous 2006-10-09 834
3 3. 49.1(Voting for three candidates) [2] anonymous 2006-09-22 1098
2 NE가 아닌 곳으로 수렴하는 게임 [6] 김일희 2006-09-22 1175
» Definition of Common Knowledge? [3] 신희성 2006-09-06 1195
OCTYPE HTML PUBLIC "-//IETF//DTD HTML 2.0//EN"> 404 Not Found

Not Found

The requested URL was not found on this server.