KEIO RESEARCHERS INFORMATION SYSTEM

Career 【 Display / hide 】

Career 【 Display / hide 】

• 1989.04

  -

  1993.03

  Tokyo Institute of Technology, Research Assistant

• 1993.04

  -

  1994.09

  University of Electro-Communications, Lecturer

• 1994.10

  -

  1999.03

  University of Electro-Communications, Associate Professor

• 1999.04

  -

  2000.03

  University of Electro-Communications, Associate Professor (concurrent)

• 1999.04

  -

  2004.09

  Kyoto University, Associate Professor

display all >>

Academic Background 【 Display / hide 】

Academic Background 【 Display / hide 】

• 1984.03

  Tokyo Institute of Technology, Faculty of Science, Department of Information Sciences

  University, Graduated

• 1986.03

  Tokyo Institute of Technology, School of Science, Department of Infotmation Sciences

  Graduate School, Completed, Master's course

• 1989.03

  Tokyo Institute of Technology, School of Science, Department of Infotmation Sciences

  Graduate School, Completed, Doctoral course

Academic Degrees 【 Display / hide 】

Academic Degrees 【 Display / hide 】

• Doctor of Science, Tokyo Institute of Technology, Dissertation, 1989.03

  Local Deformations in Oriented Matroids

Research Areas 【 Display / hide 】

Research Areas 【 Display / hide 】

• Natural Science / Basic mathematics (General Mathematics (includes Probability Theory/Statistical Mathematics))

• Natural Science / Applied mathematics and statistics (General Mathematics (includes Probability Theory/Statistical Mathematics))

• Informatics / Mathematical informatics

Research Keywords 【 Display / hide 】

Research Keywords 【 Display / hide 】

• mathematical optimization

• combinatorial optimization

• discrete optimization

• discrete convex analysis

• Algorithms

display all >>

Books 【 Display / hide 】

Books 【 Display / hide 】

• 計算による最適化入門 (in Japanese)

  Fukuda, Komei; Tamura, Akihisa, Kyoritsu Shuppan, 2022.07

• モデリングー広い視野を求めてー (in Japanese)

  Tamura, Akihisa, Kindaikagku, 2015.03

  Scope: 137-148

• 離散凸解析とゲーム理論 (in Japanese)

  Tamura, Akihisa, Asakura Publishing, 2009.11

• 応用数理計画ハンドブック (in Japanese)

  Kubo, Mikio; Tamura, Akihisa; Matsui, Tomomi, Asakura Publishing, 2002.04

• 最適化法 (in Japanese)

  Tamura, Akihisa; Matsumura, Masakazu, Kyoritsu Shuppan, 2002.04

display all >>

Papers 【 Display / hide 】

Papers 【 Display / hide 】

• Discrete Fenchel duality for a pair of integrally convex and separable convex functions

  Murota, K. and Tamura, A.

  Japan Journa of Industirial and Applied Mathematics 39 （ 2 ） 599 - 630 2022

  Research paper (scientific journal), Joint Work, Corresponding author, Accepted

  • Access to Document (DOI)

• Directed discrete midpoint convexity

  Tamura, A. and Tsurumi, K.

  Japan Journal of Industrial and Applied Mathematics 38   1 - 37 2021

  Research paper (scientific journal), Joint Work, Accepted

  • Access to Document (DOI)

• Discrete midpoint convexity

  Moriguchi, S., Murota, M., Tamura, A. and Tardella, F.

  Mathematics of Operations Research 45   99 - 128 2020

  Research paper (scientific journal), Joint Work, Accepted

  • Access to Document (DOI)

• Integrality of subgradients and biconjugates of integrally convex functions

  Murota, K. and Tamura, A.

  Optimization Letters 14   195 - 208 2020

  Research paper (scientific journal), Joint Work, Accepted

  • Access to Document (DOI)

