On the fastest Vickrey algorithm

DOI10.1007/S00453-009-9285-4MaRDI QIDQ1957643zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 27 September 2010

Published in Algorithmica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00453-009-9285-4

zbMATH Keywords

AlgorithmsPerformance analysisSingle item auctionsVickrey-Clarke-Groves implementation

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Auctions, bargaining, bidding and selling, and other market models (91B26) Nonnumerical algorithms (68W05)

Recommendations

• Multi-item Vickrey-English-Dutch auctions
• The dynamic Vickrey auction
• Approximation algorithms for a winner determination problem of single-item multi-unit auctions
• The participatory Vickrey-Clarke-Groves mechanism
• Vickrey auctions with reserve pricing

Cites work

• scientific article; zbMATH DE number 5542185 (Why is no real title available?)
• scientific article; zbMATH DE number 5547873 (Why is no real title available?)
• scientific article; zbMATH DE number 1178976 (Why is no real title available?)
• A Concept of Egalitarianism Under Participation Constraints
• Algorithms - ESA 2003
• An axiomatic approach to egalitarianism in TU-games
• Characterization of Revenue Equivalence
• Characterization of Satisfactory Mechanisms for the Revelation of Preferences for Public Goods
• Communication Complexity
• Continua of stochastic dominance relations for bounded probability distributions
• Groves' Scheme on Restricted Domains
• Non-cooperative stochastic dominance games
• On dynamic bit-probe complexity
• Probabilistic Analysis of Online Bin Coloring Algorithms Via Stochastic Comparison
• Stochastic dominance and prospect dominance with subjective weighting functions
• Stochastic dominance equilibria in two-person noncooperative games
• The communication complexity of private value single-item auctions
• The private value single item bisection auction
• Valid inequalities and restrictions for stochastic programming problems with first order stochastic dominance constraints

Cited in

(6)

• Inefficiency of equilibria in digital mechanisms with continuous valuations
• Knightian analysis of the Vickrey mechanism
• scientific article; zbMATH DE number 2088169 (Why is no real title available?)
• Experimental and Efficient Algorithms
• scientific article; zbMATH DE number 1748496 (Why is no real title available?)
• Multi-item Vickrey-English-Dutch auctions

This page was built for publication: On the fastest Vickrey algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1957643)