English
Related papers

Related papers: Daycare Matching in Japan: Transfers and Siblings

200 papers

We study a practical two-sided matching problem of allocating children to daycare centers, which has significant social implications. We are cooperating with several municipalities in Japan and our goal is to devise a reliable and…

Computer Science and Game Theory · Computer Science 2024-01-17 Zhaohong Sun , Naoyuki Yamada , Yoshihiro Takenami , Daisuke Moriwaki , Makoto Yokoo

We study a practical centralized matching problem which assigns children to daycare centers. The collective preferences of siblings from the same family introduce complementarities, which can lead to the absence of stable matchings, as…

Computer Science and Game Theory · Computer Science 2025-01-23 Zhaohong Sun , Tomohiko Yokoyama , Makoto Yokoo

In centralized assignment problems, agents may have preferences over joint rather than individual assignments, such as couples in residency matching or siblings in school choice and daycare. Standard preference estimation methods typically…

General Economics · Economics 2026-04-17 Kan Kuno , Daisuke Moriwaki , Yoshihiro Takenami

In centralized assignment mechanisms, unassigned participants are often placed on waitlists to improve their chances in future rounds. However, I demonstrate that this practice may bring unintended welfare consequences on the participants,…

General Economics · Economics 2025-01-07 Kan Kuno

We investigate the allocation of children to childcare facilities and propose solutions to overcome limitations in the current allocation mechanism. We introduce a natural preference domain and a priority structure that address these…

Theoretical Economics · Economics 2023-08-29 Ata Atay , Antonio Romero-Medina

Centralized assignment markets have historically relied on Deferred-Acceptance (DA) algorithms, which do not incorporate multiple objectives into the assignment. In this work, we propose an optimization-based many-to-one assignment…

Optimization and Control · Mathematics 2025-09-19 Dimitris Bertsimas , Carol Gao

Several countries successfully use centralized matching schemes for school or higher education assignment, or for entry-level labour markets. In this paper we explore the computational aspects of a possible similar scheme for assigning…

Data Structures and Algorithms · Computer Science 2015-01-26 Katarina Cechlarova , Tamas Fleiner , David F. Manlove , Iain McBride

We study the problem of an organization that matches agents to objects where agents have preference rankings over objects and the organization uses algorithms to construct a ranking over objects on behalf of each agent. Our new framework…

Theoretical Economics · Economics 2025-08-12 Terence Highsmith

In response to the declining population and aging infrastructure in Japan, local governments are implementing compact city policies such as the location normalization plan. To optimize the reorganization of urban public infrastructure, it…

Social and Information Networks · Computer Science 2022-04-04 Kajiwara Kento , Jue Ma , Toshikazu Seto , Yoshihide Sekimoto , Yoshiki Ogawa , Hiroshi Omata

Fragmentation of matching markets is a ubiquitous problem across countries and across applications. In order to study the implications of fragmentation and possibilities for integration, we first document and discuss a variety of…

General Economics · Economics 2025-08-29 Yuichiro Kamada , Fuhito Kojima , Akira Matsushita

The logistics industry in Japan is facing a severe shortage of labor. Therefore, there is an increasing need for joint transportation allowing large amounts of cargo to be transported using fewer trucks. In recent years, the use of…

Computer Science and Game Theory · Computer Science 2023-04-03 Akifumi Kira , Nobuo Terajima , Yasuhiko Watanabe , Hirotaka Yamamoto

Matching algorithms have demonstrated great success in several practical applications, but they often require centralized coordination and plentiful information. In many modern online marketplaces, agents must independently seek out and…

Computer Science and Game Theory · Computer Science 2025-01-14 Vade Shah , Bryce L. Ferguson , Jason R. Marden

Problem, research strategy, and findings: Urban parks offer residents significant physiological and mental health benefits, improving their quality of life. However, traditional park planning often treats parks as static spatial resources,…

Physics and Society · Physics 2025-09-04 Xiyuan Ren , ChengHe Guan , Shengze Chen , Meizi You , Ying Li , Kangning Huang

An applied problem facing all areas of data science is harmonizing data sources. Joining data from multiple origins with unmapped and only partially overlapping features is a prerequisite to developing and testing robust, generalizable…

This chapter surveys the application of matching theory to school choice, motivated by the shift from neighborhood assignment systems to choice-based models. Since educational choice is not mediated by price, the design of allocation…

General Economics · Economics 2025-12-24 Yeon-Koo Che , Julien Grenet , Yinghua He

The aim of this research is twofold: Firstly, to model and solve a complex nurse scheduling problem with an integer programming formulation and evolutionary algorithms. Secondly, to detail a novel statistical method of comparing and hence…

Neural and Evolutionary Computing · Computer Science 2010-07-05 Uwe Aickelin , Paul White

More than 80 civic tech communities in Japan are developing information technology (IT) systems to solve their regional issues. Collaboration among such communities across different regions assists in solving their problems because some…

Computers and Society · Computer Science 2021-12-20 Masato Kikuchi , Shun Shiramatsu , Ryota Kozakai , Tadachika Ozono

Two-sided matching markets, environments in which two disjoint groups of agents seek to partner with one another, arise in several contexts. In static, centralized markets where agents know their preferences, standard algorithms can yield a…

Computer Science and Game Theory · Computer Science 2025-04-08 Vade Shah , Bryce L. Ferguson , Jason R. Marden

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

Caseworkers in foster care systems match waiting children to adoptive homes. We use dynamic matching market design to characterize a class of mechanisms that incentivize expedient matches that homes can accept or decline. We design…

Theoretical Economics · Economics 2025-08-18 Terence Highsmith
‹ Prev 1 2 3 10 Next ›