English
Related papers

Related papers: Limit Your Consumption! Finding Bounds in Average-…

200 papers

Network games have been instrumental in understanding strategic behaviors over networks for applications such as critical infrastructure networks, social networks, and cyber-physical systems. One critical challenge of network games is that…

Systems and Control · Electrical Eng. & Systems 2021-03-24 Guanze Peng , Tao Li , Shutian Liu , Juntao Chen , Quanyan Zhu

This work studies the decentralized and uncoordinated energy source selection problem for smart-grid consumers with heterogeneous energy profiles and risk attitudes: they compete for a limited amount of renewable energy in their local…

Systems and Control · Electrical Eng. & Systems 2022-03-16 Eleni Stai , Evangelia Kokolaki , Lesia Mitridati , Petros Tatoulis , Ioannis Stavrakakis , Gabriela Hug

In this paper, we focus on modeling and analysis of demand-side management in a microgrid where agents utilize grid energy and a shared battery charged by renewable energy sources. We model the problem as a generalized stochastic dynamic…

Systems and Control · Electrical Eng. & Systems 2023-10-11 Shahram Yadollahi , Hamed Kebriaei , Sadegh Soudjani

In this paper, we study algorithms for special cases of energy games, a class of turn-based games on graphs that show up in the quantitative analysis of reactive systems. In an energy game, the vertices of a weighted directed graph belong…

Data Structures and Algorithms · Computer Science 2023-11-17 Sebastian Forster , Antonis Skarlatos , Tijn de Vos

We study repeated games played by players with bounded computational power, where, in contrast to Abreu and Rubisntein (1988), the memory is costly. We prove a folk theorem: the limit set of equilibrium payoffs in mixed strategies, as the…

Probability · Mathematics 2010-08-17 Penelope Hernandez , Eilon Solan

The recent rise of renewable energy produced by many decentralized sources yields interesting market design challenges for electrical grids. Balancing supply and demand in such networks is both a temporal and spatial challenge due to…

Computer Science and Game Theory · Computer Science 2025-08-11 Simon Krogmann , Pascal Lenzner , Alexander Skopalik , Tobias Sträubig

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

Infinite-duration games with disturbances extend the classical framework of infinite-duration games, which captures the reactive synthesis problem, with a discrete measure of resilience against non-antagonistic external influence. This…

Computer Science and Game Theory · Computer Science 2020-07-09 Daniel Neider , Patrick Totzke , Martin Zimmermann

We propose a type of non-cooperative game, termed multi-cluster aggregative game, which is composed of clusters as players, where each cluster consists of collaborative agents with cost functions depending on their own decisions and the…

Multiagent Systems · Computer Science 2023-05-16 Yue Chen , Peng Yi

Game theory offers an interpretable mathematical framework for modeling multi-agent interactions. However, its applicability in real-world robotics applications is hindered by several challenges, such as unknown agents' preferences and…

Robotics · Computer Science 2023-10-17 Christopher Diehl , Tobias Klosek , Martin Krüger , Nils Murzyn , Torsten Bertram

The ever increasing number and complexity of energy-bound devices (such as the ones used in Internet of Things applications, smart phones, and mission critical systems) pose an important challenge on techniques to optimize their energy…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-09-25 Umer Liqat , Zorana Bankovic , Pedro Lopez-Garcia , Manuel V. Hermenegildo

Energy storage can absorb variability from the rising number of wind and solar power producers. Storage is different from the conventional generators that have traditionally balanced supply and demand on fast time scales due to its hard…

Computer Science and Game Theory · Computer Science 2015-07-02 Josh A. Taylor , Johanna L. Mathieu , Duncan S. Callaway , Kameshwar Poolla

Classical objectives in two-player zero-sum games played on graphs often deal with limit behaviors of infinite plays: e.g., mean-payoff and total-payoff in the quantitative setting, or parity in the qualitative one (a canonical way to…

Logic in Computer Science · Computer Science 2016-09-15 Véronique Bruyère , Quentin Hautem , Mickael Randour

This paper studies an optimal investment-consumption problem for competitive agents with exponential or power utilities and a common finite time horizon. Each agent regards the average of habit formation and wealth from all peers as…

Optimization and Control · Mathematics 2024-05-06 Zongxia Liang , Keyu Zhang

This paper focuses on the cross-layer issue of resource allocation for energy efficiency in the uplink of a multiuser MIMO wireless communication system. Assuming that all of the transmitters and the uplink receiver are equipped with…

Information Theory · Computer Science 2008-07-22 Stefano Buzzi , H. Vincent Poor , Daniela Saturnino

We present a simple game model where agents with different memory lengths compete for finite resources. We show by simulation and analytically that an instability exists at a critical memory length, and as a result, different memory lengths…

Adaptation and Self-Organizing Systems · Physics 2015-05-12 James Burridge , Yu Gao , Yong Mao

Graph games lie at the algorithmic core of many automated design problems in computer science. These are games usually played between two players on a given graph, where the players keep moving a token along the edges according to…

Computer Science and Game Theory · Computer Science 2024-07-10 Guy Avni , Ehsan Kafshdar Goharshady , Thomas A. Henzinger , Kaushik Mallik

Power systems face increasing weather-driven variability and, therefore, increasingly rely on flexible but energy-limited storage resources. Energy storage can buffer this variability, but its value depends on intertemporal decisions under…

Systems and Control · Electrical Eng. & Systems 2026-05-11 Tomás Tapia , Agustin Castellano , Enrique Mallada , Yury Dvorkin

Classical objectives in two-player zero-sum games played on graphs often deal with limit behaviors of infinite plays: e.g., mean-payoff and total-payoff in the quantitative setting, or parity in the qualitative one (a canonical way to…

Logic in Computer Science · Computer Science 2016-09-21 Véronique Bruyère , Quentin Hautem , Mickael Randour

This paper explores an idea of demand-supply balance for smart grids in which consumers are expected to play a significant role. The main objective is to motivate the consumer, by maximizing their benefit both as a seller and a buyer, to…

Computer Science and Game Theory · Computer Science 2013-04-04 Wayes Tushar , Jian A. Zhang , David B. Smith , Sylvie Thiebaux , H. Vincent Poor