著者

大内 東 加地 郁夫 栗原 浩一

出版者

北海道大学 = Hokkaido University

雑誌

北海道大學工學部研究報告 (ISSN:0385602X)

巻号頁・発行日

vol.138, pp.23-33, 1988-01-30

著者

栗原 正仁 大内 東 加地 郁夫

出版者

北海道大学 = Hokkaido University

雑誌

北海道大學工學部研究報告 (ISSN:0385602X)

巻号頁・発行日

vol.108, pp.21-32, 1982-05-31

著者

加地 太一 大内 東 加地 郁夫

雑誌

全国大会講演論文集

巻号頁・発行日

vol.40, pp.61-62, 1990-03-14

---

本論文はノードが番号順に列をなし、あるサイズ以下の部分集合に、カットされるエッジのコストの総和を最小分割する問題である。応用例としてはページングにおける仮想アドレスへのプログラムの最適配置などがある。この問題に対してKernighan[1]はダイナミックプログラミング(DP)を示している。本論文ではこれに対して、Branch-and-Bound法(B&B)法によるアルゴリズムとKernighanによるDPアルゴリズムの改良型(改良型DP)を提案する。

著者

川村 秀憲 大内 東 車谷 浩一

出版者

一般社団法人日本機械学会

雑誌

セルオートマトン・シンポジウム講演論文集

巻号頁・発行日

vol.2001, pp.40-44, 2001-11-14

---

The economic and finance systems related to dynamic real world are too huge complex systems to understand the principles of these behavior. Many researchers, i.e., economists, mathematicians, sociologists, computer scientists, and so on, have hoped for long time to model and clarify the inner meaning of such phenomenon. The one of difficulty for these researches is for lack of paradigm that describes the relationship between realistic economic agents with bounded learning or evolving rationality and the emergence macro behavior as aggregation of such agents. Since the first success of research program by Brian Arthur et al., agent-based simulation with bottom-up approach is approved as third mode following theory and experiment against the economic and finance systems. The paradigm of agent-based simulation enables us to naturally introduce bounded learning or evolving rationality to agents. In fact, many researchers study on such systems based on agent-based computer simulation for understanding and elucidating the macro and micro behavior and the emergence between these behavior, and many interesting results are reported based on their computer simulations. It seems for agent-based approach to greatly succeed, however, there are some points at issue in this approach. One point is that these researches generally consist of complicated models and complacently computer simulation programs, and it is unreasonable for other researchers to rubber-stamp the results by a certain researcher. Many models and results are reported, and it is difficult to compare with and refer to these results each other. The another point is that it is difficult to experiment computer simulations for researchers having no skill of computer programming even if they have innovative idea of agent-based model. Especially, this agent-based research program needs participating of many researchers in various research fields for development of this research field, and a researcher well acquainted with computer technology has obligation to provide and develop agent-based simulation tools. According to these background, it is desired to found the forum with common models or simulation tools for promotion of agent-based economics or finance. The X-Economy project aims to found the global standard forum for agent-based economics and finance. As the purpose of first step in X-Economy project, we are concretely struggling to establish the standard model of agent-based economics, the model and rules of self-closed and confrontal game as RoboCup soccer game, the software systems based on open source and communication protocols among such systems, and the software library of various agents in the simulation. The standardization of several ideas of our project, e.g., the softwares, simulation models for researches, results, and so on, is entirely based on open source, and this is the characteristic of our project. Although our project is just beginning, several prototype systems are available, and some research program are worked. In this paper, we introduce the outline of X-Economy system prototype for design and simulation of artificial market. This prototype is based on server-client module structure on TCP/IP connection and XML-based XSS (eXtensible Social System) protocols. This paper includes the image, the components, protocols, implementation techniques of X-Economy tools, and the simulation example and screenshot of our system.

著者

川村 秀憲 角田 久雄 山本 雅人 高谷 敏彦 大内 東

出版者

日本知能情報ファジィ学会

