Imagen de Portada

The power of mediators: Price of anarchy and stability in Bayesian games with submodular social welfare

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autor principal:	Fujii, Kaito
Formato:	Preprint
Publicado:	2025
Materias:	Computer Science and Game Theory Data Structures and Algorithms
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Maximizing social welfare among EF1 allocations at the presence of two types of agents
por: Ma, Jiaxuan, et al.
Publicado: (2025)

Optimal Pricing with Unreliable Signals
por: Tang, Zhihao Gavin, et al.
Publicado: (2026)

A symmetric recursive algorithm for mean-payoff games
por: Ohlmann, Pierre
Publicado: (2026)

Logarithmic Approximation for Road Pricing on Grids
por: Constantinescu, Andrei, et al.
Publicado: (2025)

Static Pricing Guarantees for Queueing Systems
por: Bergquist, Jacob, et al.
Publicado: (2023)

Bayes correlated equilibria, no-regret dynamics in Bayesian games, and the price of anarchy
por: Fujii, Kaito
Publicado: (2023)

Posted Price Mechanisms for Online Allocation with Diseconomies of Scale
por: Jazi, Hossein Nekouyan, et al.
Publicado: (2025)

Static Pricing for Online Selection Problem and its Variants
por: Sun, Bo, et al.
Publicado: (2024)

Sample Complexity of Posted Pricing for a Single Item
por: Jin, Billy, et al.
Publicado: (2024)

Static Pricing for Single Sample Multi-unit Prophet Inequalities
por: Nuti, Pranav, et al.
Publicado: (2024)

A Competitive Posted-Price Mechanism for Online Budget-Feasible Auctions
por: Charalampopoulos, Andreas, et al.
Publicado: (2025)

Polynomial-Time Approximation Schemes via Utility Alignment: Unit-Demand Pricing and More
por: Bowers, Robin, et al.
Publicado: (2025)

Linear Programming Based Near-Optimal Pricing for Laminar Bayesian Online Selection
por: Anari, Nima, et al.
Publicado: (2018)

The Price of Justified Representation
por: Elkind, Edith, et al.
Publicado: (2021)

The Limits of Interval-Regulated Price Discrimination
por: Munagala, Kamesh, et al.
Publicado: (2024)

Improved Algorithms for Contextual Dynamic Pricing
por: Tullii, Matilde, et al.
Publicado: (2024)

Bandit Sequential Posted Pricing via Half-Concavity
por: Singla, Sahil, et al.
Publicado: (2023)

Strategizing against No-Regret Learners in First-Price Auctions
por: Rubinstein, Aviad, et al.
Publicado: (2024)

Learning Optimal Posted Prices for a Unit-Demand Buyer
por: Teng, Yifeng, et al.
Publicado: (2025)

The Role of Transparency in Repeated First-Price Auctions with Unknown Valuations
por: Cesa-Bianchi, Nicolò, et al.
Publicado: (2023)

Bipartiteness in Progressive Second-Price Multi-Auction Networks with Perfect Substitute
por: Blazek, Jordana, et al.
Publicado: (2025)

Learning Safe Strategies for Value Maximizing Buyers in Uniform Price Auctions
por: Golrezaei, Negin, et al.
Publicado: (2024)

Adaptive Discretization against an Adversary: Lipschitz bandits, Dynamic Pricing, and Auction Tuning
por: Podimata, Chara, et al.
Publicado: (2020)

Leakage-Robust Bayesian Persuasion
por: Haghtalab, Nika, et al.
Publicado: (2024)

Best of Both Worlds Guarantees for Equitable Allocations
por: Bhaskar, Umang, et al.
Publicado: (2025)

Universal Online Contention Resolution with Preselected Order
por: Zhao, Junyao
Publicado: (2025)

The Min Max Average Cycle Weight Problem
por: Elmalem, Noga Klein, et al.
Publicado: (2025)

Online Job Assignment
por: Ekbatani, Farbod, et al.
Publicado: (2025)

Online Allocation with Multi-Class Arrivals: Group Fairness vs Individual Welfare
por: Zargari, Faraz, et al.
Publicado: (2025)

Best-of-Both-Worlds Guarantees with Fairer Endings
por: Kavitha, Telikepalli, et al.
Publicado: (2025)

Computing Power Indices in Weighted Majority Games with Formal Power Series
por: Kakimura, Naonori, et al.
Publicado: (2025)

Nash Social Welfare with Submodular Valuations: Approximation Algorithms and Integrality Gaps
por: Bei, Xiaohui, et al.
Publicado: (2025)

The Landscape of Almost Equitable Allocations
por: Hosseini, Hadi, et al.
Publicado: (2025)

Fairness and Efficiency in Two-Sided Matching Markets
por: Jain, Pallavi, et al.
Publicado: (2025)

Stable Hypergraph Matching in Unimodular Hypergraphs
por: Biró, Péter, et al.
Publicado: (2025)

Welfare Approximation in Additively Separable Hedonic Games
por: Bullinger, Martin, et al.
Publicado: (2025)

Stable Matching with Interviews
por: Ashlagi, Itai, et al.
Publicado: (2025)

Fair Rent Division: New Budget and Rent Constraints
por: Gangam, Rohith Reddy, et al.
Publicado: (2025)

More Efforts Towards Fixed-Parameter Approximability of Multiwinner Rules
por: Gupta, Sushmita, et al.
Publicado: (2025)

Trading Prophets: How to Trade Multiple Stocks Optimally
por: Rajput, Surbhi, et al.
Publicado: (2025)