Journal of the
Korean Mathematical Society
JKMS

ISSN(Print) 0304-9914 ISSN(Online) 2234-3008

Article

HOME ALL ARTICLES View

J. Korean Math. Soc. 1997; 34(2): 469-481

Printed June 1, 1997

Copyright © The Korean Mathematical Society.

Linear programming approach in cooperative games

Victor V. Zakharov and O-Hun Kwon

St. Petersburg State University and Korea University

Abstract

In this paper we consider TU-cooperative games in the form of characteristic function. We notice that if one uses the necessary and sufficient condition for the core to be not empty in a dual form, it may be used for selecting the final outcome in the core. Using the linear programming approach for constructing the subcore, which is a subset of the core, we represent it in a simple form. We consider reduced games due to Davis-Mashler, Moulin and Funaki and formulate the sufficient conditions for the subcore to be ${\Cal S}$-consistent.

Keywords: cooperative game, core, subcore, balanced game, consistency

MSC numbers: 90D12