ホーム » Publications

Publications

Journal Articles

  1. Zhengxing Zou, René van den Brink, Youngsub Chun, and Yukihiko Funaki. Axiomatizations of the proportional division value. Social Choice and Welfare 2021.  doi:10.1007/s00355-020-01299-3
  2. Akihisa Tamura and Kazuya Tsurumi, Directed discrete midpoint convexity, Japan Journal of Industrial and Applied Mathematics, 38:1-37,2021. doi:10.1007/s13160-020-00416-0
  3. Takaaki Abe and Yukihiko Funaki. The Projective Core of Symmetric Games with Externalities. International Journal of Game Theory, Vol.50: 167-183, 2020.
  4.  Toru Hokari, Yukihiko Funaki, and Peter Sudholter. Consistency, Anonymity, and the Core on Domain of Convex Games. Review of Economic Design, Vol.24:187-197, 2020.
  5. Peter Borm, Yukihiko Funaki, and Yuan Ju. The Balanced Threat Agreement for Individual Externality Negotiation Problems. Homo Oeconomicus Vol.37: 67-85, 2020. doi:10.1007/s41412-020-00097-7
  6. Koji Yokote, Takumi Kongo, and Yukihiko Funaki. Redistribution to the less productive: Parallel characterizations of the egalitarian Shapley and consensus values. Theory and Decision 2020. doi:10.1007/s11238-020-09781-1
  7. Adrian Penalver, NobuyukiHanaki, Eizo Akiyama,Yukihiko Funaki, and Ryuichiro Ishikawa. A quantitative easing experiment. Journal of Economic Dynamics and Control Vol.119, 2020. doi:10.1016/j.jedc.2020.103978
  8. Kazuo Murota and Akihisa Tamura, Integrality of Subgradients and Biconjugates of Integrally Convex Functions, Optimization Letters, 14:195-208, 2020. doi:10.1007/s11590-019-01501-1
  9. Kentaro Yahiro, Yuzhe Zhang, Nathanaël Barrot, and Makoto Yokoo. Strategyproof and fair matching mechanism for ratio constraints. Autonomous Agents and Multi-Agent Systems 34(23), 2020. doi:10.1007/s10458-020-09448-9
  10. Oskar Skibski, Tomasz P. Michalak, Yuko Sakurai, Michael J. Wooldridge, and Makoto Yokoo. Partition decision trees: representation for efficient computation of the Shapley value extended to games with externalities. Autonomous Agents and Multi-Agent Systems 34(1): 11, 2019.
  11. Oskar Skibski, Talal Rahwan, Tomasz P. Michalak, and Makoto Yokoo. Attachment centrality: Measure for connectivity in networks. Artificial Intelligence 274: 151-179, 2019. doi:10.1016/j.artint.2019.03.002
  12. Xiaojuan Liao, Miyuki Koshimura, Kazuki Nomoto, Suguru Ueda, Yuko Sakurai, and Makoto Yokoo. Improved WPM encoding for coalition structure generation under MC-nets. Constraints 24 (1): 25-55, 2019. doi:10.1007/s10601-018-9295-4
  13. Anisse Ismaili, Naoto Hamada, Yuzhe Zhang, Takamasa Suzuki, and Makoto Yokoo. Weighted Matching Markets with Budget Constraints. Journal of Artificial Intelligence Research 65: 393-421, 2019. doi:10.1613/jair.1.11582
  14. Kazuo Murota and Akihisa Tamura. Integrality of Subgradients and Biconjugates of Integrally Convex Functions. Optimization Letters 1-14, 2019. doi:10.1007/s11590-019-01501-1
  15. Koji Yokote, Takumi Kongo, and Yukihiko Funaki. Relationally equal treatment of equals and affine combinations of values for TU games. Social Choice and Welfare 54 (2): 197-212, 2019.
  16. Suguru Ueda, Atsushi Iwasaki, Vincent Conitzer, Naoki Ohta, Yuko Sakurai, and Makoto Yokoo. Coalition structure generation in cooperative games with compact representations. Autonomous Agents and Multi-Agent Systems 32(4): 503-533, 2018. doi:10.1007/s10458-018-9386-z
  17. Ryo Takahashi, Yasuyuki Todo, and Yukihiko Funaki. How Can We Motivate Consumers to Purchase Certified Forest Coffee? Evidence From a Laboratory Randomized Experiment Using Eye-Trackers. Ecological Economics 150: 107-121, 2018.
  18. Robert F. Veszteg and Yukihiko Funaki. Monetary payoffs and utility in laboratory experiments. Journal of Economic Psychology 65: 108-121, 2018.
  19. Fuhito Kojima, Akihisa Tamura, and Makoto Yokoo. Designing matching mechanisms under constraints: An approach from discrete convex analysis. Journal of Economic Theory 176: 803-833, 2018. doi:10.1016/j.jet.2018.05.004
  20. Etsushi Fujita, Julien Lesca, Akihisa Sonoda, Taiki Todo, and Makoto Yokoo. A Complexity Approach for Core-Selecting Exchange under Conditionally Lexicographic Preferences. Journal of Artificial Intelligence Research (JAIR) 63: 515-555, 2018. doi:10.1613/jair.1.11254
  21. Naoto Hamada, Chia-Ling Hsu, Ryoji Kurata, Takamasa Suzuki, Suguru Ueda, and Makoto Yokoo. Strategy-proof School Choice Mechanisms with Minimum Quotas and Initial Endowments. Artificial Intelligence, 246: 47-71, 2017.  doi:10.1016/j.artint.2017.04.006

