Approximating the revenue maximization problem with sharp demands

DOI10.1016/J.TCS.2016.12.002zbMATH Open1356.91049OpenAlexW1561522906MaRDI QIDQ501665FDOQ501665

Authors: Vittorio Bilò, Michele Flammini, Gianpiero Monaco 

Publication date: 9 January 2017

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2016.12.002

Recommendations

• Approximating the revenue maximization problem with sharp demands
• On revenue maximization with sharp multi-unit demands
• Approximate revenue maximization with multiple items
• Envy-Free Pricing in Multi-item Markets
• Envy-free pricing in multi-item markets

zbMATH Keywords

revenue maximizationenvy-freenessauction with sharp demands

Mathematics Subject Classification ID

Auctions, bargaining, bidding and selling, and other market models (91B26) Approximation algorithms (68W25)

Cites Work

• On revenue maximization with sharp multi-unit demands
• Pricing ad slots with consecutive multi-unit demand
• On profit-maximizing envy-free pricing
• Optimal envy-free pricing with metric substitutability
• Approximating the revenue maximization problem with sharp demands
• Uniform Budgets and the Envy-Free Pricing Problem
• Mechanism Design for Multi-slot Ads Auction in Sponsored Search Markets
• Coloring graph powers: graph product bounds and hardness of approximation
• A Nonparametric Approach to Multiproduct Pricing
• Automata, Languages and Programming
• Improved hardness results for profit maximization pricing problems with unlimited supply
• Multi-unit Bayesian auction with demand or budget constraints
• Combination Can Be Hard: Approximability of the Unique Coverage Problem
• Combinatorial Walrasian equilibrium
• Envy-Free Pricing in Multi-item Markets

Cited In (9)

• Improved two sample revenue guarantees via mixed-integer linear programming
• On revenue maximization with sharp multi-unit demands
• Approximating the revenue maximization problem with sharp demands
• Reducing Revenue to Welfare Maximization: Approximation Algorithms and other Generalizations
• Pricing problems with buyer preselection
• On fair price discrimination in multi-unit markets
• On social envy-freeness in multi-unit markets
• A closer look at two conjectures about irregular marginal revenue
• Sampling and Representation Complexity of Revenue Maximization

This page was built for publication: Approximating the revenue maximization problem with sharp demands

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q501665)