SMaRT: Online Reusable Resource Assignment and an Application to Mediation in the Kenyan Judiciary

Shafkat Farabi, Didac Marti Pinto, Wei Lu, Manuel Ramos Maqueda, Sanmay Das, Antoine Deeb and Anja Sautmann

No 11456, Policy Research Working Paper Series from The World Bank

Abstract: Motivated by the problem of assigning mediators to cases in the Kenyan judicial system, this paper studies an online resource allocation problem where incoming tasks (cases) must be immediately assigned to available, capacity-constrained resources (mediators). The resources differ in their quality, which may need to be learned. In addition, resources can only be assigned to a subset of tasks that overlaps to varying degrees with the subset of tasks to which other resources can be assigned. The objective is to maximize task completion while satisfying soft capacity constraints across all the resources. The scale of the real-world problem poses substantial challenges, since there are more than 2,000 mediators and a multitude of combinations of geographic locations (87) and case types (12) on which each mediator is qualified to work. Together, these features—unknown quality of new resources (newly onboarded mediators), soft capacity constraints (due to the mandate to assign cases without delay), and high-dimensional state space—make existing scheduling and resource allocation algorithms either inapplicable or inefficient. The paper formalizes the problem in a tractable manner, using a quadratic program formulation for assignment and a multi-agent bandit-style framework for learning. The paper demonstrates the key properties and advantages of the new algorithm, SMaRT (Selecting Mediators that are Right for the Task), compared with baselines on some stylized instances of the mediator allocation problem. The paper then turns to considering its application to real-world data on cases and mediators from the Kenyan judiciary. SMaRT outperforms baselines and allows for controlling the tradeoff between the strictness of the capacity constraints and overall case resolution rates, both in situations where mediator quality is known beforehand and when the problem is bandit-like in that learning is part of the problem definition. On the strength of these results, the study plans to conduct a randomized controlled trial that will deploy SMaRT in the judiciary ’s mediation management system.

Date: 2026-09-16
References: Add references at CitEc
Citations:

Downloads: (external link)
https://documents.worldbank.org/curated/en/0998450 ... 911-92c4420f73e2.pdf (application/pdf)
Our link check indicates that this URL is bad, the error code is: 404 Not Found (https://documents.worldbank.org/curated/en/099845009162639662/pdf/IDU-a2beaaf7-dbcc-4441-a911-92c4420f73e2.pdf [302 Found]--> http://documents1.worldbank.org/curated/en/099845009162639662/pdf/IDU-a2beaaf7-dbcc-4441-a911-92c4420f73e2.pdf [301 Moved Permanently]--> https://documents1.worldbank.org/curated/en/099845009162639662/pdf/IDU-a2beaaf7-dbcc-4441-a911-92c4420f73e2.pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wbk:wbrwps:11456

Access Statistics for this paper

More papers in Policy Research Working Paper Series from The World Bank 1818 H Street, N.W., Washington, DC 20433. Contact information at EDIRC.
Bibliographic data for series maintained by Roula I. Yazigi ().