Algorithmic exact approach to game theory on graphs and networks
图和网络博弈论的算法精确方法
基本信息
- 批准号：18710130
- 负责人：
- 金额：$ 2.43万
- 依托单位：
- 依托单位国家：日本
- 项目类别：Grant-in-Aid for Young Scientists (B)
- 财政年份：2006
- 资助国家：日本
- 起止时间：2006 至 2008
- 项目状态：已结题
- 来源：
- 关键词：
项目摘要
グラフ・ネットワークに関わる協力ゲーム理論について,アルゴリズム理論・計算理論の観点から精緻な議論を行った.特に,最小彩色ゲームと呼ばれる費用分担問題に対して,今までに提案された公平な費用分担の中のいくつかが効率よく計算できることを示した.それに加えて,コア安定性問題に対する計算量理論的な解析も行った.さらに,最小費用全域木ゲームと呼ばれる費用分担問題に対して,公平費用分担が効率よく計算できるための十分条件である劣モジュラ性を満たす場合の考察をした.
我们从算法理论和计算理论的角度进行了与图形网络有关的详尽的讨论。他们可以有效地计算出来，我们还对核心稳定性问题进行了计算数量分析。
项目成果
期刊论文数量（0）
专著数量（0）
科研奖励数量（0）
会议论文数量（0）
专利数量（0）
協力ゲーム理論におけるアルゴリズム
合作博弈论中的算法
- DOI：
- 发表时间：2009
- 期刊：
- 影响因子：0
- 作者：小澤勇騎;大東俊博;森井昌克;Sang Won Bae and Yoshio Okamoto;Yoshio Okamoto;Yoshio Okamoto;岡本吉央;岡本吉央
- 通讯作者：岡本吉央
How to make a picturesque maze.
如何制作一个风景如画的迷宫。
- DOI：
- 发表时间：2009
- 期刊：
- 影响因子：0
- 作者：Yoshio Okamoto;Ryuhei Uehara
- 通讯作者：Ryuhei Uehara
Untangling a planar graph.
解开平面图。
- DOI：
- 发表时间：2009
- 期刊：
- 影响因子：0
- 作者：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
- 期刊：
- 影响因子：0
- 作者：Komei Fukuda;Sonoko Moriyama;Yoshio Okamoto
- 通讯作者：Yoshio Okamoto
On listing, sampling, and counting the chordal graphs with edge constraints
- DOI：10.1016/j.tcs.2010.03.024
- 发表时间：2008-06
- 期刊：
- 影响因子：0
- 作者：S. Kijima;Masashi Kiyomi;Y. Okamoto;T. Uno
- 通讯作者：S. Kijima;Masashi Kiyomi;Y. Okamoto;T. Uno
{{
item.title }}
{{ item.translation_title }}
- DOI：
{{ item.doi }} - 发表时间：
{{ item.publish_year }} - 期刊：
- 影响因子：{{ item.factor }}
- 作者：
{{ item.authors }} - 通讯作者：
{{ item.author }}
数据更新时间：{{ journalArticles.updateTime }}
{{ item.title }}
- 作者：
{{ item.author }}
数据更新时间：{{ monograph.updateTime }}
{{ item.title }}
- 作者：
{{ item.author }}
数据更新时间：{{ sciAawards.updateTime }}
{{ item.title }}
- 作者：
{{ item.author }}
数据更新时间：{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者：
{{ item.author }}
数据更新时间：{{ patent.updateTime }}
OKAMOTO Yoshio其他文献
OKAMOTO Yoshio的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI：
{{ item.doi }} - 发表时间：
{{ item.publish_year }} - 期刊：
- 影响因子：{{ item.factor }}
- 作者：
{{ item.authors }} - 通讯作者：
{{ item.author }}
{{ truncateString('OKAMOTO Yoshio', 18)}}的其他基金
Advances in Theory and Design Principles of Counting AlgorithmsBased on Polyhedral Combinatorics
基于多面体组合的计数算法理论与设计原理研究进展
- 批准号：
21700009 - 财政年份：2009
- 资助金额：
$ 2.43万 - 项目类别：
Grant-in-Aid for Young Scientists (B)
Studies on Asymmetric Synthesis, Structure, and Function of Optically Active Poly(methacrylamide) Derivatives
光学活性聚甲基丙烯酰胺衍生物的不对称合成、结构与功能研究
- 批准号：
17550116 - 财政年份：2005
- 资助金额：
$ 2.43万 - 项目类别：
Grant-in-Aid for Scientific Research (C)
Helix-Sense-Selective Radical Polymerization of Methacrylamides
甲基丙烯酰胺的螺旋选择性自由基聚合
- 批准号：
14350485 - 财政年份：2002
- 资助金额：
$ 2.43万 - 项目类别：
Grant-in-Aid for Scientific Research (B)
Development of New Chiral Packing Material for HPLC Based on the Structure Control of Polysaccharide Derivatives and Their Immobilization onto Silica Gel
基于多糖衍生物结构控制及其硅胶固定化的新型高效液相色谱手性填料的研制
- 批准号：
13355033 - 财政年份：2001
- 资助金额：
$ 2.43万 - 项目类别：
Grant-in-Aid for Scientific Research (A)
Development and Application of Precise-Stereocontrolled Polymerization of Novel Acrylic Monomers
新型丙烯酸单体精密立体控制聚合技术的开发及应用
- 批准号：
11450355 - 财政年份：1999
- 资助金额：
$ 2.43万 - 项目类别：
Grant-in-Aid for Scientific Research (B)
High-Performance Separation Systems Based on Kinetic Molecular Recognition
基于动力学分子识别的高性能分离系统
- 批准号：
10208103 - 财政年份：1998
- 资助金额：
$ 2.43万 - 项目类别：
Grant-in-Aid for Scientific Research on Priority Areas (B)
High-Performance Chiral Separation Systems Based on Polysaccharide Derivatives
基于多糖衍生物的高性能手性分离系统
- 批准号：
10208206 - 财政年份：1998
- 资助金额：
$ 2.43万 - 项目类别：
Grant-in-Aid for Scientific Research on Priority Areas (B)
Teaching Materials of Geophysical Observation-Earthquakes and Geomagnetism-
地球物理观测教材-地震与地磁-
- 批准号：
09680207 - 财政年份：1997
- 资助金额：
$ 2.43万 - 项目类别：
Grant-in-Aid for Scientific Research (C)
Development of Efficient Chiral Packing and Their Recognition Mechanism
高效手性堆积及其识别机制的研究进展
- 批准号：
08559008 - 财政年份：1996
- 资助金额：
$ 2.43万 - 项目类别：
Grant-in-Aid for Scientific Research (A)
Studies on Stereocontrol of Free-Radical Polymerization
自由基聚合立体调控的研究
- 批准号：
07455370 - 财政年份：1995
- 资助金额：
$ 2.43万 - 项目类别：
Grant-in-Aid for Scientific Research (B)
相似海外基金
組合せ最適化を用いたゲーム理論的制度設計
使用组合优化的博弈论制度设计
- 批准号：
20K19739 - 财政年份：2020
- 资助金额：
$ 2.43万 - 项目类别：
Grant-in-Aid for Early-Career Scientists
Data analysis based on combinatorial structures
基于组合结构的数据分析
- 批准号：
20K19747 - 财政年份：2020
- 资助金额：
$ 2.43万 - 项目类别：
Grant-in-Aid for Early-Career Scientists
組合せ遷移による常時稼働型システムの構成最適化
使用组合转换优化始终在线系统的配置
- 批准号：
20K11666 - 财政年份：2020
- 资助金额：
$ 2.43万 - 项目类别：
Grant-in-Aid for Scientific Research (C)
大規模配位空間の最適化理論：離散構造論の視点を中心にして
大规模配置空间的优化理论：聚焦离散结构理论的视角
- 批准号：
20K11670 - 财政年份：2020
- 资助金额：
$ 2.43万 - 项目类别：
Grant-in-Aid for Scientific Research (C)
マッチング問題の代数的拡張に対する組合せ的アプローチ
匹配问题代数扩展的组合方法
- 批准号：
20K23323 - 财政年份：2020
- 资助金额：
$ 2.43万 - 项目类别：
Grant-in-Aid for Research Activity Start-up