Estimating the Expected Social Welfare and Cost of Random Serial Dictatorship

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Caragiannis, Ioannis, Homrighausen, Sebastian
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

Welfare-Optimal Serial Dictatorships have Polynomial Query Complexity
by: Caragiannis, Ioannis, et al.
Published: (2024)

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

Randomized learning-augmented auctions with revenue guarantees
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)

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)

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

Constrained Serial Dictatorships can be Fair
by: Bouveret, Sylvain, et al.
Published: (2023)

Beyond the worst case: Distortion in impartial culture electorates
by: Caragiannis, Ioannis, et al.
Published: (2023)

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

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

On Interim Envy-Free Allocation Lotteries
by: Caragiannis, Ioannis, et al.
Published: (2021)

Low-Distortion Clustering with Ordinal and Limited Cardinal Information
by: Burkhardt, Jakob, et al.
Published: (2024)

Proportional Fairness in Non-Centroid Clustering
by: Caragiannis, Ioannis, et al.
Published: (2024)

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

Social Welfare in Budget Aggregation
by: Cembrano, Javier, et al.
Published: (2026)

Social Welfare in Battery Charging Games
by: Krogmann, Simon, et al.
Published: (2025)

Social Welfare under Heterogeneous Time Preferences
by: Bahmani, Sarvin, et al.
Published: (2026)

Barriers to Welfare Maximization with No-Regret Learning
by: Anagnostides, Ioannis, et al.
Published: (2024)

Computing Approximately Proportional Allocations of Indivisible Goods: Beyond Additive and Monotone Valuations
by: Andersen, Martin Jupakkal, et al.
Published: (2025)

Social Welfare Maximization for Federated Learning with Network Effects
by: Li, Xiang, et al.
Published: (2024)

NP-Hardness of Approximating Nash Social Welfare with Supermodular Valuations
by: Bebchuk, Alon
Published: (2025)

Platform Equilibrium: Analayzing Social Welfare in Online Market Places
by: Eden, Alon, et al.
Published: (2023)

The Fairness of Maximum Nash Social Welfare Under Matroid Constraints and Beyond
by: Wang, Yuanyuan, et al.
Published: (2024)

Approximating One-Sided and Two-Sided Nash Social Welfare With Capacities
by: Gokhale, Salil, et al.
Published: (2024)

Maximizing Nash Social Welfare in 2-Value Instances: Delineating Tractability
by: Akrami, Hannaneh, et al.
Published: (2022)

Social Welfare Maximization in Approval-Based Committee Voting under Uncertainty
by: Aziz, Haris, et al.
Published: (2025)

Algorithmic Fairness and Social Welfare
by: Liang, Annie, et al.
Published: (2024)

Learning Social Welfare Functions
by: Pardeshi, Kanad Shrikar, et al.
Published: (2024)

Maximizing Social Welfare with Side Payments
by: Geffner, Ivan, et al.
Published: (2025)

Maximizing Nash Social Welfare in 2-Value Instances: A Simpler Proof for the Half-Integer Case
by: Mehlhorn, Kurt
Published: (2024)

Welfare and Beyond in Multi-Agent Contracts
by: Aharoni, Gil, et al.
Published: (2025)

On the Welfare of EIP-1559 with Patient Bidders
by: Babaioff, Moshe, et al.
Published: (2025)

Expected Variational Inequalities
by: Zhang, Brian Hu, et al.
Published: (2025)

Serial Monopoly on Blockchains with Quasi-patient Users
by: Penna, Paolo, et al.
Published: (2024)