paper-with-me

홈 › Papers

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 realize market expansion. In this paper, we examine the double auction market, which consists of a group of sellers and a group of buyers, where the sellers provide the same type of items, and the buyers respectively purchase one from them. In addition, every buyer can invite other potential buyers to enter the market through social networks. The goal of this paper is to propose mechanisms such that they can encourage buyers already in the market to invite other potential buyers to join the auction through social networks, and achieve an effective allocation of merchandises and increase profits for sellers, which cannot be achieved under the existing double auction mechanism. We found that the extended McAfee auction mechanism cannot motivate existing buyers to invite other potential ones, while the traditional Vickrey-Clark-Groves (VCG) mechanism cannot guarantee to break even. To solve these problems, we propose two mechanisms, which are called information network auction (INA) mechanism and double network auction (DNA) mechanism. Both of these mechanisms can encourage old buyers in the market to invite new potential customers to participate. Moreover, INA focuses on achieving more effective allocation and DNA focuses on ensuring a balance between income and expenditure.

📄 PDF Abstract BibTeX

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

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 …

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…

Emerging Methods of Auction Design in Social Networks

2021-08-01 · Yuhang Guo, Dong Hao

In recent years, a new branch of auction models called diffusion auction has extended the traditional auction into social network scenarios. The diffusion auction models the auction as a networked market whose nodes are …

Diffusion and Auction on Graphs

2019-05-23 · Bin Li, Dong Hao, Dengji Zhao, Makoto Yokoo

Auction is the common paradigm for resource allocation which is a fundamental problem in human society. Existing research indicates that the two primary objectives, the seller's revenue and the allocation efficiency, are…

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 constrai…

Deep Learning