The power of mediators: Price of anarchy and stability in Bayesian games with submodular social welfare
Fuente:
arXiv
Guardado en:
| Autor principal: | Fujii, Kaito |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| 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)
por: Ma, Jiaxuan, et al.
Publicado: (2025)
Optimal Pricing with Unreliable Signals
por: Tang, Zhihao Gavin, et al.
Publicado: (2026)
por: Tang, Zhihao Gavin, et al.
Publicado: (2026)
A symmetric recursive algorithm for mean-payoff games
por: Ohlmann, Pierre
Publicado: (2026)
por: Ohlmann, Pierre
Publicado: (2026)
Logarithmic Approximation for Road Pricing on Grids
por: Constantinescu, Andrei, et al.
Publicado: (2025)
por: Constantinescu, Andrei, et al.
Publicado: (2025)
Static Pricing Guarantees for Queueing Systems
por: Bergquist, Jacob, et al.
Publicado: (2023)
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)
por: Fujii, Kaito
Publicado: (2023)
Posted Price Mechanisms for Online Allocation with Diseconomies of Scale
por: Jazi, Hossein Nekouyan, et al.
Publicado: (2025)
por: Jazi, Hossein Nekouyan, et al.
Publicado: (2025)
Static Pricing for Online Selection Problem and its Variants
por: Sun, Bo, et al.
Publicado: (2024)
por: Sun, Bo, et al.
Publicado: (2024)
Sample Complexity of Posted Pricing for a Single Item
por: Jin, Billy, et al.
Publicado: (2024)
por: Jin, Billy, et al.
Publicado: (2024)
Static Pricing for Single Sample Multi-unit Prophet Inequalities
por: Nuti, Pranav, et al.
Publicado: (2024)
por: Nuti, Pranav, et al.
Publicado: (2024)
A Competitive Posted-Price Mechanism for Online Budget-Feasible Auctions
por: Charalampopoulos, Andreas, et al.
Publicado: (2025)
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)
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)
por: Anari, Nima, et al.
Publicado: (2018)
The Price of Justified Representation
por: Elkind, Edith, et al.
Publicado: (2021)
por: Elkind, Edith, et al.
Publicado: (2021)
The Limits of Interval-Regulated Price Discrimination
por: Munagala, Kamesh, et al.
Publicado: (2024)
por: Munagala, Kamesh, et al.
Publicado: (2024)
Improved Algorithms for Contextual Dynamic Pricing
por: Tullii, Matilde, et al.
Publicado: (2024)
por: Tullii, Matilde, et al.
Publicado: (2024)
Bandit Sequential Posted Pricing via Half-Concavity
por: Singla, Sahil, et al.
Publicado: (2023)
por: Singla, Sahil, et al.
Publicado: (2023)
Strategizing against No-Regret Learners in First-Price Auctions
por: Rubinstein, Aviad, et al.
Publicado: (2024)
por: Rubinstein, Aviad, et al.
Publicado: (2024)
Learning Optimal Posted Prices for a Unit-Demand Buyer
por: Teng, Yifeng, et al.
Publicado: (2025)
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)
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)
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)
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)
por: Podimata, Chara, et al.
Publicado: (2020)
Leakage-Robust Bayesian Persuasion
por: Haghtalab, Nika, et al.
Publicado: (2024)
por: Haghtalab, Nika, et al.
Publicado: (2024)
Best of Both Worlds Guarantees for Equitable Allocations
por: Bhaskar, Umang, et al.
Publicado: (2025)
por: Bhaskar, Umang, et al.
Publicado: (2025)
Universal Online Contention Resolution with Preselected Order
por: Zhao, Junyao
Publicado: (2025)
por: Zhao, Junyao
Publicado: (2025)
The Min Max Average Cycle Weight Problem
por: Elmalem, Noga Klein, et al.
Publicado: (2025)
por: Elmalem, Noga Klein, et al.
Publicado: (2025)
Online Job Assignment
por: Ekbatani, Farbod, et al.
Publicado: (2025)
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)
por: Zargari, Faraz, et al.
Publicado: (2025)
Best-of-Both-Worlds Guarantees with Fairer Endings
por: Kavitha, Telikepalli, et al.
Publicado: (2025)
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)
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)
por: Bei, Xiaohui, et al.
Publicado: (2025)
The Landscape of Almost Equitable Allocations
por: Hosseini, Hadi, et al.
Publicado: (2025)
por: Hosseini, Hadi, et al.
Publicado: (2025)
Fairness and Efficiency in Two-Sided Matching Markets
por: Jain, Pallavi, et al.
Publicado: (2025)
por: Jain, Pallavi, et al.
Publicado: (2025)
Stable Hypergraph Matching in Unimodular Hypergraphs
por: Biró, Péter, et al.
Publicado: (2025)
por: Biró, Péter, et al.
Publicado: (2025)
Welfare Approximation in Additively Separable Hedonic Games
por: Bullinger, Martin, et al.
Publicado: (2025)
por: Bullinger, Martin, et al.
Publicado: (2025)
Stable Matching with Interviews
por: Ashlagi, Itai, et al.
Publicado: (2025)
por: Ashlagi, Itai, et al.
Publicado: (2025)
Fair Rent Division: New Budget and Rent Constraints
por: Gangam, Rohith Reddy, et al.
Publicado: (2025)
por: Gangam, Rohith Reddy, et al.
Publicado: (2025)
More Efforts Towards Fixed-Parameter Approximability of Multiwinner Rules
por: Gupta, Sushmita, et al.
Publicado: (2025)
por: Gupta, Sushmita, et al.
Publicado: (2025)
Trading Prophets: How to Trade Multiple Stocks Optimally
por: Rajput, Surbhi, et al.
Publicado: (2025)
por: Rajput, Surbhi, et al.
Publicado: (2025)
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)