動的市場指向プログラミングに関する研究

抄録

Market price systems constitute a well-understood class of mechanisms that provide effective decentralisation of decision making with minimal communication overhead. In a market-oriented programming approach to distributed problem solving, the resource allocations for a set of computational agents are derived by computing competitive equilibrium of an artificial economy in static conditions. In this paper we newly propose a dynamic market-oriented programming. Each agent has transitional dynamic utilities and tries to find equilibrium point by evaluating the tradeoffs of acquiring different resources in dynamic environment. Careful constructions of the dynamic decision process according to economic principles can lead to efficient distributed resource allocation, and the behaviour of the system can be analysed in economic terms.