• Scaling, proximity, and optimization of integrally convex functions

  Moriguchi, S., Murota, M., Tamura, A. and Tardella, F.

  Mathematical Programming （Mathematical Programming)  175 （ 1 ） 119 - 154 2019

  Research paper (scientific journal), Joint Work, Accepted,  ISSN  00255610

  　View Summary

  © 2018, Springer-Verlag GmbH Germany, part of Springer Nature and Mathematical Optimization Society. In discrete convex analysis, the scaling and proximity properties for the class of L ♮ -convex functions were established more than a decade ago and have been used to design efficient minimization algorithms. For the larger class of integrally convex functions of n variables, we show here that the scaling property only holds when n≤ 2 , while a proximity theorem can be established for any n, but only with a superexponential bound. This is, however, sufficient to extend the classical logarithmic complexity result for minimizing a discrete convex function of one variable to the case of integrally convex functions of any fixed number of variables.

  • Access to Document (DOI)

display all >>

Reviews, Commentaries, etc. 【 Display / hide 】

Reviews, Commentaries, etc. 【 Display / hide 】

• 離散凸解析とゲーム理論

  田村 明久

  数学セミナー (日本評論社)  53 ( 10 ) 20 - 24 2014.10

  Article, review, commentary, editorial, etc. (trade magazine, newspaper, online media), Single Work

• 安定結婚からサプライチェーンネットワークの安定性へ

  田村 明久

  オペレーションズ・リサーチ (日本オペレーションズ・リサーチ学会)  58 ( 6 ) 325 - 331 2013.06

  Article, review, commentary, editorial, etc. (scientific journal), Single Work

• １２群「電子情報通信基礎」２編「離散数学」6章「数理計画法」

  田村 明久

  知識ベース　地の森（電子媒体） (電子情報通信学会)   2009

  Article, review, commentary, editorial, etc. (trade magazine, newspaper, online media), Single Work

• Stable Marriage and Discrete Convex Analysis

  Tamura, A.

  Encyclopedia of Algorithms (Springer)     880 - 883 2008

  Article, review, commentary, editorial, etc. (other), Single Work

• マッチングモデル

  田村 明久

  オペレーションズ・リサーチ (日本オペレーションズ・リサーチ学会)  50 ( 4 ) 247 - 250 2005.04

  Article, review, commentary, editorial, etc. (scientific journal), Single Work

display all >>

Presentations 【 Display / hide 】

Presentations 【 Display / hide 】

• 整凸関数と分離凸関数に関するフェンシェル双対定理

  田村明久

  研究会「モビリティとメカニズムデザイン」 (京都大学国際交流ホール) , 

  2022.03

  , 

  Oral presentation (invited, special)

• 離散フェンシェル双対性について

  田村明久

  日本オペレーションズリサーチ学会九州支部講演会 (九州大学西新プラザ) , 

  2022.03

  , 

  Oral presentation (invited, special), 日本オペレーションズリサーチ学会九州支部

• 整凸関数と分離凸関数に対するFenchel双対性

  室田一雄, 田村明久*

  日本オペレーションズリサーチ学会秋季研究発表会 (九州大学(Zoomオンライン)) , 

  2021.09

  , 

  Oral presentation (general), 日本オペレーションズリサーチ学会

• 有向離散中点凸関数ーL$^\natural$凸関数の一般化ー

  鶴身一也*, 田村明久

  日本オペレーションズリサーチ学会春季研究発表会 (奈良春日野国際フォーラム) , 

  2020.03

  , 

  Oral presentation (general), 日本オペレーションズリサーチ学会

• Discrete Midpoint Convexity and Its Variation

  田村明久

  離散凸解析と最適化 (京都大学) , 

  2019.11

  , 

  Oral presentation (invited, special), 数理解析研究所

display all >>

Research Projects of Competitive Funds, etc. 【 Display / hide 】

Research Projects of Competitive Funds, etc. 【 Display / hide 】

