Neural Myerson Auction for Truthful and Energy-Efficient Autonomous Aerial Data Delivery

Haemin Lee, Sean Kwon, Soyi Jung, Joongheon KimarXiv 2021 · arXiv

TL;DR

This paper introduces a deep learning-based "Neural Myerson Auction" framework to optimize data delivery in multi-drone surveillance networks operating under broken or overloaded communication infrastructure. By modeling data transfer as an economic auction, the system maximizes revenue for surveillance drones while guaranteeing energy efficiency and preventing delivery drones from submitting strategic, untruthful bids.

What Problem Does This Paper Address?

Surveillance drones are highly effective at monitoring remote, hazardous, or disaster-stricken areas. However, when the existing communication infrastructure is destroyed or overloaded, transmitting large amounts of collected video or image data directly to distant base stations becomes incredibly energy-inefficient for a hovering drone.

To solve this, mobile delivery drones can act as physical data couriers, flying to the surveillance spot, collecting the data via a local connection (like Wi-Fi Direct), and carrying it back to a functional base station. The challenge lies in coordination: how do you efficiently match a single surveillance drone with multiple competing delivery drones? The system must account for strict battery limits, data freshness (latency constraints), and the need for fair economic incentives so independent drone operators are willing to participate without manipulating the system through dishonest bidding.

Methods

The authors tackle this problem by framing the drone matching process as a single-item auction. The surveillance drone acts as the seller/auctioneer, and the delivery drones act as buyers competing for the right to transport the data and earn rewards from third-party operators.

The core methodology combines classic economic auction theory with deep neural networks (DNNs):

  • The Baseline (Second-Price Auction): The system builds on a standard Second-Price Auction (SPA), which is inherently "truthful" (bidders maximize their utility by bidding their actual valuation) but does not maximize the seller's revenue.
  • The Myerson Auction Extension: To maximize revenue, the authors incorporate Myerson’s auction theory, which transforms bids into "virtual valuations." Because finding the analytical solution for this transformation is incredibly difficult when the underlying probability distributions of the bids are unknown, they design a deep learning framework to approximate it.
  • Neural Network Architecture: The framework consists of three main components:
  • Monotonic Networks: These transform raw bids into virtual valuations. By constraining the network's weights to be strictly positive, the architecture mathematically guarantees increasing monotonicity, preserving the auction's truthfulness.
  • Allocation Network: Uses a customized softmax layer to determine the winning drone based on the highest virtual valuation.
  • Payment Network: Uses a ReLU activation function to compute the final non-negative payment based on the second-highest virtual valuation.
  • Mobility Planning Pre-Filter: Before the auction even begins, a candidate selection algorithm filters out delivery drones that lack the necessary battery capacity to complete the round-trip journey within the maximum allowed data latency.
Fig. 2. Drone operation model.

Datasets

The paper does not use real-world datasets. Instead, the framework was evaluated using a simulated 3D environment mapping a 7 km × 7 km area.

  • Drone Specifications: Modeled using real-world hardware parameters (DJI Mavic 2 for delivery drones and DJI Phantom 4 Pro for surveillance drones).
  • Synthetic Bids: Bidding values were generated synthetically using a uniform distribution ($U[0.5, 1]$) that combined randomized ground user data demands and calculated aerodynamic energy consumption ratios.

Key Insights and Ideas

  • Bridging Robotics and Economics: The valuation function elegantly ties a drone's physical constraints (the ratio of energy sacrificed for the flight) directly to market demand (the data needs of ground users in the destination area), turning a mechanical scheduling problem into an economic one.
  • Architecture-Enforced Truthfulness: Instead of relying on complex algorithmic checks to prevent cheating, truthfulness is hardcoded into the neural network's architecture. Restricting the weights to positive values ensures that delivery drones face a penalty (negative utility or a zero chance of winning) if they attempt to lie about their energy levels or capabilities.
  • Bypassing Prior Knowledge: Traditional Myerson auctions require perfect prior knowledge of bid probability distributions to maximize revenue. The deep learning approach bypasses this bottleneck by learning the optimal revenue-maximizing transformation directly from sampled bid profiles during training.

Key Results

  • Revenue Maximization: The Deep Learning Auction (DLA) consistently generated higher expected revenue for the surveillance drone compared to the standard SPA baseline across all iterations.
  • Scalability with Competition: Expected revenue increased as the number of competing delivery drones grew (comparing 5 bidders to 10 bidders), demonstrating that the neural network successfully captures competitive market dynamics.
  • Empirical Proof of Truthfulness: Simulations featuring a "malicious drone" attempting to manipulate the auction by under- or over-bidding confirmed that maximum utility is strictly achieved when the drone bids honestly. Deviating from the true valuation consistently resulted in zero utility or financial loss.

Limitations and Future Work

  • Single-Item Restriction: The current model is limited to a single-item auction scenario, meaning only one surveillance drone can clear its data queue at a time. The authors note that expanding this to a multi-item auction framework—where multiple surveillance drones across distributed regions simultaneously compete for a shared pool of delivery drones—is required for realistic, large-scale deployments.
  • Synthetic Assumptions: The evaluation relies entirely on uniform distribution assumptions for drone valuations. Future work will need to test how the deep learning model adapts to highly skewed, unpredictable real-world data traffic and environmental factors like wind, which drastically alter drone energy consumption.

Summary updated

Abstract

A successful deployment of drones provides an ideal solution for surveillance systems. Using drones for surveillance can provide access to areas that may be difficult or impossible to reach by humans or in-land vehicles gathering images or video recordings of a specific target in their coverage. Therefore, we introduces a data delivery drone to transfer collected surveillance data in harsh communication conditions. This paper proposes a Myerson auction-based asynchronous data delivery in an aerial distributed data platform in surveillance systems taking battery limitation and long flight constraints into account. In this paper, multiple delivery drones compete to offer data transfer to a single fixed-location surveillance drone. Our proposed Myerson auction-based algorithm, which uses the truthful second-price auction (SPA) as a baseline, is to maximize the seller's revenue while meeting several desirable properties, i.e., individual rationality and incentive compatibility while pursuing truthful operations. On top of these SPA-based operations, a deep learning-based framework is additionally designed for delivery performance improvements.
BibTeX
@misc{lee2021neural,
  author = {Haemin Lee and Sean Kwon and Soyi Jung and Joongheon Kim},
  title = {{Neural Myerson Auction for Truthful and Energy-Efficient Autonomous Aerial Data Delivery}},
  year = {2021},
  eprint = {2201.01170},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2201.01170},
}
Figure