Design of an iterative multi-item double-auction mechanism

Abstract

There have been many multi-item auction mechanisms. As it is not allowed for both sellers and buyers to submit bids and offers in nearly all existing multi-item auction mechanisms, the impartial profit distribution for both sellers and buyers cannot be realized in those mechanisms. Although it is possible for both sellers and buyers to submit bids and offers in a combinatorial exchange, the impartial profit distribution for all individual participants cannot be realized due to its pricing mechanism that focuses only on enforcing budget balance. This paper proposes an iterative multi-item unit-demand and unit-supply double-auction mechanism with a new winner determination and pricing mechanism for distributing profit impartially from the viewpoints of individual participants regardless of whether they are buyers or sellers. It also analyzes the theoretical features of the proposed auction mechanism, including those related to its strategic behavior and efficiency.