English
Related papers

Related papers: Designing Fair, Cost-optimal Auctions based on Dee…

200 papers

We show an auction-based algorithm to compute market equilibrium prices in a production model, where consumers purchase items under separable nonlinear utility concave functions which satisfy W.G.S(Weak Gross Substitutes); producers produce…

Computer Science and Game Theory · Computer Science 2016-11-26 Junghwan Shin , Sanjiv Kapoor

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

In the field of computational advertising, the integration of ads into the outputs of large language models (LLMs) presents an opportunity to support these services without compromising content integrity. This paper introduces novel auction…

Computer Science and Game Theory · Computer Science 2025-06-16 MohammadTaghi Hajiaghayi , Sébastien Lahaie , Keivan Rezaei , Suho Shin

With the rise of smart contracts, decentralized autonomous organizations (DAOs) have emerged in public good auctions, allowing "small" bidders to gather together and enlarge their influence in high-valued auctions. However, models and…

Computer Science and Game Theory · Computer Science 2025-06-19 Jing Chen , Wentao Zhou

Constraints on agent's ability to pay play a major role in auction design for any setting where the magnitude of financial transactions is sufficiently large. Those constraints have been traditionally modeled in mechanism design as…

Computer Science and Game Theory · Computer Science 2014-04-22 Gagan Goel , Vahab Mirrokni , Renato Paes Leme

We study the bidding problem in repeated uniform price multi-unit auctions from the perspective of a value-maximizing buyer. The buyer aims to maximize their cumulative value over $T$ rounds while adhering to per-round return-on-investment…

Data Structures and Algorithms · Computer Science 2025-10-07 Negin Golrezaei , Sourav Sahoo

Combinatorial Auctions are a central problem in Algorithmic Mechanism Design: pricing and allocating goods to buyers with complex preferences in order to maximize some desired objective (e.g., social welfare, revenue, or profit). The…

Computer Science and Game Theory · Computer Science 2015-03-19 Avrim Blum , Anupam Gupta , Yishay Mansour , Ankit Sharma

Real-time bidding has emerged as an effective online advertising technique. With real-time bidding, advertisers can position ads per impression, enabling them to optimise ad campaigns by targeting specific audiences in real-time. This paper…

Information Retrieval · Computer Science 2023-05-09 Parikshit Sharma

This research presents the development of an Artificial Intelligence (AI) - driven crop disease detection system designed to assist farmers in rural areas with limited resources. We aim to compare different deep learning models for a…

Machine Learning · Computer Science 2025-06-26 Saundarya Subramaniam , Shalini Majumdar , Shantanu Nadar , Kaustubh Kulkarni

The integration of advertising auction mechanisms into large language model (LLM)-based chatbots presents a significant opportunity for commercialization, yet poses unique challenges in balancing relevance, efficiency, and user experience.…

Information Retrieval · Computer Science 2026-05-19 Haoran Sun , Xinrui Song , Xinyu Zhang , Zhaohua Chen , Xu Chu , Zhilin Zhang , Chuan Yu , Jian Xu , Bo Zheng , Xiaotie Deng

Budget-feasible procurement has been a major paradigm in mechanism design since its introduction by Singer (2010). An auctioneer (buyer) with a strict budget constraint is interested in buying goods or services from a group of strategic…

Computer Science and Game Theory · Computer Science 2025-05-30 Georgios Amanatidis , Sophie Klumper , Evangelos Markakis , Guido Schäfer , Artem Tsikiridis

This paper proposes a safe reinforcement learning algorithm for generation bidding decisions and unit maintenance scheduling in a competitive electricity market environment. In this problem, each unit aims to find a bidding strategy that…

Systems and Control · Electrical Eng. & Systems 2021-12-21 Pegah Rokhforoz , Olga Fink

This work presents a descending-price-auction algorithm to obtain the maximum market-clearing price vector (MCP) in unit-demand matching markets with m items by exploiting the combinatorial structure. With a shrewd choice of goods for which…

Computer Science and Game Theory · Computer Science 2017-11-07 Shih-Tang Su , Jacob D. Abernethy , Grant Schoenebeck , Vijay G. Subramanian

The majority of online marketplaces offer promotion programs to sellers to acquire additional customers for their products. These programs typically allow sellers to allocate advertising budgets to promote their products, with higher…

Computer Science and Game Theory · Computer Science 2025-02-05 Anastasiia Soboleva , Alexander Ledovsky , Yuriy Dorn , Egor Samosvat , Andrey Tikhanov , Fyodor Prazdnikov

We introduce and analyse active learning markets as a way to purchase labels, in situations where analysts aim to acquire additional data to improve model fitting, or to better train models for predictive analytics applications. This comes…

Machine Learning · Computer Science 2026-02-11 Xiwen Huang , Pierre Pinson

In recent years, research on the data trading market has been continuously deepened. In the transaction process, there is an information asymmetry process between agents and sellers. For sellers, direct data delivery faces the risk of…

Machine Learning · Computer Science 2024-10-15 Kongyang Chen , Zeming Xu

Auctions for perishable goods such as internet ad inventory need to make real-time allocation and pricing decisions as the supply of the good arrives in an online manner, without knowing the entire supply in advance. These allocation and…

Computer Science and Game Theory · Computer Science 2012-10-05 Gagan Goel , Vahab Mirrokni , Renato Paes Leme

Federated learning (FL) is increasingly recognized for its efficacy in training models using locally distributed data. However, the proper valuation of shared data in this collaborative process remains insufficiently addressed. In this…

Machine Learning · Computer Science 2024-02-06 Yue Cui , Liuyi Yao , Yaliang Li , Ziqian Chen , Bolin Ding , Xiaofang Zhou

In this paper, we propose a novel sealed-bid auction framework to address the problem of dynamic spectrum allocation in cognitive radio (CR) networks. We design an optimal auction mechanism that maximizes the moderator's expected utility,…

Networking and Internet Architecture · Computer Science 2015-11-16 V. Sriram Siddhardh Nadendla , Swastik Brahma , Pramod K. Varshney

In practice, most auction mechanisms are not strategy-proof, so equilibrium analysis is required to predict bidding behavior. In many auctions, though, an exact equilibrium is not known and one would like to understand whether -- manually…

Computer Science and Game Theory · Computer Science 2024-08-22 Fabian R. Pieroth , Tuomas Sandholm