Study on Distributed Decision Making by Means of a Market Oriented Model

市场导向模型的分布式决策研究

• 批准号: 13650450
• 负责人: KITA Hajime
• 金额: $ 2.56万
• 依托单位: National Institution for Academic Degrees and University Evaluation (Daigaku-hyoka Gakui-juyo Kiko)
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2001
• 资助国家: 日本
• 起止时间: 2001 至 2002
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-13650450/
• 关键词: Distributed Decision Making; Market Oriented Programming; Assignment of Communication Band Width; 通信帯域幅割り当て

This research program has investigated 'the market oriented model' that carries out resource assignment among software agents for fast and large scale decision making. Methods for the model and their effectiveness has been examined taking a problem of assigning communication band width as an example.First, we have formulated the market oriented model for communication band width assignment. In the formulated model, communication demands have been formulated as two sorts of demands. One is a demand type that is real-time but elastic. The other is less elastic but allows substitution among time-of-use. To make software agents manage these demands, a forward market model that lists band widths in several time slots to a prescribed future is constructed. Based on this formulation, we have carried out implementation of the model into computer code and evaluation of the model through computer simulation. As a core part of the market model, we have compared Walrasian type model, fixed point search algorithm for a multiple goods market, and call auction used in a real security market. Computer simulation shows that the first two methods find equilibrium prices accurately but are expensive in computation costs. Contrary to this, the last one is practical in computational load, but is less accurate and has difficulty in equity among the agents.Further, we have also investigated interaction among agents in the market consisting of relatively small number of agents. On this issue, we have carried out analysis of the fundamental properties of such market combining oligopolistic market model and machine learning model.

本研究计画探讨“市场导向模式”，在软体代理人之间进行资源分配，以达成快速且大规模的决策。以通信带宽分配问题为例，对模型的方法和有效性进行了检验。首先，建立了面向市场的通信带宽分配模型。在该模型中，通信需求被表述为两类需求。一种是实时但有弹性的需求类型。另一种弹性较小，但允许在使用时间之间进行替换。为了使软件代理管理这些需求，一个远期市场模型，列出了带宽在几个时隙到一个规定的未来。基于这个公式，我们已经进行了实施的模型到计算机代码和评估的模型，通过计算机模拟。作为市场模型的核心部分，我们比较了瓦尔拉斯型模型、多商品市场的不动点搜索算法和真实的证券市场的集合拍卖。计算机模拟表明，前两种方法能准确地找到均衡价格，但计算量较大。与此相反，后者是实际的计算负荷，但不太准确，有困难的公平agents.Further，我们还研究了在市场上的代理人组成的相对较少的数量之间的相互作用。在这个问题上，我们结合寡头垄断市场模型和机器学习模型对这种市场的基本性质进行了分析。

项目成果

Masayuki Ishinishi, Akira Namatame, and Hajime Kita: "Adaptation and Learning of Agents in Market Oriented Programming(in Japanese)"IEEJ Trans. ELS. Vol. 123, No. 4. 839-846 (2003)

Masayuki Ishinishi、Akira Namatame 和 Hajime Kita：“面向市场的编程中代理的适应和学习（日语）”IEEJ Trans。

石西正幸, 出口弘, 喜多一: "市場指向モデルにおける取引制度の検討"電子情報通信学会技術研究報告. 102・614. 23-28 (2003)

Masayuki Ishinishi、Hiromu Deguchi、Hajime Kita：“市场导向模型中的交易系统研究” IEICE 技术报告 102・614 (2003)。

M. Ishinishi, H. Deguchi, H. Kita: "Study on a Dynamic Resource Allocation for Communication Network Based on a Market-based Model"2nd Int. Workshop on Agent-based Approaches in Economic and Social Complex Systems (to appear).

M. Ishinishi、H. Deguchi、H. Kita：“基于市场模型的通信网络动态资源分配研究”第 2 届 Int。

石西正幸, 小山友介, 出口弘, 喜多一: "通信資源配分のための先渡市場モデルの提案(2)"計測自動制御学会第28回システム工学部会研究会資料. 41-46 (2003)

Masayuki Ishinishi、Yusuke Koyama、Hiroshi Deguchi、Hajime Kita：“通信资源分配的远期市场模型的提案（2）”第 28 届仪器与控制工程师学会系统工程委员会材料 41-46（2003 年）。

石西正幸, 生天目章, 喜多一: "市場指向プログラミングにおけるエージェントの適応と学習"電気学会論文誌. C-123.4. 839-946 (2003)

Masayuki Ishinishi、Akira Ikutenmoku、Hajime Kita：“面向市场的编程中的代理适应和学习”日本电气工程师学会汇刊 C-123.4 (2003)。