Method and system for using cooperative game theory to resolve statistical and other joint effects
First Claim
1. A method for allocating value among players in a cooperative allocation game in order to resolve joint effects in an allocation problem, comprising:
- identifying a control game and its players;
identifying an allocation game and its players;
establishing a control relationship between players or coalitions in the control game and players or coalitions in the allocation game;
selecting a set of coalitions in the control game;
determining a set of worths for the selected set coalitions in the control game;
evaluating one or more control functions using the determined set of worths to determine a set of values for the one or more control functions in the control game;
selecting a set of coalitions in the allocation game;
determining a set of worths for the selected set of coalitions in the allocation game; and
combining the determined set of values for the one or more control functions in the control game with the determined set of worths for the selected set of coalitions in the allocation game to determine allocations to players in the allocation game.
0 Assignments
0 Petitions
Accused Products
Abstract
A method and system for cooperative resolution of statistical and other joint effects. The method and system include constructing controlled allocation games. Allocation patterns in a control game are used to determine value allocations in an allocation game. The method and system also includes approximating value functions for large cooperative games. The method and system may be used to construct statistical cooperative games and use cooperative game theory to resolve statistical joint effects in a variety of situations. The methods may be applicable to other types of joint effects problems such as those found in engineering, finance and other disciplines.
21 Citations
29 Claims
-
1. A method for allocating value among players in a cooperative allocation game in order to resolve joint effects in an allocation problem, comprising:
-
identifying a control game and its players;
identifying an allocation game and its players;
establishing a control relationship between players or coalitions in the control game and players or coalitions in the allocation game;
selecting a set of coalitions in the control game;
determining a set of worths for the selected set coalitions in the control game;
evaluating one or more control functions using the determined set of worths to determine a set of values for the one or more control functions in the control game;
selecting a set of coalitions in the allocation game;
determining a set of worths for the selected set of coalitions in the allocation game; and
combining the determined set of values for the one or more control functions in the control game with the determined set of worths for the selected set of coalitions in the allocation game to determine allocations to players in the allocation game. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A method for approximating a value function for players in a cooperative game based on a large number of players representing an allocation problem, comprising:
-
selecting a measure of precision;
determining a desired precision for approximated player values;
selecting a collection of orderings from a set of possible permutations of player orderings;
computing at least one intermediate value function based on coalitional worths generated for each selected ordering;
computing, periodically, a precision of approximations of values for players to determine if more player orderings should be generated to obtain a more precise estimate of values for players; and
computing a final value approximation for determining allocations to players when a desired degree of precision is reached or a selected computational limit is exceeded. - View Dependent Claims (14, 15, 16, 17, 18)
-
-
19. A method for approximating the proportional value for players in a cooperative game based on a large number of players comprising:
-
selecting a collection of orderings from a set of possible permutations of player orderings;
computing weighted marginal contributions for at least one ordering of players and one player in that ordering; and
determining allocations to players in the cooperative game. - View Dependent Claims (20, 21, 22, 23, 24)
-
-
25. A method for decomposing joint effects in a statistical model comprising:
-
constructing a statistical cooperative game to represent joint effects; and
applying a cooperative solution function to determine a suitable decomposition. - View Dependent Claims (26)
-
- 27. A method for combining a variance decomposition of the returns of financial instrument with a factor or style analysis model of a financial instrument based on a set of benchmarks comprising computing a variance ratio for a benchmark i according to the formula:
-
29. A cooperative game resolution system, comprising in combination:
a plurality of software modules stored as data bits in memory on one or more computers with one or more processors, the plurality of software modules including;
one or more software modules for constructing a controlled allocation game, wherein allocation patterns in a control game are used to determine value allocations in an allocation game;
orone or more software modules for approximating value functions for large cooperative games, wherein value functions are approximated to a desired level or precision using a collection of orderings from a set of possible permutations of player orderings in a the large cooperative game.
Specification