中文
相关论文

相关论文: Market Design with Deferred Acceptance: A Recipe f…

200 篇论文

This article presents a Benchmarking methodology to support decision-making for international market selection (IMS). In order to do so, we will be using an output-oriented Data Envelopment Analysis (DEA) model. This methodology considers…

统计金融 · 定量金融 2021-10-08 Safa El Kefi

A vast majority of the school choice literature focuses on designing mechanisms to simultaneously assign students to many schools, and employs a "make it up as you go along" approach when it comes to each school's admissions policy. An…

理论经济学 · 经济学 2021-04-20 Battal Dogan

Using school choice as a motivating example, we introduce a stylized model of a many-to-one matching market where the clearinghouse aims to implement contingent priorities, i.e., priorities that depend on the current assignment, to…

计算机科学与博弈论 · 计算机科学 2024-09-10 Ignacio Rios , Federico Bobbio , Margarida Carvalho , Alfredo Torrico

When using machine learning techniques in decision-making processes, the interpretability of the models is important. In the present paper, we adopted the Shapley additive explanation (SHAP), which is based on fair profit allocation among…

机器学习 · 计算机科学 2022-03-03 Yasunobu Nohara , Koutarou Matsumoto , Hidehisa Soejima , Naoki Nakashima

In several matching markets, in order to achieve diversity, agents' priorities are allowed to vary across an institution's available seats, and the institution is let to choose agents in a lexicographic fashion based on a predetermined…

理论经济学 · 经济学 2019-10-30 Battal Dogan , Serhat Dogan , Kemal Yildiz

Consequential decision-making incentivizes individuals to strategically adapt their behavior to the specifics of the decision rule. While a long line of work has viewed strategic adaptation as gaming and attempted to mitigate its effects,…

机器学习 · 计算机科学 2020-02-19 John Miller , Smitha Milli , Moritz Hardt

In this paper we study estimation of and inference for average treatment effects in a setting with panel data. We focus on the setting where units, e.g., individuals, firms, or states, adopt the policy or treatment of interest at a…

计量经济学 · 经济学 2018-09-05 Susan Athey , Guido Imbens

In this study, we consider the real-world problem of assigning students to classes, where each student has a preference list, ranking a subset of classes in order of preference. Though we use existing approaches to include the daily class…

计算机科学与博弈论 · 计算机科学 2021-04-01 Akifumi Kira , Kiyohito Nagano , Manabu Sugiyama , Naoyuki Kamiyama

The predominant approach in reinforcement learning is to assign credit to actions based on the expected return. However, we show that the return may depend on the policy in a way which could lead to excessive variance in value estimation…

机器学习 · 计算机科学 2023-02-07 Hsiao-Ru Pan , Nico Gürtler , Alexander Neitz , Bernhard Schölkopf

An important problem in project management is determining ways to distribute amongst activities the costs that are incurred when a project is delayed because some activities end later than expected. In this study, we address this problem in…

计算机科学与博弈论 · 计算机科学 2024-02-01 J. C. Gonçalves-Dosantos , I. García-Jurado , J. Costa

We study how to optimally design selection mechanisms, accounting for agents' investment incentives. A principal wishes to allocate a resource of homogeneous quality to a heterogeneous population of agents. The principal commits to a…

理论经济学 · 经济学 2025-11-11 Victor Augias , Eduardo Perez-Richet

Policy learning for delicate industrial insertion tasks (e.g., PC board assembly) is challenging. This paper considers two major problems: how to learn a diversified policy (instead of just one average policy) that can efficiently handle…

机器人学 · 计算机科学 2023-03-06 Boshen Niu , Chenxi Wang , Changliu Liu

Data and algorithms are essential and complementary parts of a large-scale decision-making process. However, their injudicious use can lead to unforeseen consequences, as has been observed by researchers and activists alike in the recent…

机器学习 · 计算机科学 2022-03-10 Shubham Singh , Bhuvni Shah , Chris Kanich , Ian A. Kash

Stable matching in a community consisting of $N$ men and $N$ women is a classical combinatorial problem that has been the subject of intense theoretical and empirical study since its introduction in 1962 in a seminal paper by Gale and…

计算机科学与博弈论 · 计算机科学 2020-05-19 Simon Mauras

In this paper, we study the fundamental problem of finding a stable matching in two-sided matching markets. In the classic variant, it is assumed that both sides of the market submit a ranked list of all agents on the other side. However,…

计算机科学与博弈论 · 计算机科学 2026-02-03 Samuel McCauley , Benjamin Moseley , Helia Niaparast , Shikha Singh

This paper examines the identification and estimation of treatment effects in staggered adoption designs -- a common extension of the canonical Difference-in-Differences (DiD) model to multiple groups and time-periods -- in the presence of…

计量经济学 · 经济学 2025-12-24 Clara Augustin , Daniel Gutknecht , Cenchen Liu

We study the impacts of incomplete information on centralized one-to-one matching markets. We focus on the commonly used Deferred Acceptance mechanism (Gale and Shapley, 1962). We show that many complete-information results are fragile to a…

理论经济学 · 经济学 2021-07-12 Marcelo Ariel Fernandez , Kirill Rudov , Leeat Yariv

Data assimilation (DA) aims to estimate the full state of a dynamical system by combining partial and noisy observations with a prior model forecast, commonly referred to as the background. In atmospheric applications, this problem is…

大气与海洋物理 · 物理学 2025-05-29 Jing-An Sun , Hang Fan , Junchao Gong , Ben Fei , Kun Chen , Fenghua Ling , Wenlong Zhang , Wanghan Xu , Li Yan , Pierre Gentine , Lei Bai

Across the United States, a growing number of school districts are turning to matching algorithms to assign students to public schools. The designers of these algorithms aimed to promote values such as transparency, equity, and community in…

人机交互 · 计算机科学 2021-01-27 Samantha Robertson , Tonya Nguyen , Niloufar Salehi

The celebrated Efficiency-Adjusted Deferred Acceptance mechanism (EADA) improves the efficiency of the DA algorithm via consented priority violations. Notwithstanding its many merits, we show that EADA can improve only two students when an…

理论经济学 · 经济学 2025-10-13 Taylor Knipe , Josue Ortega