Dice Question Streamline Icon: https://streamlinehq.com

Analytical characterization of a(D) achieving expected budget balance in the α-Reduction double auction

Derive an analytical expression for the mixing parameter a(D) that yields zero expected revenue (ex ante budget balance) in the α-Reduction Double Auction for a given distribution D over agents’ private values.

Information Square Streamline Icon: https://streamlinehq.com

Background

The authors propose two randomized double auction rules, including the α-Reduction Double Auction, which mixes between the Trade Reduction and VCG rules. For any known value distribution D, there exists a mixing probability a(D) that achieves zero expected revenue while improving expected efficiency over pure trade reduction.

Although they empirically estimate a*(U) for the uniform distribution via simulation, they explicitly state they do not solve for a(D) analytically, leaving open the analytical determination of a(D) for general distributions.

References

If the distribution D of the agents values is known prior to the beginning of the auction, the parameter a = a(D) can be chosen such that the expected revenue is zero (different distributions have different values of a(D), in this paper we do not solve the problem of finding a(D) analytically).

Concurrent Auctions Across The Supply Chain (1107.0028 - Babaioff et al., 2011) in Section 4 (Incentive Compatible Double Auctions)