The Evolution of Core Stability in Decentralized Matching Markets

Heinrich H. Nax, Bary Pradelski and H. Young
Additional contact information
Heinrich H. Nax: Paris School of Economics

No 2013.50, Working Papers from Fondazione Eni Enrico Mattei

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.

Keywords: Assignment Games; Cooperative Games; Core; Evolutionary Game Theory; Learning; Matching Markets (search for similar items in EconPapers)
JEL-codes: C71 C73 C78 D83 (search for similar items in EconPapers)
Date: 2013-05
New Economics Papers: this item is included in nep-gth
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://feem-media.s3.eu-central-1.amazonaws.com/w ... oads/NDL2013-050.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:fem:femwpa:2013.50

Access Statistics for this paper

More papers in Working Papers from Fondazione Eni Enrico Mattei Contact information at EDIRC.
Bibliographic data for series maintained by Alberto Prina Cerai ( this e-mail address is bad, please contact ).