We study a class of discounted infinite horizon stochastic games with strategic complementarities. Using monotone operators on the space of values and strategies, we prove existence of a Stationary Markov Nash equilibrium under different set of assumptions than Curtat (1996), Amir (2002, 2005) or Nowak (2007) via constructive methods. In addition, we provide monotone comparative statics results...

We construct a game of noncooperative common-resource exploitation which delivers analytical solutions for its symmetric Markov-perfect Nash equilibrium. We examine how introducing uncertainty to the natural law of resource reproduction affects strategic exploitation. We show that the commons problem is always present in our example and we identify cases in which increases in risk amplify or mi...

Background: Reinforcement learning in complex games has traditionally been the domain of valueor policy iteration algorithms, resulting from their effectiveness in planning in Markov decision processes, before algorithms based on regret minimization guarantees such as upper confidence bounds applied to trees (UCT) and counterfactual regret minimization were developed and proved to be very succe...

We consider two-player zero-sum stochastic mean payoff games with perfect information modeled by a digraph with black, white, and random vertices. These BWR-games are polynomially equivalent with the classical Gillette games, which include many well-known subclasses, such as cyclic games, simple stochastic games, stochastic parity games, and Markov decision processes. They can also be used to m...

This paper provides a novel approach to multi-agent coordination in general-sum Markov games. Contrary to what is common in multi-agent learning, our approach does not focus on reaching a particular equilibrium between agent policies. Instead, it learns a basis set of special joint agent policies, over which it can randomize to build different solutions. The main idea is to tackle a Markov game...

• A unified theory for modelling the bivariate scores in possessive ball-sports. The Markov-match: a generalisation of Markov-Binomial distribution. Analysis strengths teams playing recent handball world championships. Shrinkage presence selection bias. comparison restart rules used and netball. We present that posits three fundamental models as necessary sufficient These provide basis perhaps ...

The design and control of autonomous systems that operate in uncertain or adversarial environments can be facilitated by formal modeling analysis. Probabilistic model checking is a technique to automatically verify, for given temporal logic specification, system satisfies the as well synthesize an optimal strategy its control. This method has recently been extended multiagent exhibit competitiv...

game theory models decision makers' behaviors in strategic situations. since the structures of games are different, behavior and preferences of the players are different in various types of game. this paper reviews various situations of games. here, characteristics of some common games are discussed and compared. specifically, we focus on a group of games called symmetric games including p...