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

2010 Fiscal Year Final Research Report

Computational modeling of games on social networks and analysis of cooperative behavior

Research Project

  • PDF
Project/Area Number 20760258
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field System engineering
Research InstitutionThe University of Tokyo

Principal Investigator

MASUDA Naoki  東京大学, 大学院・情報理工学系研究科, 准教授 (40415295)

Project Period (FY) 2008 – 2010
Keywordsエージェント / ネットワーク / 経済理論
Research Abstract

I analyzed various aspects of evolutionary dynamics on networks, such as the prisoner’s dilemma game on fractal networks, evolutionary dynamics on directed networks in the case of constant fitness values, and dynamics of the cases in which different states have the same fitness. As a result, I clarified various aspects of evolutionary dynamics on networks. With regard to cooperative behavior, I examined not only the network cases but other cases such as direct reciprocity under individual learning and indirect reciprocity models with meanfield interaction between players. In sum, I obtained various linkages between social networks and evolutionary dynamics in an integrated manner.

  • Research Products

    (72 results)

All 2012 2011 2010 2009 Other

All Journal Article (27 results) Presentation (42 results) Book (2 results) Remarks (1 results)

  • [Journal Article] Dopamine modulates the rest period length without perturbation of its power law distribution in Drosophila melanogaster2012

    • Author(s)
      T. Ueno, N. Masuda, S. Kume, K. Kume
    • Journal Title

      PLoS ONE

      Volume: 7(2) Pages: e32007

  • [Journal Article] Structure of cell networks critically determines oscillation regularity2012

    • Author(s)
      H. Kori, Y. Kawamura, N. Masuda
    • Journal Title

      Journal of Theoretical Biology

      Volume: 297 Pages: 6172

  • [Journal Article] Evolution of cooperation facilitated by reinforcement learning with adaptive aspiration levels2012

    • Author(s)
      Tanabe, N. Masuda
    • Journal Title

      Journal of Theoretical Biology

      Volume: 293 Pages: 151-160

  • [Journal Article] Clustering in large networks does not promote upstream reciprocity2011

    • Author(s)
      N. Masuda
    • Journal Title

      PLoS ONE

      Volume: 6(10) Pages: e25190

  • [Journal Article] Voter model with non-Poissonian inter-event intervals2011

    • Author(s)
      T. Takaguchi, N. Masuda
    • Journal Title

      Physical Review E

      Volume: 84 Pages: 036115

  • [Journal Article] Robustness of networks against propagating attacks under vaccination strategies2011

    • Author(s)
      T. Hasegawa, N. Masuda
    • Journal Title

      Journal of Statistical Mechanics

      Pages: P09014

  • [Journal Article] Predictability of conversation partners2011

    • Author(s)
      T. Takaguchi, M. Nakamura, N. Sato, K. Yano, N. Masuda
    • Journal Title

      Physical Review X

      Volume: 1 Pages: 011008

  • [Journal Article] Indirect reciprocity under incomplete observation2011

    • Author(s)
      M. Nakamura, N. Masuda
    • Journal Title

      PLoS Computational Biology

      Volume: 7(7) Pages: e1002113

  • [Journal Article] Diversity and critical behavior in prisoner's dilemma game2011

    • Author(s)
      C. K. Yun, N. Masuda, B. Kahng
    • Journal Title

      Physical Review E

      Volume: 83 Pages: 057102

  • [Journal Article] Numerical analysis of a reinforcement learning model with the dynamic aspiration level in the iterated Prisoner's Dilemma2011

    • Author(s)
      N. Masuda, N. Nakamura
    • Journal Title

      Journal of Theoretical Biology

      Volume: 278 Pages: 55-62

  • [Journal Article] Numerical study of a three-state host-parasite system on the square lattice2011

    • Author(s)
      Hasegawa, N. Konno, N. Masuda
    • Journal Title

      Physical Review E

      Volume: 83 Pages: 046102

  • [Journal Article] Can partisan voting lead to truth?2011

    • Author(s)
      N. Masuda, S. Redner
    • Journal Title

      Journal of Statistical Mechanics

      Pages: L02002

  • [Journal Article] Dynamics-based centrality for general directed networks2010

    • Author(s)
      N. Masuda, H. Kori
    • Journal Title

      Physical Review E

      Volume: 82 Pages: 056107

  • [Journal Article] Enhancing the spectral gap of networks by node removal2010

    • Author(s)
      Watanabe, N. Masuda
    • Journal Title

      Physical Review E

      Volume: 82 Pages: 0460102

  • [Journal Article] Effects of diffusion rates on epidemic spreads in metapopulation networks2010

    • Author(s)
      N. Masuda
    • Journal Title

      New Journal of Physics

      Volume: 12 Pages: 093009

  • [Journal Article] Collective fluctuations in networks of noisy components2010

    • Author(s)
      N. Masuda, Y. Kawamura, H. Kori
    • Journal Title

      New Journal of Physics

      Volume: 12 Pages: 093007

  • [Journal Article] Synchronization transition of identical phase oscillators in a directed small-world network2010

    • Author(s)
      R. Toenjes, N. Masuda, H. Kori
    • Journal Title

      Chaos

      Volume: 20 Pages: 033108

  • [Journal Article] Heterogeneous voter models2010

    • Author(s)
      N. Masuda, N. Gibert, S. Redner
    • Journal Title

      Physical Review E

      Volume: 82 Pages: 010103(R)

  • [Journal Article] Upstream reciprocity in heterogeneous networks2010

    • Author(s)
      A. Iwagami, N. Masuda
    • Journal Title

      Journal of Theoretical Biology

      Volume: 265 Pages: 297-305

  • [Journal Article] Immunization of networks with community structure2009

    • Author(s)
      N. Masuda
    • Journal Title

      New Journal of Physics

      Volume: 11 Pages: 123018

  • [Journal Article] Impact of hierarchical modular structure on ranking of individual nodes in directed networks2009

    • Author(s)
      N. Masuda, Y. Kawamura, H. Kori
    • Journal Title

      New Journal of Physics

      Volume: 11 Pages: 113002

  • [Journal Article] Analysis of relative influence of nodes in directed networks2009

    • Author(s)
      22.N. Masuda, Y. Kawamura, H. Kori
    • Journal Title

      Physical Review E

      Volume: 80 Pages: 046114

  • [Journal Article] A theoretical analysis of temporal difference learning in the iterated Prisoner's Dilemma game2009

    • Author(s)
      N. Masuda, H. Ohtsuki
    • Journal Title

      Bulletin of Mathematical Biology

      Volume: 71 Pages: 1818-1850

  • [Journal Article] Self-organization of feedforward structure and entrainment in excitatory neural networks with spike-timing-dependent plasticity2009

    • Author(s)
      Y. K. Takahashi, H. Kori, N. Masuda
    • Journal Title

      Physical Review E

      Volume: 79 Pages: 051904

  • [Journal Article] Evolutionary dynamics and fixation probabilities in directed networks2009

    • Author(s)
      N. Masuda, H. Ohtsuki
    • Journal Title

      New Journal of Physics

      Volume: 11 Pages: 033012

  • [Journal Article] Directionality of contact networks suppresses selection pressure in evolutionary dynamics2009

    • Author(s)
      N. Masuda
    • Journal Title

      Journal of Theoretical Biology

      Volume: 258 Pages: 323-334

  • [Journal Article] Priority queues with bursty arrivals of incoming tasks2009

    • Author(s)
      N. Masuda, J. S. Kim, B. Kahng
    • Journal Title

      Physical Review E

      Volume: 79 Pages: 036106

  • [Presentation] ネットワーク上の労働市場モデルの解析2012

    • Author(s)
      古谷修平, 増田直紀
    • Organizer
      第8回ネットワーク生態学シンポジウム
    • Place of Presentation
      慶應義塾大学, 藤沢, 神奈川
    • Year and Date
      20120315-16
  • [Presentation] 社内ネットワーク中での会話相手選択パターンの予測可能性2012

    • Author(s)
      高口太朗, 中村光宏, 佐藤信夫, 矢野和男, 増田直紀
    • Organizer
      第8回ネットワーク生態学シンポジウム
    • Place of Presentation
      慶應義塾大学, 藤沢, 神奈川
    • Year and Date
      20120315-16
  • [Presentation] Dependence of oscillation regularity on structure of networks2012

    • Author(s)
      N. Masuda
    • Organizer
      Anomalous Statistics, Generalized Entropies and Information Geometry
    • Place of Presentation
      Nara, Japan
    • Year and Date
      20120306-10
  • [Presentation] Coevolution of trustful buyers and cooperative sellers in the trust game2012

    • Author(s)
      増田直紀, 中村光宏
    • Organizer
      ゲーム理論ワークショップ
    • Place of Presentation
      浜松
    • Year and Date
      20120306-07
  • [Presentation] Structure of cell networks critically determines oscillation regularity2011

    • Author(s)
      H. Kori, Y. Kawamura, N. Masuda
    • Organizer
      International Symposium on Complex Systems 2011
    • Place of Presentation
      Tokyo, Japan
    • Year and Date
      20111201-03
  • [Presentation] Predictability of conversation partners in Japanese company offices2011

    • Author(s)
      T. Takaguchi, M. Nakamura, N. Sato, K. Yano, N. Masuda
    • Organizer
      International Symposium on Complex Systems 2011
    • Place of Presentation
      Tokyo, Japan
    • Year and Date
      20111201-03
  • [Presentation] 内集団びいきの前適応としての間接互恵性2011

    • Author(s)
      中村光宏, 増田直紀
    • Organizer
      第4回日本人間行動進化学会
    • Place of Presentation
      北海道大学, 札幌
    • Year and Date
      20111119-20
  • [Presentation] 社会ネットワーク中での会話パターンの予測可能性2011

    • Author(s)
      高口太朗 , 中村光宏 , 佐藤信夫 , 矢野和男, 増田直紀
    • Organizer
      日本物理学会2011年秋季大会
    • Place of Presentation
      富山大学, 富山
    • Year and Date
      20110921-24
  • [Presentation] 複雑ネットワーク上の労働市場モデル2011

    • Author(s)
      古谷修平, 増田直紀
    • Organizer
      日本物理学会2011年秋季大会
    • Place of Presentation
      富山大学, 富山
    • Year and Date
      20110921-24
  • [Presentation] ネットワーク上の囚人のジレンマゲームにおける多様性と臨界的挙動2011

    • Author(s)
      C. K. Yun, 増田直紀, B. Kahng
    • Organizer
      日本物理学会2011年秋季大会
    • Place of Presentation
      富山大学, 富山
    • Year and Date
      20110921-24
  • [Presentation] 個体の強化学習により促進される協力行動2011

    • Author(s)
      田邊奨馬, 増田直紀
    • Organizer
      第21回日本数理生物学会年会
    • Place of Presentation
      明治大学, 東京
    • Year and Date
      20110913-15
  • [Presentation] Predictability of communication patterns and its correlates to individuals' positions in social networks2011

    • Author(s)
      Takaguchi, M. Nakamura, N. Sato, K. Yano, N. Masuda
    • Organizer
      ECCS
    • Place of Presentation
      Vienna, Austria
    • Year and Date
      20110912-16
  • [Presentation] 社会ネットワーク中での会話相手選択パターンの予測可能性2011

    • Author(s)
      高口太朗, 中村光宏, 佐藤信夫, 矢野和男, 増田直紀
    • Organizer
      ネットワークが創発する知能研究会(JWEIN'11)
    • Place of Presentation
      信州大学, 松本
    • Year and Date
      20110905-07
  • [Presentation] Network structure dependence of oscillation regularity in coupled noisy oscillators2011

    • Author(s)
      H. Kori, Y. Kawamura, N. Masuda
    • Organizer
      Engineering of Chemical Complexity
    • Place of Presentation
      Berlin, Germany
    • Year and Date
      20110704-08
  • [Presentation] Design principle of precise neural clocks2011

    • Author(s)
      H. Kori, Y. Kawamura, N. Masuda
    • Organizer
      ICCN2011. The 3rd International Conference on Cognitive Neurodynamics
    • Year and Date
      20110609-13
  • [Presentation] Sequential node removal to increase the spectral gap of networks2011

    • Author(s)
      T. Watanabe, N. Masuda
    • Organizer
      NetSci
    • Place of Presentation
      Budapest, Hungary
    • Year and Date
      20110608-10
  • [Presentation] Effect of non-Poissonian inter-event intervals on opinion dynamics2011

    • Author(s)
      Takaguchi, N. Masuda
    • Organizer
      NetSci
    • Place of Presentation
      Budapest, Hungary
    • Year and Date
      20110608-10
  • [Presentation] 会話相手の予測可能性.オーガナイズドセッション「人と環境にみる高次元のデータフローの生成と解析」2011

    • Author(s)
      増田直紀
    • Organizer
      2011年度人工知能学会全国大会
    • Place of Presentation
      いわて県民情報交流センター, 盛岡
    • Year and Date
      20110601-03
  • [Presentation] Collective enhancement of temporal precision in networks of noisy oscillators2011

    • Author(s)
      H. Kori, Y. Kawamura, N. Masuda
    • Organizer
      SIAM Conference on Applications of Dynamical Systems
    • Place of Presentation
      Snowbird, Utah, USA
    • Year and Date
      20110522-26
  • [Presentation] Collective phase diffusion in networks of noisy oscillators2011

    • Author(s)
      N. Masuda, Y. Kawamura, H. Kori
    • Organizer
      SIAM Conference on Applications of Dynamical Systems
    • Place of Presentation
      Snowbird, Utah, USA
    • Year and Date
      20110522-26
  • [Presentation] 生物ペースメーカ組織における正確な振動の設計原理2011

    • Author(s)
      郡宏, 河村洋史, 増田直紀
    • Organizer
      日本物理学会第66回年次大会
    • Place of Presentation
      新潟大学, 新潟
    • Year and Date
      20110325-28
  • [Presentation] 伝播する攻撃に対するネットワークの頑健性2011

    • Author(s)
      長谷川雄央, 増田直紀
    • Organizer
      日本物理学会第66回年次大会
    • Place of Presentation
      新潟大学, 新潟
    • Year and Date
      20110325-28
  • [Presentation] 相互作用の時間間隔が非ポアソン的な投票者モデルII2011

    • Author(s)
      高口太朗, 増田直紀
    • Organizer
      日本物理学会第66回年次大会
    • Place of Presentation
      新潟大学 新潟
    • Year and Date
      20110325-28
  • [Presentation] 非一様な投票者モデル2011

    • Author(s)
      増田直紀, N. Gibert, S. Redner
    • Organizer
      日本物理学会第66 回年次大会
    • Place of Presentation
      新潟大学 新潟
    • Year and Date
      20110325-28
  • [Presentation] Evolution of cooperation is a robust outcome in the prisoner's dilemma on dynamic networks2011

    • Author(s)
      Y. Yoshino, N. Masuda
    • Organizer
      ネットワーク生態学研究会
    • Year and Date
      20110310-12
  • [Presentation] 接触イベントの時間間隔が非ポアソン的な投票者モデル2011

    • Author(s)
      高口太朗, 増田直紀
    • Organizer
      ネットワーク生態学研究会
    • Year and Date
      20110310-12
  • [Presentation] 不完全な評判情報のもとでの間接互恵性2011

    • Author(s)
      中村光宏, 増田直紀
    • Organizer
      ゲーム理論ワークショップ2011
    • Place of Presentation
      名古屋大学, 名古屋
    • Year and Date
      20110305-07
  • [Presentation] 不確実性のもとでの評判による間接互恵性-ゲームによる分析2010

    • Author(s)
      中村光宏, 増田直紀
    • Organizer
      第3回日本人間行動進化学会
    • Place of Presentation
      神戸
    • Year and Date
      20101204-05
  • [Presentation] 複数の上流部分があるネットワーク上のダイナミクスと中心性2010

    • Author(s)
      増田直紀, 郡宏
    • Organizer
      日本物理学会2010年秋季大会
    • Place of Presentation
      大阪府立大学, 堺
    • Year and Date
      20100923-26
  • [Presentation] 相互作用の時間間隔が非ポアソン的な投票者モデル2010

    • Author(s)
      高口太朗, 増田直紀
    • Organizer
      日本物理学会2010年秋季大会
    • Place of Presentation
      大阪府立大学, 堺
    • Year and Date
      20100923-26
  • [Presentation] ボロノイ分割に基づくカスケード故障モデル2010

    • Author(s)
      長谷川雄央, 増田直紀
    • Organizer
      日本物理学会2010年秋季大会
    • Place of Presentation
      大阪府立大学, 堺
    • Year and Date
      20100923-26
  • [Presentation] 不完全な情報のもとで間接互恵性を促進する社会規範の安定性解析2010

    • Author(s)
      中村光宏, 増田直紀
    • Organizer
      日本数理生物学会
    • Place of Presentation
      北海道大学, 札幌
    • Year and Date
      20100913-16
  • [Presentation] ネットワーク上の感染症のくちこみ予防対策の効果2010

    • Author(s)
      長谷川雄央, 増田直紀
    • Organizer
      日本数理生物学会
    • Place of Presentation
      北海道大学, 札幌
    • Year and Date
      20100913-16
  • [Presentation] 非ポアソン的な相互作用の時間間隔は固定を促進するか2010

    • Author(s)
      高口太朗, 増田直紀
    • Organizer
      日本数理生物学会
    • Place of Presentation
      北海道大学, 札幌
    • Year and Date
      20100913-16
  • [Presentation] 動的なネットワークにおける囚人のジレンマ2010

    • Author(s)
      吉野好美, 増田直紀
    • Organizer
      日本数理生物学会
    • Place of Presentation
      北海道大学, 札幌
    • Year and Date
      20100913-16
  • [Presentation] Upstream reciprocity in heterogeneous social networks2010

    • Author(s)
      A. Iwagami, N. Masuda
    • Organizer
      日本数理生物学会
    • Place of Presentation
      北海道大学, 札幌
    • Year and Date
      20100913-16
  • [Presentation] Collective phase diffusion and temporal precision in networks of noisy oscillators2010

    • Author(s)
      H. Kori, Y. Kawamura, T. Okano, N. Masuda
    • Organizer
      Dynamics Days Europe
    • Place of Presentation
      Bristol, UK
    • Year and Date
      20100906-10
  • [Presentation] Threshold networks with random weights and their extension to spatial networks2010

    • Author(s)
      N. Masuda
    • Organizer
      The 34th Conference on Stochastic Processes and their Applications
    • Place of Presentation
      Osaka
    • Year and Date
      20100906-10
  • [Presentation] Theory of collective enhancement of temporal precision in oscillator networks2010

    • Author(s)
      H. Kori, Y. Kawamura, N. Masuda
    • Organizer
      Biosignal 2010
    • Place of Presentation
      Berlin, Germany
    • Year and Date
      20100714-16
  • [Presentation] A method to immunize networks with community structure2010

    • Author(s)
      N. Masuda
    • Organizer
      Netsci 2010
    • Place of Presentation
      Boston, USA
    • Year and Date
      20100510-14
  • [Presentation] Evolutionary Prisoner's Dilemma on dynamic networks : results for different payoff schemes2010

    • Author(s)
      Y. Yoshino, N. Masuda
    • Organizer
      BIFI2010 International Congress
    • Place of Presentation
      Zaragoza, Spain
    • Year and Date
      20100203-06
  • [Presentation] Synchronization transition in sparse unidirectional networks of identical oscillators2009

    • Author(s)
      R. Toenjes, H. Kori, N. Masuda
    • Organizer
      Frontiers in network science advances and applications
    • Place of Presentation
      Berlin, Germany
    • Year and Date
      20090928-30
  • [Book] なぜ3人いると噂が広まるのか(日経プレミアシリーズ)2012

    • Author(s)
      増田直紀
    • Publisher
      日本経済新聞出版社
  • [Book] 複雑ネットワーク-基礎から応用まで2010

    • Author(s)
      増田直紀, 今野紀雄
    • Publisher
      近代科学社
  • [Remarks] いくつかの研究成果の日本語による解説を以下のホームページで行っている

    • URL

      http://www.stat.t.u-tokyo.ac.jp/~masuda/

URL: 

Published: 2013-07-31  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi