Home » Publications

Publications

This page lists all the publications involving at least one member in our lab as a co-author. Please visit each individual researcher’s webpage for his or her achievements.

Journal Publications

  1. Sung-Ho Cho, Miyuki Koshimura, Pinaki Mandal, Kentaro Yahiro, Makoto Yokoo, “Impossibility of　weakly stable and strategy-proof mechanism”,Economics Letters, Vol217, 2022.
  2. Miyuki Koshimura, Emi Watanabe, Yuko Sakurai, Makoto Yokoo, “Concise integer linear programming formulation for clique partitioning problems.”, Constraints – An International Journal, 27(1-2): 99-115 (2022).
  3. Khoi D. Hoang, Ferdinando Fioretto, Ping Hou, William Yeoh, Makoto Yokoo, Roie Zivan, “Proactive Dynamic Distributed Constraint Optimization Problems”, Journal of Artificial Intelligence Research, 74, 179-225, 2022.
  4. Ilan Nehama, Taiki Todo, Makoto Yokoo, “Manipulation-resistant false-name-proof facility location mechanisms for complex graphs”, Autonomous Agents and Multi-Agent Systems, 36(12), 2022.
  5. Kentaro Yahiro, Yuzhe Zhang, Nathana ̈el Barrot, Makoto Yokoo, “Strategyproof and fair matching mechanism for ratio constraints”, Autonomous Agents and Multi-Agent Systems, 34(23), 2020.
  6. Oskar Skibski, Tomasz P. Michalak, Yuko Sakurai, Michael J. Wooldridge, 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, 2020.
  7. Julien Savaux, Julien Vion, Sylvain Piechowiak, Ren ́e Mandiau, Toshihiro Matsui, Katsutoshi Hiayama, Makoto Yokoo, Shakre Elmane, Marius Silaghi, “Privacy stochastic games in distributed constraint reasoning”, Annals of Mathematics and Artificial Intelligence, 88(7): 691-715, 2020.
  8. Oskar Skibski, Talal Rahwan, Tomasz P. Michalak, Makoto Yokoo, “Attachment centrality: Measure for connectivity in networks”, Artificial Intelligence, 274, 151-179, 2019.
  9. Anisse Ismaili, Naoto Hamada, Yuzhe Zhang, Takamasa Suzuki, Makoto Yokoo, “Weighted Matching Markets with Budget Constraints”, Journal of Artificial Intelligence Research, 65, 393-421, 2019.
  10. Xiaojuan Liao, Miyuki Koshimura, Kazuki Nomoto, Suguru Ueda, Yuko Sakurai, Makoto Yokoo, “Improved WPM encoding for coalition structure generation under MC-nets”, Constraints, 24(1), 25-55, 2019.
  11. Etsushi Fujita, Julien Lesca, Akihisa Sonoda, Taiki Todo, Makoto Yokoo, “A Complexity Approach for Core-Selecting Exchange under Conditionally Lexicographic Preferences”, Journal of Artificial Intelligence Research. 63, 515–555, 2018.
  12. Fuhito Kojima, Akihisa Tamura, Makoto Yokoo, “Designing matching mechanisms under constraints An approach from discrete convex analysis”, Journal of Economic Theory, 176, 803-833, 2018.
  13. Suguru Ueda, Atsushi Iwasaki, Vincent Conitzer, Naoki Ohta, Yuko Sakurai, Makoto Yokoo, “Coalition structure generation in cooperative games with compact representations”, Autonomous Agents and Multi-Agent Systems, 32 (4): 503-533, 2018.
  14. Toshihiro Matsui, Hiroshi Matsuo, Marius Silaghi, Katsutoshi Hirayama, Makoto Yokoo, “Leximin Asymmetric Multiple Objective Distributed Constraint Optimization Problem”, Computational Intelligence, 34 (1): 49-84, 2018.
  15. Toshihiro Matsui, Marius Silaghi, Tenda Okimoto, Katsutoshi Hirayama, Makoto Yokoo, Hiroshi Matsuo, “Leximin Multiple Objective DCOPs on Factor Graphs for Preferences of Agents”, Fundamenta Informaticae, 158 (1-3): 63-91, 2018. Special issue on “Trends in Principles and Practice of Multi-Agent Systems”.
  16. Takamasa Ihara, Shunsuke Tsuruta, Taiki Todo, Yuko Sakurai, Makoto Yokoo, “Strategy-proof Cake Cutting Mechanisms for All-or-nothing Utility”, Fundamenta Informaticae, 158, 41-61, 2018. Special issue on “Trends in Principles and Practice of Multi-Agent Systems”.
  17. Naoto Hamada, Chia-Ling Hsu, Ryoji Kurata, Takamasa Suzuki, Suguru Ueda, Makoto Yokoo, “Strategy-proof School Choice Mechanisms with Minimum Quotas and Initial Endowments”, Artificial Intelligence Journal, 249, 47-71, 2017.
  18. Masahiro Goto, Fuhito Kojima, Ryoji Kurata, Akihisa Tamura, Makoto Yokoo “Designing Matching Mechanisms under General Distributional Constraints”, American Economic Journal : Microeconomics, 9 (2): 226-262, 2017.
  19. Oskar Skibski, Makoto Yokoo, “An Algorithm for the Myerson Value in Probabilistic Graphs with an Application to Weighted Voting”, IEEE Intelligent Systems, 32 (1): 32-39, 2017.
  20. Ryoji Kurata, Naoto Hamada, Atsushi Iwasaki, Makoto Yokoo, “Controlled School Choice with Soft Bounds and Overlapping Types”, Journal of Artificial Intelligence Research, l.58, 153-184, 2017.
  21. Masahiro Goto, Atsushi Iwasaki, Yujiro Kawasaki, Ryoji Kurata, Yousuke Yasuda, Makoto Yokoo, “Strategyproof matching with regional minimum and maximum quotas”, Artificial Intelligence, 235, 40-57, 2016.
  22. Atsushi Iwasaki, Suguru Ueda, Naoyuki Hashimoto, Makoto Yokoo, “Finding core for coalition structure utilizing dual solution, Artificial Intelligence, 222, 49-66, 2015.
  23. Daniel E.Fragiadakis, Atsushi Iwasaki, Peter Troyan, Suguru Ueda, Makoto Yokoo, “Strategyproof Matching with Minimum Quotas”, ACM Transactions on Economics and Computation, 4(1):6:1-6:40, 2015.
  24. Dong Hao, Xiaojuan Liao, Avishek Adhikari, Kouichi Sakurai, Makoto Yokoo, “A repeated game approach for analyzing the collusion on selective forwarding in multihop wireless networks,” Computer Communications, 35 (17), 2125-2137, 2012.
  25. Matthew E. Taylor, Manish Jain, Prateek Tandon, Makoto Yokoo, Milind Tambe, “Distributed on-Line Multi-Agent Optimization under Uncertainty: Balancing Exploration and Exploitation,” Advances in Complex Systems, 14 (3), 471-528, 2011.
  26. Emma Bowring, Milind Tambe, Makoto Yokoo, “Balancing local resources and global goals in multiply-constrained DCOP”, Journal of Multiagent and Grid Systems (MAGS), 6 (4), 353–393, 2010.
  27. Yuko Sakurai, Atsushi Iwasaki, Makoto Yokoo, “Keyword Auction Protocol for Dynamically Adjusting the Number of Advertisements”, Web Intelligence and Agent Systems (WIAS), 6 (4): 331–341, 2010.
  28. Makoto Tasaki, Yuichi Yabu, Yuki Iwanari, Makoto Yokoo, Janusz Marecki, Pradeep Varakantham, Milind Tambe, “Introducing Communication in Dis-POMDPs with Locality of Interaction”, Web Intelligence and Agent Systems (WIAS), 8 (3): 303–311, 2010.

