3人の賢者の問題 ―― 愚者は賢者をシミュレートできるか？

• Item type: Symposium_02(1)
• 公開日: 2016-01-08
• タイトル: 3人の賢者の問題 ―― 愚者は賢者をシミュレートできるか？
• タイトル / 言語: en
• タイトル: The Problem of Three Wizards ---- Can Stupid Simulate Wizards?
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 3人の賢者の問題，不完全情報，他者の思考の推論，不可能問題
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 東京大学名誉教授
• 著者所属(英): en
• 著者所属(英): Emeritus Professor of the University of Tokyo
• 著者名: 竹内, 郁雄
• 著者名(英): Ikuo, Takeuchi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 以前，私が考案した単純そうなパズル「3人の賢者」を深く掘って調べてみると，ある賢者が，持っている情報を完全には知り得ない他の賢者の思考を推論することをプログラムで表現することの難しさを実感することができた．実社会でも，他者の思考をシミュレーションすることは重要である．「3人の賢者の問題」はそういう現実的な問題の非常に小さなモデル課題となっていると思われる．今後，さらによい完璧な解法が出ること祈念したい．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: I found it is very difficult to simulate an inference of a wizard who simulates another wizard's inference when knowledge is only partially shared between wizards. The original problem was posed by me as an easier quiz three wizards on a Japanese mathematics magazine Suugaku Seminar. Of course, it is important to simulate other peoples' thinking. The three wizards problem may be a good example to attack such impossible problems.
• 書誌情報: 第57回プログラミング･シンポジウム予稿集; 巻 2016, p. 1-8, 発行日 2016-01-08
• 出版者 / 言語: ja
• 出版者: 情報処理学会