paper-with-me

홈 › Papers

Deep Learning for Double Auction

2025-04-07 · Jiayin Liu, Chenglong Zhang

Auctions are important mechanisms extensively implemented in various markets, e.g., search engines' keyword auctions, antique auctions, etc. Finding an optimal auction mechanism is extremely difficult due to the constraints of imperfect information, incentive compatibility (IC), and individual rationality (IR). In addition to the traditional economic methods, some recently attempted to find the optimal (single) auction using deep learning methods. Unlike those attempts focusing on single auctions, we develop deep learning methods for double auctions, where imperfect information exists on both the demand and supply sides. The previous attempts on single auction cannot directly apply to our contexts and those attempts additionally suffer from limited generalizability, inefficiency in ensuring the constraints, and learning fluctuations. We innovate in designing deep learning models for solving the more complex problem and additionally addressing the previous models' three limitations. Specifically, we achieve generalizability by leveraging a transformer-based architecture to model market participants as sequences for varying market sizes; we utilize the numerical features of the constraints and pre-treat them for a higher learning efficiency; we develop a gradient-conflict-elimination scheme to address the problem of learning fluctuation. Extensive experimental evaluations demonstrate the superiority of our approach to classical and machine learning baselines.

📄 PDF Abstract BibTeX arXiv:2504.05355

Code (0)

등록된 구현이 없습니다.

Tasks

Deep Learning

Similar Papers 제목 키워드 기반

Efficient allocations in double auction markets

2020-01-05 · Teemu Pennanen

This paper proposes a simple descriptive model of discrete-time double auction markets for divisible assets. As in the classical models of exchange economies, we consider a finite set of agents described by their initial…

Descriptive

The Strategy Evolution in Double Auction Based on the Experience-Weighted Attraction Learning Model

2019-01-31 · IEEE Access ( Volume: 7) 2019 1 · Qian Yu, Yaqin Liu, De Xia, Luis Martínez

The double auction is a widely applicable trading mechanism used to converge to competitive equilibrium in different markets from which multiple equilibriums and incomplete information may arise. Therefore, different lea…

Design of Double Auction Mechanism Based on Social Network

2020-01-07 · IEEE Access ( Volume 8) 2020 1 · Junping Xu, Xin He

In the traditional double auction market, the number of achievable tradable pairs are usually limited by the market size. To solve this problem, we propose new double auction mechanisms based on social networks to realiz…

Robust double auction mechanisms

2021-02-01 · Kiho Yoon

We study the robust double auction mechanisms, that is, the double auction mechanisms that satisfy dominant strategy incentive compatibility, ex-post individual rationality and ex-post budget balance. We first establish …

Competitive equilibrium and the double auction

2022-09-15 · Itzhak Rasooly

In this paper, we revisit the common claim that double auctions necessarily generate competitive equilibria. We begin by observing that competitive equilibrium has some counterintuitive implications: specifically, it pre…