TY - UNPB
T1 - An aggregation method for large-scale dynamic games
AU - Santos, Carlos Daniel
PY - 2020
Y1 - 2020
N2 - It is a well known fact that many dynamic games are subject to the curse of dimensionality, limiting the ability to use them in the study of real-world problems. I propose a new method to solve complex large-scale dynamic games using aggregation as an approximate solution. I obtain two fundamental characterization results. First, approximations with small within-state variation in the primitives have a smaller maximum error bound. I provide numerical results which compare the exact errors and the bound. Second, I find that for monotone games, order preserving aggregation is a necessary condition of any optimal aggregation. I suggest using quantiles as a straightforward implementation of an order preserving aggregation architecture for industry distributions. I conclude with an illustration, by solving and estimating a stylized dynamic reputation game for the hotel industry. Simulation results show maximal errors between the exact and approximated solutions below 6%, with average errors below 1%.
AB - It is a well known fact that many dynamic games are subject to the curse of dimensionality, limiting the ability to use them in the study of real-world problems. I propose a new method to solve complex large-scale dynamic games using aggregation as an approximate solution. I obtain two fundamental characterization results. First, approximations with small within-state variation in the primitives have a smaller maximum error bound. I provide numerical results which compare the exact errors and the bound. Second, I find that for monotone games, order preserving aggregation is a necessary condition of any optimal aggregation. I suggest using quantiles as a straightforward implementation of an order preserving aggregation architecture for industry distributions. I conclude with an illustration, by solving and estimating a stylized dynamic reputation game for the hotel industry. Simulation results show maximal errors between the exact and approximated solutions below 6%, with average errors below 1%.
KW - Aggregation
KW - Curse of Dimensionality
KW - Dynamic Games
KW - Reputation
KW - Markov Perfect Equilibrium
UR - http://dx.doi.org/10.2139/ssrn.3521302
U2 - 10.2139/ssrn.3521302
DO - 10.2139/ssrn.3521302
M3 - Working paper
T3 - SSRN Electronic Journal
BT - An aggregation method for large-scale dynamic games
ER -