English
Related papers

Related papers: Efficiency Fairness Tradeoff in Battery Sharing

200 papers

Task allocation problems have traditionally focused on cost optimization. However, more and more attention is being given to cases in which cost should not always be the sole or major consideration. In this paper we study a fair task…

Artificial Intelligence · Computer Science 2016-12-08 Qing Chuan Ye , Yingqian Zhang , Rommert Dekker

Balancing fairness and efficiency in resource allocation is a classical economic and computational problem. The price of fairness measures the worst-case loss of economic efficiency when using an inefficient but fair allocation rule; for…

Computer Science and Game Theory · Computer Science 2017-09-11 Duncan C. McElfresh , John P. Dickerson

Energy Harvesting allows the devices in a Wireless Sensor Network to recharge their batteries through environmental energy sources. While in the literature the main focus is on devices with ideal batteries, in reality several inefficiencies…

Information Theory · Computer Science 2016-03-11 Alessandro Biason , Michele Zorzi

We study a participatory budgeting problem of aggregating the preferences of agents and dividing a budget over the projects. A budget division solution is a probability distribution over the projects. The main purpose of our study concerns…

Computer Science and Game Theory · Computer Science 2020-11-02 Zhongzheng Tang , Chenhao Wang , Mengqi Zhang

In the global pursuit of carbon neutrality, the role of batteries is indispensable. They provide pivotal flexibilities to counter uncertainties from renewables, preferably by participating in electricity markets. Unlike thermal generators,…

Systems and Control · Electrical Eng. & Systems 2024-09-09 Ye Guo , Chenge Gao , Cong Chen

Economic withholding in electricity markets refers to generators bidding higher than their true marginal fuel cost, and is a typical approach to exercising market power. However, existing market designs require storage to design bids…

Systems and Control · Electrical Eng. & Systems 2025-05-20 Xin Qin , Ioannis Lestas , Bolun Xu

We revisit the foundations of fairness and its interplay with utility and efficiency in settings where the training data contain richer labels, such as individual types, rankings, or risk estimates, rather than just binary outcomes. In this…

Machine Learning · Computer Science 2025-05-23 Noga Amit , Omer Reingold , Guy N. Rothblum

The incorporation of fairness into the distribution network (DN) planning and operation has become a key goal of recent studies. The cost of implementing fairness, denominated the price of fairness (PoF), covers the efficiency that is…

Artificial Intelligence · Computer Science 2026-05-01 Pedro F. C. de Carvalho , Zijie Liu , Md Umar Hashmi , Dirk Van Hertem

This paper introduces a mathematical formulation of energy storage systems into a generation capacity expansion framework to evaluate the role of energy storage in the decarbonization of distributed power systems. The modeling framework…

Systems and Control · Electrical Eng. & Systems 2021-08-31 Jiachen Mao , Mehdi Jafari , Audun Botterud

When building classification systems with demographic fairness considerations, there are two objectives to satisfy: 1) maximizing utility for the specific task and 2) ensuring fairness w.r.t. a known demographic attribute. These objectives…

Computer Vision and Pattern Recognition · Computer Science 2024-04-25 Sepehr Dehdashtian , Bashir Sadeghi , Vishnu Naresh Boddeti

Fair resource allocation is an important problem in many real-world scenarios, where resources such as goods and chores must be allocated among agents. In this survey, we delve into the intricacies of fair allocation, focusing specifically…

Computer Science and Game Theory · Computer Science 2023-07-24 Shaily Mishra , Manisha Padala , Sujit Gujar

A major problem in fair division is how to allocate a set of indivisible resources among agents fairly and efficiently. The goal of this work is to characterize the tradeoffs between two well-studied measures of fairness and efficiency --…

Computer Science and Game Theory · Computer Science 2024-01-17 Michal Feldman , Simon Mauras , Tomasz Ponitka

A central decision maker (CDM), who seeks an efficient allocation of scarce resources among a finite number of players, often has to incorporate fairness criteria to avoid unfair outcomes. Indeed, the Price of Fairness (POF), a term coined…

Computer Science and Game Theory · Computer Science 2024-10-31 Yifeng Cao , Yichuan Ding , Daniel Granot

Power and efficiency are fundamental criteria for evaluating the performance of thermodynamic cycles. However, it is generally impossible to maximize both simultaneously. In particular, achieving maximum efficiency inevitably leads to…

Statistical Mechanics · Physics 2026-01-28 R. X. Zhai , Xin Yue , C. P. Sun

The need for larger-scale fast-charging electric vehicle (EV) hubs is on the rise due to the growth in EV adoption. Another area of power infrastructure growth is the proliferation of independently operated stand-alone battery storage…

Systems and Control · Electrical Eng. & Systems 2025-07-22 Diwas Paudel , Luke Wolf , Tapas K. Das

We consider the age-old problem of allocating items among different agents in a way that is efficient and fair. Two papers, by Dolev et al. and Ghodsi et al., have recently studied this problem in the context of computer systems. Both…

Computer Science and Game Theory · Computer Science 2012-04-20 Avital Gutman , Noam Nisan

Phase balancing is essential to safe power system operation. We consider a substation connected to multiple phases, each with single-phase loads, generation, and energy storage. A representative of the substation operates the system and…

Optimization and Control · Mathematics 2015-11-30 Sun Sun , Ben Liang , Min Dong , Joshua A. Taylor

In power systems, one wishes to regulate the aggregate demand of an ensemble of distributed energy resources (DERs), such as controllable loads and battery energy storage systems. We suggest a notion of predictability and fairness, which…

Optimization and Control · Mathematics 2022-11-29 Jakub Marecek , Michal Roubalik , Ramen Ghosh , Robert N. Shorten , Fabian R. Wirth

Energy storage systems (ESSs) are essential components of the future smart grid to smooth out the fluctuating output of renewable energy generators. However, installing large number of ESSs for individual energy consumers may not be…

Systems and Control · Computer Science 2016-07-25 Katayoun Rahbar , Mohammad R. Vedady Moghadam , Sanjib Kumar Panda , Thomas Reindl

Algorithmic decision-making in high-stakes settings can have profound impacts on individuals and populations. While much prior work studies fairness in static settings, recent results show that enforcing static fairness constraints may…

Artificial Intelligence · Computer Science 2026-05-08 Shahin Jabbari , Chen Wang