Real-time solving of quantified CSPs based on Monte-Carlo game tree search

IJCAI International Joint Conference on Artificial Intelligence

Volumn , Issue , 2011, Pages 655-661

  Satomi, Baba ^a   Joe, Yongjoon ^a   Iwasaki, Atsushi ^a   Yokoo, Makoto ^a  

^a KYUSHU UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALPHA-BETA SEARCHES; CONSTRAINT PROPAGATION TECHNIQUE; LARGE-SCALE PROBLEM; QUANTIFIED CONSTRAINT SATISFACTION PROBLEMS; REAL TIME ALGORITHMS; STATE-OF-THE-ART ALGORITHMS; STATIC EVALUATION; WINNING PROBABILITY;

ARTIFICIAL INTELLIGENCE; CONSTRAINT SATISFACTION PROBLEMS; FUNCTION EVALUATION; LEARNING ALGORITHMS;

FORESTRY;

ALGORITHMS; FORESTRY; PROBLEM SOLVING;

EID: 84858986652     PISSN: 10450823     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.5591/978-1-57735-516-8/IJCAI11-116     Document Type: Conference Paper

References (13)

1. P. Auer, N. Cesa-Bianchi, and P. Fischer. Finite-time analysis of the multiarmed bandit problem. Machine Learning, 47(2-3):235-256, 2002. (Pubitemid 34126111)
2. S. Baba, A. Iwasaki, M. Yokoo, M. C. Silaghi, K. Hirayama, and T. Matsui. Cooperative problem solving against adversary: quantified distributed constraint satisfaction problem. In AAMAS, pages 781-788, 2010.
3. F. Bacchus and K. Stergiou. Solution directed backjumping for QCSP. In CP, pages 148-163, 2007.
4. L. Bordeaux and E. Monfroy. Beyond NP: Arc-consistency for quantified constraints. In CP, pages 371-386, 2002.
5. H. M. Chen. The computational complexity of quantified constraint satisfaction. PhD thesis, Cornell University, 2004.
6. R. Coulom. Efficient selectivity and backup operators in monte-carlo tree search. In CG, pages 72-83, 2006.
7. H. Finnsson and Y. Björnsson. Simulation-based approach to general game playing. In AAAI, pages 259-264, 2008.
8. I. P. Gent, P. Nightingale, and K. Stergiou. QCSP-Solve: A solver for quantified constraint satisfaction problems. In IJCAI, pages 138-143, 2005.
9. L. Kocsis and C. Szepesvári. Bandit based monte-carlo planning. In ECML, pages 282-293, 2006.
10. A. K. Mackworth. Constraint satisfaction. In S. C. Shapiro, editor, Encyclopedia of Artificial Intelligence, pages 285-293. John Wiley & Sons, 1992.
11. P. Nightingale. Consistency and the Quantified Constraint Satisfaction Problem. PhD thesis, University of St Andrews, 2007.
12. D. Stynes and K. N. Brown. Realtime online solving of quantified CSPs. In CP, pages 771-786, 2009.
13. M. Yokoo, E. H. Durfee, T. Ishida, and K. Kuwabara. The distributed constraint satisfaction problem: formalization and algorithms. IEEE Transactions on Knowledge and Data Engineering, 10(5):673-685, 1998. (Pubitemid 128751995)