To access the full text documents, please follow this link: http://hdl.handle.net/2445/33272

Monge assignment games
Martínez de Albéniz, F. Javier; Rafels, Carles
Universitat de Barcelona
Un juego de asignación se define por una matriz A; donde cada fila representa un comprador y cada columna un vendedor. Si el comprador i se empareja a un vendedor j; el mercado produce aij unidades de utilidad. Estudiamos los juegos de asignación de Monge, es decir, aquellos juegos bilaterales de asignación en los cuales la matriz satisface la propiedad de Monge. Estas matrices pueden caracterizarse por el hecho de que en cualquier submatriz 2x2 un emparejamiento óptimo está situado en la diagonal principal. Para mercados cuadrados, describimos sus núcleos utilizando sólo la parte central tridiagonal de elementos de la matriz. Obtenemos una fórmula cerrada para el reparto óptimo de los compradores dentro del núcleo y para el reparto óptimo de los vendedores dentro del núcleo. Analizamos también los mercados no cuadrados reduciéndolos a matrices cuadradas apropiadas.
An assignment game is defined by a matrix A; where each row represents a buyer and each column a seller. If buyer i is matched with seller j; the market produces aij units of utility. We study Monge assignment games, that is bilateral cooperative assignment games where the assignment matrix satisfies the Monge property. These matrices can be characterized by the fact that in any submatrix of 2x2 an optimal matching is placed in its main diagonal. For square markets, we describe their cores by using only the central tridiagonal band of the elements of the matrix. We obtain a closed formula for the buyers-optimal and the sellers-optimal core allocations. Nonsquare markets are analyzed also by reducing them to appropriate square matrices.
2013-01-09
Funcions de variables reals
Assignació de recursos
Matemàtica financera
Teoria de jocs
Functions of real variables
Ressource allocation
Business mathematics
Game theory
cc-by-nc-nd, (c) Martínez de Albéniz Salas et al., 2012
http://creativecommons.org/licenses/by-nc-nd/3.0/
Working Paper
Universitat de Barcelona. Facultat d'Economia i Empresa
         

Show full item record

Related documents

Other documents of the same author

Martínez de Albéniz, F. Javier; Rafels, Carles
Martínez de Albéniz, F. Javier; Núñez, Marina (Núñez Oliva); Rafels, Carles
Martínez de Albéniz, F. Javier; Núñez, Marina (Núñez Oliva); Rafels, Carles
 

Coordination

 

Supporters