edu.princeton.repeatedgames.rgsolve
Class RGSolve.RecursiveActionLoop

java.lang.Object
  edu.princeton.repeatedgames.rgsolve.RGSolve.RecursiveActionLoop

All Implemented Interfaces:

java.util.concurrent.Callable<java.util.ArrayList<GameExtremePoint>>

Enclosing class:

RGSolve

private class RGSolve.RecursiveActionLoop
extends java.lang.Object
implements java.util.concurrent.Callable<java.util.ArrayList<GameExtremePoint>>

Class for parallelizing the generation extreme points, by partitioning the action space.

Field Summary

(package private) int	endAct The ending action of this partition of the action space
private double	maxXVal the largest x-coordinate in the polygon W
private double	maxYVal the largest y-coordinate in the polygon W
private double	minXVal the smallest x-coordinate in the polygon W
private double	minYVal the smallest y-coordinate in the polygon W
private RGIter	rg_iter stores information on this iteration
(package private) int	startAct The starting action of this partition of the action space
private Point	u the threat point
(package private) GameExtremePoint[]	W the feasible continuation payoffs
private int	xmax_n the northernmost index of the point with the largest x-coordinate in the polygon W
private int	xmax_s the southernmost index of the point with the largest x-coordinate in the polygon W
private int	xmin_n the northernmost index of the point with the smallest x-coordinate in the polygon W
private int	xmin_s the southernmost index of the point with the smallest x-coordinate in the polygon W
private int	ymax_e the easternmost index of the point with the largest y-coordinate in the polygon W
private int	ymax_w the westernmost index of the point with the largest y-coordinate in the polygon W
private int	ymin_e the easternmost index of the point with the smallest y-coordinate in the polygon W
private int	ymin_w the westernmost index of the point with the smallest y-coordinate in the polygon W

Constructor Summary

protected

RGSolve.RecursiveActionLoop(int startAct, int endAct, GameExtremePoint[] W, Point u, RGIter rg_iter, int xmin_n, int xmin_s, int ymin_e, int ymin_w, int xmax_n, int xmax_s, int ymax_e, int ymax_w, double minXVal, double maxXVal, double minYVal, double maxYVal) A helper method within the Abreu-Sannikov (or APS) operator for calculating potential extreme points supported by actions in the range startAct to endAct.

Method Summary

java.util.ArrayList<GameExtremePoint>

call()

Methods inherited from class java.lang.Object

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

Field Detail

startAct

int startAct

The starting action of this partition of the action space

endAct

int endAct

The ending action of this partition of the action space

W

GameExtremePoint[] W

the feasible continuation payoffs

rg_iter

private RGIter rg_iter

stores information on this iteration

u

private Point u

the threat point

xmin_n

private int xmin_n

the northernmost index of the point with the smallest x-coordinate in the polygon W

xmin_s

private int xmin_s

the southernmost index of the point with the smallest x-coordinate in the polygon W

ymin_e

private int ymin_e

the easternmost index of the point with the smallest y-coordinate in the polygon W

ymin_w

private int ymin_w

the westernmost index of the point with the smallest y-coordinate in the polygon W

xmax_n

private int xmax_n

the northernmost index of the point with the largest x-coordinate in the polygon W

xmax_s

private int xmax_s

the southernmost index of the point with the largest x-coordinate in the polygon W

ymax_e

private int ymax_e

the easternmost index of the point with the largest y-coordinate in the polygon W

ymax_w

private int ymax_w

the westernmost index of the point with the largest y-coordinate in the polygon W

minXVal

private double minXVal

the smallest x-coordinate in the polygon W

maxXVal

private double maxXVal

the largest x-coordinate in the polygon W

minYVal

private double minYVal

the smallest y-coordinate in the polygon W

maxYVal

private double maxYVal

the largest y-coordinate in the polygon W

Constructor Detail

RGSolve.RecursiveActionLoop

protected RGSolve.RecursiveActionLoop(int startAct,
                                      int endAct,
                                      GameExtremePoint[] W,
                                      Point u,
                                      RGIter rg_iter,
                                      int xmin_n,
                                      int xmin_s,
                                      int ymin_e,
                                      int ymin_w,
                                      int xmax_n,
                                      int xmax_s,
                                      int ymax_e,
                                      int ymax_w,
                                      double minXVal,
                                      double maxXVal,
                                      double minYVal,
                                      double maxYVal)

A helper method within the Abreu-Sannikov (or APS) operator for calculating potential extreme points supported by actions in the range startAct to endAct. It takes the set of feasible continuations to be W and uses the punishment threat point u

Parameters:

startAct - the starting action

endAct - the ending action

W - the feasible continuation set

u - the current threat point

rg_iter - the RGIter storing information on this iteration

xmin_n - the northernmost index of the point with the smallest x-coordinate in the polygon W

xmin_s - the southernmost index of the point with the smallest x-coordinate in the polygon W

ymin_e - the easternmost index of the point with the smallest y-coordinate in the polygon W

ymin_w - the westernmost index of the point with the smallest y-coordinate in the polygon W

xmax_n - the northernmost index of the point with the largest x-coordinate in the polygon W

xmax_s - the southernmost index of the point with the largest x-coordinate in the polygon W

ymax_e - the easternmost index of the point with the largest y-coordinate in the polygon W

ymax_w - the westernmost index of the point with the largest y-coordinate in the polygon W

minXVal - the smallest x-coordinate in the polygon W

maxXVal - the largest x-coordinate in the polygon W

minYVal - the smallest y-coordinate in the polygon W

maxYVal - the largest y-coordinate in the polygon W

Method Detail

call

public java.util.ArrayList<GameExtremePoint> call()

Specified by:

call in interface java.util.concurrent.Callable<java.util.ArrayList<GameExtremePoint>>