• Establishing a Practical Theory of Market Design

  2017.04

  -

  2020.03

  Kyushu University, Yokoo Makoto, Grant-in-Aid for Scientific Research (A), Research grant, Coinvestigator(s)

  　View Summary

  In this project, we conducted theoretical researches on general market design. We published 32 articles in international journals and 33 papers from proceedings of international conferences, and 18 invited talks. We also conducted 14 international joint researches in total.
  During the project, PI and Co-PIs have received several community/conference awards, including the Commendation for Science and Technology by MEXT.

• 複雑な制約下での離散資源配分問題：離散凸解析を武器としての探求

  2016.04

  -

  2020.03

  MEXT,JSPS, Grant-in-Aid for Scientific Research, Grant-in-Aid for Scientific Research (C), Research grant, Principal investigator

  　View Summary

  本研究課題は，離散凸解析という良い離散構造をもつ枠組みを武器として，離散的な配分において，プレイヤーが複数存在する状況下で，プレイヤー全体やその部分集合が設定する複雑な制約を満たしつつ，個々のプレイヤーが満足する配分とは何かという解概念とそれを求めるアルゴリズムを研究し，現実問題へフィードバックすることを目的としている.
  平成29年度については，武器である離散凸解析の強化という意味で，昨年度提案した整凸関数のサブクラス（離散中点凸関数）についてさらに研究を進め，2近傍定理とよぶ性質を明らかにし，離散中点凸関数に関する最小化アルゴリズムを構築した．昨年度示したスケーリングに関して閉じている性質，近接定理と合わせて論文としてまとめ学術雑誌に投稿した．また，研究集会でもこの成果を発表した．
  またTTC（トップトレーディングサイクルメカニズム）に離散凸解析を導入したメカニズムを開発した研究成果が査読付き国際会議であるThe 7th International COnference on Autonomous Agents and Multiagent Systems に採択された．
  学術雑誌に投稿した2編の論文「学生にグループ分けのある学科配属問題 - 離散凸解析の適用例」と「Scaling, proximity, and optimization of integrally convex functions」がそれぞれ掲載または掲載受理となった．また前者の研究において作成したプログラムが平成29年度にも利用され，現実へのフィードバックという意味においても貢献した．
  学術雑誌に投稿した論文については掲載または掲載受理となり，離散凸解析の強化という意味で取り組んだ研究も最小化アルゴリズム構築まで至り，学術雑誌に投稿した．現実へのフィードバックも継続中であり，おおむね順調に進展している．
  平成30年度以降の当初予定の研究（テーマ1c）「3つのM#凹関数を用いたモデルに対する完全なアルゴリズムの構築」，(テーマ1d)「M#凹関数を用いたモデルに対する代替性への拡張」，（テーマ3）「複雑な制約下での戦略的頑健性をもつアルゴリズム設計」を推進するとともに，昨年度から取り組んだ「離散凸解析の強化」についても（テーマ4）「他の離散資源配分問題への適用」を念頭に研究を進める．

• Establishing Theory of Resource Allocation Mechanism Design for Sustainable Development

  2012.05

  -

  2017.03

  Kyushu University, Yokoo Makoto, KOJIMA Fuhito, OBARA Ichiro, Grant-in-Aid for Scientific Research (S), Research grant, Coinvestigator(s)

  　View Summary

  How to allocate precious resources becomes critical due to various pressing social issues, including energy, environmental, and aging population issues. The goal of this project is developing the theory of resource allocation mechanism design, which aims to make desirable decisions considering economic, social, and environmental needs when multiple agents exist, by synthesizing/extending technologies from computer science and micro economics. More specifically, we developed design, analytic, and representation technologies for resource allocation. In particular, we made notable contributions on mechanism design for constrained two-sided matching, equilibrium analysis for repeated games in noisy environments, and concise and efficient representations for coalitional games. The summary of publications of this project is as follows: refereed international conferences 87, international journals 74, domestic journals 11, research monographs 8, textbooks 4, invited talks 40.

