EconPapers    
Economics at your fingertips  
 

The component fairness solution for cycle-free graph games

P. Jean-Jacques Herings (), Gerard van der Laan and Dolf Talman ()

No 127, Discussion Paper from Tilburg University, Center for Economic Research

Abstract: In this paper we study cooperative games with limited cooperation possibilities, represented by an undirected cycle-free communication graph. Players in the game can cooperate if and only if they are connected in the graph, i.e. they can communicate with one another. We introduce a new single-valued solution concept, the component fairness solution. Our solution is characterized by component efficiency and component fairness. The interpretation of component fairness is that deleting a link between two players yields for both resulting components the same average change in payoff, where the average is taken over the players in the component. Component fairness replaces the axiom of fairness characterizing the Myerson value, where the players whose link is deleted face the same loss in payoff. The component fairness solution is always in the core of the restricted game in case the game is superadditive and can be easily computed as the average of n specific marginal vectors, where n is the number of players. We also show that the component fairness solution can be generated by a specific distribution of the Harsanyi-dividends.

Keywords: TU-games; communication structure; Myerson value; fairness; marginal vector; 90B18; 91A12; 91A43 (search for similar items in EconPapers)
JEL-codes: C71 (search for similar items in EconPapers)
New Economics Papers: this item is included in nep-gth
Date: 2005
View list of references View citations in EconPapers

Downloads: (external link)
http://arno.uvt.nl/show.cgi?fid=53860 (application/pdf)

Related works:
Working Paper: The Component Fairness Solution for Cycle- Free Graph Games (2005) Downloads
Working Paper: The Component Fairness Solution for Cycle-free Graph Games (2005) Downloads
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: http://EconPapers.repec.org/RePEc:dgr:kubcen:2005127

Access Statistics for this paper

More papers in Discussion Paper from Tilburg University, Center for Economic Research
Series data maintained by Corry Stuyts ().

 
Page updated 2009-11-25
Handle: RePEc:dgr:kubcen:2005127