ヘドニックゲームにおけるナッシュ安定性と情報拡散のインセンティブの両立性分析

DOI

書誌事項

タイトル別名
  • Analysing the compatibility of Nash stability and information diffusion in hedonic games

説明

<p>ヘドニックゲームは，エージェントのグループを適切なサブグループに分割する数理モデルで，従来協力ゲームの一分野として研究がなされてきた．一方，許可構造つきの協力ゲームは，エージェントのゲームへの参加が，別のエージェントによる許可制であるようなモデルである．本研究では，ヘドニックゲームに許可構造を導入し，情報拡散，すなわち，できる限り多くの許可を出すことのインセンティブが成立するヘドニックゲームの解について議論する．具体的には，まずナッシュ安定解と情報拡散が非両立であることを示す．この不可能性を受け，情報拡散のインセンティブを有するアルゴリズムを提案し，達成可能な社会的余剰の近似率を示す．</p>

収録刊行物

キーワード

詳細情報 詳細情報について

  • CRID
    1390859758174573440
  • DOI
    10.11517/pjsai.jsai2023.0_2f4gs503
  • ISSN
    27587347
  • 本文言語コード
    ja
  • データソース種別
    • JaLC
  • 抄録ライセンスフラグ
    使用不可

問題の指摘

ページトップへ