English
Related papers

Related papers: Combinatorial Auction-Based Pricing for Multi-tena…

200 papers

This paper presents a hierarchical two-stage framework for multi-robot task allocation and trajectory optimization in asymmetric task spaces: (1) a sequential auction allocates tasks using closed-form bid functions, and (2) each robot…

Robotics · Computer Science 2026-03-24 Jiachen Li , Soovadeep Bakshi , Jian Chu , Shihao Li , Dongmei Chen

We consider an outsourcing problem where a software agent procures multiple services from providers with uncertain reliabilities to complete a computational task before a strict deadline. The service consumer requires a procurement strategy…

Computer Science and Game Theory · Computer Science 2021-10-26 Farzaneh Farhadi , Maria Chli , Nicholas R. Jennings

This paper presents a network-based multi-agent optimization model for the strategic planning of service facilities in a stochastic and competitive market. We focus on the type of service facilities that are of intermediate nature, i.e.,…

Optimization and Control · Mathematics 2023-04-04 Sina Baghali , Julio Deride , Yueyue Fan , Zhaomiao Guo

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-08 Winston Hurst , Yasamin Mostofi

Core-selecting combinatorial auctions are popular auction designs that constrain prices to eliminate the incentive for any group of bidders -- with the seller -- to renegotiate for a better deal. They help overcome the low-revenue issues of…

Computer Science and Game Theory · Computer Science 2025-05-21 Siddharth Prasad , Maria-Florina Balcan , Tuomas Sandholm

Combinatorial contracts are emerging as a key paradigm in algorithmic contract design, paralleling the role of combinatorial auctions in algorithmic mechanism design. In this paper we study natural combinatorial contract settings involving…

Computer Science and Game Theory · Computer Science 2024-05-15 Paul Duetting , Tomer Ezra , Michal Feldman , Thomas Kesselheim

Timely resource allocation in edge-assisted vehicular networks is essential for compute-intensive services such as autonomous driving and navigation. However, vehicle mobility leads to spatio-temporal unpredictability of resource demands,…

Systems and Control · Electrical Eng. & Systems 2025-10-10 Ziqi Ling , Minghui Liwang , Xianbin Wang , Seyyedali Hosseinalipour , Zhipeng Cheng , Sai Zou , Wei Ni , Xiaoyu Xia

This study investigates an adaptive pricing scheme aimed at achieving an efficient state in a traffic congestion game characterized by a diverse population of road users. While the planner possesses knowledge of players' preferences, their…

Theoretical Economics · Economics 2025-12-22 Shota Fujishima

This paper studies an important rate allocation problem that arises in many networked and distributed systems: steady-state traffic rate allocation from multiple sources to multiple service nodes when both (i) the access-path delay on each…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-02-04 Tamoghna Sarkar , Bhaskar Krishnamachari

Autonomous vehicles (AVs) will revolutionarize ground transport and take a substantial role in the future transportation system. Most AVs are likely to be electric vehicles (EVs) and they can participate in the vehicle-to-grid (V2G) system…

Systems and Control · Computer Science 2017-01-25 Albert Y. S. Lam , James J. Q. Yu , Yunhe Hou , Victor O. K. Li

In this paper, spectrum access in cognitive radio networks is modeled as a repeated auction game subject to monitoring and entry costs. For secondary users, sensing costs are incurred as the result of primary users' activity. Furthermore,…

Information Theory · Computer Science 2009-10-14 Zhu Han , Rong Zheng , Vincent H. Poor

The European power grid can be divided into several market areas where the price of electricity is determined in a day-ahead auction. Market participants can provide continuous hourly bid curves and combinatorial bids with associated…

Optimization and Control · Mathematics 2015-03-02 Alexander Martin , Johannes C. Müller , Sebastian Pokutta

Internet live streaming is widely used in online entertainment and e-commerce, where live advertising is an important marketing tool for anchors. An advertising campaign hopes to maximize the effect (such as conversions) under constraints…

Machine Learning · Statistics 2025-08-11 Bo Yang , Ruixuan Luo , Junqi Jin , Han Zhu

Many advertisers buy advertisements (ads) on the Internet or on traditional media and seek simple, online mechanisms to reserve ad slots in advance. Media publishers represent a vast and varying inventory, and they too seek automatic,…

Computer Science and Game Theory · Computer Science 2008-05-09 Florin Constantin , Jon Feldman , S. Muthukrishnan , Martin Pal

While the auto-bidding literature predominantly considers independent bidding, we investigate the coordination problem among multiple auto-bidders in online advertising platforms. Two motivating scenarios are: collaborative bidding among…

Computer Science and Game Theory · Computer Science 2026-05-27 Yanru Guan , Jiahao Zhang , Zhe Feng , Tao Lin

Despite the advances in the autonomous driving domain, autonomous vehicles (AVs) are still inefficient and limited in terms of cooperating with each other or coordinating with vehicles operated by humans. A group of autonomous and…

Robotics · Computer Science 2022-04-06 Behrad Toghi , Rodolfo Valiente , Dorsa Sadigh , Ramtin Pedarsani , Yaser P. Fallah

This paper proposes a method for the stochastic estimation of Charging Stations prices based on dual decomposition. Prices are determined so as to minimize the social cost of the EVs while satisfying their constraints in expectation

Computer Science and Game Theory · Computer Science 2019-02-26 Georgios Tsaousoglou , Konstantinos Steriotis , Emmanouel Varvarigos

We introduce a new model of combinatorial contracts in which a principal delegates the execution of a costly task to an agent. To complete the task, the agent can take any subset of a given set of unobservable actions, each of which has an…

Computer Science and Game Theory · Computer Science 2025-09-03 Paul Duetting , Tomer Ezra , Michal Feldman , Thomas Kesselheim

Motivated by Carbon Emissions Trading Schemes, Treasury Auctions, Procurement Auctions, and Wholesale Electricity Markets, which all involve the auctioning of homogeneous multiple units, we consider the problem of learning how to bid in…

Computer Science and Game Theory · Computer Science 2024-11-12 Rigel Galgana , Negin Golrezaei

This paper proposes a diffusion-based auto-bidding framework that leverages graph representations to model large-scale auction environments. In such settings, agents must dynamically optimize bidding strategies under constraints defined by…

Machine Learning · Computer Science 2025-04-22 Dom Huh , Prasant Mohapatra
‹ Prev 1 8 9 10 Next ›