Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published October 20, 2017 | Submitted
Report Open

A Stochastic Solution Concept for n-Person Games

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.

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.

Attached Files

Submitted - sswp208.pdf

Files

sswp208.pdf
Files (894.9 kB)
Name Size Download all
md5:b9d42976dba89df37f8121079d407fc5
894.9 kB Preview Download

Additional details

Created:
August 19, 2023
Modified:
January 14, 2024