e44f7e88f586124a.tex
1: \begin{abstract}
2: 
3: This paper investigates the social optimum for a dynamic linear quadratic collective choice problem 
4: where a group of agents choose among multiple alternatives or destinations. The agents' common objective 
5: is to minimize the average cost of the entire population. A naive approach to finding a social optimum 
6: for this problem involves solving a number of linear quadratic regulator (LQR) problems that increases exponentially with the population size. 
7: By exploiting the problem's symmetries, we first show
8: that one can equivalently solve a number of LQR problems equal to the number of destinations,
9: followed by an optimal transport problem parameterized by the fraction of 
10: agents choosing each destination. 
11: Then, we further reduce the complexity of the solution search by defining 
12: an appropriate system of limiting equations, whose solution is used to obtain a strategy 
13: shown to be asymptotically optimal as the number of agents becomes large.
14: The model includes a congestion effect captured by a negative quadratic term 
15: in the social cost function, which may cause agents to escape to infinity in finite time. 
16: Hence, we identify sufficient conditions, independent of the population size, for the existence of the social optimum. Lastly, we investigate the behavior of the model through numerical simulations in different scenarios.
17: \end{abstract}
18: