Please use this identifier to cite or link to this item: http://hdl.handle.net/2445/11997
Title: On the dimension of the core of the assignment game
Author: Núñez, Marina (Núñez Oliva)
Rafels, Carles
Keywords: Teoria de jocs
Matemàtica financera
Game theory
Business mathematics
Issue Date: 2006
Publisher: Universitat de Barcelona. Facultat d'Economia i Empresa
Abstract: 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.
- El conjunt d'assignacions òptimes d'un joc d'assignació ens permet definir una relació binària, reflexiva i simètrica, en cada costat del mercat. El nombre de classes d'equivalència de la clausura transitiva d'aquesta relació determina la dimensió del core del joc. Aquest resultat ens dóna un procediment senzill per determinar la dimensió del core d'un joc d'assignació, només a partir de les entrades de la seva matriu. Això mostra que la dimensió del core d'aquests mercats depèn no tant del nombre d'assignacions òptimes que tenen sinó de la posició relativa d'aquestes assignacions òptimes dins la matriu.
Note: Reproducció digital del document publicat a http://www.ere.ub.es/dtreball/E06167.rdf/view
It is part of: Documents de treball (Facultat d'Economia i Empresa. Espai de Recerca en Economia), 2006, E06/167
URI: http://hdl.handle.net/2445/11997
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 
167.pdf233.55 kBAdobe PDFView/Open


This item is licensed under a Creative Commons License Creative Commons