Contractual Structure and Obvious Manipulation in Many-to-Many Matching

summary

The gist

We study how contractual structure affects worst-case and best-case obvious manipulation in many-to-many matching with substitutable preferences Efficient individually rational mechanisms rule out…

In short

The study examines how contractual structure in many-to-many matching markets affects obvious manipulation of stable and efficient mechanisms. It finds that efficiency rules out best-case manipulations, while specific contract configurations allow for manipulation under certain conditions. Unitary preferences simplify the analysis, showing that doctor-proposing deferred acceptance is not obviously manipulable in these restricted settings.

Key concepts

Non-Obvious Manipulability (NOM)
This criterion compares the best and worst possible outcomes available to an agent under two different declarations using their true preferences. If an outcome is NOM, it means the agent cannot be tricked into choosing a worse option when comparing these two scenarios.
Efficient Mechanisms
These are mechanisms that achieve the highest possible welfare while remaining individually rational. The paper shows that efficiency imposes strong constraints, specifically ruling out obvious manipulations in the best-case scenario for these mechanisms in many-to-many matching.
Unitary Preferences
This condition restricts agents (like doctors) to having only one preferred contract or option among their choices. Analyzing results under this restriction simplifies the findings, showing that doctor-proposing deferred acceptance becomes non-manipulable in specific scenarios.
Contractual Structure
This refers to the rules governing how contracts are formed and offered in a matching market. The paper investigates how features like having multiple competing contracts or replacement options influence whether stable mechanisms can be manipulated.

Terminology used across episodes

This episode discusses

The paper

Contractual Structure and Obvious Manipulation in Many-to-Many Matching · Read on arXiv

R. Pablo Arribillaga, Beatriz Millan, Eliana Pepa Risma

Instituto de Matemática Aplicada San Luis (CONICET–UNSL) · RedNIE

We study how contractual structure affects worst-case and best-case obvious manipulation in many-to-many matching with substitutable preferences. Efficient individually rational mechanisms rule out best-case obvious manipulations on both the full substitutable domain and the unitary domain. Under simple and economically natural conditions on hospitals' choices, every stable mechanism on the full domain admits obvious manipulations in both cases; hospital-proposing deferred acceptance can admit both types even under unitary doctors' preferences. A further sufficient condition makes efficient stable-dominating mechanisms obviously manipulable in the worst case. On the unitary domain, doctor-proposing deferred acceptance is not obviously manipulable. If each doctor--hospital pair has at most one feasible contract, this positive conclusion extends to every stable-dominating mechanism.

Transcript

Introduction to the show: ident: Economics. The day in economics: theory, mechanisms and the evidence beneath them.

Ruth: We're looking at the paper: "Contractual Structure and Obvious Manipulation in Many-to-Many Matching".

