We introduce a stochastic game in which transition probabilities depend on the history of the play, i.e., the players' past action choices. To solve this new type of game under the limiting average reward criterion, we determine the set of jointly-convergent pure-strategy rewards which can be...

We introduce a stochastic game in which transition probabilities depend on the history of the play, i.e., the players’ past action choices. To solve this new type of game under the limiting average reward criterion, we determine the set of jointly-convergent pure-strategy rewards which can be...

In a Small Fish War two agents interacting on a body of water have essentially two options: they can …fish with restraint or without. Fishing with restraint is not harmful; …shing without yields a higher immediate catch, but may induce lower future catches. Inspired by recent work in biology,...