Sciweavers

33 search results - page 1 / 7
» The Interval Liar Game
Sort
View
ENDM
2007
78views more  ENDM 2007»
13 years 5 months ago
The Interval Liar Game
We regard the problem of communication in the presence of faulty transmissions. In contrast to the classical works in this area, we assume some structure on the times when the faul...
Benjamin Doerr, Johannes Lengler, David Steurer
DM
2010
96views more  DM 2010»
13 years 5 months ago
How to play the Majority game with a liar
The Majority game is played by a questioner (Q) and an answerer (A). A holds
Steve Butler, Jia Mao, Ronald L. Graham
IJUFKS
2010
77views more  IJUFKS 2010»
13 years 2 months ago
How to Handle Interval solutions for Cooperative Interval Games
Interval uncertainty affects our decision making activities on a daily basis making the data structure of intervals of real numbers more and more popular in theoretical models and...
Rodica Branzei, Stef Tijs, S. Z. Alparslan Gö...
SODA
1992
ACM
116views Algorithms» more  SODA 1992»
13 years 6 months ago
On Playing "Twenty Questions" with a Liar
We consider a version of the game "Twenty Questions" played on the set {0,
Aditi Dhagat, Péter Gács, Peter Wink...
AAIM
2007
Springer
101views Algorithms» more  AAIM 2007»
13 years 11 months ago
How to Play the Majority Game with Liars
Steve Butler, Jia Mao, Ronald L. Graham