Cooperative games on antimatroids

E. Algaba (encarnimatinc.us.es)
J. M. Bilbao (mbilbaocica.es)
R. van den Brink (JBrinkkub.nl)
A. Jimenez-Losada (hispanmatinc.us.es)

Abstract: The aim of this paper is to introduce cooperative games with a feasible coalition system which is an antimatroid. These combinatorial structures generalize the permission structures, which have nice economical applications. With this goal, we first characterize the approaches from a permission structure with special classes of antimatroids. Next, we use the concept of interior operator in an antimatroid and we define the restricted game taking into account the limited possibilities of cooperation determined by the antimatroid. These games extend the restricted games obtained by permission structures. Finally, we provide a computational method to obtain the Shapley and Banzhaf values of the players in the restricted game, by using the worths of the original game.

Keywords: antimatroid, permission structures, Shapley value

Category 1: Other Topics (Game Theory )

Citation: October 2000

Download: [PDF]

Entry Submitted: 11/24/2000
Entry Accepted: 11/24/2000
Entry Last Modified: 12/04/2000

Modify/Update this entry