English
Related papers

Related papers: Multi-Unit Diffusion Auctions with Intermediaries

200 papers

This paper is motivated by the need to design a robust market mechanism to benefit farmers (producers of agricultural produce) as well as buyers of agricultural produce (consumers). Our proposal is a volume discount auction with a Farmer…

Computer Science and Game Theory · Computer Science 2025-12-29 Mayank Ratan Bhardwaj , Vishisht Srihari Rao , Bazil Ahmed , Kartik Sagar , Y. Narahari

We introduce the "local-global" approach for a divisible portfolio and perform an equilibrium analysis for two variants of core-selecting auctions. Our main novelty is extending the Nearest-VCG pricing rule in a dynamic two-round setup,…

Theoretical Economics · Economics 2024-02-09 Lamprirni Zarpala , Dimitris Voliotis

Ad exchanges are an emerging platform for trading advertisement slots on the web with billions of dollars revenue per year. Every time a user visits a web page, the publisher of that web page can ask an ad exchange to auction off the ad…

Computer Science and Game Theory · Computer Science 2016-04-20 Oren Ben-Zwi , Monika Henzinger , Veronika Loitzenbauer

This paper is about allocation of an infinitely divisible good to several rational and strategic agents. The allocation is done by a social planner who has limited information because the agents' valuation functions are taken to be private…

Computer Science and Game Theory · Computer Science 2017-05-05 D. Thirumulanathan , H. Vinay , Srikrishna Bhashyam , Rajesh Sundaresan

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

Crowdsourced mobile video streaming enables nearby mobile video users to aggregate network resources to improve their video streaming performances. However, users are often selfish and may not be willing to cooperate without proper…

Networking and Internet Architecture · Computer Science 2018-07-10 Ming Tang , Haitian Pang , Shou Wang , Lin Gao , Jianwei Huang , Lifeng Sun

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

A smart city provides its people with high standard of living through advanced technologies and transport is one of the major foci. With the advent of autonomous vehicles (AVs), an AV-based public transportation system has been proposed…

Computer Science and Game Theory · Computer Science 2016-10-06 Albert Y. S. Lam

Vehicular cloud computing has emerged as a promising solution to fulfill users' demands on processing computation-intensive applications in modern driving environments. Such applications are commonly represented by graphs consisting of…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-04-09 Zhibin Gao , Minghui LiWang , Seyyedali Hosseinalipour , Huaiyu Dai , Xianbin Wang

The existing literature on optimal auctions focuses on optimizing the expected revenue of the seller, and is appropriate for risk-neutral sellers. In this paper, we identify good mechanisms for risk-averse sellers. As is standard in the…

Computer Science and Game Theory · Computer Science 2010-04-02 Mukund Sundararajan , Qiqi Yan

Secondary spectrum auction is widely applied in wireless networks for mitigating the spectrum scarcity. In a realistic spectrum trading market, the requests from secondary users often specify the usage of a fixed spectrum frequency band in…

Computer Science and Game Theory · Computer Science 2012-08-02 He Huang , Yu-e Sun , Xiang-yang Li , Hongli Xu , Yousong Zhou , Liusheng Huang

We study autobidding ad auctions with user costs, where each bidder is value-maximizing subject to a return-over-investment (ROI) constraint, and the seller aims to maximize the social welfare taking into consideration the user's cost of…

Computer Science and Game Theory · Computer Science 2023-02-02 Yuan Deng , Jieming Mao , Vahab Mirrokni , Hanrui Zhang , Song Zuo

The generalized second price (GSP) auction has served as the core selling mechanism for sponsored search ads for over a decade. However, recent trends expanding the set of allowed ad formats---to include a variety of sizes, decorations, and…

Computer Science and Game Theory · Computer Science 2017-01-24 Ruggiero Cavallo , Prabhakar Krishnamurthy , Maxim Sviridenko , Christopher A. Wilkens

Existing auction mechanisms are vulnerable to bidder collusion, which substantially degrades revenue and non-colluder welfare. To design truthful mechanisms resilient to collusion, we introduce a novel approach that leverages a machine…

Computer Science and Game Theory · Computer Science 2026-05-11 Sukanya Kudva , Edward Dowling , Anil Aswani

Diffusion auction design is a new trend in mechanism design which extends the original incentive compatibility property to include buyers' private connection report. Reporting connections is equivalent to inviting their neighbors to join…

Computer Science and Game Theory · Computer Science 2025-11-14 Zixin Gu , Yaoxin Ge , Yao Zhang , Dengji Zhao

Transportation network design often involves multiple stakeholders with diverse priorities. We consider a system with a hierarchical multi-agent structure, featuring self-optimized subnetwork operators at the lower level and a central…

Systems and Control · Electrical Eng. & Systems 2025-12-09 Mingjia He , Yannik Werner , Andrea Censi , Emilio Frazzoli , Gioele Zardini

A single advertisement often benefits many parties, for example, an ad for a Samsung laptop benefits Microsoft. We study this phenomenon in search advertising auctions and show that standard solutions, including the status quo ignorance of…

Computer Science and Game Theory · Computer Science 2012-09-06 Darrell Hoy , Kamal Jain , Christopher A. Wilkens

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

Multi-unit auctions are a paradigmatic model, where a seller brings multiple units of a good, while several buyers bring monetary endowments. It is well known that Walrasian equilibria do not always exist in this model, however compelling…

Computer Science and Game Theory · Computer Science 2017-10-10 Simina Brânzei , Aris Filos-Ratsikas , Peter Bro Miltersen , Yulong Zeng

We design a framework for truthful double multi-channel spectrum auctions where each seller (or buyer) can sell (or buy) multiple spectrum channels based on their individual needs. Open, market-based spectrum trading motivates existing…

Networking and Internet Architecture · Computer Science 2012-08-03 Zhili Chen , He Huang , Liusheng Huang