Essays in Matching Theory

Essays in Matching Theory
Author: Ayse Yazici
Publisher:
Total Pages: 112
Release: 2012
Genre: Matching theory
ISBN:

Download Essays in Matching Theory Book in PDF, Epub and Kindle

"In two-sided matching problems, there are two disjoint sets of agents, for instance, firms and workers, hospitals and interns. Each agent has a preference order over agents on the other side. An outcome of the problem is a match. Stability has been considered to be the main property that accounts for the success of many matching processes. It is a robustness property: no coalition has a good reason to disrupt the suggested match. A well-studied question is to what extent it is reasonable for agents to be truthful about their preferences. Agents may have an incentive to misrepresent their preferences. Therefore, procedures that produce stable matches with respect to the announced preferences may not produce stable matches with respect to the true preferences. Then, a natural question to ask is: What are Nash equilibria? A significant portion of this volume is devoted to full-fledged game theoretic analysis in one-to-one, many-to-one and many-to-many matching problems. In the first chapter, we study the problem of allocating indivisible goods to agents when monetary transfers are not allowed. Our main requirement is strategy-proofness. Our second goal is fairness. Fairness is incompatible with efficiency. We consider two instances of this problem: (1) the supply of each object is one; and (2) the supply of each object may be greater than one. For each instance, we identify a fair and strategy-proof rule that Pareto dominates any other rule satisfying the two properties. In the second chapter, we consider many-to-one and many-to-many matching problems where each agent has substitutable and separable preferences. We analyze the stochastic dominance (sd) Nash equilibria of the game induced by any vii probabilistic stable matching rule. In the third chapter, we model decentralized matching as a sequential game in which firms sequentially make job offers to workers. The complex and uncertain aspects of decentralized processes are represented by a randomly selected order according to which firms make offers. We study the sd-Nash and realization independent equilibria of the Decentralized Game we define. In the fourth chapter, we show that the so-called 'rural hospital theorem' generalizes to many-to-many matching problems where agents on both sides of the problem have substitutable and weakly separable preferences. We also show that this domain of preferences is maximal"--Page vi-vii.

Essays on Matching Theory and Behavioral Market Design

Essays on Matching Theory and Behavioral Market Design
Author: Siqi Pan
Publisher:
Total Pages: 112
Release: 2017
Genre: Economics
ISBN:

Download Essays on Matching Theory and Behavioral Market Design Book in PDF, Epub and Kindle

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.

Two-Sided Matching

Two-Sided Matching
Author: Alvin E. Roth
Publisher: Cambridge University Press
Total Pages: 288
Release: 1992-06-26
Genre: Business & Economics
ISBN: 1107782430

Download Two-Sided Matching Book in PDF, Epub and Kindle

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

Matching with Transfers

Matching with Transfers
Author: Pierre-André Chiappori
Publisher: Princeton University Press
Total Pages: 262
Release: 2020-05-26
Genre: Business & Economics
ISBN: 0691203504

Download Matching with Transfers Book in PDF, Epub and Kindle

Over the past few decades, matching models, which use mathematical frameworks to analyze allocation mechanisms for heterogeneous products and individuals, have attracted renewed attention in both theoretical and applied economics. These models have been used in many contexts, from labor markets to organ donations, but recent work has tended to focus on "nontransferable" cases rather than matching models with transfers. In this important book, Pierre-André Chiappori fills a gap in the literature by presenting a clear and elegant overview of matching with transfers and provides a set of tools that enable the analysis of matching patterns in equilibrium, as well as a series of extensions. He then applies these tools to the field of family economics and shows how analysis of matching patterns and of the incentives thus generated can contribute to our understanding of long-term economic trends, including inequality and the demand for higher education.

Annual Commencement

Annual Commencement
Author: Stanford University
Publisher:
Total Pages: 247
Release: 2000
Genre:
ISBN:

Download Annual Commencement Book in PDF, Epub and Kindle

Online and Matching-Based Market Design

Online and Matching-Based Market Design
Author: Federico Echenique
Publisher: Cambridge University Press
Total Pages: 722
Release: 2023-04-30
Genre: Computers
ISBN: 1108935052

Download Online and Matching-Based Market Design Book in PDF, Epub and Kindle

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.