
-
Pure Nash Equilibria in Resource Graph Games
This paper studies the existence of pure Nash equilibria in resource gra...
read it
-
A Finite Time Combinatorial Algorithm for Instantaneous Dynamic Equilibrium Flows
Instantaneous dynamic equilibrium (IDE) is a standard game-theoretic con...
read it
-
The Price of Anarchy for Instantaneous Dynamic Equilibria
We consider flows over time within the deterministic queueing model and ...
read it
-
Pricing in Resource Allocation Games Based on Duality Gaps
We consider a basic resource allocation game, where the players' strateg...
read it
-
Capacity and Price Competition in Markets with Congestion Effects
We study oligopolistic competition in service markets where firms offer ...
read it
-
Dynamic Flows with Adaptive Route Choice
We study dynamic network flows and introduce a notion of instantaneous d...
read it
-
Computing Equilibria in Atomic Splittable Polymatroid Congestion Games with Convex Costs
In this paper, we compute ϵ-approximate Nash equilibria in atomic splitt...
read it
-
Toll Caps in Privatized Road Networks
We study a nonatomic routing game on a parallel link network in which li...
read it
-
Efficient Black-Box Reductions for Separable Cost Sharing
In cost sharing games with delays, a set of agents jointly allocates a f...
read it