U.S.-Japan Cooperative Research: Search Games on Weighted Graphs and their Applications

美日合作研究：加权图搜索博弈及其应用

• 批准号: 9416946
• 负责人: William Ruckle
• 金额: $ 1.94万
• 依托单位: Clemson University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 1995
• 资助国家: 美国
• 起止时间: 1995-04-01 至 1998-03-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9416946&HistoricalAwards=false
• 关键词: U.S.; Japan; Cooperative; Research; Search

9416946 Ruckle This award supports a three-year cooperative research project between Dr. William Ruckle of Clemson University and Dr. Kensaku Kikuta of Toyama University. The objective of this cooperative research project is to study search games on weighted graphs and their applications. Some of their activities will be to (1) construct various search models on weighted graphs; (2) find formulas for solutions to games on certain kinds of graphs; (3) find methods to reduce games on complicated graphs to games on simpler graphs of less developed and developing economies; (4) find methods to compute approximate solutions; (5) find upper and lower bounds to the value of certain games on graphs; and (6) reduce the complexity of searches. This proposal brings together research scientists from two countries working on applied mathematics. By combining their expertises, the two groups can achieve a deeper understanding and more rapid progress than can either group alone. Therefore, this proposal fulfills the objectives of the Program in its exchange and transfer of scientific knowledge through an international collaboration. ***

9416946 Ruckle该奖项支持克莱姆森大学的William Ruckle博士和富山大学的菊田贤作博士之间为期三年的合作研究项目。该合作研究项目的目的是研究赋权图上的搜索对策及其应用。他们的一些活动将是：(1)在加权图上构造各种搜索模型；(2)在某些类型的图上找到对策的解的公式；(3)找到方法将复杂图上的对策归结为欠发达和发展中经济体的较简单图上的对策；(4)找到计算近似解的方法；(5)找到图上某些对策值的上下界；以及(6)降低搜索的复杂性。这项提议汇集了来自两个国家从事应用数学研究的科学家。通过结合他们的专业知识，这两个小组可以比任何一个小组单独完成更深入的理解和更快的进步。因此，这项建议实现了该计划通过国际合作交流和转让科学知识的目标。***