\(\mathcal{NP}\)-hardness of pure Nash equilibrium in scheduling and network design games (Q390917): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2012.10.051
+Normal rank
@@ Property / OpenAlex ID @@
+W83365193
@@ Property / OpenAlex ID: W83365193 / rank @@
+Normal rank
@@ Property / cites work @@
+The Price of Stability for Network Design with Fair Cost Allocation
+Normal rank
@@ Property / cites work @@
+Q3002793
@@ Property / cites work: Q3002793 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3579396
@@ Property / cites work: Q3579396 / rank @@
+Normal rank
@@ Property / cites work @@
+Network design with weighted players
@@ Property / cites work: Network design with weighted players / rank @@
+Normal rank
@@ Property / cites work @@
+Designing Network Protocols for Good Equilibria
@@ Property / cites work: Designing Network Protocols for Good Equilibria / rank @@
+Normal rank
@@ Property / cites work @@
+Non-clairvoyant scheduling games
@@ Property / cites work: Non-clairvoyant scheduling games / rank @@
+Normal rank
@@ Property / cites work @@
+Inner product spaces for MinSum coordination mechanisms
+Normal rank
@@ Property / cites work @@
+On the Complexity of Pure-Strategy Nash Equilibria in Congestion and Local-Effect Games
+Normal rank
@@ Property / cites work @@
+Nash Equilibria in Voronoi Games on Graphs
@@ Property / cites work: Nash Equilibria in Voronoi Games on Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Convergence time to Nash equilibrium in load balancing
+Normal rank
@@ Property / cites work @@
+The complexity of pure Nash equilibria
@@ Property / cites work: The complexity of pure Nash equilibria / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Complexity of Pareto-optimal Nash and Strong Equilibria
+Normal rank
@@ Property / cites work @@
+Coordination mechanisms for selfish scheduling
@@ Property / cites work: Coordination mechanisms for selfish scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+Potential games
@@ Property / cites work: Potential games / rank @@
+Normal rank
@@ Property / cites work @@
+Non-cooperative games
@@ Property / cites work: Non-cooperative games / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic Game Theory
@@ Property / cites work: Algorithmic Game Theory / rank @@
+Normal rank
@@ Property / cites work @@
+A class of games possessing pure-strategy Nash equilibria
+Normal rank
@@ Property / cites work @@
+Q3549719
@@ Property / cites work: Q3549719 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:390917