We generalize two well-known game-theoretic models by introducing multiple partners matching games, defined by a graph G = (N;E), with an integer vertex capacity function b and an edge weighting w. The set N consists of a number of players that are to form a set M is a subset of E of 2-player...

The stable roommates problem with payments has as input a graph G(E,V) with an edge weighting w:E→R+ and the problem is to find a stable solution. A solution is a matching M with a vector pϵRV that satisfies 􂀀pu+pv=w(uv) for all uvϵM and pu=0 for all u unmatched in M. A solution is stable...

A matching game is a cooperative game (N; v) defined on a graph G = (N;E) with an edge weighting w : E ! R+. The player set is N and the value of a coalition S N is defined as the maximum weight of a matching in the subgraph induced by S. First we present an O(nm+n2 log n) algorithm that tests...

The stable roommates problem with payments has as input a graph G(E,V) with an edge weighting w:E_ùR+ and the problem is to find a stable solution. A solution is a matching M with a vector p.RV that satisfies pu+pv=w(uv) for all uv.M and pu=0 for all u unmatched in M. A solution is stable if it...

We generalize two well-known game-theoretic models by introducing multiple partners matching games, defined by a graph G = (N;E), with an integer vertex capacity function b and an edge weighting w. The set N consists of a number of players that are to form a set M is a subset of E of 2-player...

In this paper we investigate some new applications of Scarf's Lemma. First, we introduce the notion of fractional core for NTU-games, which is always nonempty by the Lemma. Stable allocation is a general solution concept for games where both the players and their possible cooperations can have...

In this note we provide a characterization of a subclass of bargaining problems for which the Nash solution has the property of disagreement point monotonicity.While the original d-monotonicity axiom and its stronger notion, strong d-monotonicity, were introduced and discussed by Thomson [15],...

Howard (1992) argues that the Nash bargaining solution is not Nash implementable, as it does not satisfy Maskin monotonicity. His arguments can be extended to other bargaining solutions as well. However, by defining a social choice correspondence that is based on the solution rather than on its...

Selfish, strategic players may benefit from cooperation, provided they reach agreement. It is therefore important to construct mechanisms that facilitate such cooperation, especially in the case of asymmetric private information. The two major issues are: (1) singling out a fair and efficient...

Consider a model of bargaining, in which two players, 1 and 2, share a pie of size y. The bargaining environment is described by a set of parameters [lamda] that may affect agents' preferences over the agreement sharing, the status quo outcome, or both. The outcomes (i.e., whether an agreement...