In game theory, strategy for a player is defined as “a set of rules that describe exactly how (...) [a] player should choose, depending on how the [other] players have chosen at earlier moves” [14]. Notice that this definition of strategies is static, and presumably constructed before the game is actually played. For example, consider chess. According to Zermelo’s well-known theorem, chess is d...

A general model of dynamic common agency with symmetric information is considered. The set of truthful Markov perfect equilibrium payoffs is characterized and the efficiency properties of the equilibria are established. A condition for the uniqueness of equilibrium payoffs is derived for the static and the dynamic game. The payoff is unique if and only if the payoff of each principal coincides ...

We develop a real-time algorithm based on a Monte-Carlo game tree search for solving a quantified constraint satisfaction problem (QCSP), which is a CSP where some variables are universally quantified. A universally quantified variable represents a choice of nature or an adversary. The goal of a QCSP is to make a robust plan against an adversary. However, obtaining a complete plan off-line is i...

We present a distribution-free model of incomplete-information games, both with and without private information, in which the players use a robust optimization approach to contend with payoff uncertainty. Our “robust game” model relaxes the assumptions of Harsanyi’s Bayesian game model, and provides an alternative distribution-free equilibrium concept, which we call “robust-optimization equilib...

We consider two-player games with imperfect information and quantitative objective. The game is played on a weighted graph with a state space partitioned into classes of indistinguishable states, giving players partial knowledge of the state. In an energy game, the weights represent resource consumption and the objective of the game is to maintain the sum of weights always nonnegative. In a mea...