Tag Archives: Survivor

TYI38 Lior Kalai: Monty Hall Meets Survivor

For breaking news, scroll down. Lior Kalai: Survivor Meets the Monty Hall Puzzle We start with the classical question and go on with a new version contributed by my son Lior. Update: A few brief comments on the original problem … Continue reading

Posted in Probability, Riddles, Test your intuition | Tagged , , , | 3 Comments

Impossibility Result for “Survivor”

Consider a set of agents and a directed graph where an edge means that agent supports or trusts agent . We wish to choose a subset of size of trustworthy agents. Each agent’s first priority is to be included in … Continue reading

Posted in Computer Science and Optimization, Economics | Tagged | 11 Comments