THE PROOF THAT A GAME MAY NOT HAVE A SOLUTION,

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.

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1968
Accession Number
AD0664043

Entities

People

  • William F. Lucas

Organizations

  • RAND Corporation

Tags

Readers

  • Game Theory.
  • Mathematical Modeling and Probability Theory.