Consider a sender and a receiver as two distant nodes in a network. The sender wishes to transmit a secret to the receiver, but faces an adversary controlling an unknown set of nodes. We characterize the directed networks for which there exist \epilson-secret and \epsilon-strongly secure...

We consider a model of bottleneck congestion in discrete time with a penalty cost for being late. This model can be applied to several situations where agents need to use a capacitated facility in order to complete a task before a hard deadline. A possible example is a situation where commuters...

This paper studies a repeated minority game with public signals, symmetric bounded recall, and pure strategies. We investigate both public and private equilibria of the game with fixed recall size. We first show how public equilibria in such a repeated game can be represented as colored...

We propose a model of discrete time dynamic congestion games with atomic players and a single source-destination pair. The latencies of edges are composed by free-flow transit times and possible queuing time due to capacity constraints. We give a precise description of the dynamics induced by...

We study a two-person zero-sum game where players simultaneously choose sequences of actions, and the overall payoff is the average of a one-shot payoff over the joint sequence. We consider the maxmin value of the game played in pure strategies by boundedly rational players and model bounded...

This paper studies a repeated minority game with public signals, symmetric bounded recall, and pure strategies. We investigate both public and private equilibria of the game with fixed recall size. We first show how public equilibria in such a repeated game can be represented as colored...

We study a two-person zero-sum game where players simultaneously choose sequences of actions, and the overall payoff is the average of a one-shot payoff over the joint sequence. We consider the maxmin value of the game played in pure strategies by boundedly rational players and model bounded...

We study infinitely repeated anonymous random matching games played by communities of players, who only observe the outcomes of their own matches. It is well known that cooperation can be sustained in equilibrium for the prisoner's dilemma (PD) through grim trigger strategies. Little is known...

We consider 2-player zero-sum stochastic games where each player controls his own state variable living in a compact metric space. The terminology comes from gambling problems where the state of a player represents its wealth in a casino. Under natural assumptions (such as continuous running...

We consider the problem in which n items arrive to a market sequentially over time, where two agents compete to choose the best possible item. When an agent selects an item, he leaves the market and obtains a payoff given by the value of the item, which is represented by a random variable...