• Deep Studies on Allocation Problems with Discrete Structures

  2012.04

  -

  2015.03

  MEXT,JSPS, Grant-in-Aid for Scientific Research, Tamura Akihisa, Fleiner Tamas, Grant-in-Aid for Scientific Research (B), Research grant, Principal investigator

  　View Summary

  Discrete allocation problems (i.e., allocation of students to departments, allocation of residents to hospitals) are important practical problems. The aim of the project is to generalize the stable matching model by using discrete structures such as graphs and discrete convex analysis, and to analyze developed models.
  We develop a new mechanism for a discrete allocation problem with distributional constraints, and propose and analyze new generalizations of the stable matching model to directed networks, and so on. These results are summarized as six papers published in academic journals, two submitted papers, and two papers during preparations.

• Unified Optimization Theory by Discrete Convex Paradigm

  2009.04

  -

  2015.03

  The University of Tokyo, MUROTA Kazuo, TAMURA Akihisa, IWATA Satoru, SHIOURA Akiyoshi, MORIGUCHI Satoko, KAKIMURA Naonori, KOBAYASHI Yusuke, TSUCHIMURA Nobuyuki, Grant-in-Aid for Scientific Research (B), Research grant, Coinvestigator(s)

  　View Summary

  This research integrated the theory and application of optimization in various fields of engineering and social sciences by Discrete Convex Paradigm. We analyzed the theory and applications of discrete convex analysis, to clarify the mutual relationship of the individual mathematical techniques and problems in applications, from three aspects of the continuous-discrete axis, the convex-nonconvex axis, and the fields-transversal axis. Also we conducted research from three aspects of mathematical deepening, applications development, and software development, and achieved the new developments in Discrete Convex Paradigm. In particular, mathematical deepening includes the results of detailed analysis in L-convex function minimization algorithm and presentation of a framework of discrete DC programming.

display all >>

Awards 【 Display / hide 】

Awards 【 Display / hide 】

• Case Study Award, The Operations Research Society of Japan

  Takashi Akahori, Yosuke Sekiguchi, Akihisa Tamura, 2018.09, The Operations Research Society of Japan, The Students/Departments Allocation Problem with Group Constraints — An Application of Discrete Convex Analysis

  Type of Award： Honored in official journal of a scientific society, scientific journal

  　View Description

  TORSJ Vol. 60 (2017) に掲載された当該論文が2017年発行のJORSJ/TORSJの中で最も優れた事例研究論文と認められたため．

• Research Award, The Operations Research Society of Japan

  Akiyoshi Shioura, Akihisa Tamura, 2016.09, The Operations Research Society of Japan, Gross Substitutes Condition and Discrete Concavity for Multi-Unit Valuations: A survey

  Type of Award： Honored in official journal of a scientific society, scientific journal

  　View Description

  JORSJ Vol. 58 No. 1 (2015) に掲載された当該論文が2015年発行のJORSJ/TORSJの中で最も優れた論文と認められたため．

• Best Paper of the Year, The Operations Research Society of Japan

  Akihisa Tamura, 1998.05, The Operations Research Society of Japan, The Generalized Stable Set Problem for Perfect Bidirected Graphs

  Type of Award： Honored in official journal of a scientific society, scientific journal

Courses Taught 【 Display / hide 】

Courses Taught 【 Display / hide 】

• BACHELOR'S THESIS

  2022

• TOPICS IN LIFE INSURANCE MATHEMATICS

  2022

• TOPICS IN COMPUTATIONAL MATHEMATICS A

  2022

• MATHEMATICS 2B

  2022

• MATHEMATICS 2A

  2022

display all >>

Courses Previously Taught 【 Display / hide 】

Courses Previously Taught 【 Display / hide 】

• MATHEMATICS 2A

  Keio University

  2018.04

  -

  2019.03

  , 

  Spring Semester, Lecture, Within own ｆaculty, 1h, 96people

