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 n-person games in characteristic function form was introduced in 1944 by von Neumann and Morgenstern. RAND Memorandum, 'A Game with No Solution' (November 1967), (AD-661 544), described a ten-person 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 n-person 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