Tamura, Akihisa

写真a

Affiliation

Faculty of Science and Technology, Department of Mathematics (Yagami)

Position

Professor

Related Websites

Fax No.

+81-45-566-1642

External Links

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

  • 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

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

    Local Deformations in Oriented Matroids

 

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

  • mathematical optimization

  • combinatorial optimization

  • discrete optimization

  • discrete convex analysis

  • Algorithms

display all >>

 

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

  • Strategyproof Allocation Mechanisms with Endowments and M-convex Distributional Constraints

    Suzuki, T., Tamura, A., Yahiro, K., Yokoo, M., Zhang, Y.

    Artificial Intelligence (Artificial Intelligence)  315 2023.02

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

     View Summary

    We consider an allocation problem of multiple types of objects to agents, where each type of object has multiple copies (e.g., multiple seats in a school), each agent is endowed with an object, and some distributional constraints are imposed on the allocation (e.g., minimum/maximum quotas). We develop two mechanisms that are strategyproof, feasible (they always satisfy distributional constraints), and individually rational, assuming the distributional constraints are represented by an M-convex set. One mechanism, based on Top Trading Cycles, is Pareto efficient; the other, which belongs to the mechanism class specified by Kojima et al. [1], satisfies a relaxed fairness requirement. The class of distributional constraints we consider contains many situations raised from realistic matching problems, including individual minimum/maximum quotas, regional maximum quotas, type-specific quotas, and distance constraints. Finally, we experimentally evaluate the performance of these mechanisms by a computer simulation.

  • Decomposition of an integrally convex set into a Minkowski sum of bounded and conic integrally convex sets

    Murota, K. and Tamura, A.

    Japan Journa of Industirial and Applied Mathematics (Japan Journal of Industrial and Applied Mathematics)   2023

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

     View Summary

    Every polyhedron can be decomposed into a Minkowski sum (or vector sum) of a bounded polyhedron and a polyhedral cone. This paper establishes similar statements for some classes of discrete sets in discrete convex analysis, such as integrally convex sets, L ♮ -convex sets, and M ♮ -convex sets.

  • 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

  • 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

  • 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

display all >>

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

  • 12群「電子情報通信基礎」2編「離散数学」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

  • 整凸関数のMinkowski和に関するShapley-Folkman型定理

    室田一雄, 田村明久*

    日本オペレーションズリサーチ学会秋季研究発表会 (関西学院大学) , 

    2023.09

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

  • 離散凸解析の経済モデルへの応用

    田村明久

    東京大学マーケットデザインセンター特別講義 (東京大学) , 

    2023.03

    Oral presentation (invited, special)

  • Fair and Truthful Mechanism with Limited Subsidy

    H. Goko, A. Igarashi*, Y. Kawase, K. Makino, H. Sumita,A . Tamura, Y. Yokoi and M. Yokoo,

    International Conference on Autonomous Agents and Multiagent Systems (AAMAS2022), 

    2022.05

    Oral presentation (general)

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

    田村明久

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

    2022.03

    Oral presentation (invited, special)

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

    田村明久

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

    2022.03

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

display all >>

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.

  • Discrete Allocation Problems with hard constraints: Study with the aid of discrete convex analysis

    2016.04
    -
    2020.03

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

     View Summary

    The aims of this research are to deeply study discrete allocation problems with hard constraints by using discrete convex analysis, and to apply theoretical results to problems in the real world. We established five research themes and obtain theoretical results for each theme. On feedback to problems in the real world, we developed software of our two proposed algorithms which have been used to solve the allocation problem of students to departments in our affiliation.

  • 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

  • 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

  • TOPICS IN LIFE INSURANCE MATHEMATICS

    2023, Spring Semester, Postgraduate, Lecture

  • MATHEMATICS 2B

    2023, Autumn Semester, Undergraduate (specialized), Lecture, Within own faculty

  • MATHEMATICS 2A

    2023, Spring Semester, Undergraduate (specialized), Lecture, Within own faculty

  • MATHEMATICAL OPTIMIZATION

    2023, Spring Semester, Undergraduate (specialized), Lecture, Within own faculty

  • LINEAR ALGEBRA

    2023, Spring Semester, Undergraduate (specialized), Lecture, Within own faculty

display all >>

Courses Previously Taught 【 Display / hide

  • MATHEMATICS 2A

    Keio University

    2018.04
    -
    2019.03

    Spring Semester, Undergraduate (specialized), Lecture, Within own faculty, 1h, 96people

  • MATHEMATICS 2B

    Keio University

    2018.04
    -
    2019.03

    Autumn Semester, Undergraduate (specialized), Lecture, Within own faculty, 1h, 138people

  • COMPUTER SCIENCE & LABORATORY

    Keio University

    2018.04
    -
    2019.03

    Autumn Semester, Undergraduate (specialized), Lecture, Within own faculty, 1h, 59people

  • MATHEMATICAL PROGRAMMING

    Keio University

    2018.04
    -
    2019.03

    Autumn Semester, Undergraduate (specialized), Lecture, Within own faculty, 1h, 42people

  • BACHELOR'S THESIS

    Keio University

    2018.04
    -
    2019.03

    Full academic year, Undergraduate (specialized), Within own faculty, 2h, 4people

display all >>

 

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

  • 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

  • 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

  • 2024.04
    -
    2026.04

    Member of Delogation, The Operations Research Society of Japan

  • 2021.04
    -
    2023.04

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

display all >>