Updated on 2022/05/26

写真a

 
MOHRI, Hiroaki
 
Affiliation
Faculty of Commerce, School of Commerce
Job title
Associate Professor

Concurrent Post

  • Faculty of Science and Engineering   School of Creative Science and Engineering

Research Institute

  • 2019
    -
     

    産業経営研究所   兼任研究所員

Degree

  • Tokyo Institute of Technology   Master of Science

  • Tokyo Institute of Technology   PhD (Engineering)

Research Experience

  • 2001
    -
     

    Waseda University, Associate Professor

  • 2001
     
     

    Waseda University, Associate Professor

  • 1999
    -
    2001

    Waseda University, Assistant Professor

Professional Memberships

  •  
     
     

    Operations Research Society of Japan

  •  
     
     

    Mathematical Optimazation Society

  •  
     
     

    COMBINATORIAL MATHEMATICS SOCIETY OF AUSTRALASIA INC

  •  
     
     

    Japan Society for Industrial and Applied Mathematics

  •  
     
     

    Game Theory Society

 

Research Areas

  • Economic statistics

  • Mathematical informatics   Opamization

  • Basic mathematics

  • Applied mathematics and statistics   Stochastic Process

  • Statistical science   Stochastic Process

  • Mathematical informatics   Game Theory

  • Theory of informatics

  • Applied mathematics and statistics   Discrete Optimization

▼display all

Research Interests

  • Discrete Mathematics

  • Game Theory

  • Applied Stochasitc Process

  • Optimization

