arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1203.3478cs.AIcs.GT
收藏

与自然博弈:可再生资源分配的最优政策

Playing games against nature: optimal policies for renewable resource allocation

Cornell University(康奈尔大学)

Stefano Ermon, Jon Conrad, Carla P. Gomes, Bart Selman

摘要:

在本文中,我们介绍了一类马尔可夫决策过程,出现作为一个自然的模型,许多可再生资源分配问题。从库存控制文献的结果扩展后,我们证明了他们承认一个封闭的形式的解决方案,我们展示了如何利用这种结构,以加快其计算。我们认为,所提出的框架中产生的几个问题,在非常不同的领域的应用,并作为正在进行的努力的一部分,在新兴领域的计算可持续性,我们详细讨论其应用于北太平洋比目鱼海洋渔业。我们的方法被应用到一个模型的基础上,现实世界的数据,获得一个有保证的效用函数的下限,这是结构上非常不同的一个目前采用的政策。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