Sciweavers

1410 search results - page 164 / 282
» The Algorithmics of Solitaire-Like Games
Sort
View
93
Voted
AAAI
1996
15 years 1 months ago
Exploiting Graph Properties of Game Trees
The state space of most adversary games is a directed graph. However, due to the success of simple recursive algorithms based on Alpha-Beta, theoreticians and practitioners have c...
Aske Plaat, Jonathan Schaeffer, Wim Pijls, Arie de...
ENDM
2010
101views more  ENDM 2010»
14 years 11 months ago
Finding Gale Strings
Electronic Notes in Discrete Mathematics 36 (2010) 1065
Marta M. Casetti, Julian Merschen, Bernhard von St...
105
Voted
CORR
2006
Springer
175views Education» more  CORR 2006»
14 years 11 months ago
Adaptive Channel Allocation Spectrum Etiquette for Cognitive Radio Networks
Abstract-- In this work, we propose a game theoretic framework to analyze the behavior of cognitive radios for distributed adaptive channel allocation. We define two different obje...
Nie Nie, Cristina Comaniciu
NIPS
2003
15 years 1 months ago
All learning is Local: Multi-agent Learning in Global Reward Games
In large multiagent games, partial observability, coordination, and credit assignment persistently plague attempts to design good learning algorithms. We provide a simple and efï¬...
Yu-Han Chang, Tracey Ho, Leslie Pack Kaelbling
ATAL
2010
Springer
15 years 26 days ago
Pure Nash equilibria: complete characterization of hard and easy graphical games
We consider the computational complexity of pure Nash equilibria in graphical games. It is known that the problem is NP-complete in general, but tractable (i.e., in P) for special...
Albert Xin Jiang, MohammadAli Safari