著者

古川 忠延 阿部 修也 安藤 剛寿 岩倉 友哉 志賀 聡子 高橋 哲朗 井形 伸之

雑誌

研究報告 デジタルドキュメント(DD)

巻号頁・発行日

vol.2011, no.3, pp.1-6, 2011-10-01

---

本研究では,センサーや統計等を通じては獲得できない社会的事象の抽出と活用の可能性調査を目的として,犯罪情報を対象に Twitter 投稿の分析をおこなった.分析を通じ,(1) Twitter 上の犯罪関連投稿には,投稿者自身の犯罪の目撃や被害に関する投稿,公共・公的機関が発表した情報等を引用した投稿,ニュース記事の引用という3種類が存在すること,(2) それらの間で記述されている犯罪種別傾向の違いから,Twitter からのみ抽出できる犯罪情報が存在していること,が分かった.また,犯罪関連投稿を自動抽出する実験結果についても報告する.We analyzed criminal Twitter posts. The purpose is to investigate the possibility of extraction of various social phenomena which can not be acquired by a sensor or statistical prediction. Through the analysis, our findings are: (1) There are three types of criminal tweets: user's experience, announce by public institution, and cited news article. (2) By analyzing the difference between these three types of criminal tweets, there may be criminal information existing only on Twitter. We also show the result of an experiment to extract criminal tweets automatically.

著者

古川 忠延 阿部 修也 安藤 剛寿 岩倉 友哉 志賀 聡子 高橋 哲朗 井形 伸之

雑誌

研究報告 デジタルドキュメント(DD)

巻号頁・発行日

vol.2011-DD-82, no.3, pp.1-6, 2011-10-01

---

本研究では,センサーや統計等を通じては獲得できない社会的事象の抽出と活用の可能性調査を目的として,犯罪情報を対象に Twitter 投稿の分析をおこなった.分析を通じ,(1) Twitter 上の犯罪関連投稿には,投稿者自身の犯罪の目撃や被害に関する投稿,公共・公的機関が発表した情報等を引用した投稿,ニュース記事の引用という3種類が存在すること,(2) それらの間で記述されている犯罪種別傾向の違いから,Twitter からのみ抽出できる犯罪情報が存在していること,が分かった.また,犯罪関連投稿を自動抽出する実験結果についても報告する.

著者

安藤 剛寿 関谷 好之 上原 貴夫

出版者

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

雑誌

電子情報通信学会総合大会講演論文集

巻号頁・発行日

vol.1997, no.1, 1997-03-06

被引用文献数

1

---

各プレイヤは, 自分のハンドの他に, パートナのハンドのイメージと, パートナから見た自分のハンドのイメージを持つ. 私はつぎのビッドを決めるために, パートナのビッドを観察して, アブダクションによりパートナのハンドのイメージ (ビッドをした理由を説明できる仮説) を作る. ところが, パートナのビッドが, 彼女の持つ私のハンドのイメージによって決定されたものならば, 彼女が私のビッドからアブダクションによって作った私自身のハンドのイメージについても知る必要がある. さらに, 彼女の持つ私のイメージにも私が持った彼女自身のイメージが含まれる. このように, 各プレイヤはビッドのシーケンスを逆に辿って再帰的にアブダクションを行い, 観察したビッドのシーケンスを説明できるハンドのイメージを得ると考え, これをビッドを行うプレーヤのモデルの基本とした. このプレーヤがオークションにおいてパートナと協力して良いコントラクトに到達するかどうかは, ニ人の用いるビディングシステムによって左右される. 本研究では, よく知られたChales Gorenの本にあるビディングテーブルに従っている. しかし, このテーブルは最初の3つのビッド (オープニング, レスポンス, リビッド) しか決められないので, その後のビッドは常識的な判断に従うようにした. 例えば, 自分のハンドの点とパートナーのハンドのイメージにおける点の最小値を合計して24点以上, 31点以下ならばゲーム (4ハート, 4スペード, 3ノートランプ) をビッドする.

著者

安藤 剛寿

出版者

社団法人人工知能学会

雑誌

人工知能学会誌 (ISSN:09128085)

巻号頁・発行日

vol.16, no.6, 2001-11-01

---

