English
Related papers

Related papers: A Dynamic Matching Framework for Faster Child Adop…

200 papers

The matching literature often recommends market centralization under the assumption that agents know their own preferences and that their preferences are fixed. We find counterevidence to this assumption in a quasi-experiment. In Germany's…

General Economics · Economics 2022-06-07 Julien Grenet , YingHua He , Dorothea Kübler

The accurate applicant selection for university education is imperative to ensure fairness and optimal use of institutional resources. Although various approaches are operational in tertiary educational institutions for selecting…

Artificial Intelligence · Computer Science 2015-07-10 Oludayo O. Olugbara , Manish Joshi , Michael M. Modiba , Virendrakumar C. Bhavsar

We study the stable matching problem under the random matching model where the preferences of the doctors and hospitals are sampled uniformly and independently at random. In a balanced market with $n$ doctors and $n$ hospitals, the…

Computer Science and Game Theory · Computer Science 2025-08-12 Simon Mauras , Pawel Pralat , Adrian Vetta

Two-sided matching markets describe a large class of problems wherein participants from one side of the market must be matched to those from the other side according to their preferences. In many real-world applications (e.g. content…

Computer Science and Game Theory · Computer Science 2024-10-16 Hadi Hosseini , Sanjukta Roy , Duohan Zhang

Employment outcomes of resettled refugees depend strongly on where they are placed inside the host country. Each week, a resettlement agency is assigned a batch of refugees by the United States government. The agency must place these…

Computer Science and Game Theory · Computer Science 2024-05-08 Narges Ahani , Paul Gölz , Ariel D. Procaccia , Alexander Teytelboym , Andrew C. Trapp

We study a continuous-time, infinite-horizon dynamic bipartite matching problem. Suppliers arrive according to a Poisson process; while waiting, they may abandon the queue at a uniform rate. Customers on the other hand must be matched upon…

Data Structures and Algorithms · Computer Science 2025-06-03 Alireza AmaniHamedani , Ali Aouad , Amin Saberi

Human-robot collaboration is on the rise. Robots need to increasingly improve the efficiency and smoothness with which they assist humans by properly anticipating a human's intention. To do so, prediction models need to increase their…

Robotics · Computer Science 2019-01-31 Shuangda Duan , Longxin Chen , Hongmin Wu , Yaxiang Wang , Xuan Zhao , Juan Rojas

We study a dynamic matching setting where homogeneous agents arrive at random according to a Poisson process and randomly form edges yielding a sparse market. Agents stay in the market according to a certain sojourn time and wait to be…

Data Structures and Algorithms · Computer Science 2025-11-27 Johannes Bäumler , Martin Bullinger , Stefan Kober , Donghao Zhu

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…

Computer Science and Game Theory · Computer Science 2024-09-10 Ignacio Rios , Federico Bobbio , Margarida Carvalho , Alfredo Torrico

Reducing the peak energy consumption of households is essential for the effective use of renewable energy sources, in order to ensure that as much household demand as possible can be met by renewable sources. This entails spreading out the…

Multiagent Systems · Computer Science 2023-11-27 Nathan A. Brooks , Simon T. Powers , James M. Borg

Social dilemmas have been widely studied to explain how humans are able to cooperate in society. Considerable effort has been invested in designing artificial agents for social dilemmas that incorporate explicit agent motivations that are…

Multiagent Systems · Computer Science 2021-08-30 Nicolas Anastassacos , Stephen Hailes , Mirco Musolesi

In real-world settings of the Deferred Acceptance stable matching algorithm, such as the American medical residency match (NRMP), school choice programs, and various national university entrance systems, candidates need to decide which…

Computer Science and Game Theory · Computer Science 2025-06-25 Richard Cole , Pranav Jangir

A general scheme for construction of dynamical systems able to learn generation of the desired kinds of dynamics through adjustment of their internal structure is proposed. The scheme involves intrinsic time-delayed feedback to steer the…

Adaptation and Self-Organizing Systems · Physics 2015-06-22 Pablo Kaluza , Alexander S. Mikhailov

We present an experimental study of decentralized two-sided matching markets with no transfers. Experimental participants are informed of everyone's preferences and can make arbitrary non-binding match offers that get finalized when a…

General Economics · Economics 2024-01-22 Federico Echenique , Alejandro Robinson-Cortés , Leeat Yariv

Modeling an unknown dynamical system is crucial in order to predict the future behavior of the system. A standard approach is training recurrent models on measurement data. While these models typically provide exact short-term predictions,…

Machine Learning · Computer Science 2023-03-02 Katharina Ensinger , Sebastian Ziesche , Barbara Rakitsch , Michael Tiemann , Sebastian Trimpe

Methods for building fair predictors often involve tradeoffs between fairness and accuracy and between different fairness criteria, but the nature of these tradeoffs varies. Recent work seeks to characterize these tradeoffs in specific…

Machine Learning · Statistics 2021-09-02 Alan Mishler , Edward Kennedy

Mapping complex metadata structures is crucial in a number of domains such as data integration, ontology alignment or model management. To speed up that process automatic matching systems were developed to compute mapping suggestions that…

Databases · Computer Science 2011-08-10 Eric Peukert , Julian Eberius , Erhard Rahm

This paper addresses mechanisms for boundedly rational decision makers in discrete choice problem. First, we introduce two mathematical models of population dynamics with conformity biases. We next analyze the models in terms of…

Systems and Control · Electrical Eng. & Systems 2021-11-23 Shunya Yamashita , Kodai Irifune , Takeshi Hatanaka , Yasuaki Wasa , Kenji Hirata , Kenko Uchida

Speculative decoding accelerates language model inference by separating generation into fast drafting and parallel verification. Its main limitation is drafter-verifier misalignment, which limits token acceptance and reduces overall…

Machine Learning · Computer Science 2025-11-14 Frédéric Berdoz , Peer Rheinboldt , Roger Wattenhofer

We propose a new approach for building recommender systems by adapting surrogate-assisted interactive genetic algorithms. A pool of user-evaluated items is used to construct an approximative model which serves as a surrogate fitness…

Neural and Evolutionary Computing · Computer Science 2019-08-09 Thomas Gabor , Philipp Altmann
‹ Prev 1 3 4 5 6 7 10 Next ›