|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectedu.princeton.repeatedgames.rgsolve.InnerApproximation
public class InnerApproximation
This class is for inner-approximating the equilibrium set V* from smaller sets, by applying the Abreu-Sannikov operator to sets inside the calculated V*.
Constructor Summary | |
---|---|
private |
InnerApproximation()
private constructor |
Method Summary | |
---|---|
static RGSolution |
getInnerApproximationSolution(Game game,
AlgoParameters params,
Point[] W0,
double scale)
This method returns the inner approximation solution implied by the set W0 . |
static RGSolution |
getInnerApproximationSolution(RGSolution soln,
double scale)
This method returns the inner approximation solution implied by the solution soln . |
static Point[] |
shrinkSet(Point[] W,
double scale)
"Shrinks" the set W by contracting each vertex v towards
the point q, i.e. |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Constructor Detail |
---|
private InnerApproximation()
Method Detail |
---|
public static RGSolution getInnerApproximationSolution(RGSolution soln, double scale)
soln
. In particular,
we shrink the set soln.V_star
by scale
and apply the AS (or APS) operator until convergence.
soln
- a solved gamescale
- the shrinkage factor
public static RGSolution getInnerApproximationSolution(Game game, AlgoParameters params, Point[] W0, double scale)
W0
. In particular,
we shrink the set W0
by scale
and apply the AS (or APS) operator until convergence.
game
- the game to be solved by inner-approximationparams
- solver settingsW0
- initial set, to be shrunkenscale
- the shrinkage factor
public static Point[] shrinkSet(Point[] W, double scale)
W
by contracting each vertex v towards
the point q, i.e. v' = (1-scale
) * v + scale
* e
,
where e
is the mean of vertices of W
.
W
- the set (polygon) to shrinkscale
- shrinkage parameter in [0,1)
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |