Download or read book Non standard Choice in Matching Markets written by Gian Caspari and published by . This book was released on 2022 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: We explore the possibility of designing matching mechanisms that can accommodate non-standard choice behavior. We pin down the necessary and sufficient conditions on participants' choice behavior for the existence of stable and incentive compatible mechanisms. Our results imply that well-functioning matching markets can be designed to adequately accommodate a plethora of choice behaviors, including the standard behavior that is consistent with preference maximization. To illustrate the significance of our results in practice, we show that a simple modification in a commonly used matching mechanism enables it to accommodate non-standard choice behavior.

Download or read book Reciprocal Preferences in Matching Markets written by Timm Opitz and published by . This book was released on 2023 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Agents with reciprocal preferences prefer to be matched to a partner who also likes to collaborate with them. In this paper, we introduce and formalize reciprocal preferences, apply them to matching markets, and analyze the implications for mechanism design. Formally, the preferences of an agent can depend on the preferences of potential partners and there is incomplete information about thepartners' preferences. We find that there is no stable mechanism in standard two-sided markets. Observing the final allocation of the mechanism enables agents to learn about each other's preferences, leading to instability. However, in a school choice setting with one side of the market being non-strategic, modified versions of the deferred acceptance mechanism can achieve stability. These results provide insights into non-standard preferences in matching markets, and their implications for efficient information and mechanism design.

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 Essays on Matching Theory and Behavioral Market Design written by Siqi Pan and published by . This book was released on 2017 with total page 112 pages. Available in PDF, EPUB and Kindle. Book excerpt: This dissertation focuses on the design and implementation of matching markets where transfers are not available, such as college admissions, school choice, and certain labor markets. The results contribute to the literature from both a theoretical and a behavioral perspective, and may have policy implications for the design of some real-life matching markets. Chapter 1, “Exploding Offers and Unraveling in Two-Sided Matching Markets,” studies the unraveling problem prevalent in many two-sided matching markets that occurs when transactions become inefficiently early. In a two-period decentralized model, I examine whether the use of exploding offers can affect agents' early moving incentives. The results show that when the culture of the market allows firms to make exploding offers, unraveling is more likely to occur, leading to a less socially desirable matching outcome. A market with an excess supply of labor is less vulnerable to the presence of exploding offers; yet the conclusion is ambiguous for a market with a greater degree of uncertainty in early stages, which depends on the specific information structure. While a policy banning exploding offers tends to be supported by high quality firms and workers, it can be opposed by those of lower quality. This explains the prevalence of exploding offers in practice. Chapter 2, “Constrained School Choice and Information Acquisition,” investigates a common practice of many school choice programs in the field, where the length of students' submitted preference lists are constrained. In an environment where students have incomplete information about others’ preferences, I theoretically study the effect of such a constraint under both a Deferred Acceptance mechanism (DA) and a Boston mechanism (BOS). The result shows that ex-ante stability can only be ensured under an unconstrained DA, but not under a constrained DA, an unconstrained BOS, or a constrained BOS. In a lab experiment, I find that the constraint also affects students’ information acquisition behavior. Specifically, when faced with a constraint, students tend to acquire less wasteful information and distribute more efforts to acquire relevant information under DA; such an effect is not significant under BOS. Overall, the constraint has a negative effect on efficiency and stability under both mechanisms. Chapter 3, “Targeted Advertising on Competing Platforms,” is jointly written with Huanxing Yang. We investigate targeted advertising in two-sided markets. Each of the two competing platforms has single-homing consumers on one side and multi-homing advertising firms on the other. We focus on how asymmetry in platforms’ targeting abilities translates into asymmetric equilibrium outcomes, and how changes in targeting ability affect the price and volume of ads, consumer welfare, and advertising firms' profits. We also compare social incentives and equilibrium incentives in investing in targeting ability. Chapter 4, “The Instability of Matching with Overconfident Agents: Laboratory and Field Investigations,” focuses on centralized college admissions markets where students are evaluated and allocated based on their performance on a standardized exam. A single exam’s measurement error causes the exam-based priorities to deviate from colleges' aptitude-based preferences: a student who underperforms in one exam may lose her placement at a preferred college to someone with a lower aptitude. The previous literature proposes a solution of combining a Boston algorithm with pre-exam preference submission. Under the assumption that students have perfect knowledge of their relative aptitudes before taking the exam, the suggested mechanism intends to trigger a self-sorting process, with students of higher (lower) aptitudes targeting more (less) preferred colleges. However, in a laboratory experiment, I find that such a self-sorting process is skewed by overconfidence, which leads to a welfare loss larger than the purported benefits. Moreover, the mechanism introduces unfairness by rewarding overconfidence and punishing underconfidence, thus serving as a gender penalty for women. I also analyze field data from Chinese high schools; the results suggest similar conclusions as in the lab.

Download or read book Matching Markets and Cultural Selection written by Jiabin Wu and published by . This book was released on 2019 with total page 26 pages. Available in PDF, EPUB and Kindle. Book excerpt: We study the implications of two different matching mechanisms: bargaining in match (BIM) and binding agreement in the matching market (BAMM) in the context of cultural selection. Under BIM, matching across cultures is not operated through a well-regulated market, where agents' payoffs are not determined by the market but through negotiation with their matched partners. Under BAMM, matching across cultures is operated through a formal market in which agents make binding agreements. We show that BIM results in inefficiency through cultural selection and possibly leads to assimilation, while BAMM restores efficiency and ensures cultural heterogeneity. The findings highlight the importance of regulating the matching market for multi-cultural societies.

Download or read book Networks Crowds and Markets written by David Easley and published by Cambridge University Press. This book was released on 2010-07-19 with total page 745 pages. Available in PDF, EPUB and Kindle. Book excerpt: Are all film stars linked to Kevin Bacon? Why do the stock markets rise and fall sharply on the strength of a vague rumour? How does gossip spread so quickly? Are we all related through six degrees of separation? There is a growing awareness of the complex networks that pervade modern society. We see them in the rapid growth of the internet, the ease of global communication, the swift spread of news and information, and in the way epidemics and financial crises develop with startling speed and intensity. This introductory book on the new science of networks takes an interdisciplinary approach, using economics, sociology, computing, information science and applied mathematics to address fundamental questions about the links that connect us, and the ways that our decisions can have consequences for others.

Download or read book Groups and Markets written by Hans Gersbach and published by Springer. This book was released on 2017-07-29 with total page 183 pages. Available in PDF, EPUB and Kindle. Book excerpt: This monograph studies multi-member households or, more generally, socio-economic groups from a purely theoretical perspective and within a general equilibrium framework, in contrast to a sizeable empirical literature. The approach is based on the belief that households, their composition, decisions and behavior within a competitive market economy deserve thorough examination. The authors set out to link the formation, composition, decision-making, and stability of households. They develop general equilibrium models of pure exchange economies in which households can have several, typically heterogeneous members and act as collective decision-making units on the one hand and as competitive market participants on the other hand. Moreover, the more advanced models combine traditional exchange (markets for commodities) and matching (markets for people or partners) and develop implications for welfare, social structures, and economic policy. In the field of family economics, Hans Haller and Hans Gersbach have pioneered a ‘market’ approach that applies the tools of general equilibrium theory to the analysis of household behavior. This very interesting book presents an overview of their methods and results. This is an inspiring work. Pierre-André Chiappori, Columbia University, USA The sophisticated, insightful and challenging analysis presented in this book extends the theory of the multi-person household along an important but relatively neglected dimension, that of general equilibrium theory. It also challenges GE theorists themselves to follow Paul Samuelson in taking seriously the real attributes of that fundamental building block, the household, as a social group whose decisions may not satisfy the standard axioms of individual choice. This synthesis and extension of their earlier work by Gersbach and Haller will prove to be a seminal contribution in its field. Ray Rees, LMU Munich, Germany

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 Models of Matching Markets written by Sangram Vilasrao Kadam and published by . This book was released on 2016 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: The structure, length, and characteristics of matching markets affect the outcomes for their participants. This dissertation attempts to fill the lacuna in our understanding about matching markets on three dimensions through three essays. The first essay highlights the role of constraints at the interviewing stage of matching markets where participants have to make choices even before they discover their own preferences entirely. Two results stand out from this setting. When preferences are ex-ante aligned, relaxing the interviewing constraints for one side of the market improves the welfare for everyone on the other side. Moreover, such interventions can lead to a decrease in the number of matched agents. The second essay elucidates the importance of rematching opportunities when relationships last over multiple periods. It identifies sufficient conditions for existence of a stable matching which accommodates the form of preferences we expect to see in multi-period environments. Preferences with inter-temporal complementarities, desire for variety and a status-quo bias are included in this setting. The third essay furthers our understanding while connecting two of the sufficient conditions in a specialized matching with contracts setting. It provides a novel linkage by providing a constructive way of arriving at a preference condition starting from another and thus proving that the later implies the former.

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-05-31 with total page 721 pages. Available in PDF, EPUB and Kindle. Book excerpt: Written by more than fifty top researchers, this text comprehensively covers a major inter-disciplinary field and its important applications.

Download or read book Experiments on Matching Markets written by Rustamdjan Hakimov and published by . This book was released on 2019 with total page 63 pages. Available in PDF, EPUB and Kindle. Book excerpt:

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 Stable Matching with Generalized Preference Assumptions written by Joanna Drummond and published by . This book was released on 2017 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: Matching markets are ubiquitous, including college admissions, school choice, reviewer paper matching, and various labour market matchings. Many of these matching markets run centralized matching schemes, using algorithms to determine the resulting match. An important property for the matches provided by the clearing house is stability. The notion of stability, where no one in the market has both the incentive and the ability to change their partner, has been empirically shown to be a very valuable property in real-world markets. However, the mechanisms used in practice make assumptions that do not hold in practice. In this thesis, we investigate problems in this gap between theory and practice. We focus on assumptions regarding participants' preferences: the standard algorithms for this problem assume participants are able and willing to provide a full preference list, sometimes over tens of thousands of alternatives. The standard algorithms also assume participants' preferences can be expressed by a simple ordered list over individual alternatives: a false assumption when a pair of participants, a couple, are looking for a job in the same city. We use a variety of techniques to address these issues, ranging from heuristic preference elicitation schemes, to equilibria analysis of participants' behaviour in the market as-is, to using SAT solvers to develop new matching mechanisms with couples. Our SAT encoding exhibits improved performance, and allows for more guarantees regarding participants' strategic behavior under certain circumstances. We find, under some settings, a common interviewing strategy is not an equilibrium. This provides further evidence for the need of elicitation schemes; ours find stable matches with much less information than traditional methods.

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 Market Design written by Guillaume Haeringer and published by MIT Press. This book was released on 2018-03-02 with total page 393 pages. Available in PDF, EPUB and Kindle. Book excerpt: A broad overview of market mechanisms, with an emphasis on the interplay between theory and real-life applications; examples range from eBay auctions to school choice. This book offers an introduction to market design, providing students with a broad overview of issues related to the design and analysis of market mechanisms. It defines a market as a demand and a supply, without specifying a price system or mechanism. This allows the text to analyze a broad set of situations—including such unconventional markets as college admissions and organ donation—and forces readers to pay attention to details that might otherwise be overlooked. Students often complain that microeconomics is too abstract and disconnected from reality; the study of market design shows how theory can help solve existing, real-life problems. The book focuses on the interplay between theory and applications. To keep the text as accessible as possible, special effort has been made to minimize formal description of the models while emphasizing the intuitive, with detailed explanations and resolution of examples. Appendixes offer general reviews of elements of game theory and mechanism design that are related to the themes explored in the book, presenting the basic concepts with as many explanations and illustrations as possible. The book covers topics including the basics of simple auctions; eBay auctions; Vickrey–Clarke–Groves auctions; keyword auctions, with examples from Google and Facebook; spectrum auctions; financial markets, with discussions of treasury auctions and IPOs; trading on the stock market; the basic matching model; medical match; assignment problems; probabilistic assignments; school choice; course allocation, with examples from Harvard and Wharton; and kidney exchange.

Download or read book Decentralized Matching Markets written by Joana Pais and published by . This book was released on 2011 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Econophysics of Order driven Markets written by Frédéric Abergel and published by Springer Science & Business Media. This book was released on 2011-04-06 with total page 316 pages. Available in PDF, EPUB and Kindle. Book excerpt: The primary goal of the book is to present the ideas and research findings of active researchers from various communities (physicists, economists, mathematicians, financial engineers) working in the field of "Econophysics", who have undertaken the task of modelling and analyzing order-driven markets. Of primary interest in these studies are the mechanisms leading to the statistical regularities ("stylized facts") of price statistics. Results pertaining to other important issues such as market impact, the profitability of trading strategies, or mathematical models for microstructure effects, are also presented. Several leading researchers in these fields report on their recent work and also review the contemporary literature. Some historical perspectives, comments and debates on recent issues in Econophysics research are also included.