Computing Candidate Prices in Budget-Constrained Product-Mix Auctions

08/04/2022
by   Maximilian Fichtl, et al.
0

We study the problem of computing optimal prices for a version of the Product-Mix auction with budget constraints. In contrast to the “standard” Product-Mix auction, the objective is to maximize revenue instead of social welfare. We prove correctness of an algorithm proposed by Paul Klemperer and DotEcon which is sufficiently efficient in smaller markets.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/31/2023

Multi-Channel Auction Design in the Autobidding World

Over the past few years, more and more Internet advertisers have started...
research
05/12/2022

Core-Stability in Assignment Markets with Financially Constrained Buyers

We study markets where a set of indivisible items is sold to bidders wit...
research
07/17/2020

A budget-balanced and strategy-proof auction for multi-passenger ridesharing

Ridesharing and ridesourcing services have become widespread, and proper...
research
12/14/2018

Asymptotically Efficient Multi-Unit Auctions via Posted Prices

We study the asymptotic average-case efficiency of static and anonymous ...
research
11/20/2019

Governance of Social Welfare in Networked Markets

This paper aims to investigate how a central authority (e.g. a governmen...
research
10/14/2022

Distributed Computation for the Non-metric Data Placement Problem using Glauber Dynamics and Auctions

We consider the non-metric data placement problem and develop distribute...
research
12/10/2022

Optimal Influencer Marketing Campaign Under Budget Constraints Using Frank-Wolfe

Influencer marketing has become a thriving industry with a global market...

Please sign up or login with your details

Forgot password? Click here to reset