Cover Image

New Guarantees for Learning Revenue Maximizing Menus of Lotteries and Two-Part Tariffs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Balcan, Maria-Florina, Beyhaghi, Hedyeh
Format:	Preprint
Published:	2023
Subjects:	Computer Science and Game Theory Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The Active and Noise-Tolerant Strategic Perceptron
by: Balcan, Maria-Florina, et al.
Published: (2025)

Learning in Structured Stackelberg Games
by: Balcan, Maria-Florina, et al.
Published: (2025)

Subsidy design for better social outcomes
by: Balcan, Maria-Florina, et al.
Published: (2024)

Regret Minimization in Stackelberg Games with Side Information
by: Harris, Keegan, et al.
Published: (2024)

Revenue-Optimal Efficient Mechanism Design with General Type Spaces
by: Prasad, Siddharth, et al.
Published: (2025)

Nearly-Optimal Bandit Learning in Stackelberg Games with Side Information
by: Balcan, Maria-Florina, et al.
Published: (2025)

Learning in Online Principal-Agent Interactions: The Power of Menus
by: Han, Minbiao, et al.
Published: (2023)

Competitive Algorithms for Multi-Agent Ski-Rental Problems
by: Wang, Xuchuang, et al.
Published: (2025)

On the Learning Curves of Revenue Maximization
by: Hanneke, Steve, et al.
Published: (2026)

The Secretary Problem with Predictions and a Chosen Order
by: Karisani, Helia, et al.
Published: (2026)

Smooth Partial Lotteries for Stable Randomized Selection
by: Goldberg, Alexander, et al.
Published: (2026)

Two-Sided Time-Independent Regret for Matching Markets with Limited Interviews
by: Mirfakhar, Amirmahdi, et al.
Published: (2026)

Weakest Bidder Types and New Core-Selecting Combinatorial Auctions
by: Prasad, Siddharth, et al.
Published: (2025)

Bicriteria Multidimensional Mechanism Design with Side Information
by: Balcan, Maria-Florina, et al.
Published: (2023)

Competition Complexity in Multi-Item Auctions: Beyond VCG and Regularity
by: Beyhaghi, Hedyeh, et al.
Published: (2025)

Data-Driven Revenue Management for Air Cargo
by: Eren, Ezgi, et al.
Published: (2024)

Pricing Query Complexity of Multiplicative Revenue Approximation
by: Tang, Wei, et al.
Published: (2026)

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

User Response in Ad Auctions: An MDP Formulation of Long-Term Revenue Optimization
by: Cai, Yang, et al.
Published: (2023)

Trading off Relevance and Revenue in the Jobs Marketplace: Estimation, Optimization and Auction Design
by: Pourbabaee, Farzad, et al.
Published: (2025)

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

The Complexity of Proper Equilibrium in Extensive-Form and Polytope Games
by: Zhang, Brian Hu, et al.
Published: (2026)

Putting Gale & Shapley to Work: Guaranteeing Stability Through Learning
by: Hosseini, Hadi, et al.
Published: (2024)

Online Revenue Maximization for Server Pricing
by: Boodaghians, Shant, et al.
Published: (2019)

Learning Unanimously Acceptable Lotteries via Queries
by: Choo, Davin, et al.
Published: (2026)

Adaptive Two-sided Assortment Optimization: Revenue Maximization
by: Ahmadnejadsaein, Mohammadreza, et al.
Published: (2025)

The Complexity of Equilibrium Refinements in Potential Games
by: Anagnostides, Ioannis, et al.
Published: (2025)

Maximizing Miner Revenue in Transaction Fee Mechanism Design
by: Wu, Ke, et al.
Published: (2023)

Trading Volume Maximization with Online Learning
by: Cesari, Tommaso, et al.
Published: (2024)

Revenue Maximization Mechanisms for an Uninformed Mediator with Communication Abilities
by: Fan, Zhikang, et al.
Published: (2024)

Convergence to Nash Equilibrium and No-regret Guarantee in (Markov) Potential Games
by: Dong, Jing, et al.
Published: (2024)

Achieving PAC Guarantees in Mechanism Design through Multi-Armed Bandits
by: Osogami, Takayuki, et al.
Published: (2024)

Enhancing Affine Maximizer Auctions with Correlation-Aware Payment
by: Sun, Haoran, et al.
Published: (2026)

Blind Network Revenue Management and Bandits with Knapsacks under Limited Switches
by: Simchi-Levi, David, et al.
Published: (2019)

Fast Revenue Maximization
by: Bahamou, Achraf, et al.
Published: (2024)

Nearly Tight Regret Bounds for Profit Maximization in Bilateral Trade
by: Di Gregorio, Simone, et al.
Published: (2025)

Profit Maximization in Bilateral Trade against a Smooth Adversary
by: Di Gregorio, Simone, et al.
Published: (2026)

No Coin Left Behind: Maximizing Strategic Surplus Against No-Regret Dynamics
by: Su, Yiheng, et al.
Published: (2026)

Gradient Manipulation in Distributed Stochastic Gradient Descent with Strategic Agents: Truthful Incentives with Convergence Guarantees
by: Chen, Ziqin, et al.
Published: (2026)

Model Selection for Average Reward RL with Application to Utility Maximization in Repeated Games
by: Masoumian, Alireza, et al.
Published: (2024)