 Cooperative Games in Graph StructureP. Jean-Jacques Herings, Gerard van der Laan and Adolphus Talman No 00-072/1, Tinbergen Institute Discussion Papers from Tinbergen Institute Abstract: In this paper we generalize the concept of coalitional games by allowingfor any organizational structure within coalitions represented by a graphon the set of players ot the coalition. A, possibly empty, set of payoffvectors is assigned to any graph on every subset of players. Such a gamewill be called a graph game. For each graph a power vector is determinedthat depends on the relative positions of the players within the graph.A collection of graphs will be called balanced if to any graph in the collection apositive weight can be assigned such that the weighted power vectorssum up to the vector of ones. We then define the balanced-core as a refinement ofthe core. A payoff vector lies in the balanced-core if it lies in the core andthe payoff vector is an element of payoff sets of all graphs in some balanced collection ofgraphs. We prove that any balanced graph game has a nonempty balanced-core.We conclude by some examples showing the usefulness of the conceptsof graph games and balanced-core. In particular these examples show a closerelationship between solutions to noncooperative games andbalanced-core elements of a well-defined graph game. Keywords: cooperative games; graphs; balancedness; core; Nash program (search for similar items in EconPapers) Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:tin:wpaper:20000072 Access Statistics for this paper More papers in Tinbergen Institute Discussion Papers from Tinbergen Institute Contact information at EDIRC. |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.