Journal: Theory Comput. Syst.

Volume 54, Issue 3

373 -- 374Giuseppe Persiano. Special Issue on Algorithmic Game Theory
375 -- 387Elias Koutsoupias. Scheduling Without Payments
388 -- 406Navendu Jain, Ishai Menache, Joseph Naor, Jonathan Yaniv. A Truthful Mechanism for Value-Based Scheduling in Cloud Computing
407 -- 430Elliot Anshelevich, Ameya Hate, Koushik Kar. Strategic Pricing in Next-Hop Routing with Elastic Demands
431 -- 452Roee Engelberg, Michael Schapira. Weakly-Acyclic (Internet) Routing Games
453 -- 478Asaph Arnon, Yishay Mansour. Repeated Budgeted Second Price Ad Auction
479 -- 490Panagiota N. Panagopoulou, Paul G. Spirakis. Random Bimatrix Games Are Asymptotically Easy to Solve (A Simple Proof)
491 -- 527Vittorio Bilò, Marios Mavronicolas. Complexity of Rational and Irrational Nash Equilibria