Cover Image

Mechanism design augmented with output advice

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Christodoulou, George, Sgouritsa, Alkmini, Vlachos, Ioannis
Format:	Preprint
Published:	2024
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

Improving the Price of Anarchy via Predictions in Parallel-Link Networks
by: Christodoulou, George, et al.
Published: (2025)

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

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

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

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

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

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

Randomized learning-augmented auctions with revenue guarantees
by: Caragiannis, Ioannis, et al.
Published: (2024)

Deploying Fair and Efficient Course Allocation Mechanisms
by: Bissias, George, et al.
Published: (2025)

(Doubly) Exponential Lower Bounds for Follow the Regularized Leader in Potential Games
by: Anagnostides, Ioannis, et al.
Published: (2026)

Convergence of $\text{log}(1/ε)$ for Gradient-Based Algorithms in Zero-Sum Games without the Condition Number: A Smoothed Analysis
by: Anagnostides, Ioannis, et al.
Published: (2024)

Estimating the Expected Social Welfare and Cost of Random Serial Dictatorship
by: Caragiannis, Ioannis, et al.
Published: (2024)

Selling an Item Among a Strategic Bidder and a Profiled Agent
by: Caragiannis, Ioannis, et al.
Published: (2025)

On the Interplay between Social Welfare and Tractability of Equilibria
by: Anagnostides, Ioannis, et al.
Published: (2023)

Computing Optimal Equilibria and Mechanisms via Learning in Zero-Sum Extensive-Form Games
by: Zhang, Brian Hu, et al.
Published: (2023)

Learning Equilibria in Adversarial Team Markov Games: A Nonconvex-Hidden-Concave Min-Max Optimization Problem
by: Kalogiannis, Fivos, et al.
Published: (2024)

Can a Few Decide for Many? The Metric Distortion of Sortition
by: Caragiannis, Ioannis, et al.
Published: (2024)

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

Existence and Computation of Fair Allocations under Constraints
by: Barman, Siddharth, et al.
Published: (2026)

Bounds on the revenue gap of linear posted pricing for selling a divisible item
by: Caragiannis, Ioannis, et al.
Published: (2020)

Quantile agent utility and implications to randomized social choice
by: Caragiannis, Ioannis, et al.
Published: (2025)

Revenue Guarantees in Autobidding Platforms
by: Caragiannis, Ioannis, et al.
Published: (2026)

A new lower bound for multi-color discrepancy with applications to fair division
by: Caragiannis, Ioannis, et al.
Published: (2025)

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

The Complexity of Symmetric Equilibria in Min-Max Optimization and Team Zero-Sum Games
by: Anagnostides, Ioannis, et al.
Published: (2025)

Tight Inapproximability for Welfare-Maximizing Autobidding Equilibria
by: Anagnostides, Ioannis, et al.
Published: (2026)

Chaos in Autobidding Auctions
by: Anagnostides, Ioannis, et al.
Published: (2026)

Mechanism design and equilibrium analysis of smart contract mediated resource allocation
by: Cha, Jinho, et al.
Published: (2025)

Nonbossy Mechanisms: Mechanism Design Robust to Secondary Goals
by: Leme, Renato Paes, et al.
Published: (2023)

An impossibility result for strongly group-strategyproof multi-winner approval-based voting
by: Caragiannis, Ioannis, et al.
Published: (2024)

Efficient $Φ$-Regret Minimization with Low-Degree Swap Deviations in Extensive-Form Games
by: Zhang, Brian Hu, et al.
Published: (2024)

Polynomial Convergence of Bandit No-Regret Dynamics in Congestion Games
by: Dadi, Leello, et al.
Published: (2024)

Computing Nash Equilibria in Potential Games with Private Uncoupled Constraints
by: Patris, Nikolas, 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)

New Fairness Concepts for Allocating Indivisible Items
by: Caragiannis, Ioannis, et al.
Published: (2022)

On Sybil-proof Mechanisms
by: Pan, Minghao, et al.
Published: (2024)

Willy Wonka Mechanisms
by: Archbold, Thomas, et al.
Published: (2024)

On the tractability of Nash equilibrium
by: Avramopoulos, Ioannis
Published: (2023)

Neural Double Auction Mechanism
by: Suehara, Tsuyoshi, et al.
Published: (2024)

Mechanism Design for Exchange Markets
by: Zheng, Yusen, et al.
Published: (2024)