In the well-studied Colonel Blotto game, players must divide a pool of troops among a set of
battlefields with the goal of winning a majority. Despite the importance of this game, only a …

We revisit classic algorithmic search and optimization problems from the perspective of
competition. Rather than a single optimizer minimizing expected cost, we consider a zero …

Abstract The Price of Anarchy measures the welfare loss caused by selfish behavior: it is
defined as the ratio of the social welfare in a socially optimal outcome and in a worst Nash …

Game theory is typically used to model the interaction among (software) agents in multiagent
systems and, therefore, is a key topic at leading AI conferences. Game-theoretic models …

Abstract Nguyen et al.(2016) introduced altruistic hedonic games in which agents' utilities
depend not only on their own preferences but also on those of their friends in the same …

This paper describes a dynamic multistage game in which sustainability is a value that is
shared between companies and stakeholders in a competitive market. The game solution …

PPAD refers to a class of computational problems for which solutions are guaranteed to exist
due to a specific combinatorial principle. The most wellknown such problem is that of …

Many decisions are made in interactive situations in which decision makers interact and may
also affect each other's decision outcomes. In order to model decision makings in such …

In classical job-scheduling games, each job behaves as a selfish player, choosing a
machine to minimize its own completion time. To reduce the equilibria inefficiency …

We study formally discrete bidding strategies for the game induced by the Generalized
Second Price keyword auction mechanism. Such strategies have seen experimental …