コンピュータを用いたゲームは, 以前から学術的な研究の素材として取り上げられることが多く, 近年, チェス, オセロなどの完全情報ゲームのいくつかでは, コンピュータが人間のチャンピオンに勝つという成果を納めた.しかし, 不完全情報ゲームには, 特有の問題が数多く存在するため, 完全情報ゲームの手法をそのまま不完全情報ゲームに適用することは難しい.本研究では不完全情報ゲームの一つであるコントラクトブリッジのビッドを例題として, 仮説推論機能をもつエージェントを用いて, そのような問題の解決に挑戦した.本論文では, まず, 不完全情報ゲームの新しいモデルを提案した.このモデルでは, ゲームを行うプレイヤをエージェントとし, このエージェントはゲームに関する知識と, 隠された情報をアブダクションにより推論を行う能力, 推論した情報から行動を決定するための判断基準をもつものとした.次に, 提案したモデルに基づいて, コントラクトブリッジのビディングをマルチエージェントシステムとしてモデル化した.ここでは, 各エージェントは, パートナーと協力して利益を最大にし, 敵と競合して損失を最小にするように振る舞う.そして, 制約論理プログラムを用いて, このモデルの完全な実装を行った.商用のコンピュータブリッジとの対戦や, さまざまな条件下での実験を行い, 人間的な柔軟性と, 商用のシステムに勝るとも劣らない実力を確認し, モデルの有効性を示した.また, エージェント間の推論の入れ子構造や協調のための接近原理, 競合のための情報交換阻止など, ほかの不完全情報下でのマルチエージェントシステムにも有用と思われる知見を得ることができた.

著者

安藤 剛寿 関谷 好之 上原 貴夫

出版者

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

雑誌

電子情報通信学会総合大会講演論文集

巻号頁・発行日

vol.1998, no.1, 1998-03-06

著者

安藤 剛寿 関谷 好之 上原 貴夫

出版者

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

雑誌

電子情報通信学会ソサイエティ大会講演論文集

巻号頁・発行日

vol.1997, 1997-08-13

被引用文献数

1

---

ブリッジは不完全情報ゲームであり, 他人のハンドが見えないことがプレーを難しくしている. 他人のハンドを見て行うプレー (ダブルダミーとよばれる) は, 完全情報ゲームとなるので, 比較的扱いやすくなる. そこで, 見えない他人のハンドを (既知の制約条件のもとで) ランダムに生成し, それを見てダブルダミーでプレーする方法が提案されている. これは, 他人のハンドを覗いたわけではないのでフェアプレーである. 我々は, ゲームの進行中に観察した事実から, アブダクションと仮説推論により他人のハンドを推論す方法について別に報告した. ここでは, この推論によって得た制約条件のもとで, ハンドをランダムに生成する方法を提案する. このハンド生成プログラムは, 我々が開発中のコンピュータブリッジのプレーで繰返し使われる.

著者

安藤 剛寿 関谷 好之 上原 貴夫

出版者

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

雑誌

電子情報通信学会論文誌. D-II, 情報・システム, II-情報処理 (ISSN:09151923)

巻号頁・発行日

vol.81, no.10, pp.2366-2375, 1998-10-25

被引用文献数

11

---

上級者と対等に勝負ができるコンピュータブリッジを開発するには, 不完全情報ゲームに特有なさまざまな課題を解決する必要がある.我々は, これに挑戦することにより新しい問題解決手法の研究を進めている.ブリッジにおけるオークションの過程では, 限られたビッドを通してパートナと情報を交換しつつ, 互いに協力して良いコントラクトに到達する努力がなされる.本論文では, 従来のプログラムより人間的(柔軟)なビッドができることを目指して立案した枠組みについて報告する.まず, ビッドにおけるパートナシップを共通の知識と仮説推論機構をもつ二つのエージェント間のコミュニケーションとしてモデル化した.その知識は専門知識と常識に分け, 前者から外れた相手のビッドに対しても, 後者を用いて対応できるようにした.また, パートナのハンドを推論する際には, パートナがこちらのハンドについてどのようなイメージをもっているかも推論し, より妥当な仮説の生成に努めた.その結果, 相手に応じた柔軟なビッドをするプログラムをつくることができた.