{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,29]],"date-time":"2026-05-29T11:48:55Z","timestamp":1780055335269,"version":"3.54.0"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2025,2,27]],"date-time":"2025-02-27T00:00:00Z","timestamp":1740614400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2025,2,27]],"date-time":"2025-02-27T00:00:00Z","timestamp":1740614400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100000183","name":"Army Research Office","doi-asserted-by":"publisher","award":["MURI grant # W911NF-18-1-0208."],"award-info":[{"award-number":["MURI grant # W911NF-18-1-0208."]}],"id":[{"id":"10.13039\/100000183","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000183","name":"Army Research Office","doi-asserted-by":"publisher","award":["MURI grant # W911NF-18-1-0208."],"award-info":[{"award-number":["MURI grant # W911NF-18-1-0208."]}],"id":[{"id":"10.13039\/100000183","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000183","name":"Army Research Office","doi-asserted-by":"publisher","award":["MURI grant # W911NF-18-1-0208."],"award-info":[{"award-number":["MURI grant # W911NF-18-1-0208."]}],"id":[{"id":"10.13039\/100000183","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000183","name":"Army Research Office","doi-asserted-by":"publisher","award":["MURI grant # W911NF-18-1-0208."],"award-info":[{"award-number":["MURI grant # W911NF-18-1-0208."]}],"id":[{"id":"10.13039\/100000183","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000183","name":"Army Research Office","doi-asserted-by":"publisher","award":["MURI grant # W911NF-18-1-0208."],"award-info":[{"award-number":["MURI grant # W911NF-18-1-0208."]}],"id":[{"id":"10.13039\/100000183","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000183","name":"Army Research Office","doi-asserted-by":"publisher","award":["MURI grant # W911NF-18-1-0208."],"award-info":[{"award-number":["MURI grant # W911NF-18-1-0208."]}],"id":[{"id":"10.13039\/100000183","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000183","name":"Army Research Office","doi-asserted-by":"publisher","award":["MURI grant # W911NF-18-1-0208."],"award-info":[{"award-number":["MURI grant # W911NF-18-1-0208."]}],"id":[{"id":"10.13039\/100000183","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000183","name":"Army Research Office","doi-asserted-by":"publisher","award":["MURI grant # W911NF-18-1-0208."],"award-info":[{"award-number":["MURI grant # W911NF-18-1-0208."]}],"id":[{"id":"10.13039\/100000183","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Auton Agent Multi-Agent Syst"],"published-print":{"date-parts":[[2025,6]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>We design and analyze a multi-level game-theoretic model of hierarchical policy interventions for epidemic control, such as those in response to the COVID-19 pandemic. Our model captures the potentially mismatched priorities among a hierarchy of policy-makers (e.g., federal, state, and local governments) with respect to two cost components that have opposite dependence on the policy strength\u2014post-intervention infection rates and the socio-economic cost of policy implementation. Additionally, our model includes a crucial third factor in decisions: a cost of non-compliance with the policy-maker immediately above in the hierarchy, such as non-compliance of counties with state-level policies. We propose two novel algorithms for approximating solutions to such games. The first is based on best response dynamics (BRD) and exploits the tree structure of the game. The second combines quadratic integer programming (QIP), which enables us to collapse the two lowest levels of the game, with the best response dynamics. We experimentally characterize the scalability and equilibrium approximation quality of our two approaches against model parameters. Finally, we conduct experiments in simulations based on both synthetic and real-world data under various parameter configurations and analyze the resulting (approximate) equilibria to gain insight into the impact of decentralization on overall welfare (measured as the negative sum of costs) as well as emergent properties like social welfare, free-riding, and fairness in cost distribution among policy-makers.<\/jats:p>","DOI":"10.1007\/s10458-025-09697-6","type":"journal-article","created":{"date-parts":[[2025,2,27]],"date-time":"2025-02-27T07:40:23Z","timestamp":1740642023000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["A game-theoretic approach for hierarchical epidemic control"],"prefix":"10.1007","volume":"39","author":[{"given":"Feiran","family":"Jia","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Aditya","family":"Mate","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zun","family":"Li","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shahin","family":"Jabbari","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mithun","family":"Chakraborty","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Milind","family":"Tambe","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Michael P.","family":"Wellman","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yevgeniy","family":"Vorobeychik","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2025,2,27]]},"reference":[{"issue":"33","key":"9697_CR1","doi-asserted-by":"publisher","first-page":"5519","DOI":"10.1016\/j.vaccine.2011.05.028","volume":"29","author":"S Bhattacharyya","year":"2011","unstructured":"Bhattacharyya, S., & Bauch, C. (2011). \u201cWait and see\u2019\u2019 vaccinating behaviour during a pandemic: A game theoretic analysis. Vaccine, 29(33), 5519\u20135525.","journal-title":"Vaccine"},{"key":"9697_CR2","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1093\/emph\/eoaa034","volume":"1","author":"M Br\u00fcne","year":"2020","unstructured":"Br\u00fcne, M., & Wilson, D. (2020). Evolutionary perspectives on human behavior during the coronavirus pandemic: Insights from game theory. Evolution, Medicine, and Public Health, 1, 181\u2013186.","journal-title":"Evolution, Medicine, and Public Health"},{"key":"9697_CR3","unstructured":"Celli, A., Marchesi, A., Farina, G., et\u00a0al. (2020). No-regret learning dynamics for extensive-form correlated equilibrium. In: Advances in Neural Information Processing Systems 33"},{"key":"9697_CR4","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1016\/j.jtbi.2012.03.002","volume":"302","author":"F Chen","year":"2012","unstructured":"Chen, F. (2012). A mathematical analysis of public avoidance behavior during epidemics using game theory. Journal of Theoretical Biology, 302, 18\u201328.","journal-title":"Journal of Theoretical Biology"},{"issue":"1","key":"9697_CR5","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1016\/j.jtbi.2011.03.007","volume":"278","author":"F Chen","year":"2011","unstructured":"Chen, F., Jiang, M., Rabidoux, S., et al. (2011). Public avoidance and epidemics: Insights from an economic model. Journal of Theoretical Biology, 278(1), 107\u2013119.","journal-title":"Journal of Theoretical Biology"},{"key":"9697_CR6","unstructured":"Chopra, A., Rodr\u00edguez, A., Subramanian, J., et\u00a0al. (2023). Differentiable agent-based epidemiology. In: Proceedings of the 22nd International Conference on Autonomous Agents and Multiagent Systems (AAMAS). International Foundation for Autonomous Agents and Multiagent Systems, p 1848-1857"},{"issue":"2","key":"9697_CR7","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1016\/j.jhealeco.2013.01.002","volume":"32","author":"E Fenichel","year":"2013","unstructured":"Fenichel, E. (2013). Economic considerations for social distancing and behavioral based policies during an epidemic. Journal of Health Economics, 32(2), 440\u2013451.","journal-title":"Journal of Health Economics"},{"issue":"15","key":"9697_CR8","doi-asserted-by":"publisher","first-page":"6306","DOI":"10.1073\/pnas.1011250108","volume":"108","author":"E Fenichel","year":"2011","unstructured":"Fenichel, E., Castillo-Chavez, C., Ceddia, G., et al. (2011). Adaptive human behavior in epidemiological models. Proceedings of the National Academy of Sciences, 108(15), 6306\u20136311.","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"9697_CR9","volume-title":"The Theory of Learning in Games","author":"D Fudenberg","year":"1998","unstructured":"Fudenberg, D., & Levine, D. (1998). The Theory of Learning in Games. The MIT Press."},{"key":"9697_CR10","unstructured":"Gatti, N., & Restelli, M. (2011). Equilibrium approximation in simulation-based extensive-form games. In: Proceedings of the 10th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pp 199\u2013206"},{"key":"9697_CR11","unstructured":"Gersovitz, M. (2010). Disinhibition and immiserization in a model of SIS diseases. Johns Hopkins University: Unpublished Papers."},{"key":"9697_CR12","unstructured":"Gini, C.W. (1912). Variability and mutability, contribution to the study of statistical distributions and relations. Studi Economico-Giuridici della R Universita di Cagliari"},{"key":"9697_CR13","doi-asserted-by":"crossref","unstructured":"Greenwald, A., & Jafari, A. (2003). A general class of no-regret learning algorithms and game-theoretic equilibria. In: 16th Annual Conference on Computational Learning Theory, pp 2\u201312","DOI":"10.1007\/978-3-540-45167-9_2"},{"issue":"9","key":"9697_CR14","doi-asserted-by":"publisher","first-page":"1417","DOI":"10.1038\/s41591-020-1001-6","volume":"26","author":"N Hoertel","year":"2020","unstructured":"Hoertel, N., Blachier, M., Blanco, C., et al. (2020). A stochastic agent-based model of the SARS-CoV-2 epidemic in France. Nature Medicine, 26(9), 1417\u20131421.","journal-title":"Nature Medicine"},{"issue":"9","key":"9697_CR15","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1098\/rsos.201095","volume":"7","author":"A Kabir","year":"2020","unstructured":"Kabir, A., & Tanimoto, J. (2020). Evolutionary game theory modelling to represent the behavioural dynamics of economic shutdowns and shield immunity in the COVID-19 pandemic. Royal Society Open Science, 7(9), 201\u2013095.","journal-title":"Royal Society Open Science"},{"issue":"9","key":"9697_CR16","doi-asserted-by":"publisher","first-page":"577","DOI":"10.7326\/M20-0504","volume":"172","author":"S Lauer","year":"2020","unstructured":"Lauer, S., Grantz, K., Bi, Q., et al. (2020). The incubation period of coronavirus disease 2019 (COVID-19) from publicly reported confirmed cases: Estimation and application. Annals of Internal Medicine, 172(9), 577\u2013582.","journal-title":"Annals of Internal Medicine"},{"key":"9697_CR17","unstructured":"Li, Z., Jia, F., Mate, A., et\u00a0al. (2022). Solving structured hierarchical games using differential backward induction. In: Proceedings of the 38th Conference on Uncertainty in Artificial Intelligence (UAI), PMLR, pp 1107\u20131117"},{"key":"9697_CR18","first-page":"3153","volume":"33","author":"A Mastakouri","year":"2020","unstructured":"Mastakouri, A., & Sch\u00f6lkopf, B. (2020). Causal analysis of COVID-19 spread in Germany. Advances in Neural Information Processing Systems, 33, 3153\u20133163.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"9697_CR19","unstructured":"Morrill, D., D\u2019Orazio, R., Lanctot, M., et\u00a0al. (2021). Efficient deviation types and learning for hindsight rationality in extensive-form games. In: Proceedings of the 38th International Conference on Machine Learning, pp 7818\u20137828"},{"key":"9697_CR20","volume-title":"Numerical optimization","author":"J Nocedal","year":"2006","unstructured":"Nocedal, J., & Wright, S. (2006). Numerical optimization. Springer Science & Business Media."},{"issue":"9","key":"9697_CR21","doi-asserted-by":"publisher","first-page":"e1005697","DOI":"10.1371\/journal.pcbi.1005697","volume":"13","author":"K Prem","year":"2017","unstructured":"Prem, K., Cook, A., & Jit, M. (2017). Projecting social contact matrices in 152 countries using contact surveys and demographic data. PLoS Computational Biology, 13(9), e1005697.","journal-title":"PLoS Computational Biology"},{"key":"9697_CR22","doi-asserted-by":"crossref","unstructured":"Putnam, R.D. (1988). Diplomacy and domestic politics: The logic of two-level games. International Organization pp 427\u2013460","DOI":"10.1017\/S0020818300027697"},{"key":"9697_CR23","first-page":"10729","volume":"33","author":"Z Qian","year":"2020","unstructured":"Qian, Z., Alaa, A., & van der Schaar, M. (2020). When and how to lift the lockdown? Global COVID-19 scenario analysis and policy assessment using compartmental Gaussian processes. Advances in Neural Information Processing Systems, 33, 10729\u201310740.","journal-title":"Advances in Neural Information Processing Systems"},{"issue":"5","key":"9697_CR24","doi-asserted-by":"publisher","first-page":"e1000","DOI":"10.1371\/journal.pcbi.1000793","volume":"6","author":"T Reluga","year":"2010","unstructured":"Reluga, T. (2010). Game theory of social distancing in response to an epidemic. PLoS Computational Biology, 6(5), e1000-793.","journal-title":"PLoS Computational Biology"},{"key":"9697_CR25","unstructured":"Rojas, R. (2020). Trump criticizes Georgia governor for decision to reopen state. New York Times (accessed: 2020-01-19)"},{"key":"9697_CR26","unstructured":"Rowthorn, B., & Toxvaerd, F. (2012). The optimal control of infectious diseases via prevention and treatment. CEPR Discussion Paper No DP8925"},{"issue":"Supplement","key":"9697_CR27","doi-asserted-by":"publisher","first-page":"S38","DOI":"10.1093\/oxrep\/graa030","volume":"36","author":"R Rowthorn","year":"2020","unstructured":"Rowthorn, R., & Maciejowski, J. (2020). A cost-benefit analysis of the covid-19 disease. Oxford Review of Economic Policy, 36(Supplement), S38\u2013S55.","journal-title":"Oxford Review of Economic Policy"},{"key":"9697_CR28","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1057\/jors.1978.55","volume":"1978","author":"S Sethi","year":"1978","unstructured":"Sethi, S. (1978). Optimal quarantine programmes for controlling an epidemic spread. Journal of the Operational Research Society, 1978, 265\u2013268.","journal-title":"Journal of the Operational Research Society"},{"key":"9697_CR29","first-page":"12175","volume":"33","author":"M Sharma","year":"2020","unstructured":"Sharma, M., Mindermann, S., Brauner, J., et al. (2020). How robust are the estimated effects of nonpharmaceutical interventions against COVID-19? Advances in Neural Information Processing Systems, 33, 12175\u201312186.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"9697_CR30","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511811654","volume-title":"Multiagent systems: Algorithmic, game-theoretic, and logical foundations","author":"Y Shoham","year":"2008","unstructured":"Shoham, Y., & Leyton-Brown, K. (2008). Multiagent systems: Algorithmic, game-theoretic, and logical foundations. Cambridge University Press."},{"issue":"4","key":"9697_CR31","doi-asserted-by":"publisher","first-page":"1737","DOI":"10.1111\/iere.12402","volume":"60","author":"F Toxvaerd","year":"2019","unstructured":"Toxvaerd, F. (2019). Rational disinhibition and externalities in prevention. International Economic Review, 60(4), 1737\u20131755.","journal-title":"International Economic Review"},{"key":"9697_CR32","unstructured":"Toxvaerd, F. (2020). Equilibrium Social Distancing. Cambridge-INET Working Paper Series No. 2020\/08"},{"issue":"5","key":"9697_CR33","doi-asserted-by":"publisher","first-page":"460","DOI":"10.1038\/s41562-020-0884-z","volume":"4","author":"J Van Bavel","year":"2020","unstructured":"Van Bavel, J., Baicker, K., Boggio, P., et al. (2020). Using social and behavioural science to support COVID-19 pandemic response. Nature Human Behaviour, 4(5), 460\u2013471.","journal-title":"Nature Human Behaviour"},{"key":"9697_CR34","unstructured":"Vorobeychik, Y., & Wellman, M. (2008). Stochastic search methods for Nash equilibrium approximation in simulation-based games. In: Proceedings of the 7th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pp 1055\u20131062"},{"key":"9697_CR35","unstructured":"Vorobeychik, Y., Reeves, D., & Wellman, M. (2007). Constrained automated mechanism design for infinite games of incomplete information. In: Proceedings of the 23rd Conference on Uncertainty in Artificial Intelligence (UAI), pp 400\u2013407"},{"key":"9697_CR36","unstructured":"Wellman, M. (2006). Methods for empirical game-theoretic analysis. In: Proceedings of the 21st AAAI Conference on Artificial Intelligence, pp 1552\u20131556, (extended abstract)"},{"issue":"41","key":"9697_CR37","doi-asserted-by":"publisher","first-page":"25904","DOI":"10.1073\/pnas.2010651117","volume":"117","author":"B Wilder","year":"2020","unstructured":"Wilder, B., Charpignon, M., Killian, J., et al. (2020). Modeling between-population variation in COVID-19 dynamics in Hubei, Lombardy, and New York City. Proceedings of the National Academy of Sciences, 117(41), 25904\u201325910.","journal-title":"Proceedings of the National Academy of Sciences"}],"container-title":["Autonomous Agents and Multi-Agent Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10458-025-09697-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10458-025-09697-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10458-025-09697-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,7]],"date-time":"2025-07-07T03:53:21Z","timestamp":1751860401000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10458-025-09697-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,2,27]]},"references-count":37,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2025,6]]}},"alternative-id":["9697"],"URL":"https:\/\/doi.org\/10.1007\/s10458-025-09697-6","relation":{},"ISSN":["1387-2532","1573-7454"],"issn-type":[{"value":"1387-2532","type":"print"},{"value":"1573-7454","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,2,27]]},"assertion":[{"value":"8 February 2025","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 February 2025","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"14"}}