• MATHEMATICS 2B

  Keio University

  2018.04

  -

  2019.03

  , 

  Autumn Semester, Lecture, Within own ｆaculty, 1h, 138people

• COMPUTER SCIENCE & LABORATORY

  Keio University

  2018.04

  -

  2019.03

  , 

  Autumn Semester, Lecture, Within own ｆaculty, 1h, 59people

• MATHEMATICAL PROGRAMMING

  Keio University

  2018.04

  -

  2019.03

  , 

  Autumn Semester, Lecture, Within own ｆaculty, 1h, 42people

• BACHELOR'S THESIS

  Keio University

  2018.04

  -

  2019.03

  , 

  Full academic year, Within own ｆaculty, 2h, 4people

display all >>

Social Activities 【 Display / hide 】

Social Activities 【 Display / hide 】

• 慶應義塾大学保険フォーラム「アクチュアリーとデータ解析〔II〕極端な事象(主に地震)と保険」

  慶應義塾大学　OLIS-プルデンシャル・ジブラルタ生命保険寄附講座,  （慶應義塾大学日吉キャンパス)

  , 

  2018.03

  　View Summary

  生命保険に関する事柄を一般向けに広く紹介することを目的とした寄附講座開催のフォーラム．

• 慶應義塾大学保険フォーラム「アクチュアリーとデータ解析〔I〕新たな時代の予感」

  慶應義塾大学　OLIS-プルデンシャル・ジブラルタ生命保険寄附講座,  （慶應義塾大学日吉キャンパス)

  , 

  2017.03

  　View Summary

  生命保険に関する事柄を一般向けに広く紹介することを目的とした寄附講座開催のフォーラム．

• 慶應義塾大学保険フォーラム「保険と予測」

  慶應義塾大学　OLIS-プルデンシャル・ジブラルタ生命保険寄附講座,  （慶應義塾大学日吉キャンパス)

  , 

  2016.01

  　View Summary

  生命保険に関する事柄を一般向けに広く紹介することを目的とした寄附講座開催のフォーラム．

• 慶應義塾大学保険フォーラム「ダブル・メジャーの時代〜チャールズ・アイブスに学ぶ保険ビジネスと音楽〜」

  慶應義塾大学　OLIS-プルデンシャル・ジブラルタ生命保険寄附講座,  （慶應義塾大学日吉キャンパス)

  , 

  2015.01

  　View Summary

  生命保険に関する事柄を一般向けに広く紹介することを目的とした寄附講座開催のフォーラム．

• 慶應義塾大学保険フォーラム「就活 金融の世界を垣間見る」

  慶應義塾大学　OLIS-プルデンシャル・ジブラルタ生命保険寄附講座,  （慶應義塾大学日吉キャンパス)

  , 

  2013.12

  　View Summary

  生命保険に関する事柄を一般向けに広く紹介することを目的とした寄附講座開催のフォーラム．

display all >>

Memberships in Academic Societies 【 Display / hide 】

Memberships in Academic Societies 【 Display / hide 】

• The Operations Research Society of Japan, 

  1985

  -

  Present

• Mathematical Optimization Society, 

  2010

  -

  Present

• The Japan Society for Industrial and Applied Mathematics, 

  1996

  -

  Present

• Information Processing Society of Japan, 

  2004

  -

  2019.03

• Mathematical Programming Society, 

  1990

  -

  2010

Committee Experiences 【 Display / hide 】

Committee Experiences 【 Display / hide 】

• 2003.03

  -

  Present

  Fellow, The Operations Research Society of Japan

• 2019.01

  -

  Present

  Editor, Japan Journal of Industrial and Applied Mathematics

• 2015.05

  -

  Present

  Associate Editor, Journal of Mechansim and Institution Design

• 2021.04

  -

  2023.04

  副会長, 日本オペレーションズ・リサーチ学会

• 2020.04

  -

  Present

  表彰委員会委員, The Operations Research Society of Japan

display all >>