Competitively Pricing Parking in a Tree

07/14/2020
by   Max Bender, et al.
0

Motivated by demand-responsive parking pricing systems we consider posted-price algorithms for the online metrical matching problem and the online metrical searching problem in a tree metric. Our main result is a poly-log competitive posted-price algorithm for online metrical searching.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/03/2021

Elasticity Based Demand Forecasting and Price Optimization for Online Retail

We study a problem of an online retailer who observes the unit sales of ...
research
12/08/2017

An Empirical Study on Price Differentiation Based on System Fingerprints

Price differentiation describes a marketing strategy to determine the pr...
research
10/19/2021

Dynamic pricing and assortment under a contextual MNL demand

We consider dynamic multi-product pricing and assortment problems under ...
research
01/11/2023

Near-optimal Online Algorithms for Joint Pricing and Scheduling in EV Charging Networks

With the rapid acceleration of transportation electrification, public ch...
research
02/09/2021

Deterministic Tree Embeddings with Copies for Algorithms Against Adaptive Adversaries

Embeddings of graphs into distributions of trees that preserve distances...
research
05/18/2022

Improved Online Contention Resolution for Matchings and Applications to the Gig Economy

Motivated by applications in the gig economy, we study approximation alg...
research
08/20/2021

A Theoretical Framework for Online Information Search

A significant part of human activity today consists of searching for a p...

Please sign up or login with your details

Forgot password? Click here to reset