Download or read book Efficiency and Stability in Large Matching Markets written by Yeon-Koo Che and published by . This book was released on 2018 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book On the Efficiency of Stable Matchings in Large Markets written by SangMok Lee and published by . This book was released on 2014 with total page 57 pages. Available in PDF, EPUB and Kindle. Book excerpt: Stability is often the goal for clearinghouses in matching markets, such as those matching residents to hospitals, students to schools, etc. Stable outcomes absent transfers need not be utilitarian efficient, suggesting the potential value of transfers. We study the wedge between stability and efficiency in large one-to-one matching markets. We show stable matchings are efficient asymptotically for a large class of preferences. In these environments, stability remains an appealing objective even on efficiency grounds, and monetary transfers are not necessary for efficiency purposes. Nonetheless, for severely imbalanced markets, when preferences entail sufficient idiosyncrasies, stable outcomes may be inefficient even asymptotically.
Download or read book Algorithmic Game Theory written by and published by . This book was released on 2013 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book The Price of Stability in Matching Markets written by James W. Boudreau and published by . This book was released on 2010 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Two Sided Matching written by Alvin E. Roth and published by Cambridge University Press. This book was released on 1992-06-26 with total page 288 pages. Available in PDF, EPUB and Kindle. Book excerpt: Two-sided matching provides a model of search processes such as those between firms and workers in labor markets or between buyers and sellers in auctions. This book gives a comprehensive account of recent results concerning the game-theoretic analysis of two-sided matching. The focus of the book is on the stability of outcomes, on the incentives that different rules of organization give to agents, and on the constraints that these incentives impose on the ways such markets can be organized. The results for this wide range of related models and matching situations help clarify which conclusions depend on particular modeling assumptions and market conditions, and which are robust over a wide range of conditions. 'This book chronicles one of the outstanding success stories of the theory of games, a story in which the authors have played a major role: the theory and practice of matching markets ... The authors are to be warmly congratulated for this fine piece of work, which is quite unique in the game-theoretic literature.' From the Foreword by Robert Aumann
Download or read book Stability and Efficiency in Decentralized Two sided Markets with Weak Preferences written by Radoslav S Raykov and published by . This book was released on 2017 with total page 36 pages. Available in PDF, EPUB and Kindle. Book excerpt: "Many decentralized markets are able to attain a stable outcome despite the absence of acentral authority. A stable matching, however, need not be efficient if preferences are weak. This raises the question whether a decentralized market with weak preferences can attain Pareto efficiency in the absence of a central matchmaker. I show that when agent tastes are independent, the random stable match in a large-enough market is asymptotically Pareto efficient even with weak preferences. In fact, even moderate-sized markets can attain good efficiency levels. The average fraction of agents who can Pareto improve is below 10% in a market of size n = 79 when one side of the market has weak preferences; when both sides have weak preferences, the inefficiency falls below 10% for n> 158. This implies that approximate Pareto efficiency is attainable in a decentralized market even in the absence of a central matchmaker"--Abstract, p. ii.
Download or read book The Evolution of Core Stability in Decentralized Matching Markets written by H. Peyton Young and published by . This book was released on 2012 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Online and Matching Based Market Design written by Federico Echenique and published by Cambridge University Press. This book was released on 2023-04-30 with total page 722 pages. Available in PDF, EPUB and Kindle. Book excerpt: The rich, multi-faceted and multi-disciplinary field of matching-based market design is an active and important one due to its highly successful applications with economic and sociological impact. Its home is economics, but with intimate connections to algorithm design and operations research. With chapters contributed by over fifty top researchers from all three disciplines, this volume is unique in its breadth and depth, while still being a cohesive and unified picture of the field, suitable for the uninitiated as well as the expert. It explains the dominant ideas from computer science and economics underlying the most important results on market design and introduces the main algorithmic questions and combinatorial structures. Methodologies and applications from both the pre-Internet and post-Internet eras are covered in detail. Key chapters discuss the basic notions of efficiency, fairness and incentives, and the way market design seeks solutions guided by normative criteria borrowed from social choice theory.
Download or read book Group Robust Stability in Matching Markets written by Mustafa Ogǔz Afacan and published by . This book was released on 2010 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Bandit Algorithms written by Tor Lattimore and published by Cambridge University Press. This book was released on 2020-07-16 with total page 537 pages. Available in PDF, EPUB and Kindle. Book excerpt: A comprehensive and rigorous introduction for graduate students and researchers, with applications in sequential decision-making problems.
Download or read book Paying to Match written by Marina Agranov and published by . This book was released on 2021 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: We experimentally study decentralized one-to-one matching markets with transfers. We vary the information available to participants, complete or incomplete, and the surplus structure, supermodular or submodular. Several insights emerge. First, while markets often culminate in efficient matchings, stability is more elusive, reflecting the difficulty of arranging attendant transfers. Second, incomplete information and submodularity present hurdles to efficiency and especially stability; their combination drastically diminishes stability's likelihood. Third, matchings form "from the top down" in complete-information supermodular markets, but exhibit many more and less-obviously ordered offers otherwise. Last, participants' market positions matter far more than their dynamic bargaining styles for outcomes.
Download or read book Stability and Nash Implementation in Matching Markets with Couples written by Claus-Jochen Haake and published by . This book was released on 2008 with total page 17 pages. Available in PDF, EPUB and Kindle. Book excerpt: We consider two-sided matching markets with couples. First, we extend a result by Klaus and Klijn (2005, Theorem 3.3) and show that for any weakly responsive couples market there always exists a "double stable" matching, i.e., a matching that is stable for the couples market and for any associated singles market. Second, we show that for weakly responsive couples markets the associated stable correspondence is (Maskin) monotonic and Nash implementable. In contrast, the correspondence that assigns all double stable matchings is neither monotonic nor Nash implementable.
Download or read book A Note on Stability in One to one Multi period Matching Markets written by Maciej H. Kotowski and published by . This book was released on 2015 with total page 11 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Stability and Substitutability in Multi Period Matching Markets written by Keisuke Bando and published by . This book was released on 2023 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: We analyze a multi-period matching market where matching between agents is decided for each time period. To analyze this situation, we embed the situation into the framework of many-to-many matching with contracts where the contract includes the time period at which the matching occurs. While a general stability concept is already defined for the matching with contracts framework, in a multi-period matching model, a stable outcome may not exist when contracts exhibit complementarities across time periods. Thus, we define a weaker stability concept called temporal stability by taking into account the dynamic nature of the model. We provide sufficient conditions for the existence of a temporally stable outcome, including a corresponding substitutability condition, ordered substitutability, for the multi-period matching model.
Download or read book Web and Internet Economics written by Jugal Garg and published by Springer Nature. This book was released on 2024-01-31 with total page 728 pages. Available in PDF, EPUB and Kindle. Book excerpt: This volume LNCS 14413 constitutes the refereed proceedings of the 19th International Conference, WINE 2023, in December 2023 held in Shanghai, China. The 37 full papers presented together with 29 one-page abstracts were carefully reviewed and selected from 221 submissions. The WINE conference series aims to exchange research ideas in a diverse area of application at the intercept of theoretical computer science , artificial intelligence, operations research, and economics.
Download or read book Algorithmic Game Theory written by Giuseppe Persiano and published by Springer Science & Business Media. This book was released on 2011-10-07 with total page 336 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the refereed proceedings of the Fourth International Symposium on Algorithmic Game Theory, SAGT 2011, held in Amalfi, Italy, in October 2011. The 26 revised full papers presented together with 2 invited lectures were carefully reviewed and selected from 65 submissions. The papers are organized in topical sections on auctions and advertising, quality of solutions, externalities, mechanism design, complexity, network games, pricing, as well as routing games.
Download or read book Advances in Economics and Econometrics Volume 1 written by Bo Honoré and published by Cambridge University Press. This book was released on 2017-11-02 with total page 350 pages. Available in PDF, EPUB and Kindle. Book excerpt: This is the first of two volumes containing papers and commentaries presented at the Eleventh World Congress of the Econometric Society, held in Montreal, Canada in August 2015. These papers provide state-of-the-art guides to the most important recent research in economics. The book includes surveys and interpretations of key developments in economics and econometrics, and discussion of future directions for a wide variety of topics, covering both theory and application. These volumes provide a unique, accessible survey of progress on the discipline, written by leading specialists in their fields. The first volume includes theoretical and applied papers addressing topics such as dynamic mechanism design, agency problems, and networks.
