Nash equilibria
43 Followers
Recent papers in Nash equilibria
In developing countries undergoing liberalising economic reforms, there are typically local incumbents facing the loss of protection. Strategic lobbying by such firms for a price-capping regulatory regime is, under certain conditions, one... more
We analyze a one-shot experiment on the traveler's dilemma in which members of the Game Theory Society, were asked to submit both a (possibly mixed) strategy and their belief concerning the average strategy of their opponents. Very... more
A special case of dollarization is analyzed: quotation of prices in dollars. The proposed explanation is price stickiness: when price adjustment is costly, forms can prefer to fix their prices in a stable foreign currency rather than in... more
ABSTRACT In this paper we focus on the maximization of the information rates subject to transmit power constraints for noncooperative multiple-input multiple-output (MIMO) systems, using the same physical resources, i.e., time, bandwidth... more
Car use is an increasingly serious problem in many modern cities because of polluting emissions, noise, accidents and congestion. To examine this issue, this paper analyzes the individual choice between taking the car and using... more
We consider non cooperative games in all-optical networks where users share the cost of the used ADM switches for realizing given communication patterns. We show that the two fundamental cost sharing methods, Shapley and Egalitarian,... more
We consider two min–max problems (1) minimizing the supremum of finitely many rational functions over a compact basic semi-algebraic set and (2) solving a 2-player zero-sum polynomial game in randomized strategies with compact basic... more
We study the performance of approximate Nash equilibria for congestion games with polynomial latency functions. We consider how much the price of anarchy worsens and how much the price of stability improves as a function of the... more
This paper studies a decentralised job market model where firms (academic departments) propose sequentially a (unique) position to some workers (Ph.D. candidates). Successful candidates then decide whether to accept the offers, and... more
Evolutionary game theory provides an answer to two of the central questions in economic modeling: when is it reasonable to assume that people are rational? And, when is it reasonable to assume that behavior is part of a Nash equilibrium... more
We investigate the effectiveness of Stackelberg strategies for atomic congestion games with unsplittable demands. In our setting, only a fraction of the players are selfish, while the rest are willing to follow a predetermined strategy. A... more
In most work on multi-player game theory, payoffs are rep- resented in tabular form: if n agents play a game in which each player has (say) two actions available, the game is given by n matrices, each of size 2 n , specifying the pay-... more
We show that a proper equilibrium of a matrix game can be found in polynomial time by solving a linear (in the number of pure strategies of the two players) number of linear programs of roughly the same dimensions as the standard linear... more
This paper provides a simple formula describing all Nash equilibria in symmetric monotone singleton congestion games. Our approach also yields a new and short proof establishing the existence of a Nash equilibrium in this kind of... more
This paper investigates a relatively new direction in Multiagent Reinforcement Learning. Most multiagent learning techniques focus on Nash equilibria as elements of both the learning algorithm and its evaluation criteria. In contrast, we... more
We use game theory and Santa Fe Artificial Stock Market, anagent-based model of an evolving stock market, to study theoptimal frequency for traders to revise their market forecastingrules. We discover two things: There is a unique... more