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

On the dimension of the core of the assignment game
Núñez, Marina (Núñez Oliva); Rafels, Carles
Universitat de Barcelona
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.
2010-05-11
Teoria de jocs
Matemàtica financera
Game theory
Business mathematics
cc-by-nc-nd, (c) Núñez et al., 2006
http://creativecommons.org/licenses/by-nc-nd/3.0/es/
Working Paper
Universitat de Barcelona. Facultat d'Economia i Empresa
         

Show full item record

Related documents

Other documents of the same author

Núñez, Marina (Núñez Oliva); Rafels, Carles
Llerena Garrés, Francesc; Núñez, Marina (Núñez Oliva); Rafels, Carles
 

Coordination

 

Supporters