| 講演抄録/キーワード |
| 講演名 |
2013-11-06 16:30
ネットワークフローを用いた電力市場における最適なマッチング構築手法に関する研究 ○長谷 亮・篠宮紀彦(創価大) CAS2013-61 MSS2013-40 |
| 抄録 |
(和) |
本稿では,自由化された電力市場において需要と供給の不均衡を調整し,電力供給者と購入者間の最適なマッチングを構成することを目指す.
そのために,グラフ理論を基にした手法であるネットワークフローとマッチングマーケットの概念を利用し,適正な電力価格を決定するためのアルゴリズムについて考える.
本研究のねらいは,すべての電力購入者は各々が持つ需要に等しい量の電力を購入することができ,どの電力供給者も自身の供給制限を超過することなく電力供給を行えるようなマッチングを構成することにある.
さらに,社会厚生という概念について考慮し,電力市場参加者全体の効用を最大化することも検討する. |
| (英) |
This paper proposes an optimal many-to-one matching algorithm between sellers and buyers in deregulated electricity markets that can deal with limited amount of supply. Our matching algorithm aspires safe supply of electricity and maximization of social welfare, which indicates satisfaction of overall participants in the markets. In order to satisfy these goals, the matching mechanism is developed based on the concept of maximum flow problem in graph theory. Additionally, the piled knowledge in the field of mathematical economics about matching in markets is also applied into design of this algorithm. |
| キーワード |
(和) |
二部グラフ / マッチングマーケット / 最大フロー問題 / 社会厚生 / / / / |
| (英) |
Bipartite Graph / Matching Market / Maximum Flow Problem / Social Welfare / / / / |
| 文献情報 |
信学技報, vol. 113, no. 278, CAS2013-61, pp. 67-70, 2013年11月. |
| 資料番号 |
CAS2013-61 |
| 発行日 |
2013-10-30 (CAS, MSS) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
CAS2013-61 MSS2013-40 |