Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

Expectiminimax tree

Known as: Expectiminimax, Expectminimax tree, Expectminimax 
An expectiminimax tree is a specialized variation of a minimax game tree for use in artificial intelligence systems that play two-player zero-sum… Expand
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
  • K. Matsuzaki
  • Conference on Technologies and Applications of…
  • 2016
  • Corpus ID: 14483585
The puzzle game 2048, a single-player stochastic game played on a 4 × 4 grid, is the most popular among similar slide-and-merge… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2015
2015
Bounded rationality, that is, decision-making and planning under resource limitations, is widely regarded as an important open… Expand
Is this relevant?
2015
2015
In this paper, we describe an engaging puzzle game called 2048 and outline a variety of exercises that can leverage the game's… Expand
Is this relevant?
2014
2014
Previous work has shown that classical sequential decision making rules, including expectimax and minimax, are limit cases of a… Expand
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
2014
2014
Recently, Szubert and Jaskowski successfully used TD learning together with n-tuple networks for playing the game 2048. In this… Expand
Is this relevant?
Highly Cited
2011
Highly Cited
2011
This paper introduces a principled approach for the design of a scalable general reinforcement learning agent. Our approach is… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • table 1
Is this relevant?
2011
2011
Determinization is a technique for making decisions in games with stochasticity and/or imperfect information by sampling… Expand
  • figure 1
  • figure 2
  • table 1
  • figure 3
  • table 2
Is this relevant?
2009
2009
This article describes a new, game-independent forward-pruning technique for EXPECTIMAX, called CHANCEPROBCUT. It is the first… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2007
2007
There is a growing interest in producing story based game experiences that do not follow fixed scripts predefined by the author… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2006
2006
Poker is a challenging domain that contains both elements of chance and imperfect information. Though progress has been made in… Expand
  • figure 3.1
  • figure 3.2
  • figure 3.9
  • figure 3.10
  • figure 3.11
Is this relevant?