Papers

  • Renewal Failure Events and Cumulative Damage Processes by Two Types of Shocks

    Hiroaki MOHRI, Jun-ichi TAKESHITA

    Proceedings of the Reliability and Maintenance Engineering Summit 2021(RMES 2021)     114 - 121  2021.09  [Refereed]

    Authorship:Lead author

  • Analysis of Damage Induced by Two Types of Shocks

    HIROAKI MOHRI, JUN'ICHI TAKESHITA

    The Proceedings of the 24th ISSAT International Conference on Reliability and Quality in Design     147 - 150  2018.08  [Refereed]

  • The Mechanism of Commitment Problems of Separatist Conflicts in Post-Cold War Era: -Analysis of Negotiations between Russia Federation and Separatist Regions by using 2 Level Game Theory-

    Kosuke TOGASHI, Hiroaki MOHRI

    Journal of the Faculty of Liberal Arts, Tokai University   48   75 - 105  2018.03  [Refereed]

  • A Water Line Network Failure Application of Network Design Problems

    Hiroaki Mohri, Jun'ichi Takeshita

    Journal of Mathematics and System Science   2015 ( 5 ) 493 - 500  2015.12  [Refereed]

     View Summary

    This study investigated a water supply recovery problem involving municipal water service piping. The problem consisted

    in recovering full service after network failure, in order to rapidly satisfy all urgent citywide demands. The optimal recovery solution

    was achieved through the application of so-called network design problems (NDPs), which are a form of combinatorial optimization

    problem. However, a conventional NDP is not suitable for addressing urgent situations because (1) it does not utilize the non-failure

    arcs in the network, and (2) it is solely concerned with stable costs such as flow costs. Therefore, to adapt the technique to such

    urgent situations, the conventional NDP is here modified to deal with the specified water supply problem. In addition, a numerical

    illustration using the Sendai water network is presented.

  • A Network Failure Recovery Problem with Simple Structures

    Jun'ichi Takeshita, Hiroaki Mohri

    Theory and Application of Mathematical Decision Making under Uncertainty/RIMS Kokyuroku   1912   131 - 140  2014.08

  • Investigation of a Network Failure Problem with a Significant Path, from the Perspective of Crisis Management

    Junichi Takeshita, Hiroaki Mohri

    Journal of Mathematics and System Science   4 ( 7 ) 479 - 485  2014.07  [Refereed]

  • A cooperative game theoretical approach to risk analysis, using network structure

    Takeshita Jun-ichi, Mohri Hiroaki

    Journal of Risk Analysis and Crisis Response   4 ( 1 ) 43 - 48  2014  [Refereed]

  • A Combined Analysis of Game Theory and Stochastic Process for Financial Securities

    Hiroaki Mohri

    Applied Stochastic Models and Data Analysis (ASMDA) 2007 Proceedings (CD-ROM)   ( 1 )  2007.05  [Refereed]

  • A Stochastic and Optimization Analysis for a Network on Activation in Human Brain

    Jobu Watanabe, Hiroaki Mohri

    Applied Stochastic Models and Data Analysis (ASMDA) 2007 Proceedings(CD-ROM)   ( 1 )  2007.05  [Refereed]

  • 施設配置を考慮したネットワークデザイン問題に対するラグランジュ緩和法

    Ming Zhe Chen, Naoto Katayama, Hiroaki Mohri

    Journal of Japan Industrial Management Association   56 ( 5 ) 331 - 338  2005.12  [Refereed]

  • 確率過程ゲームの計算機ネットワークの制御への応用

    毛利裕昭

    Mathematical Theory of Applications of Uncertainty Sciences and Decision Making /Research Institute of Mathematical Sciences, Kyoto University, Kokyuroku   1457 ( 1457 ) 62 - 68  2005.11

  • Stochastic Game for Tree Queueing Networks

    Hiroaki MOHRI

    Kokyuroku/ Research Institute for Mathematical Sciences, Kyoto University   1461 ( 1461 ) 214 - 224  2005.07

  • Network Design Problem and its Graph Structure

    Hiroaki Mohri

    Decision Theory and Optimization Algorithms / Research Institute of Mathematical Sciences, Kyoto University, Kokyuroku   1409 ( 1409 ) 195 - 204  2005.01

  • Game Theoretical Approach for Resource Allocation of Logistics Systems

    Hiroaki Mohri, Takhiro Watanabe

    Communications of Operations Research of Japan/ The Operations Research Society of Japan   49 ( 11 ) 681 - 686  2004.11

  • Composite Mathematical Finance Model by Stochastic Process and Game Theory

    Hiroaki Mohri

    Mathematical Programming concerning Decision Makings and Uncertainties   1373 ( 1373 ) 213 - 221  2004.05

  • Network design problem for some graphs

    Hiroaki Mohri

    ICNAAM 2004: INTERNATIONAL CONFERENCE ON NUMERICAL ANALYSIS AND APPLIED MATHEMATICS 2004   Special Issue of ICNAAM   269 - 272  2004  [Refereed]  [International journal]

     View Summary

    Network Design Problem is difficult to solve in terms of Computing Complexity Theory, it is an NP-hard Problem like the Traveling Salesman Problem, Facility Location Problem and so on. But we can solve it in polynomial time in special cases. In this paper, we discuss about such types of Network Design Problem, which are solved in polynomial time. We pay attention to underlying graph structures. (c) 2004 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim.

  • Tractable Co-Operative Game and Intractable Co-Operative Game Arising from Combinatorial Optimization Problems

    Hiroaki Mohri

    Mathematical Economics/ Research Institute of Mathematical Sciences, Kyoto University, Kokyuroku   1337 ( 1337 ) 224 - 229  2003.09

  • The Operations Research Society of Japan, "Integrated Operation" Report

    Hiroaki Mohri

    The Operations Research Society of Japan   担当箇所:pp.112-116, pp.123-127   112, 123 - 116, 127  2003.06

  • On Solutions of a Type of Network Design Game

    Hiroaki Mohri

    The Proceedings of Second International Conference on Nonlinear Analysis and Convex Analysis (Yokohama Publishers)   International Conference on Nonlinear Analysis and Convex Analysis  2003.02  [Refereed]

  • Discrete Optimization and Co-operative Game(2)

    Hiroaki Mohri, Yoshio Okamoto

    Communications of Operations Research of Japan/ The Operations Research Society of Japan   2003 ( 2 ) 42 - 49  2003.02

  • Network Design Game concerning Stochastic Process

    Hiroaki Mohri

    Mathematics for decision-making under uncertainty / Research Institute for Mathematics Sciences, Kyoto University, Kokyuroku   1306 ( 1306 ) 57 - 62  2003.02

  • Discrete Optimization and Co-operative Game (1)

    Hiroaki Mohri

    Communications of Operations Research of Japan / The Operations Research Society of Japan   2003 ( 1 ) 36 - 41  2003.01

  • Network Design Problem with Facility Location

    Hiroaki Mohri

    Mathematics and Algorithms of Optimization /Research Institute for Mathematical Sciences, Kyoto University, Kokyuroku   1297 ( 1297 ) 89 - 95  2002.12

  • In Serialization for "Discrete Optimization and Its Applications

    Hiroaki Mohri

    Communications of Operations Research of Japan /The Operations Research Society of Japan   47 ( 11 )  2002.11

  • Cost Allocation Arising from Hybrid Problem of Facility Location and Network Design

    Hiroaki Mohri

    International Congress of Mathematicians 2002, GTA Proceedings   International Congress of Mathematicians 2002 GTA Proceedings Volume,pp.579-583   579 - 583  2002.08  [Refereed]

  • 確率的要素を考慮したネットワ-クデザイン問題とその費用配分について

    毛利裕昭

    あいまいさと不確実性を含む状況の数理的意思決定/京都大学数理解析研究所   京都大学数理解析研究所講究録,No.1252, pp.1-6  2002.02

  • 通信・放送事業の経済学を情報工学の視点から

    毛利裕昭

    公益事業研究/公益事業学会   2001;2,pp.33-37  2001.12  [Refereed]  [Domestic journal]

  • 社会システムとしての超流通システム再考

    毛利裕昭

    情報処理学会   Vol.2001, No.118, 2001-EIP-14, pp.43-49  2001.11

  • 組み合わせ最適化問題に関わる協力ゲームによる費用配分の今

    毛利裕昭

    早稲田商学   387  2000.12

  • OR事典2000(CD-ROM)

    Hiroaki Mohri

    The Operations Research Society of Japan    2000.05

  • The development of software components for solving the vehicle routing and facility location problems

    Masahiko Shimomura, Mikio Kubo, Hiroaki Mohri

    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS   E83D ( 3 ) 510 - 518  2000.03  [Refereed]

     View Summary

    The vehicle routing and facility location Fields are well-developed areas in management science and operations research application. There is an increasing recognition that effective decision-making in these Fields requires the adoption of optimization software that can be embedded into a decision support system. In this paper, we describe the implementation details of our software components for solving the vehicle routing and facility location problems.

  • 数理的技法によるサプライチェーン設計・運用支援システムの構築

    下村雅彦, 久保幹雄, 毛利裕昭

    高度情報化支援ソフトウェア育成事業最終成果発表会論文集/情報処理振興事業協会   pp.37-44   37 - 44  1999.05  [Refereed]  [Domestic journal]

  • The Logic of Logistics

    Mikio Kubo, Masahiko Shimomura, Hiroaki Mohri

    Communications of Operations Research of Japan / The Operations Research Society of Japan   43 ( 11 ) 633  1998.11

  • 特殊なハードウェアを使用しない超流通システムの開発

    毛利裕昭, 新部裕

    創造的ソフトウェア育成事業及びエレクトロニック・コマース推進事業 最終成果発表会論文集 創造的ソフトウェア育成事業編/情報処理振興事業協会   pp.713-716   713 - 716  1998.05  [Refereed]

  • Cost Allocation for Vehicle Routing Problem

    Hiroaki Mohri, Takahiro Watanabe, Masao Mori, Mikio Kubo

    Journal of the Operations Research Society of Japan   40 ( 4 ) 451 - 465  1997.12  [Refereed]

  • Split Delivery Vehicle Routing Problem

    Hiroaki Mohri, Mikio Kubo, Masao Mori, Yasutoshi Yajima

    Journal of the Operations Research Society of Japan   39 ( 3 ) 372 - 388  1996.09  [Refereed]

