Policy Learning with Competing Agents

04/04/2022
by   Roshni Sahoo, et al.
0

Decision makers often aim to learn a treatment assignment policy under a capacity constraint on the number of agents that they can treat. When agents can respond strategically to such policies, competition arises, complicating the estimation of the effect of the policy. In this paper, we study capacity-constrained treatment assignment in the presence of such interference. We consider a dynamic model where heterogeneous agents myopically best respond to the previous treatment assignment policy. When the number of agents is large but finite, we show that the threshold for receiving treatment under a given policy converges to the policy's mean-field equilibrium threshold. Based on this result, we develop a consistent estimator for the policy effect and demonstrate in simulations that it can be used for learning optimal capacity-constrained policies in the presence of strategic behavior.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/09/2021

Estimation of Optimal Dynamic Treatment Assignment Rules under Policy Constraint

This paper studies statistical decisions for dynamic treatment assignmen...
research
06/16/2020

Matching Queues, Flexibility and Incentives

Motivated in part by online marketplaces such as ridesharing and freelan...
research
11/12/2020

Learning Personalized Policy with Strategic Agents

There is increasing interest in allocating treatments based on observed ...
research
09/26/2022

Weighted Age of Information based Scheduling for Large Population Games on Networks

In this paper, we consider a discrete-time multi-agent system involving ...
research
03/12/2021

Evidence-Based Policy Learning

The past years have seen seen the development and deployment of machine-...
research
05/23/2019

Learning When-to-Treat Policies

Many applied decision-making problems have a dynamic component: The poli...
research
04/19/2021

Selecting the Most Effective Nudge: Evidence from a Large-Scale Experiment on Immunization

We evaluate a large-scale set of interventions to increase demand for im...

Please sign up or login with your details

Forgot password? Click here to reset