Loading article…
ウラムのゲーム、またはレーニ・ウラムのゲームは、 20の質問という人気のゲームに似た数学ゲームです。ウラムのゲームでは、プレイヤーは他の人にはい・いいえで答える質問をすることで、名前のない物体または数字を推測しようとしますが、与えられた答えの1つは嘘である可能性があります。[1]
アルフレッド・レーニ (1961) は、1961 年の論文でハンガリーのバル・コクバ ゲームに基づいてこのゲームを紹介しましたが、この論文は長年見過ごされていました。
スタニスワフ・ウラムはゲームを再発見し、100万個のオブジェクトがあり、1つの質問に対する答えが間違っている可能性があるというアイデアを提示し、必要な質問の最小数と採用すべき戦略を検討しました。[2] [3]ペルツは同様のゲームと情報理論との関係についての調査を行いました。[4]
参照
参考文献
- ^ 「ウラムのゲームの遊び方」（PDF） 。 2013年6月13日閲覧。
- ^ ウラム（1976）、281ページ。
- ^ Beluhov, Nikolai (2016). 「Renyi-Ulam ゲームと禁止部分文字列」. arXiv : 1609.07367 [math.CO].
- ^ ペルク（2002年）。
- Pelc, Andrzej (2002). 「エラーのあるゲームの検索 - 嘘つきへの対処の 50 年」.理論計算機科学. 270 (1): 71– 109. doi : 10.1016/S0304-3975(01)00303-6 . ISSN 0304-3975. MR 1871067.
- アルフレッド・レンイ（1961年）。 「情報理論の問題について」。マジャル語のトゥード。アカド。マット。クタト国際空港ケズル。（ハンガリー語で）。6 : 505–516。MR 0143666 。
- ウラム、SM（1976）。数学者の冒険。チャールズ・スクリブナーの息子たち。ISBN 978-0-520-07154-4. MR 0485098。