English
Related papers

Related papers: Fair Diffusion Auctions

200 papers

We consider an auction design problem where a seller sells multiple homogeneous items to a set of connected buyers. Each buyer only knows the buyers she directly connects with and has a diminishing marginal utility valuation for the items.…

Computer Science and Game Theory · Computer Science 2023-02-28 Haolin Liu , Xinyuan Lian , Dengji Zhao

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…

Computer Science and Game Theory · Computer Science 2021-08-03 Yuhang Guo , Dong Hao

Diffusion auction design is a new trend in mechanism design for which the main goal is to incentivize existing buyers to invite new buyers, who are their neighbors on a social network, to join an auction even though they are competitors.…

Computer Science and Game Theory · Computer Science 2024-08-26 Yao Zhang , Shanshan Zheng , Dengji Zhao

Diffusion auction is a new model in auction design. It can incentivize the buyers who have already joined in the auction to further diffuse the sale information to others via social relations, whereby both the seller's revenue and the…

Computer Science and Game Theory · Computer Science 2020-04-28 Bin Li , Dong Hao , Dengji Zhao

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

Computer Science and Game Theory · Computer Science 2019-05-27 Bin Li , Dong Hao , Dengji Zhao , Makoto Yokoo

Diffusion auction is an emerging business model where a seller aims to incentivise buyers in a social network to diffuse the auction information thereby attracting potential buyers. We focus on designing mechanisms for multi-unit diffusion…

Computer Science and Game Theory · Computer Science 2023-09-26 Yuan Fang , Mengxiao Zhang , Jiamou Liu , Bakh Khoussainov , Mingyu Xiao

This paper studies a sale promotion mechanism design problem on a social network, where a node (a seller) sells one item to the other nodes on the network to maximize her revenue. However, the seller does not know other nodes except for her…

Computer Science and Game Theory · Computer Science 2020-02-28 Wen Zhang , Dengji Zhao , Yao Zhang

A diffusion auction refers to a selling process conducted over a social network, where each participant submits a bid and may invite other potential buyers to join the auction. Although various mechanisms have been proposed, none of them…

Computer Science and Game Theory · Computer Science 2026-05-19 Xinlun Zhang , Zhechen Li , Yongzhi Cao , Yu Huang , Hanpin Wang

Redistribution mechanism design aims to redistribute the revenue collected by a truthful auction back to its participants without affecting the truthfulness. We study redistribution mechanisms for diffusion auctions, which is a new trend in…

Computer Science and Game Theory · Computer Science 2023-03-07 Sizhe Gu , Yao Zhang , Yida Zhao , Dengji Zhao

Diffusion auction refers to an emerging paradigm of online marketplace where an auctioneer utilises a social network to attract potential buyers. Diffusion auction poses significant privacy risks. From the auction outcome, it is possible to…

Computer Science and Game Theory · Computer Science 2023-02-17 Fengjuan Jia , Mengxiao Zhang , Jiamou Liu , Bakh Khoussainov

Recent empirical work demonstrates that online advertisement can exhibit bias in the delivery of ads across users even when all advertisers bid in a non-discriminatory manner. We study the design of ad auctions that, given fair bids, are…

Computer Science and Game Theory · Computer Science 2021-12-02 Shuchi Chawla , Meena Jagadeesan

Diffusion auction design for combinatorial settings is a long-standing challenge. One difficulty is that we cannot directly extend the solutions for simpler settings to combinatorial settings (like extending the Vickrey auction to VCG in…

Computer Science and Game Theory · Computer Science 2024-10-31 Xuanyu Li , Miao Li , Yuhan Cao , Dengji Zhao

We initiate the study of how auction design affects the division of surplus among buyers. We propose a parsimonious measure for equity and apply it to the family of standard auctions for homogeneous goods. Our surplus-equitable mechanism is…

Theoretical Economics · Economics 2024-11-14 Simon Finster , Patrick Loiseau , Simon Mauras , Mathieu Molina , Bary Pradelski

We study actual bidding behavior when a new auction format gets introduced into the marketplace. More specifically, we investigate this question using a novel dataset on internet display advertising auctions that exploits a staggered…

General Economics · Economics 2026-05-11 Shumpei Goke , Gabriel Y. Weintraub , Ralph Mastromonaco , Sam Seljan

This paper studies an auction design problem for a seller to sell a commodity in a social network, where each individual (the seller or a buyer) can only communicate with her neighbors. The challenge to the seller is to design a mechanism…

Computer Science and Game Theory · Computer Science 2017-02-14 Bin Li , Dong Hao , Dengji Zhao , Tao Zhou

Traditional combinatorial spectrum auctions mainly rely on fixed bidding and matching processes, which limit participants' ability to adapt their strategies and often result in suboptimal social welfare in dynamic spectrum sharing…

Computer Science and Game Theory · Computer Science 2025-07-29 Xiang Shao , Wei Wang , Guan Gui

In cloud investment markets, consumers are looking for the lowest cost and a desirable fairness while providers are looking for strategies to achieve the highest possible profit and return. Most existing models for auction-based resource…

Computer Science and Game Theory · Computer Science 2016-09-22 Reihaneh Hassanzadeh , Ali Movaghar , Hamid Reza Hassanzadeh

We design a fixed-price auction mechanism for a seller to sell multiple items in a tree-structured market. The buyers have independently drawn valuation from a uniform distribution, and the seller would like to incentivize buyers to invite…

Computer Science and Game Theory · Computer Science 2024-08-01 Feiyang Yu

A diffusion auction is a market to sell commodities over a social network, where the challenge is to incentivize existing buyers to invite their neighbors in the network to join the market. Existing mechanisms have been designed to solve…

Computer Science and Game Theory · Computer Science 2022-11-04 Hongyin Chen , Xiaotie Deng , Ying Wang , Yue Wu , Dengji Zhao

From social networks to supply chains, more and more aspects of how humans, firms and organizations interact is mediated by artificial learning agents. As the influence of machine learning systems grows, it is paramount that we study how to…

Multiagent Systems · Computer Science 2022-11-02 Andrea Tacchetti , DJ Strouse , Marta Garnelo , Thore Graepel , Yoram Bachrach
‹ Prev 1 2 3 10 Next ›