雑誌

知能と情報 : 日本知能情報ファジィ学会誌 : journal of Japan Society for Fuzzy Theory and Intelligent Informatics (ISSN:13477986)

巻号頁・発行日

vol.17, no.2, pp.203-211, 2005-04-15

被引用文献数

6

---

本稿では, 人の呼びかけに反応して様々な動作を行うエンタテインメントバルーンロボットの開発と基礎的な実験について報告する.バルーンロボットにはワイヤレスCCDカメラとワイヤレスマイクが搭載され, 人の拍手を感知して回転動作や上下移動を行う.人の呼びかけに対しては, 確率的状態遷移機械を利用することによって, 不確実な再現性をともなった動作系列の生成を実現した.バルーンは空調などの外乱に容易に影響を受けるので, 連続的に動作可能な状態を維持することは困難であるが, 地面に置かれたランドマークを利用したホバリング制御に基づいて制御することによって長時間安定してインタラクティブな飛行を可能とした.実験を通して, 人とインタラクションをとりながら長時間飛行が可能であることを確認した.

著者

川村 秀憲 大内 東

出版者

公益社団法人日本オペレーションズ・リサーチ学会

雑誌

日本オペレーションズ・リサーチ学会和文論文誌 (ISSN:04534514)

巻号頁・発行日

vol.48, pp.48-65, 2005-12

被引用文献数

6

---

本論文では, ネットワーク外部性の働く製品市場のモデル化とプレゼント戦略の評価を行う.エージェントベースモデルを用いることにより, 消費者間の相互作用ネットワークを明示的にモデルに取り込むことが可能である.本モデルは, 消費者間のネットワークの構造とネットワーク外部性の効果の関係について明らかにすることが出来る点に特徴がある.シミュレーションでは, 企業の視点に立つことにより, 競争が重要な意味を持つネットワーク外部性を有する製品の市場において, 企業が独立に操作可能なマーケティング変数であるプレゼント戦略を導入し, その有効性の検証を行う.実験結果より, ネットワークの構造と有効なプレゼント戦略には密接な関係があり, 同じ数のプレゼントを行っても構造に応じて効果的な戦略が存在することを示す.

著者

川村 秀憲 山本 雅人 大内 東 車谷 浩一

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告知能と複雑系(ICS) (ISSN:09196072)

巻号頁・発行日

vol.2001, no.1, pp.61-66, 2001-01-10

被引用文献数

10

---

近年,経済に代表される社会システムの研究でエージェントベースシミュレーションが盛んになりつつある.エージェントベースシミュレーションは,理論・実験に続く第3の研究パラダイムとして着目されており,エージェントのミクロ・マクロな振る舞い,そしてそれらの関係を解明する鍵である創発現象解明へ向けて,研究が行われている.しかし,各研究において様々なモデルが乱立し,統一的な解釈を与えるのが困難であること,モデルの透明性・シミュレーションの再現性等の問題点が指摘されている.そこで本報告では,経済・金融の汎用的シミュレータとモジュール型ツール群の実現へ向けたX-Economyサーバ・クライアントシステムの開発と,それを用いた仮想金融市場のプロトタイプについて報告する.In this paper, we report the prototype architecture of X-Economy System including X-Economy Server and Clients. X-Economy is the project aiming for foundation of standard problem as artificial social and economic systems. By X-Economy system, it will be possible to construct arbitrary system design for investigation of behavior of social and economic systems between micro scale agents and macro scale.

著者

梅本 雅之 西岡 良太 山形 佳史 川村 秀憲 大内 東 高谷 敏彦

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告エンタテインメントコンピューティング(EC) (ISSN:09196072)

巻号頁・発行日

vol.2008, no.26, pp.37-42, 2008-03-07

---

