ecf6f019b351c2b3.tex
1: \begin{abstract}
2:  We introduce the concept of \emph{budget games}.
3:  Players choose a set of tasks and each task has a certain demand on every resource in the game.
4:  Each resource has a budget.
5:  If the budget is not enough to satisfy the sum of all demands, it has to be shared between the tasks.
6:  We study strategic budget games, where the budget is shared proportionally.
7:  We also consider a variant in which the order of the strategic decisions influences the distribution of the budgets.
8:  The complexity of the optimal solution as well as existence, complexity and quality of equilibria are analyzed.
9:  Finally, we show that the time an ordered budget game needs to convergence towards an equilibrium may be exponential.
10: \end{abstract}
11: