7,749 Hits in 7.1 sec

Instability of matchings in decentralized markets with various preference structures

Kimmo Eriksson, Olle Häggström
2007 International Journal of Game Theory  
We discuss various measures of instability and analyze how they interact with the structure of the underlying preferences.  ...  Key words stable matching -blocking pair -instability -preference structure -decentralized market -maximin matching Instability of matchings 3  ...  We will then discuss what degree of instability can be expected in the outcome of a decentralized matching market with incomplete information.  ... 
doi:10.1007/s00182-007-0081-6 fatcat:cs5zvs76urbgfecnhuyg6lnytq

Multi-agent Reinforcement Learning for Decentralized Stable Matching [article]

Kshitija Taywade, Judy Goldsmith, Brent Harrison
2021 arXiv   pre-print
We propose the use of a multi-agent reinforcement learning (MARL) paradigm for a spatially formulated decentralized two-sided matching market with independent and autonomous agents.  ...  Along with conventional stable matching case where agents have strictly ordered preferences, we check the applicability of our approach for stable matching with incomplete lists and ties.  ...  .: Instability of matchings in decentralized markets with various preference structures. International Journal of Game Theory 36(3-4), 409–420 (2008) 7.  ... 
arXiv:2005.01117v3 fatcat:yfjmavxsojcefmnzq2quyunude

The Dynamics of Reorganization in Matching Markets: A Laboratory Experiment Motivated by A Natural Experiments*

John H. Kagel, Alvin E. Roth
2000 Quarterly Journal of Economics  
in blocks of ve, with each preference structure played once, in random order, within each block (but with the same randomized ordering in all sessions).  ...  Note, that as with the decentralized markets, subjects did not know who was or was not matched prior to submitting their preference lists in period 0.  ... 
doi:10.1162/003355300554719 fatcat:jrndkrkvardwtawjfe2s4uhd4i

Partner Search Heuristics in the Lab: Stability of Matchings Under Various Preference Structures

Kimmo Eriksson, Pontus Strimling
2009 Adaptive Behavior  
We find that total search effort and instability of the outcome vary in the predicted ways with the preference structure and the number of agents.  ...  They also showed that with regards to stability, the preference structure known as common preferences lie somewhere in between the extreme cases of homotypic and antithetical preferences.  ...  In order to match interns with hospitals, various centralized matching mechanisms (taking preferences of hospitals and interns as input) were introduced, with varying degrees of success.  ... 
doi:10.1177/1059712309341220 fatcat:fqc3y2vlf5a6dffpxcrwa6ghne

Learning Strategies in Decentralized Matching Markets under Uncertain Preferences [article]

Xiaowu Dai, Michael I. Jordan
2021 arXiv   pre-print
Taking the two-sided matching market as a running example, we focus on the decentralized setting, where agents do not share their learned preferences with a central authority.  ...  agents in the market.  ...  Lattice Structure for the Stability of CDM We consider the decentralized matching with four different preference structures: S1, S2, S3, S4. The market consists of three agents and three arms.  ... 
arXiv:2011.00159v2 fatcat:nqstc3ns75gmhe4qnisoe4xzzm

Game Theory as a Tool for Market Design [chapter]

