burlap.behavior.stochasticgames.madynamicprogramming.backupOperators

Class MinMaxQ

java.lang.Object

burlap.behavior.stochasticgames.madynamicprogramming.backupOperators.MinMaxQ

All Implemented Interfaces:

SGBackupOperator

public class MinMaxQ
extends java.lang.Object
implements SGBackupOperator

A minmax operator. This operator is useful for zero sum two player games. If there are more than two players in the game, a runtime exception will be thrown. Before solving the minmax strategy, the Q-values are transformed into a minmax game. Then the resulting minmax strategy is used to compute the expected "payoff" using the true Q-values of the query agent, which is then returned as the new Q-value.

Author:

James MacGlashan

Constructor Summary

Constructors

Constructor and Description
MinMaxQ()

Method Summary

Modifier and Type	Method and Description
double	performBackup(State s, int forAgent, java.util.List<SGAgentType> agentDefinitions, AgentQSourceMap qSourceMap)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

MinMaxQ

public MinMaxQ()

Method Detail

performBackup

public double performBackup(State s,
                            int forAgent,
                            java.util.List<SGAgentType> agentDefinitions,
                            AgentQSourceMap qSourceMap)

Specified by:

performBackup in interface SGBackupOperator