
Accession Number : AD0664043
Title : THE PROOF THAT A GAME MAY NOT HAVE A SOLUTION,
Corporate Author : RAND CORP SANTA MONICA CALIF
Personal Author(s) : Lucas,William F.
Report Date : JAN 1968
Pagination or Media Count : 24
Abstract : A solution concept for nperson games in characteristic function form was introduced in 1944 by von Neumann and Morgenstern. RAND Memorandum, 'A Game with No Solution' (November 1967), (AD661 544), described a tenperson game having no solution, as a counterexample to the conjecture that every game has at least one solution. The present study reviews the definition of an nperson game, describes the counterexample again, and presents a detailed proof that this particular game has no solution.
Descriptors : (*GAME THEORY, PROBLEM SOLVING), SET THEORY, GRAPHICS, INEQUALITIES
Subject Categories : Operations Research
Distribution Statement : APPROVED FOR PUBLIC RELEASE