Using difference equations to find optimal tax structures on the SugarScape

The use of equations to describe agent-based model dynamics allows access to mathematical theory that is not otherwise available. In particular, equation models can be effective at solving optimization problems—that is, problems concerning how an agent-based model can be most effectively steered into a particular state. In order to illustrate this strategy, we describe a modified version of the well-known SugarScape model and implement taxation. The optimization problem is to determine tax structures that minimize deaths but maximize tax income. Tax rates are dependent upon the amount of sugar available in a particular region; the rates change over time. A system of discrete difference equations is built to capture agent-based model dynamics. The equations are shown to capture the dynamics very well both with and without taxation. A multi-objective optimization technique known as Pareto optimization is then used to solve the problem. Rather than focusing on a cost function in which the two objectives are assigned weights, Pareto optimization is a heuristic method that determines a suite of solutions, each of which is optimal depending on the priorities of the researcher. In this case, Pareto optimization allows analysis of the tradeoff between taxes collected and deaths caused by taxation. The strategies contained here serve as a framework for a broad class of models. Copyright Springer-Verlag Berlin Heidelberg 2014