Warren: Here's the gist of the paper. We study how contractual structure affects worst-case and best-case obvious manipulation in many-to-many matching with substitutable preferences Efficient individually rational mechanisms rule out best-case obvious manipulations on both the full substitutable domain and the unitary domain Under simple and economically natural conditions on hospitals’ choices, every stable mechanism on the full domain admits obvious manipulations in both cases; hospital-proposing deferred acceptance can admit both types even under unitary doctors’ preferences A further sufficient condition makes efficient stable-dominating mechanisms obviously manipulable in the worst case On the unitary domain, doctor-proposing deferred acceptance is not obviously manipulable If each doctor–hospital pair has at most one feasible contract, this positive conclusion extends to every stable-dominating mechanism The Core Inquiry The paper addresses how contractual structure influences the scope for obvious manipulation in many-to-many matching markets with substitutable preferences The central question is how features like multiple contracts or contract specification affect the scope for obvious manipulation of stable mechanisms and efficient mechanisms that improve upon stable outcomes The incentive criterion used is non-obvious manipulability (NOM), which compares the extrema of option sets available under two declarations using the agent’s true preference The analysis distinguishes between stability and efficiency, showing that contractual alternatives can affect these two comparisons differently Efficiency and Best-Case Bounds Efficiency places a restriction on the best-case comparison that does not depend on stable domination or on the hospital conditions introduced below Theorem 1 establishes that in the many-to-many matching model, no efficient individually rational mechanism admits obvious manipulations in the best case, holding on both preference domains This result is proven by showing that efficiency forces the doctor to receive a set of contracts that is weakly worse than the best possible outcome under any deviation Contractual Competition and Manipulation The paper identifies specific configurations of hospital choices that generate obvious manipulations in a fixed admissible market The first configuration involves alternative agreements with the same doctor that are acceptable separately but compete when offered together If a market admits protected competing contracts, every stable mechanism is OM in both the best and worst cases, and a single declaration improves both extrema The second configuration involves contractual replacement with competition, where a doctor's preferred contract can be displaced by others while another contract is accepted despite competition Theorem 4 shows that if the market admits contractual replacement with competition, any efficient stable-dominating mechanism is OM in the worst case on both domains Unitary Preferences and NOM Results The analysis under unitary preferences reveals that doctor-proposing deferred acceptance (DDAM) is NOM in every admissible market This is proven by constructing an auxiliary market where doctors have unit-demand preferences, and showing that the resulting outcome under DDAM is weakly preferred to any alternative report Furthermore, when each doctor–hospital pair has at most one feasible contract, every stable-dominating mechanism is NOM The results demonstrate that neither stable mechanisms on the full domain nor HDAM on the unitary domain, nor efficient stable-dominating mechanisms on either domain can be NOM in all admissible markets The comparison highlights that contractual structure and unitary preference restrictions affect which stable mechanisms remain NOM Efficiency specifically prevents best-case obvious manipulation but need not prevent a worst-case improvement The study leaves open the behavior of stable-dominating mechanisms that are neither stable nor efficient in markets with alternative contracts References ALVA, S., AND V.

Ruth: MANJUNATH (2019a): “Stable-dominating rules,” Working paper, September 4.

Warren: ARCHBOLD, T., B.

Ruth: DE KEIJZER, AND C.

Paper summary: Ruth: So to wrap up the paper "Contractual Structure and Obvious Manipulation in Many-to-Many Matching," the authors show that we can’t rely on a single type of mechanism to rule out manipulation across all scenarios.

Warren: The implication is that if you're designing these matching markets, the contract structure is just as important as the stability rules you apply to keep things from going haywire >

Iris: They establish that efficiency rules out best-case manipulation, which is a solid piece of evidence, but they show that worst-case manipulation can still happen depending on how contracts are set up >

Ruth: The main point for the world is that these results show how agent preferences and contract terms interact to create opportunities for manipulation in complex matching systems >

Warren: If you're running a system where doctors choose from multiple hospitals, understanding these structural effects helps you predict where the incentive problems will pop up >

Conclusion: Ruth: So we've been talking about how contract structure messes with manipulation in these many-to-many matching markets, and now we're looking at where this specific paper lands—"Contractual Structure and Obvious Manipulation in Many-to-Many Matching."

Warren: Yeah, the main thing is that it shows you can’t just pick one set of rules for stability or efficiency and expect it to stop every kind of manipulation.

Iris: Exactly. It lays out how different contract setups—like when hospitals can make multiple deals with the same doctor—create these specific loopholes for obvious manipulation in both the best and worst cases.

Ruth: It really highlights that efficiency rules out one type of manipulation, but those alternative contracts open doors for others, depending on whether you're looking at the full set of choices or just a single doctor’s options.

Warren: The authors show that under certain conditions, like when doctors only have unit-demand preferences, then a specific mechanism called doctor-proposing deferred acceptance isn't actually manipulable in the worst case.

Iris: That’s a strong result because it pinpoints exactly which contractual constraints actually protect people from getting exploited by these obvious manipulation tactics.

Ruth: So what does this mean practically for someone running a matching system? It means you can’t just focus on one stability criterion; you have to look at the specific contracts being offered and how those interact with the preferences.

Warren: It suggests that designing the contract itself is a critical first step before you even worry about choosing between stable or efficient mechanisms.

Iris: And this opens up questions about what happens when we add more complexity, like when a market admits contractual replacement with competition, which introduces another layer of instability to check.

Ruth: That leads us right into the next part where we look at how these structural issues play out when we move from simple stability to things that are just efficient but maybe not stable.

More episodes

← Home