
Accession Number : AD0650242
Title : CHANCECONSTRAINED GAMES WITH PARTIALLY CONTROLLABLE STRATEGIES.
Descriptive Note : Systems research memo.,
Corporate Author : NORTHWESTERN UNIV EVANSTON ILL TECHNOLOGICAL INST
Personal Author(s) : Charnes,A. ; Kirby,M. ; Raike,W.
Report Date : DEC 1966
Pagination or Media Count : 15
Abstract : The paper is directed at the investigation of relationships of chanceconstrained programming to problems in game theory. The model introduced and analyzed herein is a twoperson game model with zerosum payoff matrix in which the strategies selected by the players do not in themselves determine the payoffs, but in which random perturbations with known distributions modify the strategy of each player before actual implementation of the strategies. A major hypothesis is that, while the strategy perturbations may be random vectors with known distributions, the selection of strategies (or more accurately strategy policies) is to be made before any observations of the random variables are made so that the strategies chosen are to be 'zeroorder' decision functions of the random perturbations, in the customary terminology of chanceconstrained programming. The strategy selected by each player is to be chosen to extremize that payoff which the player can be assured with at least some (a priori specified) probability. The point of departure in formulation and analysis of the model is a chanceconstrained version of the two dual linearprogramming problems which characterize an ordinary zerosum twoperson game. A key result shows that the deterministic equivalents for these problems yield an equivalent deterministic twoperson game which is not zerosum, and that a pair of optimal strategies for the original game are given by an equilibrium point for the latter. (Author)
Descriptors : (*GAME THEORY, *MATHEMATICAL PROGRAMMING), MATHEMATICAL MODELS, LINEAR PROGRAMMING, OPTIMIZATION, MATRICES(MATHEMATICS), DETERMINANTS(MATHEMATICS)
Subject Categories : Operations Research
Distribution Statement : APPROVED FOR PUBLIC RELEASE