English
Related papers

Related papers: An Iterative On-Line Mechanism for Demand-Side Agg…

200 papers

An existing challenge in power systems is the implementation of optimal demand management through dynamic pricing. This paper encompasses the design, analysis and implementation of a novel on-line pricing scheme based on coalitional game…

Optimization and Control · Mathematics 2024-07-16 Fernando Genis Mendoza , Pablo R Baldivieso Monasterios , Dario Bauso , George Konstantopoulos

In this paper a new mathematical model is proposed for task scheduling and resource allocation in Grid systems. In this novel model, load balancing, starvation prevention and failing strategies are stated as the constraints and the solution…

Networking and Internet Architecture · Computer Science 2018-03-13 Arash Raeisi Gahrouei , Mehdi Ghatee

Control reserves are power generation or consumption entities that ensure balance of supply and demand of electricity in real-time. In many countries, they are operated through a market mechanism in which entities provide bids. The system…

Computer Science and Game Theory · Computer Science 2016-11-22 Pier Giuseppe Sessa , Neil Walton , Maryam Kamgarpour

As commerce shifts to digital marketplaces, platforms increasingly monetize traffic through Sponsored Shopping auctions. Unlike classic ``Sponsored Search", where an advertiser typically bids for a single link, these settings involve…

Computer Science and Game Theory · Computer Science 2026-02-27 Paul Dütting , Yuhao Li , Renato Paes Leme , Kelly Spendlove , Yifeng Teng

Consider the problem of allocating goods to buyers through an auction. An auction is efficient if the resulting allocation maximizes total welfare, conditional on the information available. If buyers have private values, the…

Computer Science and Game Theory · Computer Science 2018-05-23 Andrei Ciupan

We propose a novel statistical learning method for multi-item auctions that incorporates credible intervals. Our approach employs nonparametric density estimation to estimate credible intervals for bidder types based on historical data. We…

Computer Science and Game Theory · Computer Science 2026-03-10 Jiale Han , Xiaowu Dai

We are interested in mechanisms that maximize social welfare. In [1] this problem was studied for multi-unit auctions with unit demand bidders and for the public project problem, and in each case social welfare undominated mechanisms in the…

Computer Science and Game Theory · Computer Science 2008-10-20 Krzysztof R. Apt , Vangelis Markakis

In this paper, we investigate the computation of second-price pacing equilibria (SPPEs), a foundational model in online advertising auctions. We present a polynomial-time algorithm for computing exact SPPEs in instances with a constant…

Computer Science and Game Theory · Computer Science 2026-05-12 Yiyang Huang , Yonglei Yan , Zihe Wang , Zhengyang Liu

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

Since the 1990s spectrum auctions have been implemented world-wide. This has provided for a practical examination of an assortment of auction mechanisms and, amongst these, two simultaneous ascending price auctions have proved to be…

Computer Science and Game Theory · Computer Science 2015-07-24 Nicolas Bousquet , Yang Cai , Christoph Hunkenschröder , Adrian Vetta

In this paper, we investigate a practical demand side management scenario where the selfish consumers compete to minimize their individual energy cost through scheduling their future energy consumption profiles. We propose an instantaneous…

Optimization and Control · Mathematics 2014-06-25 He Chen , Yonghui Li , Raymond H. Y. Louie , Branka Vucetic

In this work we propose a heuristic clearing method of day-ahead electricity markets. In the first part of the process, a computationally less demanding problem is solved using an approximation of the cumulative demand and supply curves,…

Computer Science and Game Theory · Computer Science 2024-01-22 Botond Feczkó , Dániel Divényi , Ádám Sleisz , Dávid Csercsik

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

We introduce draft auctions, which is a sequential auction format where at each iteration players bid for the right to buy items at a fixed price. We show that draft auctions offer an exponential improvement in social welfare at equilibrium…

Computer Science and Game Theory · Computer Science 2013-11-13 Nikhil R. Devanur , Jamie Morgenstern , Vasilis Syrgkanis

In this article, we propose a reactive task allocation architecture for a multi-agent system for scenarios where the tasks arrive at random times and are grouped into multiple queues. Two stage tasks are considered where every task has a…

Robotics · Computer Science 2023-04-06 Niklas Dahlquist , Akshit Saradagi , George Nikolakopoulos

This work is concerned with the application of game theoretic principles to model competition between demand response aggregators for selling excess energy stored in electrochemical storage devices directly to other aggregators in a power…

Systems and Control · Computer Science 2016-12-05 Mahdi Motalleb , Reza Ghorbani

We present a distributed proactive caching approach that exploits user mobility information to decide where to proactively cache data to support seamless mobility, while efficiently utilizing cache storage using a congestion pricing scheme.…

Networking and Internet Architecture · Computer Science 2014-04-21 Vasilios A. Siris , Xenofon Vasilakos , George C. Polyzos

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

This article introduces a new approach to address the spectrum scarcity challenge in 6G networks by implementing the enhanced licensed shared access (ELSA) framework. Our proposed auction mechanism aims to ensure fairness in spectrum…

Systems and Control · Electrical Eng. & Systems 2023-12-21 Mina Khadem , Maryam Ansarifard , Nader Mokari , Mohammadreza Javan , Hamid Saeedi , Eduard A. Jorswieck

The rise of automated bidding strategies in online advertising presents new challenges in designing and analyzing efficient auction mechanisms. In this paper, we focus on proportional mechanisms within the context of auto-bidding and study…

Computer Science and Game Theory · Computer Science 2026-04-27 Nguyen Kim Thang