Repositorio de producción científica de la Universidad de Sevilla

Cooperative games under augmenting systems

 

Advanced Search
 
Opened Access Cooperative games under augmenting systems
Cites

Show item statistics
Icon
Export to
Author: Bilbao Arrese, Jesús Mario
Department: Universidad de Sevilla. Departamento de Matemática Aplicada II (ETSI)
Date: 2003
Published in: SIAM Journal on Discrete Mathematics, 17 (1), 122-133.
Document type: Article
Abstract: The goal of this paper is to develop a theoretical framework inorder to analyze cooperative games inwhic h only certaincoalition s are allowed to form. We will axiomatize the structure of such allowable coalitions using the theory of antimatroids, a notion developed for combinatorially abstract sets. There have been previous models developed to confront the problem of unallowable coalitions. Games restricted by a communication graph were introduced by Myerson and Owen. We introduce a new combinatorial structure called augmenting system, which is a generalization of the antimatroid structure and the system of connected subgraphs of a graph. The main result of the paper is a direct formula of Shapley and Banzhaf values for games under augmenting systems restrictions.
Cite: Bilbao Arrese, J.M. (2003). Cooperative games under augmenting systems. SIAM Journal on Discrete Mathematics, 17 (1), 122-133.
Size: 165.4Kb
Format: PDF

URI: http://hdl.handle.net/11441/57577

DOI: 10.1137/S0895480102402745

See editor´s version

This work is under a Creative Commons License: 
Attribution-NonCommercial-NoDerivatives 4.0 Internacional

This item appears in the following Collection(s)