English
Related papers

Related papers: Machine Learning-Powered Combinatorial Clock Aucti…

200 papers

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

Analog-on-Top Mixed Signal (AMS) Integrated Circuit (IC) design is a time-consuming process predominantly carried out by hand. Within this flow, usually, some area is reserved by the top-level integrator for the placement of digital blocks.…

Understanding bidding behavior in multi-unit auctions remains an ongoing challenge for researchers. Despite their widespread use, theoretical insights into the bidding behavior, revenue ranking, and efficiency of commonly used multi-unit…

Computer Science and Game Theory · Computer Science 2024-08-09 Peyman Khezr , Kendall Taylor

Previous works suggested the use of Branch and Bound techniques for finding the optimal allocation in (multi-unit) combinatorial auctions. They remarked that Linear Programming could provide a good upper-bound to the optimal allocation, but…

Computer Science and Game Theory · Computer Science 2007-05-23 Rica Gonen , Daniel Lehmann

This paper studies one emerging procurement auction scenario where the market is constructed over the social networks. In a social network composed of many agents, smartphones or computers, one requester releases her requirement for goods…

Computer Science and Game Theory · Computer Science 2022-09-01 Yuhang Guo , Dong Hao , Bin Li

Auctions are important mechanisms extensively implemented in various markets, e.g., search engines' keyword auctions, antique auctions, etc. Finding an optimal auction mechanism is extremely difficult due to the constraints of imperfect…

Machine Learning · Computer Science 2025-07-28 Jiayin Liu , Chenglong Zhang

We study information design in click-through auctions, in which the bidders/advertisers bid for winning an opportunity to show their ads but only pay for realized clicks. The payment may or may not happen, and its probability is called the…

Computer Science and Game Theory · Computer Science 2024-04-23 Junjie Chen , Minming Li , Haifeng Xu , Song Zuo

Increasing number of the cloud-based Internet applications demands for efficient resource and cost management. This paper proposes a real-time group auction system for the cloud instance market. The system is designed based on a…

Computer Science and Game Theory · Computer Science 2013-04-03 Chonho Lee , Ping Wang , Dusit Niyato

Max Consensus-based Auction (MCA) protocols are an elegant approach to establish conflict-free distributed allocations in a wide range of network utility maximization problems. A set of agents independently bid on a set of items, and…

Software Engineering · Computer Science 2015-12-14 Saber Mirzaei , Flavio Esposito

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

Differentiable economics -- the use of deep learning for auction design -- has driven progress in the automated design of multi-item auctions with additive or unit-demand valuations. However, little progress has been made for optimal…

Computer Science and Game Theory · Computer Science 2025-02-24 Tonghan Wang , Yanchen Jiang , David C. Parkes

Real-life combinatorial optimization problems often involve several conflicting objectives, such as price, product quality and sustainability. A computationally-efficient way to tackle multiple objectives is to aggregate them into a…

Artificial Intelligence · Computer Science 2025-08-28 Marianne Defresne , Jayanta Mandi , Tias Guns

Bidders in combinatorial auctions face significant challenges when describing their preferences to an auctioneer. Classical work on preference elicitation focuses on query-based techniques inspired from proper learning--often via proxies…

Computer Science and Game Theory · Computer Science 2025-12-23 David Huang , Francisco Marmolejo-Cossío , Edwin Lock , David Parkes

We consider repeated multi-unit auctions with uniform pricing, which are widely used in practice for allocating goods such as carbon licenses. In each round, $K$ identical units of a good are sold to a group of buyers that have valuations…

Computer Science and Game Theory · Computer Science 2024-01-17 Simina Brânzei , Mahsa Derakhshan , Negin Golrezaei , Yanjun Han

The auction theory literature has so far focused mostly on the design of mechanisms that takes the revenue or the efficiency as a yardstick. However, scenarios where the {\it capacity}, which we define as \textit{``the number of bidders the…

Computer Science and Game Theory · Computer Science 2007-11-13 Sudhir Kumar Singh , Vwani P. Roychowdhury

Device to device communication has prevailed as an issue for small cell networks. Here we have implemented a new scheme that allows us to improve spectral capabilities of mobiles communicating with each other (peer to peer network) for…

Signal Processing · Electrical Eng. & Systems 2020-09-09 Saumya Borwankar

The combinatorial auction (CA) is an efficient mechanism for resource allocation in different fields, including cloud computing. It can obtain high economic efficiency and user flexibility by allowing bidders to submit bids for combinations…

Machine Learning · Computer Science 2020-12-22 Mengyuan Lee , Seyyedali Hosseinalipour , Christopher G. Brinton , Guanding Yu , Huaiyu Dai

Core-selecting combinatorial auctions (CAs) restrict the auction result in the core such that no coalitions could improve their utilities by engaging in collusion. The minimum-revenue-core (MRC) rule is a widely used core-selecting payment…

Computer Science and Game Theory · Computer Science 2023-12-12 Hao Cheng , Shufeng Kong , Yanchen Deng , Caihua Liu , Xiaohu Wu , Bo An , Chongjun Wang

Affine Maximizer Auctions (AMAs), a generalized mechanism family from VCG, are widely used in automated mechanism design due to their inherent dominant-strategy incentive compatibility (DSIC) and individual rationality (IR). However, as the…

Computer Science and Game Theory · Computer Science 2026-02-11 Haoran Sun , Xuanzhi Xia , Xu Chu , Xiaotie Deng

Brand advertising plays a critical role in building long-term consumer awareness and loyalty, making it a key objective for advertisers across digital platforms. Although real-time bidding has been extensively studied, there is limited…

Computer Science and Game Theory · Computer Science 2026-03-10 Yuanlong Chen , Bowen Zhu , Bing Xia , Yichuan Wang