메뉴 건너뛰기




Volumn 175, Issue 5-6, 2011, Pages 958-987

Computer poker: A review

Author keywords

Computational game theory; Computer poker; Imperfect information games; Nash equilibrium; Opponent modelling

Indexed keywords

AUTONOMOUS AGENTS; COMPUTATION THEORY; GAME THEORY; KNOWLEDGE BASED SYSTEMS;

EID: 79953207627     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.artint.2010.12.005     Document Type: Review
Times cited : (99)

References (100)
  • 5
    • 0036568025 scopus 로고    scopus 로고
    • Finite-time analysis of the multiarmed bandit problem
    • DOI 10.1023/A:1013689704352, Computational Learning Theory
    • P. Auer, N. Cesa-Bianchi, and P. Fischer Finite-time analysis of the multiarmed bandit problem Machine Learning 47 2002 235 256 (Pubitemid 34126111)
    • (2002) Machine Learning , vol.47 , Issue.2-3 , pp. 235-256
    • Auer, P.1    Cesa-Bianchi, N.2    Fischer, P.3
  • 6
    • 0020810556 scopus 로고
    • The*-minimax search procedure for trees containing chance nodes
    • B.W. Ballard The*-minimax search procedure for trees containing chance nodes Artif. Intell. 21 1983 327 350
    • (1983) Artif. Intell. , vol.21 , pp. 327-350
    • Ballard, B.W.1
  • 10
    • 0032596411 scopus 로고    scopus 로고
    • Using probabilistic knowledge and simulation to play poker
    • D. Billings, L.P. Castillo, J. Schaeffer, D. Szafron, Using probabilistic knowledge and simulation to play poker, in: AAAI/IAAI, 1999, pp. 697-703.
    • (1999) AAAI/IAAI , pp. 697-703
    • Billings, D.1    Castillo, L.P.2    Schaeffer, J.3    Szafron, D.4
  • 27
    • 24544450341 scopus 로고    scopus 로고
    • Machine learning in games: A survey
    • Nova Science Publishers
    • J. Fürnkranz Machine learning in games: A survey Machines That Learn to Play Games 2001 Nova Science Publishers 11 59 (Chapter 2)
    • (2001) Machines That Learn to Play Games , pp. 11-59
    • Fürnkranz, J.1
  • 29
    • 21344445698 scopus 로고    scopus 로고
    • General game playing: Overview of the AAAI competition
    • M.R. Genesereth, N. Love, and B. Pell General game playing: Overview of the AAAI competition AI Magazine 26 2005 62 72 (Pubitemid 40902512)
    • (2005) AI Magazine , vol.26 , Issue.2 , pp. 62-72
    • Genesereth, M.1    Love, N.2    Pell, B.3
  • 33
    • 35348940239 scopus 로고    scopus 로고
    • Lossless abstraction of imperfect information games
    • A. Gilpin, and T. Sandholm Lossless abstraction of imperfect information games J. ACM 54 2007
    • (2007) J. ACM , vol.54
    • Gilpin, A.1    Sandholm, T.2
  • 34
    • 57749102551 scopus 로고    scopus 로고
    • Expectation-based versus potential-aware automated abstraction in imperfect information games: An experimental comparison using poker
    • A. Gilpin, T. Sandholm, Expectation-based versus potential-aware automated abstraction in imperfect information games: An experimental comparison using poker, in: Proceedings of the Twenty-Third AAAI Conference on Artificial Intelligence, AAAI 2008, 2008, pp. 1454-1457.
    • (2008) Proceedings of the Twenty-Third AAAI Conference on Artificial Intelligence, AAAI 2008 , pp. 1454-1457
    • Gilpin, A.1    Sandholm, T.2
  • 36
    • 35348954388 scopus 로고    scopus 로고
    • Potential-aware automated abstraction of sequential games, and holistic equilibrium analysis of Texas Hold'em poker
    • AAAI-07/IAAI-07 Proceedings: 22nd AAAI Conference on Artificial Intelligence and the 19th Innovative Applications of Artificial Intelligence Conference
    • A. Gilpin, T. Sandholm, T.B. Sørensen, Potential-aware automated abstraction of sequential games, and holistic equilibrium analysis of Texas holdem poker, in: Proceedings of the Twenty-Second AAAI Conference on Artificial Intelligence, 2007, pp. 50-57. (Pubitemid 350149552)
    • (2007) Proceedings of the National Conference on Artificial Intelligence , vol.1 , pp. 50-57
    • Gilpin, A.1    Sandholm, T.2    Sorensen, T.B.3
  • 37
    • 84899954510 scopus 로고    scopus 로고
    • A heads-up no-limit Texas holdem poker player: Discretized betting models and automatically generated equilibrium-finding programs
    • A. Gilpin, T. Sandholm, T.B. Sørensen, A heads-up no-limit Texas holdem poker player: Discretized betting models and automatically generated equilibrium-finding programs, in: 7th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2008), 2008, pp. 911-918.
    • (2008) 7th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2008) , pp. 911-918
    • Gilpin, A.1
  • 45
    • 0016622115 scopus 로고
    • An analysis of alpha-beta pruning
    • D.E. Knuth, and R.W. Moore An analysis of alpha-beta pruning Artif. Intell. 6 1975 293 326
    • (1975) Artif. Intell. , vol.6 , pp. 293-326
    • Knuth, D.E.1    Moore, R.W.2
  • 49
    • 0003602869 scopus 로고
    • Morgan Kaufmann Publishers San Mateo, CA
    • J. Kolodner Case-Based Reasoning 1993 Morgan Kaufmann Publishers San Mateo, CA
    • (1993) Case-Based Reasoning
    • Kolodner, J.1
  • 51
  • 60
    • 33144470576 scopus 로고    scopus 로고
    • Excessive gap technique in nonsmooth convex minimization
    • DOI 10.1137/S1052623403422285
    • Y. Nesterov Excessive gap technique in nonsmooth convex minimization SIAM J. Optim. 16 2005 235 249 (Pubitemid 43268550)
    • (2006) SIAM Journal on Optimization , vol.16 , Issue.1 , pp. 235-249
    • Nesterov, Yu.1
  • 61
    • 79953230590 scopus 로고    scopus 로고
    • Using bayesian decision networks to play Texas holdem poker
    • Faculty of Information Technology, Monash University
    • A.E. Nicholson, K.B. Korb, D. Boulton, Using bayesian decision networks to play Texas holdem poker, Technical Report, Faculty of Information Technology, Monash University, 2006.
    • (2006) Technical Report
    • Nicholson, A.E.1    Korb, K.B.2    Boulton, D.3
  • 64
    • 2542575116 scopus 로고    scopus 로고
    • Pareto coevolution: Using performance against coevolved opponents in a game as dimensions for Pareto selection
    • Morgan Kaufmann
    • J. Noble, and R.A. Watson Pareto coevolution: Using performance against coevolved opponents in a game as dimensions for Pareto selection Proceedings of the Genetic and Evolutionary Computation Conference, GECCO-2001 2001 Morgan Kaufmann 493 500
    • (2001) Proceedings of the Genetic and Evolutionary Computation Conference, GECCO-2001 , pp. 493-500
    • Noble, J.1    Watson, R.A.2
  • 69
    • 62349130798 scopus 로고    scopus 로고
    • Evolving Nash-optimal poker strategies using evolutionary computation
    • H. Quek, C. Woo, K.C. Tan, and A. Tay Evolving Nash-optimal poker strategies using evolutionary computation Frontiers Comput. Sci. China 3 2009 73 91
    • (2009) Frontiers Comput. Sci. China , vol.3 , pp. 73-91
    • Quek, H.1    Woo, C.2    Tan, K.C.3    Tay, A.4
  • 77
    • 77954967196 scopus 로고    scopus 로고
    • Similarity-based retrieval and solution re-use policies in the game of Texas holdem
    • Springer-Verlag
    • J. Rubin, and I. Watson Similarity-based retrieval and solution re-use policies in the game of Texas holdem Case-Based Reasoning. Research and Development, 18th International Conference on Case-Based Reasoning Lecture Notes in Computer Science vol. 6176 2010 Springer-Verlag 465 479
    • (2010) Lecture Notes in Computer Science , vol.6176 , pp. 465-479
    • Rubin, J.1    Watson, I.2
  • 80
    • 0000302898 scopus 로고    scopus 로고
    • The games computers (and people) play
    • J. Schaeffer The games computers (and people) play Adv. Comput. 52 2000 190 268
    • (2000) Adv. Comput. , vol.52 , pp. 190-268
    • Schaeffer, J.1
  • 81
    • 0035441917 scopus 로고    scopus 로고
    • A gamut of games
    • J. Schaeffer A gamut of games AI Magazine 22 2001 29 46 (Pubitemid 32935356)
    • (2001) AI Magazine , vol.22 , Issue.3 , pp. 29-46
    • Schaeffer, J.1
  • 85
    • 76649083426 scopus 로고    scopus 로고
    • An exploitative Monte-Carlo poker agent
    • Technische Universität Darmstadt
    • I. Schweizer, K. Panitzek, S.H. Park, J. Fürnkranz, An exploitative Monte-Carlo poker agent, Technical Report, Technische Universität Darmstadt, 2009.
    • (2009) Technical Report
    • Schweizer, I.1
  • 87
    • 0036146034 scopus 로고    scopus 로고
    • World-championship-caliber Scrabble
    • DOI 10.1016/S0004-3702(01)00166-7, PII S0004370201001667
    • B. Sheppard World-championship-caliber scrabble Artif. Intell. 134 2002 241 275 (Pubitemid 34086585)
    • (2002) Artificial Intelligence , vol.134 , Issue.1-2 , pp. 241-275
    • Sheppard, B.1
  • 89
    • 0007899044 scopus 로고    scopus 로고
    • Two Plus Two Publishing Las Vegas, Nevada
    • D. Sklansky The Theory of Poker 2005 Two Plus Two Publishing Las Vegas, Nevada
    • (2005) The Theory of Poker
    • Sklansky, D.1
  • 91
    • 0029276036 scopus 로고
    • Temporal difference learning and td-gammon
    • G. Tesauro Temporal difference learning and td-gammon Commun. ACM 38 1995 58 68
    • (1995) Commun. ACM , vol.38 , pp. 58-68
    • Tesauro, G.1
  • 99
    • 36348936128 scopus 로고    scopus 로고
    • A new algorithm for generating equilibria in massive zero-sum games
    • AAAI-07/IAAI-07 Proceedings: 22nd AAAI Conference on Artificial Intelligence and the 19th Innovative Applications of Artificial Intelligence Conference
    • M. Zinkevich, M.H. Bowling, N. Burch, A new algorithm for generating equilibria in massive zero-sum games, in: Proceedings of the Twenty-Second AAAI Conference on Artificial Intelligence, 2007, pp. 788-793. (Pubitemid 350149666)
    • (2007) Proceedings of the National Conference on Artificial Intelligence , vol.1 , pp. 788-793
    • Zinkevich, M.1    Bowling, M.2    Burch, N.3


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.