International Conference Proceedings

  1. Taiki Todo and Makoto Yokoo. Split Manipulations in Cost Sharing of Minimum Cost Spanning Tree. In Proceedings of the 24th European Conference on Artificial Intelligence (ECAI-2020). Online (Santiago de Compostela, Spain), August 29 – September 8, 2020. Forthcoming
  2. Taiki Todo, Nodoka Okada, and Makoto Yokoo. False-Name-Proof Facility Location on Discrete Structures. In Proceedings of the 24th European Conference on Artificial Intelligence (ECAI-2020). Online (Santiago de Compostela, Spain), August 29 – September 8, 2020. Forthcoming
  3. Kentaro Yahiro and Makoto Yokoo. Student-Project-Resource Matching- Allocation Problems: Two-Sided Matching Meets Resource Allocation. In Proceedings of the 19th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS-2020), 1548-1556. Online (Auckland, New Zealand), May 9-13, 2020.
  4. Oskar Skibski, Takamasa Suzuki, Tomasz Grabowski, Tomasz Michalak, and Makoto Yokoo. Signed Graph Games: Coalitional Games with Friends, Enemies and Allies. In Proceedings of the 19th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS-2020), 1287-1295. Online (Auckland, New Zealand), May 9-13, 2020.
  5. Khoi Hoang, William Yeoh, Makoto Yokoo, and Zinovi Rabinovich. New Algorithms for Continuous Distributed Constraint Optimization Problems. In Proceedings of the 19th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS-2020), 502-510. Online (Auckland, New Zealand), May 9-13, 2020.
  6. Takehiro Kawasaki, Seiji Takanashi, Nathanaël Barrot, Taiki Todo, and Makoto Yokoo. Strategy-Proof and Non-Wasteful Multi-Unit Auction via Social Network. In Proceedings of the Thirty-Fourth AAAI Conference on Artificial Intelligence (AAAI-2020), 2038-2045. New York, US, February 7-12, 2020.
  7. Atsushi Iwasaki, Tadashi Sekiguchi, Shun Yamamoto, and Makoto Yokoo. Repeated Multimarket Contact with Private Monitoring: A Belief-Free Approach. In Proceedings of the Thirty-Fourth AAAI Conference on Artificial Intelligence (AAAI-2020), 2038-2045. New York, US, February 7-12, 2020.
  8. Tadashi Sekiguchi. A Belief-Free Approach to Repeated Multimarket Contact Under Private Monitoring.
  9. Nodoka Okada, Taiki Todo, and Makoto Yokoo. SAT-Based Automated Mechanism Design for False-Name-Proof Facility Location. In Proceedings of the 22nd International Conference on Principles and Practice of Multi-Agent Systems (PRIMA-2019), 321-337. 2019, Torino, Italy, October 28-31, 2019.
  10. Emi Watanabe, Miyuki Koshimura, Yuko Sakurai, and Makoto Yokoo. Solving Coalition Structure Generation Problems over Weighted Graph. In Proceedings of the 22nd International Conference on Principles and Practice of Multi-Agent Systems (PRIMA-2019), 338-353. Torino, Italy, October 28-31, 2019.
  11. Nathanaël Barrot and Makoto Yokoo. Stable and Envy-free Partitions in Hedonic Games. In Proceedings of the 28th International Joint Conference on Artificial Intelligence (IJACI-2019), 67-73. Macao, China, August 10-16, 2019.
  12. Ayumi Igarashi, Kazunori Ota, Yuko Sakurai, and Makoto Yokoo. Robustness against Agent Failure in Hedonic Games. In Proceedings of the 28th International Joint Conference on Artificial Intelligence (IJACI-2019), 364-370. Macao, China, August 10-16, 2019.
  13. Bin Li, Dong Hao, Dengji Zhao, and Makoto Yokoo. Diffusion and Auction on Graphs. In Proceedings of the 28th International Joint Conference on Artificial Intelligence (IJACI-2019), 435-441. Macao, China, August 10-16, 2019.
  14. Taiki Todo, Atsushi Iwasaki, and Makoto Yokoo. Competitive Auctions and Envy-Freeness for Group of Agents. In Proceedings of the 25th International Computing and Combinatorics Conference (COCOON-2019), 541-553. Xian, China, July 29-31, 2019.
  15. Ilan Nehama, Taiki Todo, and Makoto Yokoo. Manipulations-resistant facility location mechanisms for ZV-line graphs. In Proceedings of the 18th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-2019), 1452-1460. Montreal, Canada, May 13–17, 2019.
  16. Atena MTabakhi, William Yeoh, and Makoto Yokoo. Parameterized Heuristics for Incomplete Weighted CSPs with Elicitation Costs. In Proceedings of the 18th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-2019), 1756-1763. Montreal, Canada, May 13–17, 2019.
  17. Nathanaël Barrot, Kazunori Ohta, Yuko Sakurai, and Makoto Yokoo. Unknown Agents in Friends Oriented Hedonic Games: Stability and Complexity. In Proceedings of the 33rd AAAI Conference on Artificial Intelligence (AAAI-2019), 1756-1763. Hawaii, US, January 27 – February 1, 2019.
  18. Kota Shigedomi, Tadashi Sekiguchi, Atsushi Iwasaki, and Makoto Yokoo. Repeated Triangular Trade: Sustaining Circular Cooperation with Observation Errors. In Proceedings of the 21st International Conference on Principles and Practice of Multi-Agent Systems (PRIMA-2018), 242-257. Tokyo, Japan, October 29 – November 2, 2018.
  19. Anisse Ismaili, Tomoaki Yamaguchi, and Makoto Yokoo. Student-Project-Resource Allocation: Complexity of the Symmetric Case. In Proceedings of the 21st International Conference on Principles and Practice of Multi-Agent Systems (PRIMA-2018), 226-241. Tokyo, Japan, October 29 – November 2, 2018.
  20. Yuzhe Zhang, Kentaro Yahiro, Nathanaël Barrot, and Makoto Yokoo. Strategyproof and Fair Matching Mechanism for Union of Symmetric M-convex Constraints. In Proceedings of The 27th International Joint Conference on Artificial Intelligence (IJCAI-2018), 590-596. Stockholm, Sweden, July 13-19, 2018.
  21. Takamasa Suzuki, Akihisa Tamura, and Makoto Yokoo. Efficient allocation mechanism with endowments and distributional constraints. In Proceedings of the 17th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-2018), 50-58. Stockholm, Sweden, July 10–15, 2018.
  22. Kentaro Yahiro, Yuzhe Zhang, Nathanaël Barrot, and Makoto Yokoo. Strategyproof and fair matching mechanism for ratio constraints. In Proceedings of the 17th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-2018), 59-67. Stockholm, Sweden, July 10–15, 2018.
  23. Yuho Wada, Tomohiro Ono, Taiki Todo, and Makoto Yokoo. Facility Location with Variable and Dynamic Populations. In Proceedings of the 17th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-2018), 336-344. Stockholm, Sweden, July 10–15, 2018.
  24. Yasushi Kawase and Atsushi Iwasaki. Approximately Stable Matchings with Budget Constraints. In Proceedings of the 32nd AAAI Conference on Artificial Intelligence (AAAI-2018), 242-248. New Orleans, Louisiana, US, February 2-7, 2018.
  25. Chi Kit Ken Fong, Minming Li, Pinyan Lu, Taiki Todo, and Makoto Yokoo. Facility Location Games with Fractional Preferences. In Proceedings of the 32nd AAAI Conference on Artificial Intelligence (AAAI-2018), 1039-1046.
    New Orleans, Louisiana, US, February 2-7, 2018.
  26. Tomohiro Ono, Taiki Todo, and Makoto Yokoo. Rename and False-Name Manipulations in Discrete Facility Location with Optional Preferences. In Proceedings of the 20th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA-2017), Vol.10621, 163-179, Nice, France. October 30-November 3, 2017.
  27. Aolong Zha, Kazuki Nomoto, Suguru Ueda, Miyuki Koshimura, Yuko Sakurai, and Makoto Yokoo. Coalition Structure Generation for Partition Function Games by Utilizing a Concise Graphical Representation, In Proceedings of the 20th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA-2017) , Vol.10621, 143-159. Nice, France. October 30-November 3, 2017.
  28. Yasushi Kawase and Atsushi Iwasaki. Near-Feasible Stable Matchings with Budget Constraints. In Proceedings of the 26th International Joint Conference on Artificial Intelligence (IJCAI-2017), 359-365. Melbourne, Australia, August 19-20, 2017.
  29. Kazunori Ohta, Nathanaël Barrot, Anisse Ismaili, Yuko Sakurai, and Makoto Yokoo. Core Stability in Hedonic Games among Friends and Enemies: Impact of Neutrals. In Proceedings of the 26th International Joint Conference on Artificial Intelligence (IJCAI-2017), 359-365. Melbourne, Australia, August 19-20, 2017.

