Manipulative waiters with probabilistic intuition

Seminar
Speaker
Dan Hefetz (University of Birmingham)
Date
16/12/2014 - 16:00 - 14:00Add to Calendar 2014-12-16 14:00:00 2014-12-16 16:00:00 Manipulative waiters with probabilistic intuition The probabilistic intuition is a surprisingly successful heuristic which links the theory of positional games and the theory of random graphs. Positional games are finite, perfect information two player games with no chance moves and no possibility of a draw. It is known from classical game theory that both players have deterministic optimal strategies for each such game. The probabilistic intuition suggests that a good way of predicting the outcome of such a game under optimal play, is to study what happens when both players play randomly. In this talk I will present several new results of this type.   אוניברסיטת בר-אילן - המחלקה למתמטיקה mathoffice@math.biu.ac.il Asia/Jerusalem public
Abstract

The probabilistic intuition is a surprisingly successful heuristic which links the theory of positional games and the theory of random graphs. Positional games are finite, perfect information two player games with no chance moves and no possibility of a draw. It is known from classical game theory that both players have deterministic optimal strategies for each such game. The probabilistic intuition suggests that a good way of predicting the outcome of such a game under optimal play, is to study what happens when both players play randomly. In this talk I will present several new results of this type.

 

תאריך עדכון אחרון : 09/12/2014