Emerging Methods of Auction Design in Social Networks
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 potential customers and whose edges are the relations between these customers. The diffusion auction mechanism can incentivize buyers to not only submit a truthful bid, but also further invite their surrounding neighbors to participate into the auction. It can convene more participants than traditional auction mechanisms, which leads to better optimizations of different key aspects, such as social welfare, seller's revenue, amount of redistributed money and so on. The diffusion auctions have recently attracted a discrete interest in the algorithmic game theory and market design communities. This survey summarizes the current progress of diffusion auctions.
Code (0)
등록된 구현이 없습니다.
Methods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
PreferenceNet: Encoding Human Preferences in Auction Design with Deep Learning
The design of optimal auctions is a problem of interest in economics, game theory and computer science. Despite decades of effort, strategyproof, revenue-maximizing auction designs are still not known outside of restrict…
Deep LearningDiversityFairnessDiffusion and Auction on Graphs
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…
Open Problems in Differentiable Social Choice: Learning Mechanisms, Decisions, and Alignment
Social choice has become a foundational component of modern machine learning systems. From auctions and resource allocation to the alignment of large generative models, machine learning pipelines increasingly aggregate h…
Design of Double Auction Mechanism Based on Social Network
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…
NMA: Neural Multi-slot Auctions with Externalities for Online Advertising
Online advertising driven by auctions brings billions of dollars in revenue for social networking services and e-commerce platforms. GSP auctions, which are simple and easy to understand for advertisers, have almost beco…