▼display all

Other

  • 数理科学関係では、各...

     View Summary

    数理科学関係では、各種最適化問題(特に離散最適化)、確率過程、ゲーム理論を様々な(コンピュータ・サイエンス、工学、物理学、経済学、経営学、国際関係論等の)ジャンルに応用することに興味がある。

Research Projects

  • An Interdisciplinary Study on the Effect of Non-Military Engagement in Preventing Escalation of Conflicts: A Bridge between Theoretical and Empirical Approaches through the Cases of Conflict in the Former Soviet Union

    Nomura Foundation  Research Grant

    Project Year :

    2020.04
    -
     
     

  • The Operations Research Society of Japan, 40th Anniversary Research Grant Project "Integrated Operation Resource Planning"

    The Operations Research Society of Japan  Research grant

    Project Year :

    2000
    -
    2002
     

  • Interaticnal Joint Study 0n Digital Convergence of Telecommunicaticns and Broadcasting

     View Summary

    Due to digital innovation, telecommunications and broadcasting is converging, which makes the market boundaries blur. The convergence is progressing in the three layers : networks, platforms and content. When new markets based on digital convergence are rapidly creating and firms are taking such strategic behaviors as vertical and horizontal integration and grand alliances, what sorts of policies are needed to achieve allocative and productive efficiency, to promote technological progress, and to enhance equity? Recent developments in technology and recent evolvements in regulatory policy have made economic analysis central to the study of convergence policy issues. To deepen our understanding of theoretical developments and policy trend, the international study group vas organized in 1998. Since then we have been collaborate to apply economic analysis to convergence problems. The first part of our academic achievement was published as a book titled Convergence of Telecommunications and Broadcasting is Japan, UK and Germany, Curzon Press, UK. In the second period of our cooperative research works, we had a seminar on convergence policy, focusing the efficient spectrum allocation in January 2002 at Waseda University and Osaka University. We also had an international seminar at Warwick University, UK from November 2-4, 2003, in which three major topics were extensively discussed : spectrum allocation and within a few years

