Papers
- 059 Michitaka Furuya, Masaki Kashima, and Katsuhiro Ota, "New Invariants for Partitioning a Graph into 2-connected Subgraphs",Journal of Graph Theory, 109-4(2025)505–513.
- 058 Naoyuki Kamiyama, "Modifying an Instance of the Super-Stable Matching Problem",Information Processing Letters, 189(2025)106549.
- 057 Shinnosuke Hamasaki, Taiki Todo, and Makoto Yokoo, "Strategy-Proofness and Non-Obvious Manipulability of Top-Trading-Cycles with Strategic Invitations",Proceedings of the 17th International Conference on Agents and Artificial Intelligence (ICAART 2025)(2025)616–623.
- 056 Yuki Amano, Ayumi Igarashi, Yasushi Kawase, Kazuhisa Makino, and Hirotaka Ono, "Fair ride allocation on a line",ACM Transactions on Economics and Computation, 13-1(2025)2:1–2:31.
- 055 Toru Yoshinaga and Yasushi Kawase, "Online Contention Resolution Schemes for Size Stochastic Knapsacks",Proceedings of the 19th International Conference and Workshops on Algorithms and Computation (2025)393–408.
- 054 Yasushi Kawase and Tomohiro Nakayoshi, "Online Matching with Delays and Size-based Costs",Proceedings of the 42nd International Symposium on Theoretical Aspects of Computer Science (2025)59:1–59:18.
- 053 Hiroshi Hirai and Ryosuke Sato, "Polyhedral Clinching Auctions for Indivisible Goods",ACM Transactions on Economics and Computation, 13-1(2025)4:1–4:30.
- 052 Yusuke Kobayashi, Ryoga Mahara, and Souta Sakamoto, "EFX allocations for indivisible chores: matching-based approach",Theoretical Computer Science, 1026(2025)115010.
- 051 Naonori Kakimura and Tomohiro Nakayoshi, "Deterministic Primal-Dual Algorithms for Online k-way Matching with Delays",Theoretical Computer Science, 1026 (2025) 114988.
- 050 Jugal Garg, Xin Huang, and Erel Segal-Halevi, "Improved Maximin Share Approximations for Chores by Bin Packing",Proc. of 39th Annual AAAI Conference on Artificial Intelligence, 39-13(2025)13881–13888.
- 049 Ryoto Ando, Kei Kimura, Taiki Todo, and Makoto Yokoo, "Parameterized Voter Relevance in Facility Location Games with Tree-Shaped Invitation Graphs",Proceedings of the 19th International Conference and Workshops on Algorithms and Computation, 15411 (2025) 1–15.
- 048 Yuta Akahoshi, Yao Zhang, Kei Kimura, Taiki Todo, and Makoto Yokoo, "Incentive Design in Hedonic Games with Permission Structures",Proceedings of the 17th International Conference on Agents and Artificial Intelligence (2025)184–195.
- 047 Haris Aziz and Zhaohong Sun, "Multi-rank smart reserves: A general framework for selection and matching diversity goals",Artificial Intelligence, 339(2025)104274.
- 046 Kohei Daido and Takeshi Murooka, "Multitasking and leadership in optimal incentive contracts",Journal of Economic Behavior & Organization, 229-1(2025).
- 045 Kazuo Murota and Akihisa Tamura, "Shapley-Folkman-type theorem for integrally convex sets",Discrete Applied Mathematics, 360(2025)42–50.
- 044 Yu Yamashita, Yuko Sakurai, Satoshi Oyama, Masaki Onishi, and Atsuyuki Morishima, "Analysis of Surprisingly Popular Voting for Opinion Aggregation on Social Networks",IEEE Access, 13 (2025) 23371–23383.
- 043 Taiyo Fukai, Daiji Kawaguchi, Ayako Kondo, and Izumi Yokoyama, "How do firms attain internal and external flexibility of employment?",Labour Economics, 91(2024)102628.
- 042 Yutaro Izumi,Hitoshi Shigeoka, and Masayuki Yagasaki, "Golfing CEOs",Labour Economics, 91(2024)102639.
- 041 Naonori Kakimura and Yuta Mishima, "Reconfiguration of Labeled Matchings in Triangular Grid Graphs",Proceedings of The 35th International Symposium on Algorithms and Computation (ISAAC) (2024)43:1–43:16.
- 040 Kei Kimura and Kotaro Nakayama, "Neighborhood persistency of the linear optimization relaxation of integer linear optimization",Mathematical Programming (2024)1–19.
- 039 Kenzo Imamura and Yasushi Kawase, "Efficient and Strategy-proof Mechanism under General Constraints",EC '24: Proceedings of the 25th ACM Conference on Economics and Computation (2024)1288.
- 038 Keisuke Bando, Kenzo Imamura, and Tomoya Kazumura, "Strategy-proofness and competitive equilibrium with transferable utility: Gross substitutes revisited",EC '24: Proceedings of the 25th ACM Conference on Economics and Computation (2024)1290.
- 037 Ayumi Igarashi, Naoyuki Kamiyama, Warut Suksompong, and Yuen Sheung, "Reachability of Fair Allocations via Sequential Exchanges",Algorithmica, 86(2024)3653–3683.
- 036 Yutaro Izumi, Daiji Kawaguchi, Sachiko Kuroda, and Taiga Tsubota,” Exemption and Work Environment”,Industrial Relations(2024)
- 035 Ataru Igarashi, Cillian Copeland, Nikos Kotsopoulos, Riku Ota, Silvia Capucci, and Daisuke Adachi, "Assessing the Fiscal Burden of Overweight and Obesity in Japan through Application of a Public Economic Framework",Journal of Health Economics and Outcomes Research, 11-2(2024)125–132.
- 034 Urban Larsson, Indrajit Saha, and Makoto Yokoo, "Subtraction games in more than one dimension",Theoretical Computer Science, 1016(2024)114775.
- 033 Ryota Maruo and Hisashi Kashima, "Efficient Preference Elicitation in Iterative Combinatorial Auctions with Many Participants",Proc. of 25th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA), LNCS15395(2024)312–328.
- 032 Kei Kimura, Kwei-guu Liu, Zhaohong Sun, Kentaro Yahiro, and Makoto Yokoo, "Multi-stage Generalized Deferred Acceptance Mechanism: Strategyproof Mechanism for Handling General Hereditary Constraints",Proceedings of the 25th International Conference on Principles and Practice of Multi-Agent Systems, 15395(2024)405–420.
- 031 Atsuko Izumi,Yasuyuki Sawada, Yasutora Watanabe, and Yesim Elhan-Kayalar, "Micro, Small, and Medium-Sized Emterprises,Digital Platforms,and Competition Policy in Asia",Designing Competition Policy for Economic Development in Asia and the Pacific (2024)304–343.
- 030 David Jacks, Krishna Pendakur, Hitoshi Shigeoka, and Anthony Wray, "Later-life Mortality and the Repeal of Federal Prohibition",Journal of Public Economics, 238(2024)105192.
- 029 Kazuo Murota and Akihisa Tamura, "Note on Minkowski summation and unimodularity in discrete convex analysis",Journal of the Operations Research Society of Japan, 67(2024)126–134.
- 028 Masaki Kashima and Xuding Zhu, "Odd 4-coloring of outerplanar graphs",Graphs and Combinatorics, 40(2024)108.
- 027 Miura Kaito, Saito Yusuke, and Akiyoshi Shioura, "Note on Polynomial-Time Approximation Schemes for Integrated Network Design and Scheduling Problems",Journal of Operations Research Society of Japan,, 67-4(2024)111–125.
- 026 TJ Schlueter and Makoto Yokoo, "Friend- and Enemy-Oriented Hedonic Games with Strangers",Proc. of 25th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA), LNCS15395(2024)421–427.
- 025 Hisashi Kashima, Satoshi Oyama, Hiromi Arai,and Junichiro Mori, "Trustworthy Human Computation: A Survey",Artificial Intelligence Review, 57-322(2024)1–45.
- 024 Kento Yoshida, Kei Kimura, Taiki Todo, and Makoto Yokoo, "Analyzing Incentives and Fairness in Ordered Weighted Average for Facility Location Games",Proceedings of the 27th European Conference on Artificial Intelligence (2024) 3380–3387.
- 023 Keisuke Bando and Ryo Kawasaki, "Stability and substitutability in multi-period matching markets",Games and Economic Behavior, 147(2024)533–553.
- 022 Gergely Csáji, Tamás Király, Kenjiro Takazawa, and Yu Yokoi, "Popular Maximum-Utility Matchings with Matroid Constraints",Proceedings of the 7th International Workshop on Matching Under Preferences (MATCH-UP) (2024).
- 021 Yuni Iwamasa, Yusuke Kobayashi, and Kenjiro Takazawa, "Finding a Maximum Restricted t-Matching via Boolean Edge-CSP",Proceedings of the 32nd European Symposium on Algorithms (2024)75:1–75:15.
- 020 Toru Yoshinaga and Yasushi Kawase, "The Last Success Problem with Samples",Proceedings of the 32nd Annual European Symposium on Algorithms (2024)105:1–105:15.
- 019 Gergely Csáji, Tamás Király, and Yu Yokoi, "Solving the Maximum Popular Matching Problem with Matroid Constraints",SIAM Journal on Discrete Mathematics, 38-3(2024)2226–2242.
- 018 Ken Yokoyama, Shinji Ito, Tatsuya Matsuoka, Kei Kimura, and Makoto Yokoo, "Online L♮-Convex Minimization",Proceedings of the Joint European Conference on Machine Learning and Knowledge Discovery in Databases 2024, 14945(2024)319–336.
- 017 Yusuke Kobayashi and Tatsuya Terao, "Subquadratic Submodular Maximization with a General Matroid Constraint",Proceedings of the 51st EATCS International Colloquium on Automata, Languages and Programming (2024)100:1–100:19.
- 016 Ayumi Igarashi, Yasushi Kawase, Warut Suksompong, and Hanna Sumita, "Fair Division with Two-Sided Preferences",Games and Economic Behavior, 147(2024)268–287.
- 015 Yasushi Kawase, Koichi Nishimura, and Hanna Sumita, "Minimizing Symmetric Convex Functions over Hybrid of Continuous and Discrete Convex Sets",Proceedings of the 51st EATCS International Colloquium on Automata, Languages, and Programming (2024)1900-01-04 00:01:00–1900-01-04 00:19:00.
- 014 Chihiro Inoue, Yusuke Ishihata and Shintaro Yamaguchi, "Working From Home Leads to More Family-Oriented Men",Review of Economics of the Household, 22-2(2024)783–829.
- 013 Naonori Kakimura and Ildikó Schlotter, "Parameterized Complexity of Submodular Minimization Under Uncertainty",Proceedings of the 19th Scandinavian Symposium on Algorithm Theory (SWAT) (2024)30:1–30:17.
- 012 Suguru Otani, "Individual Rationality Conditions of Identifying Matching Costs in Transferable Utility Matching Games",Economics Bulletin, 44-2(2024)690–697.
- 011 Shunya Noda and Kazuhiro Teramoto, "A Dynamic Model of Rational "Panic Buying"",Quantitative Economics, 15-2(2024)489–521.
- 010 Yasushi Kawase, Bodhayan Roy, and Mohammad Azharuddin Sanpui, "Contiguous Allocation of Binary Valued Indivisible Items on a Path",Proceedings of the 23rd International Conference on Autonomous Agents and Multiagent Systems (2024)2327–2329.
- 009 Kenzo Imamura and Yasushi Kawase, "Efficient Matching under General Constraints",Games and Economic Behavior, 145(2024)197–207.
- 008 Kazuo Murota and Akiyoshi Shioura, "Note on minimization of quasi M♮-convex functions",Japan Journal of Industrial and Applied Mathematics, 41-2(2024)857–880.
- 007 Kweiguu Liu, Setareh Maghsudi, and Makoto Yokoo, "Budgeted Recommendation with Delayed Feedback",Proc. of 12th World Conference on Information Systems and Technologies (WorldCIST), 4(2024)202-213.
- 006 Sung-Ho Cho, Kei Kimura, Kiki Liu, Kwei-guu Liu, Zhengjie Liu, Zhaohong Sun, Kentaro Yahiro, and Makoto Yokoo, "Fairness and efficiency trade-off in two-sided matching",Proceedings of the 23rd International Conference on Autonomous Agents and Multiagent Systems (2024)372–380.
- 005 Xinwei Dong, Dean R. Hyslop, and Daiji Kawaguchi, "Skill, Productivity, and Wages: Direct Evidence from a Temporary Help Agency",Jornal of labor Economics, 42-S1(2024)133–181.
- 004 Daisuke Adachi, Daiji Kawaguchi, and Yukiko Saito., "Robots and employment: Evidence from japan, 1978-2017",Jornal of labor Economics, 42-2(2024)591–634.
- 003 Akiyoshi Shioura, Vitaly A. Strusevich, and Natalia V. Shakhlevich, "Preemptive scheduling of parallel jobs of two sizes with controllable processing times",Journal of Scheduling, 27-2(2024)203–224.
- 002 Akiyoshi Shioura, Vitaly A. Strusevich, and Natalia V. Shakhlevich, "Generalizing Horn's conditions for preemptive scheduling on identical parallel machines via network flow techniques",Networks, 83-3(2024)527–546.
- 001 Mingyu Guo, Diksha Goel, Guanhua Wang, Runqi Guo, Yuko Sakurai, and Muhammad Ali Babar, "Mechanism design for public projects via three machine learning based approaches",Autonomous Agents and Multi-Agent Systems, 38-16(2024).
- 008 Zhaohong Sun, Naoyuki Yamada, Yoshihiro Takenami, Daisuke Moriwaki, and Makoto Yokoo, ”Stable Matchings in Practice: A Constraint Programming Approach”,Proc. of 39th AAAI,38-20(2024)22377-22384.
- 007 Ayumi Igarashi, Naoyuki Kamiyama, Warut Suksompong, and Yuen Sheung Man, ” Reachability of Fair Allocations via Sequential Exchanges”,P Proc. of 39th AAAI, 38-9(2024)9773-9780.
- 006 Masahiro Sanka and Songling Shan, ”An Ore-type condition for hamiltonicity in toughgraphs and the extremal examples”,The Electronic Journal of Combinatorics, 31-1 (2024).
- 005 Yasushi Kawase, Kazuhisa Makino, Hanna Sumita, Akihisa Tamura and Makoto Yokoo, “Towards Optimal Subsidy Bounds for Envy-freeable Allocations”,Proc. of 39th AAAI, 38-9(2024)9824-9831.
- 004 Hiromichi Goko, Ayumi Igarashi, Yasushi Kawase, Kazuhisa Makino, Hanna Sumita, Akihisa Tamura, Yu Yokoi and Makoto Yokoo, ”Fair and Truthful Mechanism with Limited Subsidy”,Games and Economic Behavior, 144(2024),49-70.
- 003 Yasushi Kawase and Hanna Sumita, "Randomized Strategies for Robust Combinatorial Optimization with Approximate Separation",Algorithmica, 86(2024)566-584.
- 002 Yeon-Koo Che, Jinwoo Kim, Fuhito Kojima and Christopher Thomas Ryan, ““Near” weighted utilitarian characterization of Pareto optima”,Econometrica, 92-1(2024)141-165.
- 001 Fuhito Kojima, Ning Sun and Ning Neil Yu, “Job Matching with Subsidy and Taxation”,The Review of Economic Studies, 91-1(2024)372-402.
Working Papers
- Koji Yokote, Isa E. Hafalir, Fuhito Kojima, and M. Bumin Yenmez,"Rationalizing Path-Independent Choice Rules"
- Isa E. Hafalir, Fuhito Kojima, M. Bumin Yenmez, and Koji Yokote, "Market Design with Distributional Objectives"
- Satoru Fujishige, Fuhito Kojima, and Koji Yokote, "A Note on Ordinally Concave Functions"
- Yuichiro Kamada and Fuhito Kojima, "Choice or Competition: Does Integration Benefit Everyone?"
- Diego Gentile Passaro, Fuhito Kojima, and Bobak Pakzad-Hurson, "Equal Pay for Similar Work"
- Daniel Quint and Fuhito Kojima, "Symmetric Equilibrium in Pre-Auction Investment"
- Satoru Fujishige and Koji Yokote, "Tandem concavity with application to matching problems"
- Shunya Noda and Genta Okada, "No Screening is More Efficient with Multiple Objects"
- Yoko Okuyama, Takeshi Murooka, and Shintaro Yamaguchi, "Unpacking the Child Penalty Using Personnel Data: How Promotion Practices Widen the Gender Pay Gap"
- Kento Hashimoto, Keita Kuwahara, and Reo Nonaka, "Selling Multiple Items to a Unit-Demand Buyer via Automated Mechanism Design"
- Yuichiro Kamada and Yosuke Yasuda, "Robust Exchange under Single-Peaked Preferences"
- Yuichiro Kamada and Neel Rao, "Strategies in Stochastic Continuous-Time Games"
- Yuichiro Kamada and Zihao Zhou, "Flash Pass with Multiple Customer Types"
- Yuichiro Kamada and Shunya Noda, "Dynamic User Competition and Miner Behavior in the Bitcoin Market"
- Satoshi Fukuda and Yuichiro Kamada, "Unprecedented"
- Yuhan Fang and Kohei Kawaguchi, "Estimating the Value of Retargeting in the Online Advertising Market"
- Ryo Kambayashi, Kohei Kawaguchi, and Suguru Otani, "Decomposing Recruitment Elasticity in Job Matching"
- Jun Aoyagi, Wang-Hei Ip, Kohei Kawaguchi, Wataru Kuramoto and Shinya Tsuchida, “Toxicity-Competitiveness Trade-off in Concentrated Liquidity Provision"
- Keisuke Bando, Kenzo Imamura, and Yasushi Kawase, "Properties of Path-Independent Choice Correspondences and Their Applications to Efficient and Stable Matchings"
- Keisuke Bando, Toshiyuki Hirai, and Kenzo Imamura, "Stable matching under inconsistent choice functions"
- Kan Kuno, "Strategic Waiting in Centralized Matching: Daycare Assignment"
- Suguru Otani and Tohya Sugano, "A Note on Identification of Match Fixed Effects as Interpretable Unobserved Match Affinity"
- Masaya Nishihata and Suguru Otani, "Reference Points, Risk-Taking Behavior, and Competitive Outcomes in Sequential Settings"
- Suguru Otani, "Nonparametric Estimation of Matching Efficiency and Elasticity on a Private On-the-Job Search Platform: Evidence from Japan, 2014-2024"
- Hayato Kanayama and Suguru Otani, "Nonparametric Estimation of Matching Efficiency and Elasticity in a Spot Gig Work Platform: 2019–2023"
- Suguru Otani, "Nonparametric Estimation of Matching Efficiency and Mismatch in Labor Markets via Public Employment Security Offices in Japan, 1972-2024"
- Suguru Otani, "Industry Dynamics with Cartels: The Case of the Container Shipping Industry"
- Koji Yokote, Isa E. Hafalir, Fuhito Kojima and M. Bumin Yenmez, ”Representation Theorems for Path-Independent Choice Rules”.
- Junpei Komiyama and Shunya Noda, ”On Statistical Discrimination as a Failure of Social Learning: A Multi-Armed Bandit Approach”.
- Bando Keisuke, Imamura Kenzo and Kazumura Tomoya, ”Strategy-proofness and competitive equilibrium with transferable utility: Gross substitutes revisited”.
- Yuichiro Kamada and Neel Rao, ”Strategies in Stochastic Continuous-Time Games”.
- Telikepalli Kavitha and Kazuhisa Makino, ”Perfect Matchings and Popularity in the Many-To-Many Setting”.
- Yuichiro Kamada and Fuhito Kojima, ”Ekkyo Matching: How to Integrate Fragmented Matching Markets for Welfare Improvement”.
- Kamada Yuichiro and Yasuda Yosuke, ”Anything Goes in Squid Game: Sequential Voting with Informed and Uninformed Voters”.
as of 6,January