Cover Image

Improving the Price of Anarchy via Predictions in Parallel-Link Networks

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Christodoulou, George, Christoforidis, Vasilis, Sgouritsa, Alkmini, Vlachos, Ioannis
Format:	Preprint
Published:	2025
Subjects:	Computer Science and Game Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Maximin Share Guarantees for Few Agents with Subadditive Valuations
by: Christodoulou, George, et al.
Published: (2025)

Mechanism design augmented with output advice
by: Christodoulou, George, et al.
Published: (2024)

Fair and Truthful Allocations Under Leveled Valuations
by: Christodoulou, George, et al.
Published: (2024)

EF2X Exists For Four Agents
by: Ashuri, Arash, et al.
Published: (2024)

A Note on EFX Inapproximability for Chores
by: Christoforidis, Vasilis
Published: (2026)

On the existence of EFX allocations in multigraphs
by: Sgouritsa, Alkmini, et al.
Published: (2025)

On The Pursuit of EFX for Chores: Non-Existence and Approximations
by: Christoforidis, Vasilis, et al.
Published: (2024)

Pushing the Frontier on Approximate EFX Allocations
by: Amanatidis, Georgios, et al.
Published: (2024)

Overcoming the Price of Anarchy by Steering with Recommendations
by: Carissimo, Cesare, et al.
Published: (2025)

On the Effect of Time Preferences on the Price of Anarchy
by: Li, Yunpeng, et al.
Published: (2025)

Price of Anarchy of Algorithmic Monoculture
by: Kleinberg, Robert, et al.
Published: (2026)

On the Price of Anarchy in Packet Routing Games with FIFO
by: Schmand, Daniel, et al.
Published: (2025)

Price of Anarchy of Multi-Stage Machine Scheduling Games
by: Chen, Ho-Lin, et al.
Published: (2025)

The Price of Anarchy for Instantaneous Dynamic Equilibria
by: Graf, Lukas, et al.
Published: (2020)

Decentralized Multi-product Pricing: Diagonal Dominance, Nash Equilibrium, and Price of Anarchy
by: Chen, Boxiao, et al.
Published: (2026)

Invariant Price of Anarchy: a Metric for Welfarist Traffic Control
by: Shilov, Ilia, et al.
Published: (2025)

Collaborative Decision-Making and the k-Strong Price of Anarchy in Common Interest Games
by: Ferguson, Bryce L., et al.
Published: (2023)

Exact and approximate maximin share allocations in multi-graphs
by: Christodoulou, George, et al.
Published: (2025)

Optimal Allocation of Tasks and Price of Anarchy of Distributed Optimization in Networked Computing Facilities
by: Mancuso, Vincenzo, et al.
Published: (2024)

Posted Pricing and Competition in Large Markets
by: Correa, José, et al.
Published: (2025)

Procurement Auctions with Predictions: Improved Frugality for Facility Location
by: Balkanski, Eric, et al.
Published: (2025)

Randomized Strategic Facility Location with Predictions
by: Balkanski, Eric, et al.
Published: (2024)

Efficient Kernelized Learning in Polyhedral Games Beyond Full-Information: From Colonel Blotto to Congestion Games
by: Kontogiannis, Andreas, et al.
Published: (2025)

Online Mechanism Design with Predictions
by: Balkanski, Eric, et al.
Published: (2023)

Rethinking Pricing in Energy Markets: Pay-as-Bid vs Pay-as-Clear
by: Caragiannis, Ioannis, et al.
Published: (2025)

The Distortion of Prior-Independent b-Matching Mechanisms
by: Caragiannis, Ioannis, et al.
Published: (2026)

Simultaneously Satisfying MXS and EFL
by: Ashuri, Arash, et al.
Published: (2024)

Learning-Augmented Metric Distortion via $(p,q)$-Veto Core
by: Berger, Ben, et al.
Published: (2023)

Switchback Price Experiments with Forward-Looking Demand
by: Wu, Yifan, et al.
Published: (2024)

Performative Prediction with Neural Networks
by: Mofakhami, Mehrnaz, et al.
Published: (2023)

Altruism Improves Congestion in Series-Parallel Nonatomic Congestion Games
by: Hill, Colton, et al.
Published: (2024)

Learning is Revelation in Disguise: Improved Regret and Equivalence Results for Dynamic Pricing
by: Zuo, Shiliang
Published: (2026)

Clock Auctions Augmented with Unreliable Advice
by: Gkatzelis, Vasilis, et al.
Published: (2024)

Oracle-Augmented Prophet Inequalities
by: Har-Peled, Sariel, et al.
Published: (2024)

Online Resource Allocation via Static Bundle Pricing
by: Fotakis, Dimitris, et al.
Published: (2025)

High Welfare Matching Markets via Descending Price
by: Bowers, Robin, et al.
Published: (2022)

Getting More by Knowing Less: Bayesian Incentive Compatible Mechanisms for Fair Division
by: Gkatzelis, Vasilis, et al.
Published: (2023)

Minimization I.I.D. Prophet Inequality via Extreme Value Theory: A Unified Approach
by: Livanos, Vasilis, et al.
Published: (2024)

Procurement Auctions with Best and Final Offers
by: Gkatzelis, Vasilis, et al.
Published: (2025)

Competitive Demand Learning: A Non-cooperative Pricing Algorithm with Coordinated Price Experimentation
by: Yang, Yongge, et al.
Published: (2020)