• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Developing a theory of mechanism design for electricity markets based on optimization

Research Project

Project/Area Number 26280081
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypePartial Multi-year Fund
Section一般
Research Field Intelligent informatics
Research InstitutionThe University of Electro-Communications

Principal Investigator

Iwasaki Atsushi  電気通信大学, 情報理工学(系)研究科, 准教授 (30380679)

Co-Investigator(Kenkyū-buntansha) 尾山 大輔  東京大学, 経済学研究科(研究院), 准教授 (00436742)
安田 洋祐  大阪大学, 経済学研究科(研究院), 准教授 (70463966)
Co-Investigator(Renkei-kenkyūsha) ANAI HIROKAZU  九州大学, マス・フォア・インダストリ研究所, 訪問教授 (20417520)
Research Collaborator YAMAMOTO SHUN  九州大学, 大学院システム情報科学研究院
Project Period (FY) 2014-04-01 – 2017-03-31
Project Status Completed (Fiscal Year 2016)
Budget Amount *help
¥15,990,000 (Direct Cost: ¥12,300,000、Indirect Cost: ¥3,690,000)
Fiscal Year 2016: ¥5,200,000 (Direct Cost: ¥4,000,000、Indirect Cost: ¥1,200,000)
Fiscal Year 2015: ¥5,200,000 (Direct Cost: ¥4,000,000、Indirect Cost: ¥1,200,000)
Fiscal Year 2014: ¥5,590,000 (Direct Cost: ¥4,300,000、Indirect Cost: ¥1,290,000)
Keywordsメカニズム設計 / ゲーム理論 / 最適化 / 電力市場
Outline of Final Research Achievements

This research project aims to develop a theory of mechanism (rule or protocol) design for electricity markets that satisfies a variety of social or technical constraints simultaneously. First, in order to understand the "capacity market" that combines two different markets of short-term in-kind electric power and long-term futures electric power, we analyzed multi-market contact under imperfect observation and designed a non-trivial equilibrium strategy. Next, we succeeded in designing an efficient mechanism for agents facing budget constraints via a parametric expression. Finally, we developed a matching mechanism dealing with social constraints such as allocating electricity preferentially to buyers with high publicity, and presented at the journal and international conferences of the top of artificial intelligence field.

Report

(4 results)
  • 2016 Annual Research Report   Final Research Report ( PDF )
  • 2015 Annual Research Report
  • 2014 Annual Research Report
  • Research Products

    (48 results)

All 2017 2016 2015 2014 Other

