This year’s Prize to Lloyd Shapley and Alvin Roth extends from abstract theory developed in the 1960s, over empirical work in the 1980s, to ongoing efforts to find practical solutions to real-world problems. Examples include the assignment of new doctors to hospitals, students to schools, and human organs for transplant to recipients. Lloyd Shapley made the early theoretical contributions, whic...

We systematically test and compare different reinforcement learning schemes in a complementarity game [J. Jost and W. Li, Physica A 345, 245 (2005)] played between members of two populations. More precisely, we study the Roth-Erev, Bush-Mosteller, and SoftMax reinforcement learning schemes. A modified version of Roth-Erev with a power exponent of 1.5, as opposed to 1 in the standard version, pe...

Cassia Roth, A Miscarriage of Justice: Women's Reproductive Lives and the Law in Early Twentieth-Century Brazil (Stanford, CA: Stanford University Press, 2020), pp. xv + 359, £25.99, pb. - Volume 54 Issue 3

Field Programmable Gate Arrays (FPGA’s) are important devices for rapid system prototyping. Roth-Karp decomposition is one of the most popular decomposition techniques for Look-Up Table (LUT)-based FPGA technology mapping. In this paper, we propose a novel algorithm based on Binary Decision Diagrams (BDD’s) for selecting good lambda set variables in Roth-Karp decomposition to minimize the numbe...

A great challenge in the analysis of the discrepancy function DN is to obtain universal lower bounds on the L∞ norm of DN in dimensions d ≥ 3. It follows from the L2 bound of Klaus Roth that ‖DN‖∞ ≥ ‖DN‖2 & (logN)(d−1)/2. It is conjectured that the L∞ bound is significantly larger, but the only definitive result is that of Wolfgang Schmidt in dimension d = 2. Partial improvements of the Roth ex...

Camille Roth, 2 Soong Moon Kang, Michael Batty, and Marc Barthelemy 5 CAMS (CNRS/EHESS) 190, avenue de France, F-75013 Paris, France Inst. Sys. Complexes Paris-Ile de France (ISC-PIF), 57-59 rue Lhomond, F-75005 Paris, France [email protected] Department of Management Science and Innovation University College London (UCL), Gower Street, London WC1E 6BT, UK [email protected] Centre for Advanced Spati...