FEEM working papers "Note di lavoro" series
2013 .050

The Evolution of Core Stability in Decentralized Matching Markets


Autori: Heinrich H. Nax, Bary S. R. Pradelski, H. Peyton Young
Serie: Climate Change and Sustainable Development
Editor: Giuseppe Sammarco
Parole chiave: Assignment Games, Cooperative Games, Core, Evolutionary Game Theory, Learning, Matching Markets
Numero JEL: C71, C73, C78, D83

Abstract

Decentralized matching markets on the internet allow large numbers of agents to interact anonymously at virtually no cost. Very little information is available to market participants and trade takes place at many different prices simultaneously. We propose a decentralized, completely uncoupled learning process in such environments that leads to stable and efficient outcomes. Agents on each side of the market make bids for potential partners and are matched if their bids are mutually profitable. Matched agents occasionally experiment with higher bids if on the buy-side (or lower bids if on the sell-side), while single agents, in the hope of attracting partners, lower their bids if on the buy-side (or raise their bids if on the sell-side). This simple and intuitive learning process implements core allocations even though agents have no knowledge of other agents' strategies, payoffs, or the structure of the game, and there is no central authority with such knowledge either.

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