| 講演抄録/キーワード |
| 講演名 |
2010-01-21 11:40
空間上囚人のジレンマゲームの入札談合問題への応用 ○大平哲史・寺野隆雄(東工大) NLP2009-143 |
| 抄録 |
(和) |
本研究は,近年大きく社会問題化している公共入札における談合について,囚人のジレンマゲームを用いてアプローチを試みている.その目的は,不正入札を行う企業の心理をモデル化することによって,それらがゲームを通じて構築する協調の特性を調べ,談合を抑制する制度設計の考案に寄与することである.
以上の観点に基づき,本研究ではマルチエージェントシミュレーションの枠組みを基に,公的な資産を売却する際の入札をモデル化し,お互いのグループがある程度自らの欲望を抑制した意思決定を行うときに生じる協調の特性について研究した.その結果,各グループが節度のある意思決定を行う際,拡張型戦略を使用する空間上囚人のジレンマゲームにおいて高レベルの協調が生まれることが分かった.他方,グループ間の接続性を確率的に変化させたところ,その変動によって協調が大きく損なわれた. |
| (英) |
The bid-rigging on public works projects has recently become social problem in Japan. We can treat the problem as a framework of common prisoner's dilemma game through making the strategy of bidding become simple. The aim of this study is to contribute to the design of the system for the prevention of collusive bidding through the research of both the cooperation constructed by the collusive companies and the factor which interferes with their cooperation.
From the point of view, in this research by the use of the system of multi agent, we have simulated the bidding regarding the disposition of public properties and studied the characteristic of cooperation based on the decision with the suppression of desire. When every group mutually makes the moderate decision, cooperation is observed at high level in the spatial prisoner's dilemma game with the extended strategy expression. On the other hand, it is also revealed that the cooperation is greatly influenced by the probabilistic change in the connectivity. |
| キーワード |
(和) |
入札談合 / マルチエージェントシミュレーション / 空間上囚人のジレンマゲーム / 次善の意思決定 / / / / |
| (英) |
Collusive Bidding / Multi-agent Simulation / Spatial Prisoner's Dilemma Game / Second-best Decision / / / / |
| 文献情報 |
信学技報, vol. 109, no. 366, NLP2009-143, pp. 19-24, 2010年1月. |
| 資料番号 |
NLP2009-143 |
| 発行日 |
2010-01-14 (NLP) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
NLP2009-143 |