A generic mechanism for end-user transmission rate control into a differentiated services Internet is formulated and basic results of corresponding Nash equilibria are proved. We consider specific examples of the mechanism including additive increase and multiplicative decrease inspired by present day TCP congestion control. For the example of users sharing access to a bandwidth resource via re...

A new class of near-rational sunspot equilibria is identified in economies expressed as non-linear forward-looking models. The new equilibria are natural extensions of the usual sunspot equilibria associated to the linearized version of the economy, and are near-rational in that agents use the optimal linear forecasting model when forming expectations. A generic existence result is established....

This paper introduces generalized potential functions of complete information games and studies the robustness of sets of equilibria to incomplete information. A set of equilibria of a complete information game is robust if every incomplete information game where payoffs are almost always given by the complete information game has an equilibrium which generates behavior close to some equilibriu...

In this paper, we propose a new general method to compute rigorously global smooth branches of equilibria of higher-dimensional partial differential equations. The theoretical framework is based on a combination of the theory introduced in Global smooth solution curves using rigorous branch following [2] and in Analytic estimates and rigorous continuation for equilibria of higher-dimensional PD...

Normal form games are nearly compact and continuous (NCC) if they can be understood as games played on strategy spaces that are dense subsets of the strategy spaces of larger compact games with jointly continuous payoffs. There are intrinsic algebraic, measure theoretic, functional analysis, and finite approximability characterizations of NCC games. NCC games have finitely additive equilibria, ...

In this paper we introduce a physiologically structured SIR epidemic model where the individuals are distributed according to their immune status. An individual immune status is assumed to increase during the infectious period and remain unchanged after the recovery. Recovered individuals can become reinfected at a rate which is a decreasing function of their immune status. We find that the pos...

We study a game-theoretic model for Plurality, one of the most wellstudied and widely-used voting rules. It is well known that the most standard game-theoretic approaches can be problematic in the sense that they lead to a multitude of Nash equilibria, many of which are counter-intuitive. Instead, we focus on a model recently proposed to avoid such issues [2, 6, 11]. The main idea of the model ...

Multiagent learning is a necessary yet challenging problem as multiagent systems become more prevalent and environments become more dynamic. Much of the groundbreaking work in this area draws on notable results from game theory, in particular, the concept of Nash equilibria. Learners that directly learn an equilibrium obviously rely on their existence. Learners that instead seek to play optimal...

Discretionary policymakers cannot manage private-sector expectations and cannot coordinate the actions of future policymakers. As a consequence, expectations traps and coordination failures can occur and multiple equilibria can arise. To utilize the explanatory power of models with multiple equilibria it is first necessary to understand how an economy arrives to a particular equilibrium. In thi...

Although variants of value iteration have been proposed for finding Nash or correlated equilibria in general-sum Markov games, these variants have not been shown to be effective in general. In this paper, we demonstrate by construction that existing variants of value iteration cannot find stationary equilibrium policies in arbitrary general-sum Markov games. Instead, we propose an alternative i...