Hostname: page-component-848d4c4894-4hhp2 Total loading time: 0 Render date: 2024-06-03T11:13:39.346Z Has data issue: false hasContentIssue false

Coeur et nucléolus des jeux de recouvrement

Published online by Cambridge University Press:  15 August 2002

Nicolas Preux
Affiliation:
France Telecom – CNET, 38-40 avenue du Général Leclerc, 92794 Issy-les-Moulineaux Cedex 9, France.
Fatiha Bendali
Affiliation:
LIMOS, Université Blaise Pascal, 63174 Aubière Cedex, France.
Jean Mailfert
Affiliation:
LIMOS, Université Blaise Pascal, 63174 Aubière Cedex, France.
Alain Quilliot
Affiliation:
LIMOS, Université Blaise Pascal, 63174 Aubière Cedex, France.
Get access

Abstract

A cooperative game is defined as a set of players and a cost function. The distribution of the whole cost between the players can be done using the core concept, that is the set of all undominated cost allocations which prevent players from grouping. In this paper we study a game whose cost function comes from the optimal solution of a linear integer covering problem. We give necessary and sufficient conditions for the core to be nonempty and characterize its allocations using linear programming duality. We also discuss a special allocation, called the nucleolus. We characterize that allocation and show that it can be computed in polynomial time using a column generation method.

Type
Research Article
Copyright
© EDP Sciences, 2000

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)