Alvin E. Roth
2000 Theory and Decision Library C: Game Theory, Mathematical Programming and Operations Research  
This small core is a property of the market structure (and not of manipulated preference lists).  ...  (Of course in a real decentralized market, we observe many varieties of strategic behavior that don't occur in the algorithm.  ... 
doi:10.1007/978-1-4615-4627-6_2 fatcat:nocneaxxyjhkdd53ixra6sd5zy

The Economist as Engineer: Game Theory, Experimentation, and Computation as Tools for Design Economics

Alvin E. Roth
2002 Econometrica  
Drawing primarily on the design of the entry level labor market for American doctors (the National Resident Matching Program), and on the design of the auctions of radio spectrum conducted by the Federal  ...  Designers therefore cannot work only with the simple conceptual models used for theoretical insights into the general working of markets. Instead, market design calls for an engineering approach.  ...  Each experimental session began with 10 consecutive decentralized matching markets.  ... 
doi:10.1111/1468-0262.00335 fatcat:d4ldhebj4rfpndbxvpky3jkdbu

Subjective Homophily and the Fixtures Problem

Joseph E. Duggan
2020 Games  
an arbitrary matching, a decentralized process of allowing the sequential matching of randomly chosen blocking pairs will converge to a pairwise-stable matching with probability one.  ...  This paper extends a result of the Stable Roommates problem to demonstrate that a class of homophilic preferences with an appealing psychological interpretation is sufficient to ensure that starting from  ...  Funding: Funding for Open Access provided by the University of Dayton Open Access Fund. Conflicts of Interest: The author declares no conflict of interest.  ... 
doi:10.3390/g11010011 fatcat:wuju37kdtbcfvj564xic53drp4

Turnaround Time and Bottlenecks in Market Clearing: Decentralized Matching in the Market for Clinical Psychologists

Alvin E. Roth, Xiaolin Xing
1997 Journal of Political Economy  
Subsection A begins with some theoretical results comparing decentralized and centralized matching in markets that may differ in length.  ...  with workers' preferences over these five market regimes. 27 Another factor working in this direction is that increased instability of the final market outcome presumably causes more violations of the  ...  No internship offers in any form may be extended by agencies before the beginning of selection day. a .  ... 
doi:10.1086/262074 fatcat:op33ph3ftzgr5hjhsbcdgst6ua

Deferred acceptance algorithms: history, theory, practice, and open questions

Alvin E. Roth
2008 International Journal of Game Theory  
In addition, the study of markets that have failed in ways that can be fixed with centralized mechanisms has led to a deeper understanding of some of the tasks a marketplace needs to accomplish to perform  ...  preferences.  ...  One promising area of research will be to better understand how the problems of providing thickness, dealing with congestion, and making markets safe are dealt with in decentralized markets. 36 6.  ... 
doi:10.1007/s00182-008-0117-6 fatcat:rpbsrnblrrgvjgnxkul5pa2jgq

Anarchy, Stability, and Utopia: Creating Better Matchings [chapter]

Elliot Anshelevich, Sanmay Das, Yonatan Naamad
2009 Lecture Notes in Computer Science  
We give both theoretical and experimental results comparing stable matchings with socially optimal ones, as well as studying the convergence of various natural algorithms to stable matchings.  ...  We analyze some natural distributions of utilities that agents receive from matchings, and find that in most cases the stable matching attains close to the optimal social welfare.  ...  Markets with these types of utilities are called "correlated two-sided markets" in [5] . 3.  ... 
doi:10.1007/978-3-642-04645-2_15 fatcat:7s3qs52j75e4dll37rfirkjze4

Anarchy, stability, and utopia: creating better matchings

Elliot Anshelevich, Sanmay Das, Yonatan Naamad
2011 Autonomous Agents and Multi-Agent Systems  
We give both theoretical and experimental results comparing stable matchings with socially optimal ones, as well as studying the convergence of various natural algorithms to stable matchings.  ...  We analyze some natural distributions of utilities that agents receive from matchings, and find that in most cases the stable matching attains close to the optimal social welfare.  ...  Markets with these types of utilities are called "correlated two-sided markets" in [5] . 3.  ... 
doi:10.1007/s10458-011-9184-3 fatcat:za72lfsuufgaxkwnzpxnj6e6ty

Load frequency control issues in multiarea power system: A Review

Nazia Kosser
2018 International Journal of Trend in Scientific Research and Development  
In this paper detailed analysis of various control methodologies based on classical control, robust and self-tuning control and various soft computing control techniques are discussed.  ...  However, number of control strategies has been employed in the design of load frequency controllers in order to achieve a better dynamic response and the exact choice of the LFC controller in a particular  ...  In case of large wide area power system decentralize control scheme is preferable over centralize control, as it make the control more feasible and simple by reducing the computational burden and communication  ... 
doi:10.31142/ijtsrd11650 fatcat:rfjcoztamzazzclklmqfdrtugu

Clearinghouses for two-sided matching: An experimental study

Federico Echenique, Alistair J. Wilson, Leeat Yariv
2016 Quantitative Economics  
Second, receivers rarely truncate their true preferences: it is the proposers who do not make offers in order of their preference, frequently skipping potential partners.  ...  We experimentally study the Gale and Shapley (1962) mechanism, which is utilized in a wide set of applications, most prominently the National Resident Matching Program (NRMP).  ...  Combined with the idea that departments do not make repeat offers to the same candidate, this decentralized market has a similar structure to our experiments.  ... 
doi:10.3982/qe496 fatcat:eo2x3tlnrrhmrjpkckpvjo2com

Decentralization in Developing Countries [chapter]

Patrick Ong, Scott Fritzen
2007 Encyclopedia of Public Administration and Public Policy, Second Edition (Print Version)  
of their feet") by moving to a jurisdiction that better variables can affect decentralization efforts and how matches their preferences (Tiebout, 1956) . policies and incentives can be designed to improve  ...  with the processes remeans selecting tax instruments that closely match taxes quired of central and local administrators and with and services.  ...  without truly democratic institutions in which be seen as agents of different groups of citizens, with the cen-decentralization is simply another instrument of the central tral government encompassing  ... 
doi:10.1201/noe1420052756.ch96 fatcat:zlp44pgpkbgrvpybryoxlz4fcu
« Previous Showing results 1 — 15 out of 7,749 results