Rchr
J-GLOBAL ID:200901060809149120
Update date: Apr. 23, 2024
Akihisa Tamura
タムラ アキヒサ | Akihisa Tamura
Affiliation and department:
Job title:
Professor
Homepage URL (1):
http://www.math.keio.ac.jp/~aki-tamura/
Research field (3):
Applied mathematics and statistics
, Basic mathematics
, Mathematical informatics
Research keywords (7):
mathematical optimization
, game theory
, Algorithms
, discrete convex analysis
, discrete optimization
, combinatorial optimization
, mathematical programming
Research theme for competitive and other funds (37):
- 2021 - 2026 Advancing Social Science through Market Design and its Practical Implementation
- 2021 - 2026 Theory and algorithms for combinatorial optimization under uncertainty
- 2021 - 2024 Auction design for two-sided markets: an approach from discrete optimization
- 2020 - 2023 Creation of Incentive Design Science
- 2016 - 2020 Development of Extremal Graph Theory for Sparse Graphs
- 2017 - 2020 Establishing a Practical Theory of Market Design
- 2016 - 2020 Discrete Allocation Problems with hard constraints: Study with the aid of discrete convex analysis
- 2012 - 2017 Integrated research of extremal problems on graph factors, minors and subgraphs
- 2012 - 2017 Establishing Theory of Resource Allocation Mechanism Design for Sustainable Development
- 2012 - 2016 Recent progress in ergodic theory of number theoretic algorithms
- 2012 - 2015 Deep Studies on Allocation Problems with Discrete Structures
- 2009 - 2015 Unified Optimization Theory by Discrete Convex Paradigm
- 2009 - 2011 An ergodic study of algorithms
- 2008 - 2011 Research on graphs characterized by forbidden minors
- 2006 - 2008 Mathematical Analysis of various nonlinear problems for phenomena in continua
- 2006 - 2008 Deepening and Expansion of Discrete Convexity Paradigm
- 2004 - 2007 幾何的配置問題の計算量限界と近似可能性の研究
- 2004 - 2007 Analysis of Large-scale Discrete Optimization Problems and Development of Efficient Algorithms Based on Submodularity Structures
- 2005 - 2006 離散凸解析を用いた数理経済モデル
- 2003 - 2005 Research on Algorithms in Discrete Convex Analysis
- 2003 - 2005 Establishment of Discrete Convexity Paradigm
- 2001 - 2003 Fundamental Research on Fast Algorithms for Large-Scale Discrete Optimization Problems Based on Submodularity Structures
- 2001 - 2003 離散最適化における準凸性の理論の構築と社会工学への応用
- 2001 - 2002 On Algorithms and Applications of Semidefinite Programming to Combinatorial Optimization
- 2000 - 2002 Exploitation of Applications of Discrete Convex Analysis
- 1999 - 2001 Graph theory, discrete optimization and their applications
- 1999 - 2000 双向グラフに対する最適化問題とその応用
- 1998 - 2000 Discrete Optimization Algorithms based on Discrete Convex Analysis
- 1997 - 1998 双向グラフに対する最適化問題とその解法の研究
- 1996 - 1996 非線形最適化手法の組合わせ最適化へと応用と関連事項
- 1996 - 1996 位相幾何学の数理物質への応用と数式処理の研究
- 1994 - 1995 構造解析を基にした組合せ最適化アルゴリズムの効率化に関する研究
- 1995 - 1995 ポテンシャル問題の数値解析と関連事項
- 1993 - 1993 関数方程式の応用解析と数値解析
- 1992 - 1992 計算幾何学のアルゴリズムとその応用に関する研究
- 1991 - 1992 Interior Point Methods for Linear Programs and Their Applications
- 1988 - 1990 Mathematical Programming Algorithms and Their Applications to Engineerring Problems
Show all
Papers (69):
-
Goko H, Igarashi A, Kawase Y, Makino K, Sumita H, HTamura, A, HR, Yokoi Y, Yokoo M. A fair and truthful mechanism with limited subsidy. Games and Economic Behavior. 2024. 144. 49-70
-
Yasushi Kawase, Kazuhisa Makino, Hanna Sumita, Akihisa Tamura, Makoto Yokoo. Towards Optimal Subsidy Bounds for Envy-Freeable Allocations. AAAI. 2024. 9824-9831
-
Suzuki, T, HTamura, A, HR, Yahiro, K, Yokoo, M, Zhang, Y. Strategyproof Allocation Mechanisms with Endowments and M-convex Distributional Constraints. Artificial Intelligence. 2023. 315. 103825-103825
-
Yasushi Kawase, Kazuhisa Makino, Hanna Sumita, Akihisa Tamura, Makoto Yokoo. Towards Optimal Subsidy Bounds for Envy-freeable Allocations. CoRR. 2023. abs/2308.11230
-
Murota, K, HTamura, A, HR. Decomposition of an integrally convex set into a Minkowski sum of bounded and conic integrally convex sets. Japan Journa of Industirial and Applied Mathematics. 2023
more...
MISC (12):
Books (8):
-
計算による最適化入門 (in Japanese)
Kyoritsu Shuppan 2022
-
モデリングー広い視野を求めてー (in Japanese)
Kindaikagku 2015
-
離散凸解析とゲーム理論 (in Japanese)
Asakura Publishing 2009
-
応用数理計画ハンドブック (in Japanese)
Asakura Publishing 2002
-
最適化法 (in Japanese)
Kyoritsu Shuppan 2002
more...
Lectures and oral presentations (133):
-
ネットワーク適応型M♮凸関数の紹介
(ERATO小島メカニズムデザインプロジェクトキックオフミーティング 2024)
-
離散Minkowski和とユニモジュラ行列の関係の初等的証明
(日本オペレーションズリサーチ学会春季研究発表会 2024)
-
整凸関数のMinkowski和に関するShapley-Folkman型定理
(日本オペレーションズリサーチ学会秋季研究発表会 2023)
-
離散凸解析の経済モデルへの応用
(東京大学マーケットデザインセンター特別講義)
-
Fair and Truthful Mechanism with Limited Subsidy
(International Conference on Autonomous Agents and Multiagent Systems (AAMAS2022) 2022)
more...
Works (11):
-
独自の資料を用いた情報数学教育
Tamura, A 2005 -
-
独自のテキストを用いた1年生数学教育
Tamura, A 2004 -
-
情報システムのための情報技術辞典の6項目執筆
Tamura, A 2004 -
-
学部生向け教科書・参考書の執筆
Tamura, A, Muramatsu, M 2002 -
-
数学辞典第4版の1項目執筆
Tamura, A 2002 -
more...
Education (3):
- 1989 - 1989 Tokyo Institute of Technology School of Science Department of Infotmation Sciences
- 1986 - 1986 Tokyo Institute of Technology School of Science Department of Infotmation Sciences
- 1984 - 1984 Tokyo Institute of Technology Faculty of Science Department of Information Sciences
Professional career (1):
- Doctor of Science (Tokyo Institute of Technology)
Work history (6):
- 2004/10 - 現在 Keio University, Professor
- 1999/04 - 2004/09 Kyoto University, Associate Professor
- 1999/04 - 2000/03 University of Electro-Communications, Associate Professor (concurrent)
- 1994/10 - 1999/03 University of Electro-Communications, Associate Professor
- 1993/04 - 1994/09 University of Electro-Communications, Lecturer
- 1989/04 - 1993/03 Tokyo Institute of Technology, Research Assistant
Show all
Committee career (131):
Awards (4):
- 2024/03 - The Operations Research Society of Japan Achievement Award, The Operations Research Society of Japan
- 2018/09 - The Operations Research Society of Japan Case Study Award, The Operations Research Society of Japan The Students/Departments Allocation Problem with Group Constraints - An Application of Discrete Convex Analysis
- 2016/09 - The Operations Research Society of Japan Research Award, The Operations Research Society of Japan Gross Substitutes Condition and Discrete Concavity for Multi-Unit Valuations: A survey
- 1998/05 - The Operations Research Society of Japan Best Paper of the Year, The Operations Research Society of Japan The Generalized Stable Set Problem for Perfect Bidirected Graphs
Association Membership(s) (5):
Mathematical Optimization Society
, The Japan Society for Industrial and Applied Mathematics
, The Operations Research Society of Japan
, Information Processing Society of Japan
, Mathematical Programming Society
Return to Previous Page