A Simple Procedure to Obtain the Extreme Core Allocations of an Assignment Market

• Authors: Josep M. Izquierdo, Marina Núñez and Carles Rafels.
• BSE Working Paper: 275 | September 15
• Keywords: assignment game , core , extreme core points , max-payoff vectors
• assignment game
• core
• extreme core points
• max-payoff vectors

Given an assignment market, we introduce a set of vectors, one for each possible ordering on the player set, which we name the max-payoff vectors. Each one of these vectors is obtained recursively only making use of the assignment matrix. Those max-payoff vectors that are efficient turn up to give the extreme core allocations of the market. When the assignment market has large core (that is to say, the assignment matrix is dominant diagonal and doubly dominant diagonal) all the max-payoff vectors are extreme core allocations.