A Two-Step Approach to Optimal Dynamic Pricing in Multi-Demand Combinatorial Markets

01/30/2022
by   Kanstantsin Pashkovich, et al.
0

Online markets are a part of everyday life, and their rules are governed by algorithms. Assuming participants are inherently self-interested, well designed rules can help to increase social welfare. Many algorithms for online markets are based on prices: the seller is responsible for posting prices while buyers make purchases which are most profitable given the posted prices. To make adjustments to the market the seller is allowed to update prices at certain timepoints. Posted prices are an intuitive way to design a market. Despite the fact that each buyer acts selfishly, the seller's goal is often assumed to be that of social welfare maximization. Berger, Eden and Feldman recently considered the case of a market with only three buyers where each buyer has a fixed number of goods to buy and the profit of a bought bundle of items is the sum of profits of the items in the bundle. For such markets, Berger et. al. showed that the seller can maximize social welfare by dynamically updating posted prices before arrival of each buyer. Bérczi, Bérczi-Kovács and Szögi showed that the social welfare can be maximized also when each buyer is ready to buy at most two items. We study the power of posted prices with dynamical updates in more general cases. First, we show that the result of Berger et. al. can be generalized from three to four buyers. Then we show that the result of Bérczi, Bérczi-Kovács and Szögi can be generalized to the case when each buyer is ready to buy up to three items. We also show that a dynamic pricing is possible whenever there are at most two allocations maximizing social welfare.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/11/2021

A dual approach for dynamic pricing in multi-demand markets

Dynamic pricing schemes were introduced as an alternative to posted-pric...
research
07/17/2020

Market Pricing for Matroid Rank Valuations

In this paper, we study the problem of maximizing social welfare in comb...
research
11/06/2017

Social Welfare and Profit Maximization from Revealed Preferences

Consider the seller's problem of finding "optimal" prices for her (divis...
research
02/14/2012

Price Updating in Combinatorial Prediction Markets with Bayesian Networks

To overcome the #P-hardness of computing/updating prices in logarithm ma...
research
06/18/2023

Decongestion by Representation: Learning to Improve Economic Welfare in Marketplaces

Congestion is a common failure mode of markets, where consumers compete ...
research
09/15/2022

Pricing Optimal Outcomes in Coupled and Non-Convex Markets: Theory and Applications to Electricity Markets

Classical results in general equilibrium theory assume divisible goods a...
research
02/15/2022

Learning to Mitigate AI Collusion on Economic Platforms

Algorithmic pricing on online e-commerce platforms raises the concern of...

Please sign up or login with your details

Forgot password? Click here to reset