Playing games against nature: optimal policies for renewable resource allocation

03/15/2012
by   Stefano Ermon, et al.
0

In this paper we introduce a class of Markov decision processes that arise as a natural model for many renewable resource allocation problems. Upon extending results from the inventory control literature, we prove that they admit a closed form solution and we show how to exploit this structure to speed up its computation. We consider the application of the proposed framework to several problems arising in very different domains, and as part of the ongoing effort in the emerging field of Computational Sustainability we discuss in detail its application to the Northern Pacific Halibut marine fishery. Our approach is applied to a model based on real world data, obtaining a policy with a guaranteed lower bound on the utility function that is structurally very different from the one currently employed.

READ FULL TEXT
research
12/24/2020

Hierarchical Planning for Resource Allocation in Emergency Response Systems

A classical problem in city-scale cyber-physical systems (CPS) is resour...
research
02/08/2018

Lower Bounds for the Fair Resource Allocation Problem

The α-fair resource allocation problem has received remarkable attention...
research
03/11/2020

A spatiotemporal recommendation engine for malaria control

Malaria is an infectious disease affecting a large population across the...
research
10/12/2011

Resource Allocation Among Agents with MDP-Induced Preferences

Allocating scarce resources among agents to maximize global utility is, ...
research
09/08/2023

On the performance of an integrated communication and localization system: an analytical framework

Quantifying the performance bound of an integrated localization and comm...
research
04/25/2019

Reward-Based Deception with Cognitive Bias

Deception plays a key role in adversarial or strategic interactions for ...
research
01/08/2019

A queueing-theoretic model for resource allocation in one-dimensional distributed service network

We consider assignment policies that allocate resources to requesting us...

Please sign up or login with your details

Forgot password? Click here to reset