Stable sets in one-seller assignment games

We consider von Neumann -- Morgenstern stable sets in assignment games with one seller and many buyers. We prove that a set of imputations is a stable set if and only if it is the graph of a certain type of continuous and monotone function. This characterization enables us to interpret the standards of behavior encompassed by the various stable sets as possible outcomes of well-known auction procedures when groups of buyers may form bidder rings. We also show that the union of all stable sets can be described as the union of convex polytopes all of whose vertices are marginal contribution payoff vectors. Consequently, each stable set is contained in the Weber set. The Shapley value, however, typically falls outside the union of all stable sets

Pairing games and markets

Pairing Games or Markets studied here are the non-two-sided NTU generalization of assignment games. We show that the Equilibrium Set is nonempty, that it is the set of stable allocations or the set of semistable allocations, and that it has has several notable structural properties. We also introduce the solution concept of pseudostable allocations and show that they are in the Demand Bargaining Set. We give a dynamic Market Procedure that reaches the Equilibrium Set in a bounded number of steps. We use elementary tools of graph theory and a representation theorem obtained here

On axiomatizations of the Shapley value for assignment games

We consider the problem of axiomatizing the Shapley value on the class of assignment games. We first show that several axiomatizations of the Shapley value on the class of all TU-games do not characterize this solution on the class of assignment games by providing alternative solutions that satisfy these axioms. However, when considering an assignment game as a communication graph game where the game is simply the assignment game and the graph is a corresponding bipartite graph buyers are connected with sellers only, we show that Myerson's component efficiency and fairness axioms do characterize the Shapley value on the class of assignment games. Moreover, these two axioms have a natural interpretation for assignment games. Component efficiency yields submarket efficiency stating that the sum of the payoffs of all players in a submarket equals the worth of that submarket, where a submarket is a set of buyers and sellers such that all buyers in this set have zero valuation for the goods offered by the sellers outside the set, and all buyers outside the set have zero valuations for the goods offered by sellers inside the set. Fairness of the graph game solution boils down to valuation fairness stating that only changing the valuation of one particular buyer for the good offered by a particular seller changes the payoffs of this buyer and seller by the same amount

Multi-sided Böhm-Bawerk assignment markets: the core

[cat] En aquest treball introduïm la classe de "multi-sided Böhm-Bawerk assignment games", que generalitza la coneguda classe de jocs d’assignació de Böhm-Bawerk bilaterals a situacions amb un nombre arbitrari de sectors. Trobem els extrems del core de qualsevol multi-sided Böhm-Bawerk assignment game a partir d’un joc convex definit en el conjunt de sectors enlloc del conjunt de venedors i compradors. Addicionalment estudiem quan el core d’aquests jocs d’assignació és estable en el sentit de von Neumann-Morgenstern.[eng] We introduce the class of multi-sided Böhm-Bawerk assignment games, which generalizes the well-kown two-sided Böhm-Bawerk assignment games to situations with an arbitrary number of sectors. We reach the extreme core allocations of any multi-sided Böhm-Bawerk assignment game by means of an associated convex game defined on the set of sectors instead of the set of sellers and buyers. We also study when the core of these games is stable in the sense of von Neumann-Morgenstern

Matching structure and bargaining outcomes in buyer–seller networks

We examine the relationship between the matching structure of a bipartite (buyer-seller) network and the (expected) shares of the unit surplus that each connected pair in this network can create. We show that in different bargaining environments, these shares are closely related to the Gallai-Edmonds Structure Theorem. This theorem characterizes the structure of maximum matchings in an undirected graph. We show that the relationship between the (expected) shares and the tructure Theorem is not an artefact of a particular bargaining mechanism or trade centralization. However, this relationship does not necessarily generalize to non-bipartite networks or to networks with heterogeneous link values

The strategy structure of some coalition formation games

In coalitional games with side payments, the core predicts which coalitions form and how benefits are shared. The predictions however run into difficulties if the core is empty or if some coalitions benefit from not blocking truthfully. These difficulties are analyzed in games in which an a priori given collection of coalitions can form, as the collection of pairs of buyer-seller in an assignment game. The incentive properties of the core and of its selections are investigated in function of the collection. Furthermore the relationships with Vickrey-Clarke-Groves mechanisms are drawn.coalition formation ; assignment ; manipulability ; substitutes ; incremental value ; Vickrey-Clarke-Groves mechanism

Multi-sided Bohm-Bawerk assignment markets: the core

We introduce the class of multi-sided B ohm-Bawerk assignment games, which generalizes the well-kown two-sided B ohm-Bawerk assignment games to situations with an arbitrary number of sectors. We reach the extreme core allocations of any multi-sided B ohm- Bawerk assignment game by means of an associated convex game defined on the set of sectors instead of the set of sellers and buyers. We also study when the core of these games is stable in the sense of von Neumann-Morgenstern.homogeneous goods, core, assignment games, multi-sided markets, extreme points

A Simple Selling and Buying Procedure

For the assignment game, we analyze the following mechanism: sellers, simultaneously, fix their prices first; then buyers, sequentially, decide which object to buy, if any, among the remaining objects. The first phase of the game determines the potential prices, while the second phase determines the actual matching. We prove that the set of subgame perfect equilibria in pure strategies in the strong sense of the mechanism coincides with the set of sellers' optimal stable outcomes when buyers use maximal strategies. That is, the mechanism leads to the maximum equilibrium prices and to an optimal matching.

On the dimension of the core of the assignment game

The set of optimal matchings in the assignment matrix allows to define a reflexive and symmetric binary relation on each side of the market, the equal-partner binary relation. The number of equivalence classes of the transitive closure of the equal-partner binary relation determines the dimension of the core of the assignment game. This result provides an easy procedure to determine the dimension of the core directly from the entries of the assignment matrix and shows that the dimension of the core is not as much determined by the number of optimal matchings as by their relative position in the assignment matrix.core, assignment game, core dimension