Please use this identifier to cite or link to this item: http://hdl.handle.net/2445/12029
Title: The assignment game: core bounds for mixed-pair coalitions
Author: Núñez, Marina (Núñez Oliva)
Rafels, Carles
Keywords: Teoria de jocs
Assignació de recursos
Game theory
Resource allocation
Issue Date: 2002
Publisher: Universitat de Barcelona. Facultat d'Economia i Empresa
Abstract: In the assignment game framework, we try to identify those assignment matrices in which no entry can be increased without changing the coreof the game. These games will be called buyer¿seller exact games and satisfy the condition that each mixed¿pair coalition attains the corresponding matrix entry in the core of the game. For a given assignment game, a unique buyerseller exact assignment game with the same core is proved to exist. In order to identify this matrix and to provide a characterization of those assignment games which are buyer¿seller exact in terms of the assignment matrix, attainable upper and lower core bounds for the mixed¿pair coalitions are found. As a consequence, an open question posed in Quint (1991) regarding a canonical representation of a ¿45o¿lattice¿ by means of the core of an assignment game can now be answered
Aquest treball tracta de determinar aquells jocs d'assignació la matriu associada dels quals té la propietat que cap de les seves entrades pot ser incrementada sense modificar el core del joc. Els anomenarem jocs d'assignació "buyer-seller" exactes ja que tota coalició comprador-venedor assoleix el pagament indicat por la seva corresponent entrada de la matriu en una distribució del core. Donat qualsevol joc d'assignació, provem l'existència d'un únic joc d¿assignació amb el seu mateix core i amb la propietat de ser "buyer-seller" exacte. Per tal de trobar la matriu d'aquest nou joc i de caracteritzar, en termes de la matriu, els jocs d¿assignació que són "buyer-seller" exactes, fites assolibles per al pagament de les coalicions comprador-venedor dins del core han estat calculades. Com a conseqüència podem tancar una qüestió oberta per Quint (1991) referent a la representació canònica dels reticles de 45o per mitjà del core d'un joc d'assignació.
Note: Reproducció digital del document publicat a http://www.ere.ub.es/dtreball/E0284.rdf/view
It is part of: Documents de treball (Facultat d'Economia i Empresa. Espai de Recerca en Economia), 2002, E02/84
URI: http://hdl.handle.net/2445/12029
Appears in Collections:UB Economics – Working Papers [ERE]
Documents de treball (Matemàtica Econòmica, Financera i Actuarial)

Files in This Item:
File Description SizeFormat 
84.pdf280.88 kBAdobe PDFView/Open


This item is licensed under a Creative Commons License Creative Commons