AFO (Autonomous Flying Object) とは,3次元空間を移動可能な小型バルーンロボットである.近年,バルーンロボットをエンタテインメントの分野に応用する研究が盛んになっている.エンタテインメント性により注目すると複数ロボットによる戦略的なゲームが考えられる.本研究では,戦略的なゲームとして鬼ごっこをモデル化したゲームを定義し.シミュレータ上で共進化 GA で学習させたニューラルネットワークを用いた制御により,行動戦略を自律的に獲得する.環境やモータ特性の違いを生かした戦略を獲得し,フェイント行動や壁に追い込む行動戦略を獲得した.Autonomous Flying Object (AFO) is an autonomously controlled indoor robot that is developed to realize autonomous flights for an entertainment. The balloon robot can fly freely in a three dimensional space. In this paper, the tag game by two robots is concerned as an application of the entertainment flights. The complexity or highly technical strategy of behaviors for the game can be an important factor for the entertainment. The combination of genetic algorithm and neural networks is used to co-evolve the behavioral strategies for the robots. The complexity of the evolved behaviors and techniques is investigated in response to the space and motor characteristics.

著者

中津川 雅史 大内 東

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会論文誌. A, 基礎・境界 (ISSN:09135707)

巻号頁・発行日

vol.84, no.4, pp.519-527, 2001-04-01

被引用文献数

3

---

Mahalanobis Taguchi System(MTS)は, 基準事象群より算出されるマハラノビス距離に基づき, 検査事象を基準事象群に属する事象(正例)と属さない事象(負例)に大別する多変量解析手法である.MTSを用いた正例/負例判別では, 技術者の経験的判断に基づきマハラノビス距離上にしきい値が設定される.本論文では, 基準事象群を構成する事象のハマラノビス距離にガンマ分布を仮定することで, 正例の累積確率に基づくしきい値の設定を行う手法を提案する.しきい値設定法を導入したMTSアルゴリズムを用いることでしきい値設定上の指針を獲得し, 正例/負例判別におけるMTSの判別精度及び簡便性を向上させる.設定されたしきい値に対しては, コルモゴロフ・スミルノフ検定により信頼帯域の提示を行う.項目の最適化においても, しきい値により修正された望大特性のSN比を用いることで, 基準事象群からの効果的な負例の排除を実現する.

著者

長尾 光悦 川村 秀憲 山本 雅人 大内 東

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告知能と複雑系(ICS) (ISSN:09196072)

巻号頁・発行日

vol.2004, no.29, pp.7-12, 2004-03-15

被引用文献数

3

---

本稿では,観光動態情報の獲得を意図したGPSログデータマイニング法を提案する.本研究においては,近年の個人型観光へのシフトに伴い利用が急増しているレンタカーによる観光活動において,GPSにより収集されたログデータから観光動態情報として活用可能な個人行動情報の抽出を行う.現在,GPSはSAの除去が実施され,高精度での位置測位が可能である.しかしながら,GPSの単独測位においては電離層の影響,大気の揺らぎ,マルチパスの影響により誤差が生じる.更には,GPS受信機の状態による記録エラー,遮蔽物による測位不能などを避けられないのが現状である.提案手法は,これらの状況に対してロバストであり,GPSログデータから適切に個人行動情報を抽出することが可能である.また,北海道観光を行った旅行者から収集したGPSログを用い提案手法の有効性の検証を行う.In this paper, we propose a GPS log data mining method for acquisition of tourism information. Recently, the number of tourists which utilize rent-a-car has extremely increased according to shift of tourism type from group tour to personal tour. Therefore, in this research, we perform the extraction of personal behavior information which is effective for tourism information from GPS log data in rent-a-car tour. Currently, the position detection with high accuracy can be performed by using GPS because SA which leads to decrease of accuracy has been removed. However, when GPS is independently used, detection error and impossibility frequently occur under influence of electrolytic dissociation, atmosphere condition, GPS receiver condition and so on. The proposed method is robust against such situations and can extract the accurate personal behavior information from the GPS log data with error. We confirm the effectiveness of proposed method through the experiments using GPS log data collected from tourists in Hokkaido.