Invited talks

  1. Taiki Todo, “Mechanism Design with Uncertainty”, 29th International Joint Conference on Artificial Intelligence and the 17th Pacific Rim International Conference on Artificial Intelligence (IJCAI-PRICAI2021), January 12, 2021, online.
  2. Taiki Todo, “Social Choice with Variable Populations”, The 23rd International Conference on Principles and Practice of Multi-Agent Systems (PRIMA 2020),  November 20,2020, online.
  3. Michihiro Kandori, “Cooperation and Dynamic Network Formation in a Labor Union: A Case Study”, NetSci-X Workshop on Economics & Financial Networks, January 23, 2020, Waseda University, Tokyo, Japan.
  4. Michihiro Kandori, “Misperception and the Evolution of Cooperation”, The 5th Workshop on Self-Organization and Robustness of Evolving Many-Body Systems, December 14, 2019, RIKEN Center for Computational Science, Hyogo, Japan.
  5. Michihiro Kandori, “Misperception and the Evolution of Cooperation”, The 30th International Conference on Game Theory, July 16, 2019, Stony Brook University, NY, US.

Other Presentations

  1. Tadashi Sekiguchi. A Belief-Free Approach to Repeated Multimarket Contact Under Private Monitoring. 90th Annual Meeting of the Southern Economic Association, online, 2020.
  2. Yuko Sakurai, Satoshi Oyama, Mingyu Guo, and Makoto Yokoo. Deep false-name-proof auction mechanisms. The 22nd International Conference on Principles and Practice of Multi-Agent Systems (PRIMA-2019), 594-601. Torino, Italy, October 28-31, 2019.
  3. Ryoji Wada, Kentaro Yahiro, Taiki Todo, and Makoto Yokoo. Achieving a Fair Matching under Partial Information. AI for Social Good/ IJCAI 2019 Workshop, Macao, China, August 12, 2019.
  4. Ayumi Igarashi, Kazunori Ota, Yuko Sakurai, and Makoto Yokoo. Robustness against Agent Failure in Hedonic Games. The 18th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-2019), 2027-2029. Montreal, Canada, May 13-17, 2019.
  5. Seji Takanashi and Makoto Yokoo. Two-stage n-person prisoner’s dilemma with social preferences. The 18th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-2019), 2206-2208. Montreal, Canada, May 13-17, 2019.
  6. Anisse Ismaili, Kentaro Yahiro, Makoto Yokoo, and Tomoaki Yamaguchi. Student-Project-Resource Matching-Allocation Problems: Two-Sided Matching Meets Resource Allocation. The 18th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-2019), 2033-2035. Montreal, Canada, May 13-17, 2019.
  7. Anisse Ismaili, Makoto Yokoo, Noam Hazon, Sarit Kraus, and Emi Watanabe. Complexity and Approximations in Robust Coalition Formation via Max-Min k-Partitioning. The 18th International Conference on Autonomous Agents and  Multiagent Systems (AAMAS-2019), 2036-2038. Montreal, Canada, May 13-17, 2019.
  8. Ilan Nehama, Taiki Todo, and Makoto Yokoo. Manipulations-resistant facility location mechanisms for ZV-line graphs. The 14th Conference on Web and Internet Economics (WINE-2018), Oxford, United Kingdom, December 15-17, 2018.
  9. Anisse Ismaili and Makoto Yokoo. The Complexity of Sequential Routing Games. The 14th Conference on Web and Internet Economics (WINE-2018), Oxford, United Kingdom, December 15-17, 2018.
  10. Kazunori Ota, Nathanaël Barrot, Yuko Sakurai, and Makoto Yokoo. Impact of the Number of Neutrals on Stability Concepts in Friends Oriented Hedonic Games. The Seventh International Workshop on Computational Social Choice (COMSOC-2018). Troy, NY, USA. June 25-27, 2018.
  11. Ilan Nehama, Taiki Todo, and Makoto Yokoo. Manipulation-resistant facility location mechanisms for ZV-line graphs. Seventh International Workshop on Computational Social Choice (COMSOC-2018). Troy, NY, USA. June 25-27, 2018.
  12. Ilan Nehama, Taiki Todo, and Makoto Yokoo. Manipulation-resistant facility location mechanisms for ZV-line graphs. The 14th Meeting of the Society for Social Choice and Welfare. June 14-17, 2018.
  13. Yuho Wada, Tomohiro Ono, Taiki Todo, and Makoto Yokoo. Facility Location with Variable and Dynamic Populations. The 11th Multidisciplinary Workshop on Advances in Preference Handling (MPREF-2018/AAAI-2018). New Orleans, US. February 3, 2018.
  14. Kota Shigedomi, Fuuki Shigenaka, Tadashi Sekiguchi, Atsushi Iwasaki, and Makoto Yokoo. Sustaining Circular Cooperation with Observation Errors. The Third IJCAI Algorithmic Game Theory Workshop (AGT2017/IJCAI-2017). Melbourne, Australia. August 20, 2017.

問合せ先

九州大学大学院
システム情報科学府
マルチエージェント研究室
Email: todo(a)inf.kyushu-u.ac.jp
Tel: 092-802-3576