All Journal Article (19 results) (of which Peer Reviewed: 17 results,  Open Access: 5 results,  Acknowledgement Compliant: 8 results) Presentation (26 results) (of which Int'l Joint Research: 8 results,  Invited: 7 results) Remarks (3 results)

  • [Journal Article] Controlled School Choice with Soft Bounds and Overlapping Types2017

    • Author(s)
      Ryoji Kurata, Naoto Hamada, Atsushi Iwasaki, Makoto Yokoo
    • Journal Title

      Journal of Artificial Intelligence Research

      Volume: 58 Pages: 153-184

    • DOI

      10.1613/jair.5297

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] Achieving Sustainable Cooperation in Generalized Prisoner's Dilemma with Observation Errors2017

    • Author(s)
      Fuuki Shigenaka, Tadashi Sekiguchi, Atsushi Iwasaki, and Makoto Yokoo
    • Journal Title

      The proceedings of the 31th AAAI Conference on Artificial Intelligence

      Volume: 1 Pages: 677-683

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Near-feasible stable matchings with budget constraints2017

    • Author(s)
      Yasushi Kawase and Atsushi Iwasaki
    • Journal Title

      The proceedings of the 26th International Joint Conference on Artificial Intelligence

      Volume: 1

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Repeated multimarket contact with observation errors2016

    • Author(s)
      Atsushi Iwasaki, Tadashi Sekiguchi, Shun Yamamoto, and Makoto Yokoo
    • Journal Title

      The proceedings of the 9th International Symposium on Algorithmic Game Theory

      Volume: 1 Pages: 344-345

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Stability of Nash Equilibrium in Societal Games: Potential Games and Perfect Foresight Dynamics2016

    • Author(s)
      尾山 大輔
    • Journal Title

      Journal of The Society of Instrument and Control Engineers

      Volume: 55 Issue: 4 Pages: 362-367

    • DOI

      10.11499/sicejl.55.362

    • NAID

      130005146391

    • ISSN
      0453-4662, 1883-8170
    • Related Report
      2016 Annual Research Report
  • [Journal Article] Strategyproof matching with regional minimum and maximum quotas2016

    • Author(s)
      Masahiro Goto, Atsushi Iwasaki, Yujiro Kawasaki, Ryoji Kurata, Yosuke Yasuda, Makoto Yokoo
    • Journal Title

      Artificial Intelligence

      Volume: 235 Pages: 40-57

    • DOI

      10.1016/j.artint.2016.02.002

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] Simplifying Urban Network Security Games with Cut-Based Graph Contraction2016

    • Author(s)
      Hiroaki Iwashita, Kotaro Ohori, Hirokazu Anai, and Atsushi Iwasaki
    • Journal Title

      The proceedings of the 14th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-2016)

      Volume: 1

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Comment on "Asian Participation and Performance at the Olympic Games"2016

    • Author(s)
      Yosuke Yasuda
    • Journal Title

      Asian Economic Policy Review

      Volume: 11(1) Pages: 93-94

    • Related Report
      2015 Annual Research Report
    • Open Access
  • [Journal Article] Controlled School Choice with Soft Bounds and Overlapping Types2015

    • Author(s)
      Ryoji Kurata, Masahiro Goto, Atsushi Iwasaki, Makoto Yokoo
    • Journal Title

      The proceedings of the 29th AAAI Conference on Artificial Intelligence (AAAI-2015)

      Volume: 1 Pages: 951-957

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Parametric Mechanism Design via Quantifier Elimination2015

    • Author(s)
      Atsushi Iwasaki, Etsushi Fujita, Taiki Todo, Hidenao Iwane, Hirokazu Anai, Mingyu Guo, Makoto Yokoo
    • Journal Title

      The proceedings of the 13th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-2015)

      Volume: 1 Pages: 1885-1886

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Improving Fairness in Nonwasteful Matching with Hierarchical Regional Minimum Quotas2015

    • Author(s)
      Masahiro Goto, Ryoji Kurata, Naoto Hamada, Atsushi Iwasaki, Makoto Yokoo
    • Journal Title

      The proceedings of the 13th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-2015)

      Volume: 1 Pages: 1887-1888

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Finding core for coalition structure utilizing dual solution2015

    • Author(s)
      Atsushi Iwasaki, Suguru Ueda, Naoyuki Hashimoto, and Makoto Yokoo
    • Journal Title

      Artificial Intelligence

      Volume: 222 Pages: 49-66

    • DOI

      10.1016/j.artint.2015.01.001

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Expanding “Choice” in School Choice2015

    • Author(s)
      Atila Abdulkadiroglu, Yeon-Koo Che, and Yosuke Yasuda
    • Journal Title

      American Economic Journal: Microeconomics

      Volume: 7 (1) Issue: 1 Pages: 1-42

    • DOI

      10.1257/mic.20120027

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Sampling Best Response Dynamics and Deterministic Equilibrium Selection2015

    • Author(s)
      Daisuke Oyama, William H. Sandholm, and Olivier Tercieux
    • Journal Title

      Theoretical Economics

      Volume: 10 Issue: 1 Pages: 243-281

    • DOI

      10.3982/te1405

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Contagion and Uninvadability in Local Interaction Games: The Bilingual Game and General Supermodular Games2015

    • Author(s)
      Daisuke Oyama and Satoru Takahashi
    • Journal Title

      Journal of Economic Theory

      Volume: 157 Pages: 100-127

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Strategyproof Matching with Minimum Quotas2015

    • Author(s)
      Daniel E. Fragiadakis, Atsushi Iwasaki, Peter Troyan, Suguru Ueda, and Makoto Yokoo
    • Journal Title

      ACM Transactions on Economics and Computation

      Volume: to appear

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed
  • [Journal Article] VCG-equivalent in Expectation Mechanism2014

    • Author(s)
      藤田悦誌, 岩崎敦, 東藤大樹, 横尾真
    • Journal Title

      Computer Software

      Volume: 31 Issue: 3 Pages: 3_156-3_167

    • DOI

      10.11309/jssst.31.3_156

    • NAID

      130004688275

    • ISSN
      0289-6540
    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] 地域制約の下での戦略的操作不可能なマッチングメカ ニズム2014

    • Author(s)
      橋本直幸, 上田俊, 岩崎敦, 安田洋祐, 横尾真
    • Journal Title

      電子情報通信学会論文誌

      Volume: J97-D (8) Pages: 1336-1346

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 学校選択問題のマッチング理論分析2014

    • Author(s)
      安田洋祐
    • Journal Title

      現代経済学の潮流2014

      Volume: 1 Pages: 95-122

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed
  • [Presentation] Near-feasible stable matchings with budget constraints2017

    • Author(s)
      Yasushi Kawase and Atsushi Iwasaki
    • Organizer
      The 26th International Joint Conference on Artificial Intelligence
    • Place of Presentation
      Melbourne, Australia
    • Year and Date
      2017-08-19
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Achieving Sustainable Cooperation in Generalized Prisoner's Dilemma with Observation Errors2017

    • Author(s)
      Fuuki Shigenaka, Tadashi Sekiguchi, Atsushi Iwasaki, and Makoto Yokoo
    • Organizer
      The 31th AAAI Conference on Artificial Intelligence
    • Place of Presentation
      San Fransisco, U.S.
    • Year and Date
      2017-02-04
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Repeated multimarket contact with observation errors2016

    • Author(s)
      Atsushi Iwasaki, Tadashi Sekiguchi, Shun Yamamoto, and Makoto Yokoo
    • Organizer
      The 9th International Symposium on Algorithmic Game Theory
    • Place of Presentation
      Liverpool, U.K.
    • Year and Date
      2016-09-19
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Equitable Market Design2016

    • Author(s)
      Yosuke Yasuda
    • Organizer
      Market Design Workshop
    • Place of Presentation
      大阪大学社会経済研究所
    • Year and Date
      2016-03-18
    • Related Report
      2015 Annual Research Report
  • [Presentation] ゲーム理論を用いた警備計画における最適な乱択化に関する研究2016

    • Author(s)
      島野雄貴
    • Organizer
      日本OR学会春季研究発表会
    • Place of Presentation
      慶應義塾大学矢上キャンパス(神奈川県横浜市港北区日吉)
    • Year and Date
      2016-03-07
    • Related Report
      2015 Annual Research Report
  • [Presentation] Mean-Field Approximation of Forward-Looking Population Dynamics2016

    • Author(s)
      Daisuke Oyama
    • Organizer
      ゲーム理論ワークショップ2016
    • Place of Presentation
      文京区本郷,東京大学
    • Year and Date
      2016-03-07
    • Related Report
      2015 Annual Research Report
  • [Presentation] Mean Field Approximation of Forward-Looking Population Dynamics2016

    • Author(s)
      Daisuke Oyama
    • Organizer
      Time, Uncertainties and Strategies III
    • Place of Presentation
      Maison des Sciences Economiques, Paris, France
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] A Simple Economics of Inequality: Market Design Approach2016

    • Author(s)
      安田 洋祐
    • Organizer
      Global Congress of Knowledge Economy
    • Place of Presentation
      中国、青島
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] A Simple Economics of Inequality: Market Design Approach2016

    • Author(s)
      安田 洋祐
    • Organizer
      第20回実験社会科学カンファレンス
    • Place of Presentation
      同志社大学(京都府京都市)
    • Related Report
      2016 Annual Research Report
    • Invited
  • [Presentation] 研究とメディア活動を両立するための3つのコツ2016

    • Author(s)
      安田 洋祐
    • Organizer
      日本経済学会秋季大会
    • Place of Presentation
      早稲田大学(東京都新宿区)
    • Related Report
      2016 Annual Research Report
    • Invited
  • [Presentation] スポーツに潜む戦略的思考2016

    • Author(s)
      安田 洋祐
    • Organizer
      大阪大学社会経済研究所・第13回行動経済学研究センターシンポジウム 「スポーツの経済学」
    • Place of Presentation
      大阪大学中之島センター(大阪府大阪市)
    • Related Report
      2016 Annual Research Report
    • Invited
  • [Presentation] Reformulation of Nash Equilibrium with an Application to Interchangeability2016

    • Author(s)
      安田 洋祐
    • Organizer
      第31回EEA-ESEM
    • Place of Presentation
      スイス、ジュネーブ
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] マッチングメカニズムの戦略的側面とその展開2015

    • Author(s)
      岩崎敦
    • Organizer
      経営情報学会2015年秋季全国研究発表会
    • Place of Presentation
      沖縄コンベンションセンター(沖縄県宜野湾市真志喜)
    • Year and Date
      2015-11-29
    • Related Report
      2015 Annual Research Report
  • [Presentation] 「マーケットデザイン入門 情報を活かした社会・制度の仕組み作り」2015

    • Author(s)
      安田 洋祐
    • Organizer
      経営情報学会2015年秋季全国研究発表大会
    • Place of Presentation
      沖縄コンベンションセンター(沖縄県宜野湾市真志喜)
    • Year and Date
      2015-11-29
    • Related Report
      2015 Annual Research Report
  • [Presentation] How is cooperation/collusion sustained in repeated multimarket contact with observation errors?2015

    • Author(s)
      Shun Yamamoto
    • Organizer
      AAAI Fall Symposium on Sequential Decision Making for Intelligent Agents
    • Place of Presentation
      Washington, DC
    • Year and Date
      2015-11-13
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 最適化と繰り返しゲーム: 動的環境における意思決定2015

    • Author(s)
      岩崎敦
    • Organizer
      第27回RAMPシンポジウム
    • Place of Presentation
      静岡大学浜松キャンパス(浜松市中区城北)
    • Year and Date
      2015-10-16
    • Related Report
      2015 Annual Research Report
    • Invited
  • [Presentation] Reformulation of Nash Equilibrium and an Application to Interchangeability2015

    • Author(s)
      安田 洋祐
    • Organizer
      Summer Workshop in Economic Theory
    • Place of Presentation
      小樽商科大学
    • Year and Date
      2015-08-04
    • Related Report
      2015 Annual Research Report
  • [Presentation] Economics of the Rich and the Poor2015

    • Author(s)
      Yosuke Yasuda
    • Organizer
      IGDP Workshop
    • Place of Presentation
      Universitat Autonoma de Barcelona, バルセロナ
    • Year and Date
      2015-06-05
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Parametric mechanism design via quantifier elimination2015

    • Author(s)
      Atsushi Iwasaki, Etsushi Fujita, Taiki Todo, Hidenao Iwane, Hirokazu Anai, Mingyu Guo, Makoto Yokoo
    • Organizer
      The 14th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-2015)
    • Place of Presentation
      ISTANBUL Congress Center (Turkey)
    • Year and Date
      2015-05-04 – 2015-05-08
    • Related Report
      2014 Annual Research Report
  • [Presentation] Improving fairness in nonwasteful matching with hierarchical regional minimum quotas2015

    • Author(s)
      Masahiro Goto, Ryoji Kurata, Naoto Hamada, Atsushi Iwasaki, Makoto Yokoo
    • Organizer
      The 14th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-2015)
    • Place of Presentation
      ISTANBUL Congress Center (Istanbul,Turkey)
    • Year and Date
      2015-05-04 – 2015-05-08
    • Related Report
      2014 Annual Research Report
  • [Presentation] Can local caution restore global tacit collusion?: Repeatedmultimarket contact with observation errors2015

    • Author(s)
      Atsushi Iwasaki, Tadashi Sekiguchi, Shun Yamamoto andMakoto Yokoo
    • Organizer
      AAAI 2015 SPRING SYMPOSIA
    • Place of Presentation
      Stanford University (California,USA)
    • Year and Date
      2015-03-23 – 2015-03-25
    • Related Report
      2014 Annual Research Report
  • [Presentation] ゲーム理論的マッチングメカニズムとその応用2015

    • Author(s)
      岩崎敦
    • Organizer
      第152回アルゴリズム研究会
    • Place of Presentation
      電気通信大学 (東京都、日本)
    • Year and Date
      2015-03-03
    • Related Report
      2014 Annual Research Report
    • Invited
  • [Presentation] Controlled School Choice with Soft Bounds and Overlapping Types2015

    • Author(s)
      Ryoji Kurata, Masahiro Goto, Atsushi Iwasaki, and Makoto Yokoo
    • Organizer
      The 29th AAAI Conference on Artificial Intelligence (AAAI-2015)
    • Place of Presentation
      Hyatt Regency Austin (Texas,USA)
    • Year and Date
      2015-01-25 – 2015-01-30
    • Related Report
      2014 Annual Research Report
  • [Presentation] マッチングとその応用2014

    • Author(s)
      岩崎敦
    • Organizer
      OR 学会第2 回 OR セミナー『技術者のためのゲーム理論の基礎』
    • Place of Presentation
      株式会社構造計画研究所 本所新館 (東京都、日本)
    • Year and Date
      2014-12-06
    • Related Report
      2014 Annual Research Report
    • Invited
  • [Presentation] Computing a Payoff Division in the Least Core for MC-nets Coalitional Games2014

    • Author(s)
      Katsutoshi Hirayama, Kenta Hanada, Suguru Ueda, Makoto Yokoo, and Atsushi Iwasaki
    • Organizer
      The 17th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA-2014)
    • Place of Presentation
      Mantra Legends Hotel (Queensland,Australia)
    • Year and Date
      2014-12-01 – 2014-12-05
    • Related Report
      2014 Annual Research Report
  • [Presentation] Strategy-proof Matching with Regional Minimum Quotas2014

    • Author(s)
      Masahiro Goto, Naoyuki Hashimoto, Atsushi Iwasaki, Yujiro Kawasaki, Suguru Ueda, Yosuke Yasuda, and Makoto Yokoo
    • Organizer
      The 13th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-2014)
    • Place of Presentation
      Paris Marriott - Rive Gauche Hotel & Conference Center (Paris,France)
    • Year and Date
      2014-05-05 – 2014-05-09
    • Related Report
      2014 Annual Research Report
  • [Remarks] Informatics and Economics

    • URL

      https://sites.google.com/site/a2ciwasaki/home

    • Related Report
      2016 Annual Research Report
  • [Remarks] OYAMA Daisuke's Home Page

    • URL

      http://www.oyama.e.u-tokyo.ac.jp/

    • Related Report
      2016 Annual Research Report
  • [Remarks] yyasuda's website

    • URL

      https://sites.google.com/site/yosukeyasuda/

    • Related Report
      2016 Annual Research Report

URL: 

Published: 2014-04-04   Modified: 2018-03-22  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi