Competitively Pricing Parking in a Tree
| Autor: | Jacob Gilbert, Kirk Pruhs, Max Bender, Aditya Krishnan |
|---|---|
| Rok vydání: | 2020 |
| Předmět: |
Computer Science::Computer Science and Game Theory
Tree (data structure) Theoretical computer science Matching (graph theory) 010201 computation theory & mathematics Computer science Metric (mathematics) 0202 electrical engineering electronic engineering information engineering TheoryofComputation_GENERAL 020201 artificial intelligence & image processing 0102 computer and information sciences 02 engineering and technology 01 natural sciences |
| Zdroj: | Web and Internet Economics ISBN: 9783030649456 WINE |
| DOI: | 10.1007/978-3-030-64946-3_16 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|