On the structure of cooperative and competitive solutions for a generalized assignment game

We study cooperative and competitive solutions for a many-to-many generalization of Shapley and Shubik's (1971) assignment game. We consider the Core, three other notions of group stability, and two alternative definitions of competitive equilibrium. We show that (i) each group stable set is cl...

Descripción completa

Detalles Bibliográficos
Autores: Arribillaga, Pablo R., Massó, Jordi|||0000-0003-3712-0041, Neme, Alejandro
Tipo de recurso: artículo
Fecha de publicación:2014
País:España
Institución:Universitat Autònoma de Barcelona
Repositorio:Dipòsit Digital de Documents de la UAB
Idioma:inglés
OAI Identifier:oai:ddd.uab.cat:137864
Acceso en línea:https://ddd.uab.cat/record/137864
Access Level:acceso abierto
Palabra clave:Assignment game
Competitive equilibrium
Core
Group stability
Descripción
Sumario:We study cooperative and competitive solutions for a many-to-many generalization of Shapley and Shubik's (1971) assignment game. We consider the Core, three other notions of group stability, and two alternative definitions of competitive equilibrium. We show that (i) each group stable set is closely related to the Core of certain games defined using a proper notion of blocking and (ii) each group stable set contains the set of payoff vectors associated with the two definitions of competitive equilibrium. We also show that all six solutions maintain a strictly nested structure. Moreover, each solution can be identified with a set of matrices of (discriminated) prices which indicate how gains from trade are distributed among buyers and sellers. In all cases such matrices arise as solutions of a system of linear inequalities. Hence, all six solutions have the same properties from a structural and computational point of view.