Presentations

  • Graph Failure Distribution of Random K-out-of-N System

    Hiroaki Mohri, Jun-ichi Takeshita

    RIMS Workshop "New Developments on Mathematical Decision Making Under Uncertainty" 

    Presentation date: 2021.11

    Event date:
    2021.11
     
     
  • The Impact of Conflict Actors with an Internal Latent Fault Graph Structure

    Hiroaki MOHRI, Kosuke TOGASHI, Jun-ichi TAKESHITA

    The 2021 Fall National Conference of Operations Research Society of Japan(Operations Research Society of Japan), Sep 17, 2021, 

    Presentation date: 2021.09

    Event date:
    2021.09
     
     
  • Graph Reliability by Random K-out-of N System

    Hiroaki MOHRI, Jun-ichi TAKESHITA

    The 2019 Fall National Conference of Operations Research Society of Japan(Operations Research Society of Japan), Sep 16, 2021, Operations Research Society of Japan 

    Presentation date: 2021.09

    Event date:
    2021.09
     
     
  • Renewal Failure Events and Cumulative Damage Processes by Two Types of Shocks

    Hiroaki MOHRI, Jun-ichi Takeshita

    The Reliability and Maintenance Engineering Summit 2021 (Virtual Meeting) 

    Presentation date: 2021.09

    Event date:
    2021.09
     
     
  • Network Failure Problem of Random K-out-of-N Systems

    Hiroaki MOHRI, Jun-ichi TAKESHITA

    The 19th Conference of the Applied Stochastic Models and Data Analysis International Society ASMDA2021 and DEMOGRAPHICS2021 WORKSHOP 

    Presentation date: 2021.06

    Event date:
    2021.06
     
     
  • What are young Ukrainian young people thinking now (focusing on cosmetics and Japanese language study) -Based on a survey by the top universities in Ukraine-

    Nanami Kobayshi, Miju Shirotori, Rei Kayama, Hiroaki Mohri

    The 42nd conference of Japanese Association for Ukrainian Studies  (Tokyo)  Japanese Association for Ukrainian Studies

    Presentation date: 2019.12

  • Separatist conflict Analysis by Coalition Coincidence Index Considering External pressure

    Hiroaki MOHRI (speaker, Kosuke TOGASHI

    The 2019 Fall National Conference of Operations Research Society of Japan(Operations Research Society of Japan)  (Higashi-Hiroshima)  Operations Research Society of Japan

    Presentation date: 2019.09

  • Erlang distribution damage analysis on failures immediately after shocks by two factors

    Hiroaki MOHRI, Jun'ichi TAKESHITA  [Invited]

    The 6th Asian Conference on Nonlinear Analysis and Optimization  (Okinawa) 

    Presentation date: 2018.11

  • Analysis for mechanism of commitment problems of separatist conflicts by 2 level game theory and coalition cooperation degree

    Kosuke Togashi, Hiroaki Mohri(Speaker  [Invited]

    The 6th Asian Conference on Nonlinear Analysis and Optimization  (Okinawa) 

    Presentation date: 2018.11

  • Secession Negotiation Analysis by 2 Level Games and Coalition Coincidence Index

    Kosuke TOGASHI, Hiroaki MOHRI

    The 2018 Fall National Conference of Operations Research Society of Japan  (Nagoya)  Operations Research Society of Japan

    Presentation date: 2018.09

  • Damage Analysis for 2 faults factors by Erlang Distributions

    Hiroaki MOHRI, Jun'ichi Takeshita

    The 2018 Fall National Conference of Operations Research Society of Japan  (Nagoya)  Operations Research Society of Japan

    Presentation date: 2018.09

  • Analysis of Damage Induced by Two Types of Shocks

    Hiroaki MOHRI, Jun'ichi TAKESHITA

    24th International Society of Science and Applied Technologies on Reliability and Quality in Design  (Toronto)  International Society of Science and Applied Technologies

    Presentation date: 2018.08

  • Damage Analysis induced by 2 Stochastic Processes

    Hiroaki MOHRI, Jun'ichi TAKESHITA

    The 5th Stochastic Modeling Techniques and Data Analysis International Conference (SMTDA 2018)  (Chania) 

    Presentation date: 2018.06

  • The Mechanism of Commitment Problems of Separatist Conflicts in Post-Cold War Era: Analysis of Negotiations between Russia Federation and Separatist Regions by using 2 Level Game Theory

    Kosuke Togashi, Hiroaki Mohri

    (Tokyo)  The Operations Research Society of Japan

    Presentation date: 2017.12

  • Simple Network Recovery Optimization Problem with Multiple Types of Failures

    HIROAKI MOHRI, JUN'ICHI TAKESHITA

    The 10th International Conference on Nonlinear Analysis and Convex Analysis  (CHITOSE)  International Conference on Nonlinear Analysis and Convex Analysis

    Presentation date: 2017.07

  • Optimal Arc Replacement Problem with internal and external factors.

    Hiroaki MOHRI, Jun'ichi TAKESHITA

    The International Meeting on Applied Mathematics in Errachidia 2016  (Errachidia) 

    Presentation date: 2016.05

  • Multi-commodity Network Flow Problem with Arc failures

    Hiroaki MOHRI, Jun'ichi TAKESHITA

    The 3rd Stochastic Modeling Techniques and Data Analysis International Conference (SMTDA) 2014  (Lisbon) 

    Presentation date: 2014.06

  • Risk Analysis for Networks with Cooperative Games

    Hiroaki MOHRI, Jun'ichi TAKESHITA

    Society for Risk Analysis (SRA) 2013 Annual Meeting, Baltimore, USA, Dec. 9, 2013.  Society for Risk Analysis

    Presentation date: 2013.12

  • Network Failure Recovery Problem for Simple Networks

    Jun'ichi Takeshita, Hiroaki Mohri

    Research Research Institute for Mathematical Sciences, Kyoto University, Research Workshop  (Kyoto)  Research Research Institute for Mathematical Sciences, Kyoto Universit

    Presentation date: 2013.11

  • Optimization Problems for Network Failure Recovery

    HIROAKI MOHRI, JUN'ICHI TAKESHITA

    The Eighth International Conference on Nonlinear Analysis and Convex Analysis (NACA2013), Hirosaki, Japan, Aug. 3, 2013.  (Hirosaki) 

    Presentation date: 2013.08

  • Optimization Problems for Network Failure Recovery,

    HIROAKI MOHRI, JUN'ICHI TAKESHITA

    The Eighth International Conference on Nonlinear Analysis and Convex Analysis (NACA2013), Hirosaki, Japan, Aug. 3, 2013. 

    Presentation date: 2013.08

  • A Stochastic Graph Generation Problem for some different cultural societies

    HIROAKI MOHRI

    2nd Stochastic Modeling Techniques and Data Analysis International Conference (SMTDA) 2012  (Chania, Crete) 

    Presentation date: 2012.06

  • Geometric Patterns on Archtechture of Caucasus 3 countries and Uzbekistan

    HIROAKI MOHRI

    Presentation date: 2010.08

  • A Decomposition graph method for fixed charge minimal network flow problems

    HIROAKI MOHRI

    International conference "Optimization and applications" (OPTIMA2009)  (Montenegro, Petrovac)  The Montenegrin Academy of Sciences and Arts University of Montenegro Dorodnicyn Computing Center Russian Academy of Sciences

    Presentation date: 2009.09

  • A Combined Analysis of Game Theory and Stochastic Process for Financial Securities

    Hiroaki Mohri

    Applied Stochastic Models and Data Analysis International Conference (ASMDA) 2007  (Chania) 

    Presentation date: 2007.05

  • Hybrid Problem of Facility Location and Network Design for special graphs

    Hiroaki Mohri  [Invited]

    Conference on Routing and Location 2006-Satelite Conference of International Congress of Mathematicians 2006  (Puerto de la Cruz (Tenerife, Spain))  International Mathematical Union

    Presentation date: 2006.09

  • Hybrid Problem of Facility Location and Network Design for special graph

    Hiroaki Mohri

    International Congress of Mathematicians MADRID 2006  (Madrid)  International Mathematical Union

    Presentation date: 2006.08

  • Fixed Charge Network Flow Problem and its Co-Oparative Game

    Hiroaki MOHRI

    Mathematical Analysis and Graph Theory(MAGT) 2006 -Satellite Conference of International Congress of Mathematicians 2006  (Belgrade)  International Mathematical Union

    Presentation date: 2006.08

  • A Polynomial Time Algorithm for Fixed Charge Network Design Problem on a series-parallel graph

    Hiroaki Mohri, Naoto Katayama, CHEN Mingzhe

    19th International Symposium on Mathematical Programming  (Rio de Janeiro)  Mathematical Programming Society

    Presentation date: 2006.07

  • Modified Network Design Problem for Special Graph Structures

    Hiroaki Mohri  [Invited]

    2nd International Conference of Applied Mathematics  (Plovdiv) 

    Presentation date: 2005.08

  • Hybrid Problem of Facility Location and Network Design for Some Graph Structures

    Hiroaki Mohri

    The 2004 NZIMA Conference in Combinatorics and The 29th Australasian Conference in Combinatorial Mathematics and Combinatorial Computing (29th ACCMCC)  (Taupo)  Combinatorial Mathematics Society of Australasia

    Presentation date: 2004.12

  • ネットワーク・デザイン問題とそのグラフ構造について

    毛利裕昭

    決定理論と最適化アルゴリズム/京都大学数理解析研究所 

    Presentation date: 2004.07

    Event date:
    2004.07
     
     
  • Lagrangian Approach for Hybrid Problem of Facility Location and Network Design

    Ming Zhe Chen, Naoto Katayama, Hiroaki Mohri

    Japan Industrial Management Association

    Presentation date: 2003.10

  • Solvability and Convexity on Some Co-Operative Game Solutions Arising From Combinatorial Optimization Problems

    Hiroaki Mohri  [Invited]

    The Third International Conference on Nonlinear Analysis and Convex Analysis  (Tokyo) 

    Presentation date: 2003.08

  • Lagrangian Approach for Hybrid Problem of Facility Location and Network Design

    Hiroaki Mohri, Naoto Katayama, Ming Zhe Chen

    18th International Symposium on Mathematical Programming  (Copenhagen)  Mathematical Programming Society

    Presentation date: 2003.08

  • A Note for Hybrid Problem for Network Design Problem and Facility Location Problem

    Hiroaki Mohri

    (Tokyo)  Masakazu Kojima Lab., Dept. of Mathematical and Computing Sciences, Tokyo Institute of Technology

    Presentation date: 2003.07

  • Mathematical Problem on the crosspoint of Discrete Mathematics, Game Theory and Stochastic Process

    Hiroaki MOHRI  [Invited]

    Kansai Probabilistic Theory Seminar  (Kyoto)  Dept of Mathematics and Mathematical Sciences, Faculty of Science, Kyoto University

    Presentation date: 2002.12

  • Tractable Co-Operative Game and Intractable Co-Operative Game Arising from Combinatorial Optimization Problems

    Hiroaki MOHRI

    Research Institute for Mathematical Sciences, Kyoto University, Research Workshop,"Mathematical Economics"  (Kyoto)  Institute for Mathematical Sciences, Kyoto University

    Presentation date: 2002.11

  • Network Design Problem with Facility Locations

    Hiroaki Mohri

    The Japan Society for Industrial and Applied Mathematics 2002 Annual Meeting  (Yokohama)  The Japan Society for Industrial and Applied Mathematics

    Presentation date: 2002.09

  • Hybrid Problem of Facility Location and Network Design

    HIROAKI MOHRI

    Society for Industrial and Applied Mathematics, Discrete Mathematics, Geometry Session  (San Diego)  Society for Industrial and Applied Mathematics

    Presentation date: 2002.08

  • Cost Allocation Arising from Hybrid Problem of Facility Location and Network Design

    Hiroaki Mohri

    Games of Networks Session, International Congress of Mathematicians 2002, Satellite Conference in “Game Theory and Applications”  (Qingdao)  International Mathematical Union

    Presentation date: 2002.08

  • Network Design Problem with Facility Locations

    HIROAKI MOHRI

    RIMS Workshop, "Mathematics and Algorithms of Optimization"(Research Institute for Mathematical Sciences)2002/11  (Kyoto)  Research Institute for Mathematical Sciences

    Presentation date: 2002.07

  • What we have to consider for Superdistribution System to be a Social System

    Hiroaki Mohri

    Information Processing Society of Japan, Electronic Intellectual Property  (Tokyo)  Information Processing Society of Japan, Electronic Intellectual Property

    Presentation date: 2001.11

  • A Game-Theoretic Approach to Resource Allocation for logistics

    Hiroaki Mohri

    The Operations Research Society of Japan, Integrated Operation G3 Group  (Tokyo)  The Operations Research Society of Japan

    Presentation date: 2001.10

  • Cost Allocation arising from Network Design Problem

    Hiroaki Mohri  [Invited]

    Discrete Mathematics in relation to Computer Science, The Tenth International Colloquium on Numerical Analysis and Computer Science and Applications  (Plovdiv) 

    Presentation date: 2001.08

  • On Solutions of a type of Network Design Game

    Hiroaki Mohri  [Invited]

    The 2nd International Conference on Nonlinear Analysis and Convex Analysis  (Hirosaki) 

    Presentation date: 2001.07

  • On Economics for Communication and Broadcasting from the viewpoint of Information Engineering

    Hiroaki Mohri

    The Japan Society of Public Utility Economics 2001 Annual Meeting  The Japan Society of Public Utility Economics

    Presentation date: 2001.06

  • The Mechanism of Commitment Problems of Separatist Conflicts

    Kosuke TOGASHI, Hiroaki MOHRI  [Invited]

    International Political and Economic Workshop 2018 (Kobe University)  (Kobe)  International Political Economy Study Group of Kobe University

    Presentation date: 2018.09

  • Short-term Exchange Programs to the Former Soviet Union Counties and Statistical Surveys by Japanese Students

    HIROAKI MOHRI  [Invited]

    "EX ORIENT LUX" ( Japanese Study Conference) Russia-Armnia Univ 20th Anniversary Conference  (Yerevan)  Russia-Armenia University (Slavonic University)

    Presentation date: 2017.09

  • ナゴルノ・カラバフ紛争のゲーム理論的分析

    毛利裕昭, 水谷健太郎

    コーカサス研究会 

    Presentation date: 2014.06

  • On a short period exchange program to Caucasus and Central Asia

    Yuka Maruyama, Hiroaki MOHRI  [Invited]

    The 2nd Japanese language seminars in Caucasus  (Tbilisi) 

    Presentation date: 2012.11

  • The Network Design Problem with Stochastic Game

    HIROAKI MOHRI

    Stochastic Modeling Techniques and Data Analysis (SMTDA) 2010, Chania, Crete, Greece  (Chania, Crete) 

    Presentation date: 2010.06

  • A Stochastic and Optimization Analysis for a Network on Activation in Human Brain

    Jobu Watanabe, Hiroaki Mohri

    Applied Stochastic Models and Data Analysis (ASMDA) 2007  (Chania) 

    Presentation date: 2007.05

  • Stochastic Game Application for Open Type Tree Queuing Network

    Hiroaki Mohri

    Research Research Institute for Mathematical Sciences, Kyoto University, Research Workshop, "Mathematics of Optimization: Methods and Practical Solutions"  (Kyoto)  Research Research Institute for Mathematical Sciences, Kyoto University

    Presentation date: 2005.07

  • Stochastic Game for Computer Network Control

    Hiroaki Mohri

    Research Institute for Mathematical Sciences, Kyoto University, Research Workshop, "Mathematical Theory and Applications of Uncertainty Sciences and Decision Making"  (Kyoto)  Research Institute for Mathematical Sciences, Kyoto University

    Presentation date: 2004.11

  • マルコフ・ゲームの応用に関する一考察

    毛利裕昭

    不確実性科学と意思決定の数理と応用 / 京都大学数理解析研究所 

    Presentation date: 2004.11

    Event date:
    2004.11
     
     
  • Network Design Problem for Some Graphs

    HIROAKI MOHRI

    International Conference of Numerical Analysis and Applied Mathematics  (Chalkida) 

    Presentation date: 2004.07

  • Network Design Problem and its graph structure

    Hiroaki Mohri

    Research Research Institute for Mathematical Sciences, Kyoto University, Research Workshop, "Decision Theory and Optimization Algorithms"  (Kyoto)  Research Research Institute for Mathematical Sciences, Kyoto University

    Presentation date: 2004.07

  • A Note for Convexity of Optimization Games

    Hiroaki Mohri

    Research Institute for Mathematical Sciences, Kyoto University, Research Workshop,"Captivation of Convexity : Fascination of Non-convexity"  (Kyoto)  Research Institute for Mathematical Sciences, Kyoto University

    Presentation date: 2003.07

  • Network Design Game considering Stochastic Process

    Hiroaki Mohri

    RIMS Workshop, "Mathematics of Decision-making under uncertainty"  (Kyoto)  Research Institute for Mathematical Sciences

    Presentation date: 2002.11

  • On Network Design Problem Considering Stochastic Factors and Cost Allocation

    Hiroaki Mohri

    Research Institute for Mathematical Sciences, Kyoto University, Research Workshop, "Decision-Making for Ambiguity and Uncertainty Situations,"  (Kyoto)  Research Institute for Mathematical Sciences, Kyoto University

    Presentation date: 2001.11

  • Cost Allocation Game arising from Combinatorial Optimization Problems

    Hiroaki Mohri

    Annual Meeting of 2001, The Japan Society for Industrial and Applied Mathematics  (Fukuoka)  The Japan Society for Industrial and Applied Mathematics

    Presentation date: 2001.10

  • 2 Problems on Cost Allocation for Networks

    Hiroaki Mohri

    The Operations Research Society of Japan, Integrated Operation G3/SG3 Group  (Tokyo)  The Operations Research Society of Japan

    Presentation date: 2001.06

  • Resource Allocation Problems for logistics

    Hiroaki Mohri, Takahiro Watanabe, Shigeo Muto

    The Operations Research Society of Japan, 2001 Spring Meeting  (Okayama)  The Operations Research Society of Japan

    Presentation date: 2001.05

  • Cost allocation and its Application for Cooperative Distribution

    Hiroaki Mohri

    Tokyo Institute of Technology, VALDES Game Theory Seminar  (Tokyo)  Tokyo Institute of Technology, VALDES

    Presentation date: 2000.01

▼display all

Specific Research

  • 最適化協力ゲームの数学的構造および解の計算量に関する研究

    2004  

     View Summary

    いままでの特定課題の研究成果を受けた形での研究である。研究題名に入っている「数学的構造」とは、大きく以下のように考えられる。まず、離散最適化問題を考える上でのグラフのトポロジカルな構造、そしてそれ以外のグラフの属性(距離、容量等)が第一にあげられる。そして、離散最適化問題を離散最適化関数と見なした時、良いとされる構造は、計算量の理論の視点から(強)多項式時間で解ける構造を持つこと、特に劣モジュラ性(さらに広くは離散凸性)の構造を持つことである。 こういった性質を調べることはゲーム理論の特性関数の構造を研究するに当たり、重要な役割を果たす。 今年度の成果としては、以前から研究しているネットワーク・デザイン問題および、ネットワーク・デザイン問題と施設配置問題を合成した問題について、グラフが森(木を含む)、直並列枝グラフについて研究を進め、多項式時間で解けるグラフ構造に関していくつかの定理を証明し、国際学会等で論文発表した。 また、ゲームの確率過程の要素についても研究し、それが情報ネットワークの制御や数理ファイナンスへの応用につながるということも示し、確率過程ゲームまで含めた幅の広い研究を進めている。  さらに、こうした数学モデルが現実問題への広く応用されるための指針となる論文も発表した。

  • 組み合わせ最適化問題の値が提携値となる協力ゲームの研究

    2002  

     View Summary

    昨年、一昨年の特定課題の研究成果を受けた形での研究である。まず、コンピュータネットワークへの応用を考え、コンピュータ(通信)ネットワーク設備がIT技術の発展によりコストが下がることにより、その設備施設の配置は、ネットワーク・デザインと同時考慮すべきという新しいモデルを提案し、その最適化モデルを口頭および、論文発表した。その上で、各提携に対してその最適化問題が提携値となる協力ゲームを考えその費用配分を考える協力ゲームについても口頭発表、論文発表を行なった。また、コンピュータネットワークにおいては、確率過程を考慮しなければならない場合が一般的である。こうした要素を考慮した研究発表を昨年度も行なっている。しかし、昨年度の研究方向で考えることは、数学的厳密性は保てるものの現実にコンピュータを実時間(利用者にとって不便を感じない時間)で計算することが大規模ネットワークに対しては不可能であるため、近似解法についての口頭発表、論文発表を行なった。 また、関数解析的な数学議論により「組み合わせ最適化問題の値が提携値となる協力ゲーム」の解を求める計算量に関する問題をグローバルな視点から見つめなおすことを考え、口頭および論文(近日中、公表)を行なった。 さらには、「組み合わせ最適化問題の値が提携値となる協力ゲームの研究」は研究者人口が少なく解説論文を書くことも研究者を裾野を広げる重要な作業と考え、解説論文2編を発表した。

  • ネットワーク構造(特に通信ネットワーク、ロジスティックスネットを中心に)をもつ組み合わせ最適化問題における費用配分解に関する研究

    2001  

     View Summary

    2000年度の特定課題による成果を受けて2001年度には以下の研究成果が得られた。(1)現実の現象と数学モデルとの乖離に関する問題解決の可能性の模索 日本OR学会 2001年度春季研究発表会において、実務家から提起された上記問題についての整理を行いその成果を発表した。さらには、日本OR学会 統合オペレーション 2001/6G3/SG3 合同研究発表会において、この問題についての解決の可能性に関する方向性を提示した。(2)ネットワークデザイン問題に関する具体的な費用配分解とアルゴリズムの提示 ネットワークデザイン問題は、組み合わせ最適化問題の中でも通信ネットワーク、ロジスティックスネットワークだけでなく幅広い応用をもつ問題である。この問題は、ベーシックな条件のみでも計算量の理論の見地からは、NP-hardのクラスに属する問題である。The Second International Conference on Nonlinear Analysis and Convex Analysis 2001 においては、ベーシックな条件でのネットワークデザイン問題での費用配分解を提案し、その数学的特性をチェックした上で、計算量の問題を克服しうる費用配分解計算のアルゴリズムを示した。 さらに、The Tenth International Colloquium on Numerical Analysis and Computer Science with Applicationsにおいては、基本的ネットワークデザイン問題にさらに、施設配置問題(組み合わせ最適化問題で、計算量の理論からはこの問題もNP-hardのクラスに属する)の要素を加味した問題について数学的解の性質に関する考察を行い、発表を行った。 また、あいまいさと不確実性を含む状況の数理的意思決定 京大数理解析研究所研究集会 においては、通信ネットワークの処理時間を考慮し、確率過程を数学モデルに導入したネットワークデザイン問題の費用配分解に関する。具体的な解とその解を求めるアルゴリズムの提示を行った。(3)性質の良い組み合わせ最適化の構造をもつ費用配分ゲームに関する考察 上記に示した問題は、数学的性質が計算量の理論の見地をはじめとして良いとは言えないものである。したがって、チャレンジすることは非常に意味があると考える。しかし、その一方で、性質の良い組み合わせ最適化の構造をもつ費用配分ゲームの特性に関して、きちんと整理されているとは言いがたい現状がある。日本応用数理学会2001年度年会 における発表においては、性質が良い問題に関する一考察を行った結果を発表した。●今年度得られた研究成果は、現実と数学モデルとの解決の方向性、ネットワークデザイン問題のいくつかのバリエーションに ついて、具体的解と解を計算するに当たってのできる限り計算量の問題解決したアルゴリズムの提示、および、性質の良い問 題に関する、一つの見地からの整理である。今後の展開として、解の数学的性質を更に詳細にチェックすることとアルゴリズ ムの一層の改良、性質の良い問題に関する様々な観点からの整理を行う余地が残されている。

  • 通信ネットワークにおける費用配分問題

    2000  

     View Summary

     (1)関連文献のサーベイ 本研究の基礎理論は、グラフ理論、組合せ最適化理論(数理計画法)、ゲーム理論と多岐にわたる。Web of Science等のデータベースでこれらの最新研究の動向を調査した。グラフ理論に関しては基本的な理論のみで十分と考えられた。また、組合せ最適化理論では、質の良い近似解を高速で求める多くの近似解法発表されおり、その一方で厳密解法は分枝カット法を援用したものが多く発表されている。最終目的が費用配分であることを考えると、計算量の問題を一旦考慮せずに、厳密解法の研究を中心にサーベイを行なった。そのことを踏まえて組合せ最適化問題を元問題とするゲーム理論に関するサーベイを行なった。注目すべきは、オランダのTijsのグループによる研究結果で組合せ最適化問題の性質を利用した結果を次々と発表している。 一方、応用面の視点からの研究をサーベイすると、通信ネットワークの数理モデルは、ロジスティクスの数理モデルとの共通する点が多く、考慮すべき問題点も共通する部分が多いことが判明した。この立場からも並行してしてサーベイを行なった。その成果は、早稲田商学第387号に掲載した論文で発表済みである。また、学会発表では日本OR学会の統合プロジェクトG3研究部会で2000年10月にすでに発表済である。(2)既存の通信ネットワークモデルに対する費用配分アルゴリズムの検討 既存の通信ネットワークに関する費用配分アルゴリズムは、それほど多く発表されておらず。ネットワークの規模が小さければGranotらによる研究が初期研究としては、有効であると考えられるが、実用面を考えると久保らのJORSJにおける論文が唯一と言えよう。久保らが元にしている組合せ最適化問題のモデルを数理計画ソフトで解かせてみても十分といえる。しかし、久保論文で提案されている費用配分は、コアの概念を元にした近似的解による費用配分である。そこで、筆者は厳密な意味で費用配分解を考え直すこと、さらには、伝統的なゲーム理論の解によらない、解の公理系を考案している段階である。(3)新しい通信ネットワークモデルの検討 元通信事業者の勤務であった学会の同僚から通信ネットワークの数学的表現自体についてインタビューし、(2)で検討されていたような抽象度の高いモデルで何が、現実の問題解決に不足しているかを検討した。抽象化モデルに何が不足しているかは判明したが、現状の数学的定式化に不足しているものを現段階で考慮すれば、理論的に取り扱いのできないモデルであるだけでなく、近似的な解法さえも考えるのが困難なモデルとなることが判明した。●今年度得られた研究成果は、アカデミック・レベル抽象数学モデルのサーベイ。現実面からの要請のヒアリングを行ない、抽象数学モデルへの検討事項を明確にしたこと。そして、費用配分解の計算量を減らすことを目的にした公理系の再検討までである。

 

Syllabus

▼display all

 

Committee Memberships

  • 2000.03
    -
    2014.02

    The Operations Research Society of Japan,  IAOR Committee

  • 2000.03
    -
    2014.02

    日本オペレーションズ・リサーチ学会  IAOR委員

  • 2012.01
    -
    2012.03

    Cabinet Office  Government of Japan, "Committee for improving Composite Index

  • 2012.01
    -
    2012.03

    内閣府  「景気動向指数の改善に関する調査研究会」委員