信頼性の低いアドバイスで拡張されたクロックオークション

本稿では、機械学習によるアドバイスを活用して、従来のクロックオークションの最悪ケースにおける性能保証を損なうことなく、アドバイスが正確な場合に大幅に改善された近似保証を実現する、学習型クロックオークションを提案する。