Ulams Spiel - Ulam's game
Ulams Spiel , oder das Rényi-Ulam-Spiel , ist ein mathematisches Spiel, das dem populären Spiel der zwanzig Fragen ähnelt . In Ulams Spiel versucht ein Spieler, ein unbenanntes Objekt oder eine Zahl zu erraten, indem er einem anderen Ja-Nein-Fragen stellt , aber eine der Antworten kann eine Lüge sein.
Alfréd Rényi ( 1961 ) führte das Spiel in einer 1961 erschienenen Zeitung ein, die auf dem ungarischen Bar-Kochba-Spiel basierte , aber die Zeitung wurde viele Jahre lang übersehen.
Stanislaw Ulam ( 1976 , S. 281) entdeckte das Spiel wieder, indem er die Idee vorstellte, dass es eine Million Objekte gibt und die Antwort auf eine Frage falsch sein kann, und die Mindestanzahl der erforderlichen Fragen und die zu verfolgende Strategie berücksichtigt. Pelc (2002) gab einen Überblick über ähnliche Spiele und ihre Beziehung zur Informationstheorie .
Siehe auch
Verweise
- ^ "Wie man Ulams Spiel spielt" (PDF) . Abgerufen am 13. Juni 2013 .
- ^ Beluhov, Nikolai (2016). „Renyi-Ulam-Spiele und verbotene Teilstrings“. arXiv : 1609.07367 [ math.CO ].
- Pelc, Andrzej (2002), "Suche Spiele mit Fehlern ---fünfzig Jahre im Umgang mit Lügnern", Theoretische Informatik , 270 (1): 71–109, doi : 10.1016/S0304-3975(01)00303-6 , ISSN 0304-3975 , MR 1871067
- Rényi, Alfréd (1961), "Zu einem Problem der Informationstheorie", Magyar Tud. Akad. Matte. Kutató Int. Közl. (auf Ungarisch), 6 : 505–516, MR 0143666
- Ulam, SM (1976), Abenteuer eines Mathematikers , Charles Scribners Söhne, ISBN 978-0-520-07154-4, MR 0485098
