DeepAI AI Chat
Log In Sign Up

Optimal Auction Design for the Gradual Procurement of Strategic Service Provider Agents

by   Farzaneh Farhadi, et al.
Aston University
Imperial College London

We consider an outsourcing problem where a software agent procures multiple services from providers with uncertain reliabilities to complete a computational task before a strict deadline. The service consumer requires a procurement strategy that achieves the optimal balance between success probability and invocation cost. However, the service providers are self-interested and may misrepresent their private cost information if it benefits them. For such settings, we design a novel procurement auction that provides the consumer with the highest possible revenue, while giving sufficient incentives to providers to tell the truth about their costs. This auction creates a contingent plan for gradual service procurement that suggests recruiting a new provider only when the success probability of the already hired providers drops below a time-dependent threshold. To make this auction incentive compatible, we propose a novel weighted threshold payment scheme which pays the minimum among all truthful mechanisms. Using the weighted payment scheme, we also design a low-complexity near-optimal auction that reduces the computational complexity of the optimal mechanism by 99 marginal performance loss (less than 1 strength of our proposed auctions through both game theoretical and numerical analysis. The experiment results confirm that the proposed auctions exhibit 59 improvement in performance over the current state-of-the-art, by increasing success probability up to 79


page 19

page 35


Differentially Private Combinatorial Cloud Auction

Cloud service providers typically provide different types of virtual mac...

Diffusion and Auction on Graphs

Auction is the common paradigm for resource allocation which is a fundam...

Mechanism Design for Cost Optimal PAC Learning in the Presence of Strategic Noisy Annotators

We consider the problem of Probably Approximate Correct (PAC) learning o...

Holographic-Type Communication for Digital Twin: A Learning-based Auction Approach

Digital Twin (DT) technologies, which aim to build digital replicas of p...

A Permutation-Equivariant Neural Network Architecture For Auction Design

Designing an incentive compatible auction that maximizes expected revenu...

Enabling Automatic Certification of Online Auctions

We consider the problem of building up trust in a network of online auct...

An Online Mechanism for Ridesharing in Autonomous Mobility-on-Demand Systems

With proper management, Autonomous Mobility-on-Demand (AMoD) systems hav...