𝔖 Bobbio Scriptorium
✦   LIBER   ✦

ARGUMENTATION AND CP-BOOLEAN GAMES

✍ Scribed by BONZON, ELISE; DEVRED, CAROLINE; LAGASQUIE-SCHIEX, MARIE-CHRISTINE

Book ID
120551271
Publisher
World Scientific Publishing Company
Year
2010
Tongue
English
Weight
288 KB
Volume
19
Category
Article
ISSN
1793-6349

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Compact preference representation and Bo
Compact preference representation and Boolean games
✍ Elise Bonzon; Marie-Christine Lagasquie-Schiex; JΓ©rΓ΄me Lang; Bruno Zanuttini πŸ“‚ Article πŸ“… 2008 πŸ› Springer US 🌐 English βš– 680 KB
Argumentation: The Mixed Game
Argumentation: The Mixed Game
✍ Edda Weigand πŸ“‚ Article πŸ“… 2006 πŸ› Springer Netherlands 🌐 English βš– 296 KB
Arthur–Merlin Games in Boolean Decision
Arthur–Merlin Games in Boolean Decision Trees
✍ Ran Raz; GΓ‘bor Tardos; Oleg Verbitsky; Nikolai Vereshchagin πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 253 KB

It is well known that probabilistic boolean decision trees cannot be much more powerful than deterministic ones (N. Nisan, SIAM J. Comput. 20, No. 6 (1991), 999 1007). Motivated by a question if randomization can significantly speed up a nondeterministic computation via a boolean decision tree, we a