课题基金 / 基金详情

Algorithmic exact approach to game theory on graphs and networks

Algorithmic exact approach to game theory on graphs and networks
图和网络博弈论的算法精确方法
批准号：
18710130
负责人：
OKAMOTO Yoshio
金额：
$2.43万
依托单位：
Tokyo Institute of Technology (2007-2008)Toyohashi University of Technology (2006)
依托单位国家：
日本
项目类别：
Grant-in-Aid for Young Scientists (B)
财政年份：
2006
资助国家：
日本
项目状态：
已结题
起止时间：
2006 至 2008
来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-18710130/
关键词：
ORアルゴリズム理論組合せ最適化ゲーム理論アルゴリズムグラフネットワーク計算幾何オペレーションズ・リサーチ多主体意思決定公平配分問題

项目摘要

项目成果

OKAMOTO Yoshio的其他基金

相似基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
グラフ・ネットワークに関わる協力ゲーム理論について,アルゴリズム理論・計算理論の観点から精緻な議論を行った.特に,最小彩色ゲームと呼ばれる費用分担問題に対して,今までに提案された公平な費用分担の中のいくつかが効率よく計算できることを示した.それに加えて,コア安定性問題に対する計算量理論的な解析も行った.さらに,最小費用全域木ゲームと呼ばれる費用分担問題に対して,公平費用分担が効率よく計算できるための十分条件である劣モジュラ性を満たす場合の考察をした.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
協力ゲーム理論におけるアルゴリズム
合作博弈论中的算法
DOI： --
发表时间： 2009
期刊：
影响因子： --
作者： [小澤勇騎, 大東俊博, 森井昌克, Sang Won Bae and Yoshio Okamoto, Yoshio Okamoto, Yoshio Okamoto, 岡本吉央, 岡本吉央]
通讯作者： 岡本吉央
Untangling a planar graph.
解开平面图。
DOI： --
发表时间： 2009
期刊： Discrete & Computational Geometry 42
影响因子： --
作者： [Xavier Goaoc, Jan Kratochvil, Yoshio Okamoto, Chan-Su Shin, Andreas Spillner, Alexander Wolff]
通讯作者： Alexander Wolff
The Holt-Klee condition for oriented matroids.
定向拟阵的 Holt-Klee 条件。
DOI： --
发表时间： 2009
期刊： European Journal of Combinatorics 30
影响因子： --
作者： [Komei Fukuda, Sonoko Moriyama, Yoshio Okamoto]
通讯作者： Yoshio Okamoto
How to make a picturesque maze.
如何制作一个风景如画的迷宫。
DOI： --
发表时间： 2009
期刊：
影响因子： --
作者： [Yoshio Okamoto, Ryuhei Uehara]
通讯作者： Ryuhei Uehara
共 44 条
    Advances in Theory and Design Principles of Counting AlgorithmsBased on Polyhedral Combinatorics
    Studies on Asymmetric Synthesis, Structure, and Function of Optically Active Poly(methacrylamide) Derivatives
    • 批准号：
      17550116
    • 项目类别：
      Grant-in-Aid for Scientific Research (C)
    • 资助金额：
      $2.43万
    • 财政年份：
      2005
    • 负责人：
      OKAMOTO Yoshio
    • 依托单位：
      Nagoya University
    Helix-Sense-Selective Radical Polymerization of Methacrylamides
    • 批准号：
      14350485
    • 项目类别：
      Grant-in-Aid for Scientific Research (B)
    • 资助金额：
      $7.94万
    • 财政年份：
      2002
    • 负责人：
      OKAMOTO Yoshio
    • 依托单位：
      Nagoya University
    Development of New Chiral Packing Material for HPLC Based on the Structure Control of Polysaccharide Derivatives and Their Immobilization onto Silica Gel
    • 批准号：
      13355033
    • 项目类别：
      Grant-in-Aid for Scientific Research (A)
    • 资助金额：
      $26.62万
    • 财政年份：
      2001
    • 负责人：
      OKAMOTO Yoshio
    • 依托单位：
      Nagoya University
    海外基金