AI. Собрание интересных ссылок

Master’s thesis / PhD thesis Ejnar Hakonsen
System - and AI design of a digital collectible  card game
Довольно интересно пишет, частично прочитал, ещё не успел всё до конца прочитать.

Подходы

1. minimax
2. alpha-beta
3. monte-carlo tree search
4. Bayesian networks
5. Reinforcement learning
6. Adversarial Search (Minimax, alpha-beta pruning etc.)
7. Metaheuristic optimization (e.g. Hill Climbing, Simulated Annealing, Tabu Search etc.)
8. Neural networks

Другое

• Diversity index
• F1 score
• Hidden Markov Model
• cost function
• n-gram
• Alpha beta filter
• Bayesian inference
• Kernel method

Интересные ссылки

1. Game Playing in Artificial Intelligence (minimax, alpha-beta)
2. AI для «Дурака»
3. Training Hidden Markov Models without Tagged Corpus Data
4. Markov Chain Monte Carlo in Python

Arcomage

1. Arcomage - AI

Magic the Gathering (MTG)

1. Teaching an Artificial Intelligence to recognize MTG Archetypes
2. The AI That Learned Magic (the Gathering)
3. Probability for Magic the Gathering
4. Introduction to Game Theory
5. On the Application of Bayesian Analysis to Magic by Chris D (BLOG)

Hearthstone

1. Tracking Diversity in the Hearthstone Meta
2. Hearthstone Theory and Math
3. Developer Insights: Arena with Kris Zierhut
4. Google Deepmind AI tries it hand at creating Hearthstone and Magic: The Gathering cards
5. (MATH) Arena Percentages and Player Skill
6. Pack Simulator - the math Behind the points
7. Mathematical calculation of current hand, minions, spells card worth
8. Fun with HearthStone Math
9. How to appraise Hearthstone card values
10. A mathematical analysis of card values (reddit)
11. A Beginner's Guide to HS Terms
12. Programming a Hearthstone agent using Monte Carlo Tree Search

Papers

1. Helping AI to Play Hearthstone: AAIA’17 Data Mining Challenge
2. The Complexity of Playing Durak*
3. Ensemble Determinization in Monte Carlo Tree Search for the Imperfect Information Card Game Magic: The Gathering
4. Monte-Carlo Tree Search for Simulation-based Strategy Analysis
5. Heuristic Move Pruning in Monte Carlo Tree Search for the Strategic Card Game Lords of War
6. Evolvestone: An evolutionary generator of balanced digital collectible card games
7. The States of Splendor: Searching Game Trees with Partial Information
8. Monte Carlo search applied to card selection in Magic: The Gathering
9. USING POISSON MARKOV MODELS TO PREDICT GAME STATES IN STARCRAFT
10. Dynamic learning in behavioral games: A hidden Markov mixture of experts approach
11. Online Game Player's Behavior by using Hidden Markov Model
12. Markovian Models for Sequential Data
13. Tutorial HMM...
14. THE SHORTEST GAME OF CHINESE CHECKERS AND RELATED PROBLEMS
15. Using Machine Learning to Teach a Computer to Play Backgammon
16. Evaluating Competitive Game Balance with Restricted Play

Books

1. Artificial Intelligence for Games (Ian Millington, John Funge)