A+ CATEGORY SCIENTIFIC UNIT

A graph-theoretic characterization of the core in a homogeneous generalized assignment game

Volume 71 / 2006

Tadeusz Sozański Banach Center Publications 71 (2006), 275-290 MSC: Primary 91A06; Secondary 91D30. DOI: 10.4064/bc71-0-23

Abstract

An exchange network is a socioeconomic system in which any two actors are allowed to negotiate and conclude a transaction if and only if their positions—mathematically represented by the points of a connected graph—are joined by a line of this graph. A transaction consists in a bilaterally agreed-on division of a profit pool assigned to a given line. Under the one-exchange rule, every actor is permitted to make no more than one transaction in each negotiation round. Bienenstock and Bonacich ([1]) proposed to represent a one-exchange network with an $n$-person game in characteristic function form. A special case, known as a two-sided assignment game, was studied earlier by Shapley and Shubik ([10]) who proved that the game representing any one-exchange network has a nonempty core if the underlying graph is bipartite. This paper offers a graph-theoretic criterion for the existence of a nonempty core in the game associated with an arbitrary not necessarily bipartite homogeneous one-exchange network where network homogeneity means that every line of the transaction opportunity graph is assigned a profit pool of the same size.

Authors

  • Tadeusz SozańskiInstitute of Sociology
    Jagiellonian University
    52 Grodzka
    31-044 Kraków
    Poland
    e-mail

Search for IMPAN publications

Query phrase too short. Type at least 4 characters.

Rewrite code from the image

Reload image

Reload image