CaltechAUTHORS
  A Caltech Library Service

A Stochastic Solution Concept for n-Person Games

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

[img] PDF (sswp 208 - Apr. 1978) - Submitted Version
See Usage Policy.

894kB

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:
URLURL TypeDescription
http://resolver.caltech.edu/CaltechAUTHORS:20171025-154451939Related ItemPublished Version
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