We compute the price of anarchy (PoA) of three familiar demand games, i.e., the smallest ratio of the equilibrium to efficient surplus, over all convex preferences quasi-linear in money. For any convex cost, the PoA is at least 1n in the average and serial games, where n is the number of users. It is zero in the incremental game for piecewise linear cost functions. With quadratic costs, the PoA of the serial game is θ(1logn) , and θ(1n) for the average and incremental games. This generalizes if the marginal cost is convex or concave, and its elasticity is bounded
Abstract. We study the efficiency of equilibria in atomic splittable congestion games on networks. W...
In this paper we characterize the "price of anarchy", i.e., the inefficiency between user and system...
We characterize the price of anarchy (POA) in weighted congestion games, as a function of the allowa...
We compute the price of anarchy (PoA) of three familiar demand games, i.e., the smallest ratio of th...
htmlabstractWe study the inefficiency of equilibria for various classes of games when players are (p...
The price of anarchy, originally introduced to quantify the inefficiency of selfish behavior in rout...
We study the inefficiency of equilibria for several classes of games when players are (partially) al...
In situations without central coordination, the price of anarchy relates the quality of any Nash equ...
AbstractWe derive several bounds for the price of anarchy of the noncooperative congestion games wit...
In this paper, we propose to use the concept of price of anarchy as a criterion in designing price m...
Abstract. We study the Price of Anarchy (PoA) of the competitive cascade game following the framewor...
In Lecture 12 we proved that the price of anarchy (POA) in every atomic selfish routing game with af...
The price of anarchy, defined as the ratio of the worst-case objective function value of a Nash equi...
The price of anarchy is the most well-known measure for quantifying the inefficiency of equilibrium ...
We study Nash equilibria in the setting of network creation games introduced recently by Fabrikant, ...
Abstract. We study the efficiency of equilibria in atomic splittable congestion games on networks. W...
In this paper we characterize the "price of anarchy", i.e., the inefficiency between user and system...
We characterize the price of anarchy (POA) in weighted congestion games, as a function of the allowa...
We compute the price of anarchy (PoA) of three familiar demand games, i.e., the smallest ratio of th...
htmlabstractWe study the inefficiency of equilibria for various classes of games when players are (p...
The price of anarchy, originally introduced to quantify the inefficiency of selfish behavior in rout...
We study the inefficiency of equilibria for several classes of games when players are (partially) al...
In situations without central coordination, the price of anarchy relates the quality of any Nash equ...
AbstractWe derive several bounds for the price of anarchy of the noncooperative congestion games wit...
In this paper, we propose to use the concept of price of anarchy as a criterion in designing price m...
Abstract. We study the Price of Anarchy (PoA) of the competitive cascade game following the framewor...
In Lecture 12 we proved that the price of anarchy (POA) in every atomic selfish routing game with af...
The price of anarchy, defined as the ratio of the worst-case objective function value of a Nash equi...
The price of anarchy is the most well-known measure for quantifying the inefficiency of equilibrium ...
We study Nash equilibria in the setting of network creation games introduced recently by Fabrikant, ...
Abstract. We study the efficiency of equilibria in atomic splittable congestion games on networks. W...
In this paper we characterize the "price of anarchy", i.e., the inefficiency between user and system...
We characterize the price of anarchy (POA) in weighted congestion games, as a function of the allowa...