MiniMax
Class JMiniMax

java.lang.Object
  MiniMax.JMiniMax

public class JMiniMax

extends java.lang.Object

Iteratives, näherungsweises Verfahren zur Bestimmung des Werts eines Zweipersonen-Spiels nach dem MiniMax-Prinzip, aus: Paragraph 6, in: Wentzel, J.S. (1976); Elemente der Spieltheorie, Verlag Harri Deutsch, Frankfurt.

Version:

1.00

Author:

Florian Hiemeyer

Field Summary

private int	alpha Kleinster Wert des Spiels
private int	beta Größter Wert des Spiels
private int	cols Spaltenzahl in game
private boolean	exactNu ist ein Exakter Wert des Spiels direkt ermittelbar?
private int[][]	game SpielMatrix, in Integerform transformiert.
private int	maxIter Maximale Iterationszahl
private double[]	mixStratA optimale gemischte Strategie von Spieler A
private double[]	mixStratB optimale gemischte Strategie von Spieler B
private double	nuEps Abbruchgenauigkeit der Schätzung für den Wert des Spiels
private double	nuEst Schätzer für den Wert des Spiels
private int	rows Zeilenzahl in game

Constructor Summary

JMiniMax(int[][] _game)
Konstruktor, nutze Voreinstellungen zur Genauigkeit

JMiniMax(int[][] _game, double eps, int maxIt)
Konstruktor, benutzerdefinierte Genauigkeit

Method Summary

static int[][]	cleanGame(int[][] _game) Entferne unzulässige und doppelte Strategien, statische Methode
void	iterate() Ermittele Wert des Spiels und optimale Strategien für die Spieler (näherungsweise)
static void	main(java.lang.String[] args)
static void	showGame(int[][] _game, java.lang.String displaytext) Statische Methode, um eine Spielmatrix auszugeben
void	values() Berechne den kleinsten und den größten Wert des Spiels

Methods inherited from class java.lang.Object

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

Field Detail

game

private int[][] game

SpielMatrix, in Integerform transformiert.

rows

private int rows

Zeilenzahl in game

cols

private int cols

Spaltenzahl in game

alpha

private int alpha

Kleinster Wert des Spiels

beta

private int beta

Größter Wert des Spiels

mixStratA

private double[] mixStratA

optimale gemischte Strategie von Spieler A

mixStratB

private double[] mixStratB

optimale gemischte Strategie von Spieler B

nuEst

private double nuEst

Schätzer für den Wert des Spiels

exactNu

private boolean exactNu

ist ein Exakter Wert des Spiels direkt ermittelbar?

maxIter

private int maxIter

Maximale Iterationszahl

nuEps

private double nuEps

Abbruchgenauigkeit der Schätzung für den Wert des Spiels

Constructor Detail

JMiniMax

public JMiniMax(int[][] _game,
                double eps,
                int maxIt)

Konstruktor, benutzerdefinierte Genauigkeit

JMiniMax

public JMiniMax(int[][] _game)

Konstruktor, nutze Voreinstellungen zur Genauigkeit

Method Detail

iterate

public void iterate()

Ermittele Wert des Spiels und optimale Strategien für die Spieler (näherungsweise)

showGame

public static void showGame(int[][] _game,
                            java.lang.String displaytext)

Statische Methode, um eine Spielmatrix auszugeben

cleanGame

public static int[][] cleanGame(int[][] _game)

Entferne unzulässige und doppelte Strategien, statische Methode

values

public void values()

Berechne den kleinsten und den größten Wert des Spiels

main

public static void main(java.lang.String[] args)

Parameters:

args - the command line arguments