Ludwig Dierks

Ludwig Dierks, Nils Olberg, Sven Seuken et al.

To find families for the more than 70,000 children in need of adoptive placements, most United States child welfare agencies have employed a family-driven search approach in which prospective families respond to announcements made by the agency. However, some agencies have switched to a caseworker-driven search approach in which the caseworker directly contacts families recommended for a child. We introduce a novel search-and-matching model that captures the key features of the adoption process and compare family-driven with caseworker-driven search in a game-theoretical framework. Under either approach, the equilibria are generated by threshold strategies and form a lattice structure. Our main theoretical finding then shows that no family-driven equilibrium can Pareto dominate any caseworker-driven outcome, whereas it is possible that each caseworker-driven equilibrium Pareto dominates every equilibrium attainable under family-driven search. We also find that, within our model, when families are sufficiently impatient, caseworker-driven search is better for all children. We numerically illustrate that most agents are better off under caseworker-driven search across a wide range of parameter values. Finally, we present an empirical study of an agency that switched to caseworker-driven search, finding a three-year adoption probability that outperformed a statewide benchmark by 44.9%, along with a statistically significant 54% higher adoption hazard rate.

Paul Friedrich, Yulun Zhang, Michael Curry et al. · cmu

Multi-Agent Path Finding (MAPF) involves determining paths for multiple agents to travel simultaneously and collision-free through a shared area toward given goal locations. This problem is computationally complex, especially when dealing with large numbers of agents, as is common in realistic applications like autonomous vehicle coordination. Finding an optimal solution is often computationally infeasible, making the use of approximate, suboptimal algorithms essential. Adding to the complexity, agents might act in a self-interested and strategic way, possibly misrepresenting their goals to the MAPF algorithm if it benefits them. Although the field of mechanism design offers tools to align incentives, using these tools without careful consideration can fail when only having access to approximately optimal outcomes. In this work, we introduce the problem of scalable mechanism design for MAPF and propose three strategyproof mechanisms, two of which even use approximate MAPF algorithms. We test our mechanisms on realistic MAPF domains with problem sizes ranging from dozens to hundreds of agents. We find that they improve welfare beyond a simple baseline.