Conference Proceedings

  1. Sung-Ho Cho, Taiki Todo, Makoto Yokoo, “Two-Sided Matching over Social Networks”, Proceedings of the 31st International Joint Conference on Artificial Intelligence (IJCAI-2022), 186-193, 2022, Vienna, Austria.
  2. Bo You, Ludwig Dierks, Taiki Todo, Minming Li, Makoto Yokoo, “Strategy-Proof House Allocation with Existing Tenants over Social Networks”, Proceedings of the 21st International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS-2022), 1446-1454, 2022. Online.
  3. Hiromichi Goko, Ayumi Igarashi, Yasushi Kawase, Kazuhisa Makino, Hanna Sumita, Akihisa Tamura, Yu Yokoi, Makoto Yokoo, “Fair and Truthful Mechanism with Limited Subsidy”, Proceedings of the 21st International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS-2022), 534-542, 2022. Online.
  4. Ryoji Wada, Taiki Todo, Makoto Yokoo, “Lazy Gale-Shapley for Many-to-One Matching with Partial Information”, InProceedings of the 7th International Conference on Algorithmic Decision Theory (ADT-2021), 390–405, 2021, Online (Toulouse, France).
  5. Zhaohong Sun, Taiki Todo, Makoto Yokoo, “New Algorithms for Japanese Residency Matching”, In Proceedings of the 30th International Joint Conference on Artificial Intelligence (IJCAI-2021), 412-418, 2021. Montreal, Online (Canada).
  6. Takehiro Kawasaki, Ryoji Wada, Taiki Todo, Makoto Yokoo, “Mechanism Design for Housing Markets over Social Networks”, In Proceedings of the 20th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS-2021), 692–700, 2021. London, Online (United Kingdom).
  7. Taiki Todo, Nodoka Okada, Makoto Yokoo, “False-Name-Proof Facility Location on Discrete Structures”, In Proceedings of the 24th European Conference on Artificial Intelligence (ECAI-2020), 227-234, 2020, Online (Santiago de Compostela, Spain).
  8. Taiki Todo, Makoto Yokoo, “Split Manipulations in Cost Sharing of Minimum Cost Spanning Tree”, In Proceedings of the 24th European Conference on Artificial Intelligence (ECAI-2020), 219-226, 2020, Online (Santiago de Compostela, Spain).
  9. Khoi Hoang, William Yeoh, Makoto Yokoo, 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, 2020, Online (Auckland, New Zealand).
  10. Kentaro Yahiro, Makoto Yokoo, “Game Theoretic Analysis for Two-Sided Matching with Resource Allocation”, In Proceedings of the 19th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS-2020), 1548–1556, 2020. Online (Auckland, New Zealand).
  11. Oskar Skibski, Takamasa Suzuki, Tomasz Grabowski, Tomasz Michalak, 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, 2020. Online (Auckland, New Zealand).
  12. Takehiro Kawasaki, Seiji Takanashi, Nathana ̈el Barrot, Taiki Todo, 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), 2062–2069, 2020. New York, United States.
  13. Atsushi Iwasaki, Tadashi Sekiguchi, Shun Yamamoto, 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, 2020. New York, United States.
  14. Nodoka Okada, Taiki Todo, 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.
  15. Emi Watanabe, Miyuki Koshimura, Yuko Sakurai, 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, 2019, Torino, Italy.
  16. Nathanael Barrot, 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, 2019, Macao, China.
  17. Ayumi Igarashi, Kazunori Ota, Yuko Sakurai, Makoto Yokoo, “Robustness against Agent Failure in Hedonic Games”, In Proceedings of the 28th International Joint Conference on Artificial Intelligence (IJACI-2019), 364-370, 2019, Macao, China.
  18. Bin Li, Dong Hao, Dengji Zhao, Makoto Yokoo, “Diffusion and Auction on Graphs”, In Proceedings of the 28th International Joint Conference on Artificial Intelligence (IJACI-2019), 435-441, 2019, Macao, China.
  19. Taiki Todo, Atsushi Iwasaki, 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, 2019, Xian, China.
  20. Atena MTabakhi, William Yeoh, 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, 2019, Montreal, Canada.
  21. Ilan Nehama, Taiki Todo, 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, 2019, Montreal, Canada.
  22. Nathanael Barrot, Kazunori Ota, Yuko Sakurai, Makoto Yokoo, “Unknown Agents in Friends Oriented Hedonic Games: Stability and Complexity”, In Proceedings of the Thirty-Third AAAI Conference on Artificial Intelligence (AAAI-2019), 1756-1763, 2019, Honolulu, United States.
  23. Kota Shigedomi, Tadashi Sekiguchi, Atsushi Iwasaki, 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, 2018, Tokyo, Japan.
  24. Anisse Ismaili, Tomoaki Yamaguchi, 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, 2018, Tokyo, Japan.
  25. Yuzhe Zhang, Kentaro Yahiro, Nathanael Barrot, 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, 2018, Stockholm, Sweden.
  26. Takamasa Suzuki, Akihisa Tamura, 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, 2018, Stockholm, Sweden.
  27. Kentaro Yahiro, Yuzhe Zhang, Nathana ̈el Barrot, 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, 2018, Stockholm, Sweden.
  28. Yuho Wada, Tomohiro Ono, Taiki Todo, 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, 2018, Stockholm, Sweden.
  29. Chi Kit Ken Fong, Minming Li, Pinyan Lu, Taiki Todo, Makoto Yokoo, “Facility Location Games with Fractional Preferences”, In Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence (AAAI-2018), 1039-1046, 2018, New Orleans, United States.

Others

TBA