Packel, Edward W.
(1978)
*A Stochastic Solution Concept for n-Person Games.*
Social Science Working Paper,
208.
California Institute of Technology
, Pasadena, CA.
(Unpublished)
https://resolver.caltech.edu/CaltechAUTHORS:20171020-161953492

PDF (sswp 208 - Apr. 1978)
- Submitted Version
See Usage Policy. 873Kb |

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20171020-161953492

## Abstract

Let X be a set of outcomes among which a set of N players, each having a preference relation on X, must choose. Let v:2N∖(∅}→2Xv:2N∖(∅}→2X be a game in generalized characteristic function form, where v(C) denotes the set of outcomes that a coalition C can guarantee its members regardless of actions by players outside of C. By letting (x, y) denote the number of minimal coalitions via which y is directly accessible from x, a Markov chain model of outcome selection is developed. By establishing convergence results for both finite and spatial (X⊆Rm)(X⊆Rm) outcome cases, a probability measure on X is obtained and referred to as the stochastic solution of the game. After presenting some initial results on the dependence of the stochastic solution on the initial outcome distribution, it is shown under reasonable assumptions that a (strong) core, if it exists, must occur with probability one. Generally, the results obtained have natural interpretations and proofs using the language and theory of Markov chains. Finally, some examples and previous experimental results are considered in terms of the model. Stochastic solution values obtained and their agreement with available experimental values appear to be very encouraging.

Item Type: | Report or Paper (Working Paper) | ||||||
---|---|---|---|---|---|---|---|

Related URLs: |
| ||||||

Additional Information: | The author wishes to thank Steven Matthews for his helpful comments. Published as Packel, Edward W. "A stochastic solution concept for n-person games." Mathematics of Operations Research 6.3 (1981): 349-362. | ||||||

Group: | Social Science Working Papers | ||||||

Subject Keywords: | Game theory, Ergodic theory, Markov chains, Simulations, Eigen functions, Modeling, Majority rule, Cooperative games, Integers, Mathematics | ||||||

Series Name: | Social Science Working Paper | ||||||

Issue or Number: | 208 | ||||||

Record Number: | CaltechAUTHORS:20171020-161953492 | ||||||

Persistent URL: | https://resolver.caltech.edu/CaltechAUTHORS:20171020-161953492 | ||||||

Usage Policy: | No commercial reproduction, distribution, display or performance rights in this work are provided. | ||||||

ID Code: | 82559 | ||||||

Collection: | CaltechAUTHORS | ||||||

Deposited By: | Jacquelyn Bussone | ||||||

Deposited On: | 20 Oct 2017 23:40 | ||||||

Last Modified: | 03 Oct 2019 18:55 |

Repository Staff Only: item control page