MPI-INF Logo
Campus Event Calendar

Event Entry

What and Who

Lügnerspiele

Johannes Lengler
Fachrichtung Mathematik - Saarbrücken
Talk
AG 1, AG 2, AG 3, AG 4, AG 5, SWS  
Public Audience
German

Date, Time and Location

Monday, 27 November 2006
16:15
75 Minutes
E2 5 (Mathematik)
IV
Saarbrücken

Abstract

Lügnerspiele sind Spiele, in denen ein Spieler, Carole, eine Zahl

zwischen 1 und n wählt, und der andere Spieler, Paul, die Zahl mit
Ja-/Nein-Fragen erraten muss. Dabei wird Carole jedoch erlaubt, einige
Male zu lügen.
Der Talk wird sich exemplarisch einer Variante des Spiels annehmen, in
der Carole ihre Lügen auf ein (von ihr zu wählendes) Intervall
beschränken muss. Diese Variante ist durch Anwendungen aus dem
kommunikationsbereich motiviert.
Es wird eine Methode vorgestellt, die optimale Strategie der Spieler zu
ermitteln, und insbesondere die Anzahl der benötigten Fragen zu bestimmen.

Contact

Nils Hebbinghaus
--email hidden
passcode not visible
logged in users only

Nils Hebbinghaus, 11/22/2006 11:21
Nils Hebbinghaus, 11/22/2006 11:20 -- Created document.