A comparison of algorithms for multi-player games

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2883, Issue , 2003, Pages 108-122

  Sturtevant, Nathan ^a  

^a Engineering IV   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER GAMES; FORESTRY; TREES (MATHEMATICS);

BRANCHING FACTORS; GAME TREES; MULTIPLAYER GAMES; STURTEVANT; TIE-BREAKING;

ALGORITHMS;

EID: 0345445915     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-40031-8_8     Document Type: Review

References (11)

1. Hsu, F.: Behind DEEP BLUE. Princeton University Press (2002)
2. Schaeffer, J., Culberson, J., Treloar, N., Knight, B., Lu, P., Szafron, D.: A world championship caliber checkers program. Artificial Intelligence 53 (1992) 273-290
3. Ginsberg, M.: GIB: Imperfect information in a computationally challenging game. Journal of Artificial Intelligence Research 14 (2001) 303-358
4. Luckhardt, C., Irani, K.: An algorithmic solution of N-person games. In: Fifth National Conference of the American Association for Artificial Intelligence (AAAI-86), AAAI Press (1986) 158-162
5. Sturtevant, N., Korf, R.: On pruning techniques for multi-player games. In: Sixteenth National Conference of the American Association for Artificial Intelligence (AAAI-00), AAAI Press (2000) 201-207
6. Billings, D., Davidson, A., Schaeffer, J., Szafron, D.: The challenge of poker. Artificial Intelligence 134 (2002) 201-240
7. Hoyle, E., Frey, R., Morehead, A., Mott-Smith, G.: The Authoritative Guide to the Official Rules of All Popular Games of Skill and Chance. Doubleday (1991)
8. Korf, R.: Multiplayer alpha-beta pruning. Artificial Intelligence 48 (1991) 99-111
9. Knuth, D., Moore, R.: An analysis of alpha-beta pruning. Artificial Intelligence 6 (1975) 293-326
10. Pearl, J.: Asymptotic properties of minimax trees and game-searching procedures. Artificial Intelligence 14 (1980) 113-138
11. Ginsberg, M.: Partition search. In: Thirteenth National Conference of the American Association for Artificial Intelligence (AAAI-96), AAAI Press (1996) 228-33