English
Related papers

Related papers: Fair Diffusion Auctions

200 papers

In diffusion auctions, sellers can leverage an underlying social network to broaden participation, thereby increasing their potential revenue. Specifically, sellers can incentivise participants in their auction to diffuse information about…

Computer Science and Game Theory · Computer Science 2025-11-13 Rustam Galimullin , Munyque Mittelmann , Laurent Perrussel

In last decades, diversity and accuracy have been regarded as two important measures in evaluating a recommendation model. However, a clear concern is that a model focusing excessively on one measure will put the other one at risk, thus it…

Information Retrieval · Computer Science 2018-10-17 Ya-Hui An , Qiang Dong , Chong-Jing Sun , Da-Cheng Nie , Yan Fu

The auction of a single indivisible item is one of the most celebrated problems in mechanism design with transfers. Despite its simplicity, it provides arguably the cleanest and most insightful results in the literature. When the…

Computer Science and Game Theory · Computer Science 2023-07-04 Rangeet Bhattacharyya , Parvik Dave , Palash Dey , Swaprava Nath

As diffusion models are deployed in real-world settings, and their performance is driven by training data, appraising the contribution of data contributors is crucial to creating incentives for sharing quality data and to implementing…

Machine Learning · Computer Science 2025-03-05 Chris Lin , Mingyu Lu , Chanwoo Kim , Su-In Lee

We consider transferable-utility profit-sharing games that arise from settings in which agents need to jointly choose one of several alternatives, and may use transfers to redistribute the welfare generated by the chosen alternative. One…

Theoretical Economics · Economics 2019-09-26 Moshe Babaioff , Uriel Feige

This paper designs a market algorithm for fractional ownership of an indivisible asset. It provides an efficient market mechanism, named Direct Fractional Auction (DFA) that offers valuable assets to both small and large investors who can…

General Economics · Economics 2024-11-19 Dmitriy Taubman , Boris Gleyzer , Ke Yang , Farhad Rassekh

A prevalent assumption in auction theory is that the auctioneer has full control over the market and that the allocation she dictates is final. In practice, however, agents might be able to resell acquired items in an aftermarket. A…

Theoretical Economics · Economics 2022-11-17 Moshe Babaioff , Nicole Immorlica , Yingkai Li , Brendan Lucier

We develop multiattribute auctions that accommodate generalized additive independent (GAI) preferences. We propose an iterative auction mechanism that maintains prices on potentially overlapping GAI clusters of attributes, thus decreases…

Computer Science and Game Theory · Computer Science 2014-01-17 Yagil Engel , Michael P. Wellman

The growing demand for data and AI-generated digital goods, such as personalized written content and artwork, necessitates effective pricing and feedback mechanisms that account for uncertain utility and costly production. Motivated by…

Computer Science and Game Theory · Computer Science 2023-06-06 Zachary Robertson , Oluwasanmi Koyejo

How to design a fair and reasonable allocation plan for the common revenue of the alliance is considered in this paper. We regard the common revenue to be allocated as an exogenous variable which will not participate in the subsequent…

Computer Science and Game Theory · Computer Science 2024-09-16 Xinyu Wanga , Qianwei Zhanga , Binwei Guib , Yingdi Zhaoa

An increasing number of businesses and organisations rely on existing users for finding new users or spreading a message. One of the widely used "refer-a-friend" mechanisms offers an equal reward to both the referrer and the invitee. This…

Computer Science and Game Theory · Computer Science 2014-04-03 Talal Rahwan , Victor Naroditskiy , Tomasz Michalak , Michael Wooldridge , Nicholas R Jennings

This paper studies the use of a multi-attribute auction in a communication system to bring about efficient relaying in a non-cooperative setting. We consider a system where a source seeks to offload data to an access point (AP) while…

Computer Science and Game Theory · Computer Science 2024-10-22 Winston Hurst , Yasamin Mostofi

Auction design for the modern advertising market has gained significant prominence in the field of game theory. With the recent rise of auto-bidding tools, an increasing number of advertisers in the market are utilizing these tools for…

Computer Science and Game Theory · Computer Science 2024-12-31 Changfeng Xu , Chao Peng , Chenyang Xu , Zhengfeng Yang

We consider auction environments in which at the time of the auction bidders observe signals about their ex-post value. We introduce a model of novice bidders who do not know know the joint distribution of signals and instead build a…

Theoretical Economics · Economics 2021-07-02 Philippe Jehiel , Konrad Mierendorff

We consider a dynamic mechanism design problem where an auctioneer sells an indivisible good to groups of buyers in every round, for a total of $T$ rounds. The auctioneer aims to maximize their discounted overall revenue while adhering to a…

Computer Science and Game Theory · Computer Science 2024-10-04 Alireza Fallah , Michael I. Jordan , Annie Ulichney

Designing an incentive-compatible auction mechanism that maximizes the auctioneer's revenue while minimizes the bidders' ex-post regret is an important yet intricate problem in economics. Remarkable progress has been achieved through…

Computer Science and Game Theory · Computer Science 2022-10-12 Tian Qin , Fengxiang He , Dingfeng Shi , Wenbing Huang , Dacheng Tao

We consider a fixed-price mechanism design setting where a seller sells one item via a social network, but the seller can only directly communicate with her neighbours initially. Each other node in the network is a potential buyer with a…

Computer Science and Game Theory · Computer Science 2019-05-15 Tianyi Zhang , Dengji Zhao , Wen Zhang , Xuming He

We introduce draft auctions, which is a sequential auction format where at each iteration players bid for the right to buy items at a fixed price. We show that draft auctions offer an exponential improvement in social welfare at equilibrium…

Computer Science and Game Theory · Computer Science 2013-11-13 Nikhil R. Devanur , Jamie Morgenstern , Vasilis Syrgkanis

The issue of fairness in AI arises from discriminatory practices in applications like job recommendations and risk assessments, emphasising the need for algorithms that do not discriminate based on group characteristics. This concern is…

Computer Science and Game Theory · Computer Science 2024-08-12 Fengjuan Jia , Mengxiao Zhang , Jiamou Liu , Bakh Khoussainov

This paper studies multi-unit auctions powered by intermediaries, where each intermediary owns a private set of unit-demand buyers and all intermediaries are networked with each other. Our goal is to incentivize the intermediaries to…

Computer Science and Game Theory · Computer Science 2022-03-16 Bin Li , Dong Hao , Dengji Zhao