Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Olivier Compte

dblp:63/11410 · DBLP profile ↗
← Back
1ranked-venue papers
1as first author
0since 2021 · last 2012
—ORCID · unresolved

Domains — the database's venue-derived domains; a paper can count in several

Artificial intelligence and machine learning · 1 · 1 first-authorTheory of computation · 1 · 1 first-author

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Theoretical computer science
1 paper
Algorithmic game theory and mechanism design · 100%

Topics — the 4 heaviest of 4, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Algorithmic game theory and mechanism design › auction theory › ascending auction
english auction
0.112012
Efficiency of sequential english auctions with dynamic arrivals · EC 2012
Algorithmic game theory and mechanism design › auction theory
online auction
0.112012
Efficiency of sequential english auctions with dynamic arrivals · EC 2012
Algorithmic game theory and mechanism design › mechanism design › auction design › dynamic auction
sequential auction
0.112012
Efficiency of sequential english auctions with dynamic arrivals · EC 2012
Algorithmic game theory and mechanism design
welfare maximization
0.112012
Efficiency of sequential english auctions with dynamic arrivals · EC 2012

Methods — techniques the papers use, named apart from their topics

dynamic arrivals · 0.1approximation algorithm · 0.1
YearPublicationVenuePosition
2012 Efficiency of sequential english auctions with dynamic arrivals
abstract
We study a setting of online auctions with expiring/perishable items: $K$ items are sold sequentially, buyers arrive over time and have unit-demand. The goal is to maximize the social welfare (sum of winners' values). Most previously suggested mechanisms for this model are direct-revelation. In contrast, in real-life we usually see open mechanisms, most often a sequence of English auctions. We ask whether the previous optimal approximation bounds can be achieved using the more popular/realistic mechanism, or a small variant of it. We observe that a sequence of English auctions (the exact original format) does not guarantee any constant approximation, and describe two variants that bring back the approximation guarantee.
Olivier Compte, Ron Lavi, Ella Segev
EC1