CHARACTERIZATION OF THE KERNELS OF CONVEX GAMES

Abstract

A convex game is characterized by increasing marginal utility for coalition membership as coalitions grow larger. The core of any n-person game is the set of outcomes that cannot be profitably blocked by any coalition. It is known that various solution concepts bear direct relation to the core when the game concerned is convex. In this paper we consider another solution concept - the kernel, and show that for convex games it is a unique point, thus it coincides with the nucleolus of the game, and constitutes another distinguished point of the core - different, in general, from the value. Roughly speaking, it is obtained by pushing inside at equal l sub 1-distances certain supporting hyperplanes which determine the core, stopping the push of a hyperplane short of causing the inside to become void.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jul 01, 1968
Accession Number
AD0676213

Entities

People

  • B. Peleg
  • L. S. Shapley
  • M. Maschler

Organizations

  • Princeton University

Tags

Communities of Interest

  • Air Platforms

DTIC Thesaurus Topics

  • Bargaining
  • Center Of Gravity
  • Cooperative Games
  • Game Theory
  • Inequalities
  • Mathematics
  • Military Research
  • New York
  • Notation
  • Numbers
  • Real Numbers
  • Theorems
  • Three Dimensional
  • United States
  • United States Government
  • Universities

Readers

  • Game Theory.
  • Operations Research
  • Theoretical Analysis.