English
Related papers

Related papers: Feedback Control for Small Budget Pacing

200 papers

Internet search companies sell advertisement slots based on users' search queries via an auction. Advertisers have to determine how to place bids on the keywords of their interest in order to maximize their return for a given budget: this…

Data Structures and Algorithms · Computer Science 2007-09-24 S. Muthukrishnan , Martin Pal , Zoya Svitkina

We consider an application of multi-armed bandits to internet advertising (specifically, to dynamic ad allocation in the pay-per-click model, with uncertainty on the click probabilities). We focus on an important practical issue that…

Machine Learning · Computer Science 2013-06-04 Aleksandrs Slivkins

This paper presents a novel methodology to tackle feedback optimal control problems in scenarios where the exact state of the controlled process is unknown. It integrates data assimilation techniques and optimal control solvers to manage…

Optimization and Control · Mathematics 2024-04-10 Siming Liang , Ruoyu Hu , Feng Bao , Richard Archibald , Guannan Zhang

This paper studies online shortest path routing over multi-hop networks. Link costs or delays are time-varying and modeled by independent and identically distributed random processes, whose parameters are initially unknown. The parameters,…

Networking and Internet Architecture · Computer Science 2017-01-19 M. Sadegh Talebi , Zhenhua Zou , Richard Combes , Alexandre Proutiere , Mikael Johansson

Dynamic pricing is crucial in sectors like e-commerce and transportation, balancing exploration of demand patterns and exploitation of pricing strategies. Existing methods often require precise knowledge of the demand function, e.g., the…

Machine Learning · Computer Science 2025-03-04 Xueping Gong , Jiheng Zhang

Owing to the rapid growth number of vehicles, urban traffic congestion has become more and more severe in the last decades. As an effective approach, Model Predictive Control (MPC) has been applied to urban traffic signal control system.…

Systems and Control · Computer Science 2018-11-12 Qiming Zou , Ke Lu , Yu Li

The wide adoption of wireless devices in the Internet of Things requires controllers that are able to operate with limited resources, such as battery life. Operating these devices robustly in an uncertain environment, while managing…

Systems and Control · Electrical Eng. & Systems 2021-12-03 Yingzhao Lian , Yuning Jiang , Naomi Stricker , Lothar Thiele , Colin N. Jones

Visualization dashboards are increasingly used in strategic settings like auctions to enhance decision-making and reduce strategic confusion. This paper presents behavioral experiments evaluating how different dashboard designs affect bid…

Computer Science and Game Theory · Computer Science 2025-07-29 Paula Kayongo , Jessica Hullman , Jason Hartline

This paper proposes a general framework for constructing feedback controllers that drive complex dynamical systems to "efficient" steady-state (or slowly varying) operating points. Efficiency is encoded using generalized equations which can…

The ad-trading desks of media-buying agencies are increasingly relying on complex algorithms for purchasing advertising inventory. In particular, Real-Time Bidding (RTB) algorithms respond to many auctions -- usually Vickrey auctions --…

Optimization and Control · Mathematics 2016-06-20 Joaquin Fernandez-Tapia , Olivier Guéant , Jean-Michel Lasry

Coordinating a high number of flexibility providing units (e.g. to provide ancillary services for the transmission system) across various grid layers requires new control concepts. A flexibility request at a point of common coupling can be…

Systems and Control · Electrical Eng. & Systems 2025-05-12 Irina Zettl , Florian Klein-Helmkamp , Florian Schmidtke , Lukas Ortmann , Andreas Ulbig

For product rating environments, similar to that of Amazon Reviews, it has been shown that the truthful elicitation of feedback is possible through mechanisms which pay buyer reports contingent on the reports of other buyers. We study…

Computer Science and Game Theory · Computer Science 2012-03-19 Jens Witkowski

We consider the problem of designing optimal online-ad investment strategies for a single advertiser, who invests at multiple sponsored search sites simultaneously, with the objective of maximizing his average revenue subject to the…

Systems and Control · Computer Science 2014-03-25 Longbo Huang

We present pricing mechanisms for several online resource allocation problems which obtain tight or nearly tight approximations to social welfare. In our settings, buyers arrive online and purchase bundles of items; buyers' values for the…

Computer Science and Game Theory · Computer Science 2018-07-16 Shuchi Chawla , J. Benjamin Miller , Yifeng Teng

Robust data-driven controllers typically rely on datasets from previous experiments, which embed information on the variability of the system parameters across past operational conditions. Complementarily, data collected online can…

Systems and Control · Electrical Eng. & Systems 2025-11-19 Ignacio Sanchez , Filiberto Fele , Daniel Limon

Recently, large reasoning models demonstrate exceptional performance on various tasks. However, reasoning models always consume excessive tokens even for simple queries, leading to resource waste and prolonged user latency. To address this…

Artificial Intelligence · Computer Science 2026-04-20 Zheng Li , Qingxiu Dong , Jingyuan Ma , Di Zhang , Kai Jia , Zhifang Sui

In this paper, we present a novel control scheme for feedback optimization. That is, we propose a discrete-time controller that can steer the steady state of a physical plant to the solution of a constrained optimization problem without…

Systems and Control · Electrical Eng. & Systems 2020-07-09 Verena Häberle , Adrian Hauswirth , Lukas Ortmann , Saverio Bolognani , Florian Dörfler

We formulate a general mathematical framework for self-tuning network control architecture design. This problem involves jointly adapting the locations of active sensors and actuators in the network and the feedback control policy to all…

Optimization and Control · Mathematics 2023-01-18 Tyler Summers , Karthik Ganapathy , Iman Shames , Mathias Hudoba de Badyn

In this paper, we consider the problem of designing incentive compatible auctions for multiple (homogeneous) units of a good, when bidders have private valuations and private budget constraints. When only the valuations are private and the…

Computer Science and Game Theory · Computer Science 2009-04-23 Sayan Bhattacharya , Vincent Conitzer , Kamesh Munagala , Lirong Xia

This paper presents a controller design framework aiming to balance control performance and actuation rate. Control performance is evaluated by an infinite-horizon average cost, and the number of control actions is penalized via…

Systems and Control · Electrical Eng. & Systems 2026-03-12 Shumpei Nishida , Kunihisa Okano