Quantile agent utility and implications to randomized social choice

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Caragiannis, Ioannis, Frank, Fabian, Roy, Sanjukta
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Computer Science and Game Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Selling an Item Among a Strategic Bidder and a Profiled Agent
von: Caragiannis, Ioannis, et al.
Veröffentlicht: (2025)

Randomized learning-augmented auctions with revenue guarantees
von: Caragiannis, Ioannis, et al.
Veröffentlicht: (2024)

Estimating the Expected Social Welfare and Cost of Random Serial Dictatorship
von: Caragiannis, Ioannis, et al.
Veröffentlicht: (2024)

Rethinking Pricing in Energy Markets: Pay-as-Bid vs Pay-as-Clear
von: Caragiannis, Ioannis, et al.
Veröffentlicht: (2025)

Can a Few Decide for Many? The Metric Distortion of Sortition
von: Caragiannis, Ioannis, et al.
Veröffentlicht: (2024)

Existence and Computation of Fair Allocations under Constraints
von: Barman, Siddharth, et al.
Veröffentlicht: (2026)

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

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

Revenue Guarantees in Autobidding Platforms
von: Caragiannis, Ioannis, et al.
Veröffentlicht: (2026)

Algorithms for Stable Roommate with Externalities
von: Leng, Jing, et al.
Veröffentlicht: (2025)

Beyond the worst case: Distortion in impartial culture electorates
von: Caragiannis, Ioannis, et al.
Veröffentlicht: (2023)

An impossibility result for strongly group-strategyproof multi-winner approval-based voting
von: Caragiannis, Ioannis, et al.
Veröffentlicht: (2024)

Fair Societies: Algorithms for House Allocations
von: Hosseini, Hadi, et al.
Veröffentlicht: (2025)

Strategyproof Matching of Roommates and Rooms
von: Hosseini, Hadi, et al.
Veröffentlicht: (2024)

New Fairness Concepts for Allocating Indivisible Items
von: Caragiannis, Ioannis, et al.
Veröffentlicht: (2022)

The Distortion of Prior-Independent b-Matching Mechanisms
von: Caragiannis, Ioannis, et al.
Veröffentlicht: (2026)

On Interim Envy-Free Allocation Lotteries
von: Caragiannis, Ioannis, et al.
Veröffentlicht: (2021)

Low-Distortion Clustering with Ordinal and Limited Cardinal Information
von: Burkhardt, Jakob, et al.
Veröffentlicht: (2024)

Proportional Fairness in Non-Centroid Clustering
von: Caragiannis, Ioannis, et al.
Veröffentlicht: (2024)

FPT-Approximability of Stable Matching Problems
von: Chen, Jiehua, et al.
Veröffentlicht: (2025)

Putting Gale & Shapley to Work: Guaranteeing Stability Through Learning
von: Hosseini, Hadi, et al.
Veröffentlicht: (2024)

Computing Approximately Proportional Allocations of Indivisible Goods: Beyond Additive and Monotone Valuations
von: Andersen, Martin Jupakkal, et al.
Veröffentlicht: (2025)

Maximum Welfare Allocations under Quantile Valuations
von: Aziz, Haris, et al.
Veröffentlicht: (2025)

Welfare-Optimal Serial Dictatorships have Polynomial Query Complexity
von: Caragiannis, Ioannis, et al.
Veröffentlicht: (2024)

The Metric Distortion of Randomized Social Choice Functions: C1 Maximal Lottery Rules and Simulations
von: Frank, Fabian, et al.
Veröffentlicht: (2024)

The Degree of Fairness in Efficient House Allocation
von: Hosseini, Hadi, et al.
Veröffentlicht: (2024)

The generalized stochastic preference choice model
von: Berbeglia, Gerardo, et al.
Veröffentlicht: (2018)

Modeling reputation-based behavioral biases in school choice
von: Kleinberg, Jon, et al.
Veröffentlicht: (2024)

A few good choices
von: Nguyen, Thanh, et al.
Veröffentlicht: (2025)

(Doubly) Exponential Lower Bounds for Follow the Regularized Leader in Potential Games
von: Anagnostides, Ioannis, et al.
Veröffentlicht: (2026)

On Minimal Achievable Quotas in Multiwinner Voting
von: Becker, Patrick, et al.
Veröffentlicht: (2025)

Reconfiguring Proportional Committees
von: Dong, Chris, et al.
Veröffentlicht: (2025)

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

On the Interplay between Social Welfare and Tractability of Equilibria
von: Anagnostides, Ioannis, et al.
Veröffentlicht: (2023)

Simple and Robust Quality Disclosure: The Power of Quantile Partition
von: Agrawal, Shipra, et al.
Veröffentlicht: (2026)

Mechanism design augmented with output advice
von: Christodoulou, George, et al.
Veröffentlicht: (2024)

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

Multi-agent coordination via communication partitions
von: Lee, Wei-Chen, et al.
Veröffentlicht: (2025)

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

Maximizing utility in multi-agent environments by anticipating the behavior of other learners
von: Assos, Angelos, et al.
Veröffentlicht: (2024)