1 citations · 1 across the 4 of their papers we have counts for
5 papers
Evolution toward a Nash equilibrium
Ioannis Avramopoulos
In this paper, we study the dynamic behavior of Hedge, a well-known algorithm in theoretical machine learning and algorithmic game theory. The empirical average (arithmetic mean) o…
On incremental deployability
Ioannis Avramopoulos
Motivated by the difficulty of effecting fundamental change in the architecture of the Internet, in this paper, we study from a theoretical perspective the question of how individu…
On the computational complexity of evolution
Ioannis Avramopoulos
It is well-known that the problem of recognizing an ESS in a symmetric bimatrix game is coNP-complete. In this paper, we show that recognizing an ESS even in doubly symmetric bimat…
A general theory of equilibrium behavior
Ioannis Avramopoulos
Economists were content with the concept of the Nash equilibrium as game theory's solution concept until Daskalakis, Goldberg, and Papadimitriou showed that finding a Nash equilibr…
Architectural innovation: A game-theoretic approach
Ioannis Avramopoulos
In this paper, we view the Internet under a game-theoretic lens in an effort to explain and overcome the Internet's innovation slump. Game Theory is used to model Internet environm…