FEEM working papers "Note di lavoro" series
2014 .048

Pairing Games and Markets


Autori: Ahmet Alkan, Alparslan Tuncay
Serie: Climate Change and Sustainable Development
Editor: Carlo Carraro
Parole chiave: Stable Matching, Competitive Equilibrium, Market Design, NTU Assignment Game, Roommate Problem, Coalition Formation, Bargaining Set, Bilateral Transaction, Gallai Edmonds Decomposition
Numero JEL: C71, C78

Abstract

Pairing Games or Markets studied here are the non-two-sided NTU generalization of assignment games. We show that the Equilibrium Set is nonempty, that it is the set of stable allocations or the set of semistable allocations, and that it has several notable structural properties. We also introduce the solution concept of pseudostable allocations and show that they are in the Demand Bargaining Set. We give a dynamic Market Procedure that reaches the Equilibrium Set in a bounded number of steps. We use elementary tools of graph theory and a representation theorem obtained here.

***

Suggested citation: Alkan, A., A. Tuncay, (2014), 'Pairing Games and Markets' Nota di Lavoro 48.2014, Milan, Italy: Fondazione Eni Enrico Mattei.

Download file
Scarica il file PDF

FEEM Newsletter

Iscriviti per rimanere aggiornato.

I Suoi dati saranno trattati dalla Fondazione Eni Enrico Mattei. – Titolare del trattamento – per ricevere via posta elettronica la newsletter della Fondazione. Il conferimento dell’indirizzo e-mail è necessario alla fornitura del servizio. La invitiamo a consultare la Privacy Policy per ottenere maggiori informazioni a tutela dei Suoi diritti.

Questo Sito utilizza cookie tecnici e analytics, nonché consente l’invio di cookie di profilazione di terze parti.
Chiudendo questo banner o comunque proseguendo la navigazione sul Sito manifesti il tuo consenso all’uso dei cookie. Per ulteriori informazioni e per esprimere scelte selettive in ordine all’uso dei cookie vedi la   Cookie PolicyOk