Abstract:Two-sided matching markets have long existed to pair agents in the absence of regulated exchanges. A common example is school choice, where a matching mechanism uses student and school preferences to assign students to schools. In such settings, forming preferences is both difficult and critical. Prior work has suggested various prediction mechanisms that help agents make decisions about their preferences. Although often deployed together, these matching and prediction mechanisms are almost always analyzed separately. The present work shows that at the intersection of the two lies a previously unexplored type of strategic behavior: agents returning to the market (e.g., schools) can attack future predictions by interacting short-term non-optimally with their matches. Here, we first introduce this type of strategic behavior, which we call an `adversarial interaction attack'. Next, we construct a formal economic model that captures the feedback loop between prediction mechanisms designed to assist agents and the matching mechanism used to pair them. This economic model allows us to analyze adversarial interaction attacks. Finally, using school choice as an example, we build a simulation to show that, as the trust in and accuracy of predictions increases, schools gain progressively more by initiating an adversarial interaction attack. We also show that this attack increases inequality in the student population.

Causal Effects in Matching Mechanisms with Strategically Reported Preferences

Timing is Everything ? An Experimental Investigation of Incomplete Information in Centralized Matching Mechanisms

An experimental investigation of preference misrepresentation in the residency match

Matching inequality and strategic behavior under the Boston mechanism: Evidence from China's college admissions

Causal Inference in Matching Markets: Cutoff Mechanisms

Ex-Ante Fairness under Constrained School Choice: an Experimental Approach

Effect of Strategic Grading and Early Offers in Matching Markets

Stable Matching with Contingent Priorities

Incentives in Two-sided Matching Markets with Prediction-enhanced Preference-formation

Combining Outcome-Based and Preference-Based Matching: A Constrained Priority Mechanism

From Boston to Shanghai to Deferred Acceptance: Theory and Experiments on a Family of School Choice Mechanisms

Time-constrained Dynamic Mechanisms for College Admissions

Preference Estimation in Deferred Acceptance with Partial School Rankings

The Multi-Unit Assignment Problem: Theory and Evidence from Course Allocation at Harvard

Matching Mechanisms and Matching Quality: Evidence from a Top School in China

Matching Mechanisms and Matching Quality: Evidence from a Top University in China.

Comparing School Choice and College Admission Mechanisms By Their Immunity to Strategic Admissions

Trade-offs in School Choice: Comparing Deferred Acceptance, the Naive and the Classic Boston Mechanism

Preference Submission Timing in School Choice Matching: Testing Fairness and Efficiency in the Laboratory

Fairness of the Boston Matching Mechanism in China's College Admissions

Preference intensities and risk aversion in school choice: a laboratory experiment