Resource Allocation via Message Passing

doi:10.1287/ijoc.1100.0395

Resource Allocation via Message Passing

2011-05-01

0

PRE

AI

DOI：10.1287/ijoc.1100.0395

原文链接

原文求助

摘要

En 中文

We propose a message-passing paradigm for resource allocation problems. This serves to connect ideas from the message-passing literature, which has primarily grown out of the communications, statistical physics, and artificial intelligence communities, with a problem central to operations research. This also provides a new framework for decentralized management that generalizes price-based systems by allowing incentives to vary across activities and consumption levels. We demonstrate that message-based incentives, which are characterized by a new equilibrium concept, lead to system-optimal behavior for convex resource allocation problems yet yield allocations superior to those from price-based incentives for nonconvex problems. We describe a distributed and asynchronous message-passing algorithm for computing equilibrium messages and allocations, and we demonstrate its merits in the context of a network resource allocation problem.

Resource Allocation via Message Passing

摘要

AI总结

期刊

机构

引用论文