{"id":43,"date":"2022-08-26T14:12:52","date_gmt":"2022-08-26T05:12:52","guid":{"rendered":"https:\/\/agent.inf.kyushu-u.ac.jp\/yokoo-lab\/?page_id=43"},"modified":"2022-09-14T16:40:21","modified_gmt":"2022-09-14T07:40:21","slug":"publications","status":"publish","type":"page","link":"https:\/\/agent.inf.kyushu-u.ac.jp\/yokoo-lab\/?page_id=43&lang=en","title":{"rendered":"Publications"},"content":{"rendered":"\n

This page lists all the publications involving at least one member in our lab as a co-author. Please visit each individual researcher\u2019s webpage for his or her achievements.<\/p>\n\n\n\n

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

    Conference Proceedings<\/h2>\n\n\n\n
    1. Sung-Ho Cho, Taiki Todo, Makoto Yokoo, \u201cTwo-Sided Matching over Social Networks\u201d, Proceedings of the 31st International Joint Conference on Artificial Intelligence (IJCAI-2022), 186-193, 2022, Vienna, Austria.<\/li>
    2. Bo You, Ludwig Dierks, Taiki Todo, Minming Li, Makoto Yokoo, \u201cStrategy-Proof House Allocation with Existing Tenants over Social Networks\u201d, Proceedings of the 21st International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS-2022), 1446-1454, 2022. Online.<\/li>
    3. Hiromichi Goko, Ayumi Igarashi, Yasushi Kawase, Kazuhisa Makino, Hanna Sumita, Akihisa Tamura, Yu Yokoi, Makoto Yokoo, \u201cFair and Truthful Mechanism with Limited Subsidy\u201d, Proceedings of the 21st International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS-2022), 534-542, 2022. Online.<\/li>
    4. Ryoji Wada, Taiki Todo, Makoto Yokoo, \u201cLazy Gale-Shapley for Many-to-One Matching with Partial Information\u201d, InProceedings of the 7th International Conference on Algorithmic Decision Theory (ADT-2021), 390\u2013405, 2021, Online (Toulouse, France).<\/li>
    5. Zhaohong Sun, Taiki Todo, Makoto Yokoo, \u201cNew Algorithms for Japanese Residency Matching\u201d, In Proceedings of the 30th International Joint Conference on Artificial Intelligence (IJCAI-2021), 412-418, 2021. Montreal, Online (Canada).<\/li>
    6. Takehiro Kawasaki, Ryoji Wada, Taiki Todo, Makoto Yokoo, \u201cMechanism Design for Housing Markets over Social Networks\u201d, In Proceedings of the 20th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS-2021), 692\u2013700, 2021. London, Online (United Kingdom).<\/li>
    7. Taiki Todo, Nodoka Okada, Makoto Yokoo, \u201cFalse-Name-Proof Facility Location on Discrete Structures\u201d, In Proceedings of the 24th European Conference on Artificial Intelligence (ECAI-2020), 227-234, 2020, Online (Santiago de Compostela, Spain).<\/li>
    8. Taiki Todo, Makoto Yokoo, \u201cSplit Manipulations in Cost Sharing of Minimum Cost Spanning Tree\u201d, In Proceedings of the 24th European Conference on Artificial Intelligence (ECAI-2020), 219-226, 2020, Online (Santiago de Compostela, Spain).<\/li>
    9. Khoi Hoang, William Yeoh, Makoto Yokoo, Zinovi Rabinovich, \u201cNew Algorithms for Continuous Distributed Constraint Optimization Problems\u201d, In Proceedings of the 19th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS-2020), 502\u2013510, 2020, Online (Auckland, New Zealand).<\/li>
    10. Kentaro Yahiro, Makoto Yokoo, \u201cGame Theoretic Analysis for Two-Sided Matching with Resource Allocation\u201d, In Proceedings of the 19th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS-2020), 1548\u20131556, 2020. Online (Auckland, New Zealand).<\/li>
    11. Oskar Skibski, Takamasa Suzuki, Tomasz Grabowski, Tomasz Michalak, Makoto Yokoo, \u201cSigned Graph Games: Coalitional Games with Friends, Enemies and Allies\u201d, In Proceedings of the 19th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS-2020), 1287\u20131295, 2020. Online (Auckland, New Zealand).<\/li>
    12. Takehiro Kawasaki, Seiji Takanashi, Nathana \u0308el Barrot, Taiki Todo, Makoto Yokoo, \u201cStrategy-Proof and Non-Wasteful Multi-Unit Auction via Social Network\u201d, In Proceedings of the Thirty-Fourth AAAI Conference on Artificial Intelligence (AAAI-2020), 2062\u20132069, 2020. New York, United States.<\/li>
    13. Atsushi Iwasaki, Tadashi Sekiguchi, Shun Yamamoto, Makoto Yokoo, \u201cRepeated Multimarket Contact with Private Monitoring: A Belief-Free Approach\u201d, In Proceedings of the Thirty-Fourth AAAI Conference on Artificial Intelligence (AAAI-2020), 2038\u20132045, 2020. New York, United States.<\/li>
    14. Nodoka Okada, Taiki Todo, Makoto Yokoo, \u201cSAT-Based Automated Mechanism Design for False-Name-Proof Facility Location\u201d, In Proceedings of the 22nd International Conference on Principles and Practice of Multi-Agent Systems (PRIMA-2019), 321\u2013337, 2019, Torino, Italy.<\/li>
    15. Emi Watanabe, Miyuki Koshimura, Yuko Sakurai, Makoto Yokoo, \u201cSolving Coalition Structure Generation Problems over Weighted Graph\u201d, In Proceedings of the 22nd International Conference on Principles and Practice of Multi-Agent Systems (PRIMA-2019), 338\u2013353, 2019, Torino, Italy.<\/li>
    16. Nathanael Barrot, Makoto Yokoo, \u201cStable and Envy-free Partitions in Hedonic Games\u201d, In Proceedings of the 28th International Joint Conference on Artificial Intelligence (IJACI-2019), 67-73, 2019, Macao, China.<\/li>
    17. Ayumi Igarashi, Kazunori Ota, Yuko Sakurai, Makoto Yokoo, \u201cRobustness against Agent Failure in Hedonic Games\u201d, In Proceedings of the 28th International Joint Conference on Artificial Intelligence (IJACI-2019), 364-370, 2019, Macao, China.<\/li>
    18. Bin Li, Dong Hao, Dengji Zhao, Makoto Yokoo, \u201cDiffusion and Auction on Graphs\u201d, In Proceedings of the 28th International Joint Conference on Artificial Intelligence (IJACI-2019), 435-441, 2019, Macao, China.<\/li>
    19. Taiki Todo, Atsushi Iwasaki, Makoto Yokoo, \u201cCompetitive Auctions and Envy-Freeness for Group of Agents\u201d, In Proceedings of the 25th International Computing and Combinatorics Conference (COCOON-2019), 541-553, 2019, Xian, China.<\/li>
    20. Atena MTabakhi, William Yeoh, Makoto Yokoo, \u201cParameterized Heuristics for Incomplete Weighted CSPs with Elicitation Costs\u201d, In Proceedings of the 18th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-2019), 1756-1763, 2019, Montreal, Canada.<\/li>
    21. Ilan Nehama, Taiki Todo, Makoto Yokoo, \u201c Manipulations-resistant facility location mechanisms for ZV-line graphs\u201d, In Proceedings of the 18th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-2019), 1452-1460, 2019, Montreal, Canada.<\/li>
    22. Nathanael Barrot, Kazunori Ota, Yuko Sakurai, Makoto Yokoo, \u201cUnknown Agents in Friends Oriented Hedonic Games: Stability and Complexity\u201d, In Proceedings of the Thirty-Third AAAI Conference on Artificial Intelligence (AAAI-2019), 1756-1763, 2019, Honolulu, United States.<\/li>
    23. Kota Shigedomi, Tadashi Sekiguchi, Atsushi Iwasaki, Makoto Yokoo, \u201cRepeated Triangular Trade: Sustaining Circular Cooperation with Observation Errors\u201d, In Proceedings of the 21st International Conference on Principles and Practice of Multi-Agent Systems (PRIMA-2018), 242-257, 2018, Tokyo, Japan.<\/li>
    24. Anisse Ismaili, Tomoaki Yamaguchi, Makoto Yokoo, \u201cStudent-Project-Resource Allocation: Complexity of the Symmetric Case\u201d, In Proceedings of the 21st International Conference on Principles and Practice of Multi-Agent Systems (PRIMA-2018), 226-241, 2018, Tokyo, Japan.<\/li>
    25. Yuzhe Zhang, Kentaro Yahiro, Nathanael Barrot, Makoto Yokoo, \u201cStrategyproof and Fair Matching Mechanism for Union of Symmetric M-convex Constraints.\u201d In Proceedings of the 27th International Joint Conference on Artificial Intelligence (IJCAI-2018), 590-596, 2018, Stockholm, Sweden.<\/li>
    26. Takamasa Suzuki, Akihisa Tamura, Makoto Yokoo, \u201cEfficient allocation mechanism with endowments and distributional constraints\u201d, In Proceedings of the 17th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-2018), 50-58, 2018, Stockholm, Sweden.<\/li>
    27. Kentaro Yahiro, Yuzhe Zhang, Nathana \u0308el Barrot, Makoto Yokoo, \u201cStrategyproof and fair matching mechanism for ratio constraints. \u201d In Proceedings of the 17th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-2018), 59-67, 2018, Stockholm, Sweden.<\/li>
    28. Yuho Wada, Tomohiro Ono, Taiki Todo, Makoto Yokoo, \u201cFacility Location with Variable and Dynamic Populations,\u201d In Proceedings of the 17th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-2018), 336-344, 2018, Stockholm, Sweden.<\/li>
    29. Chi Kit Ken Fong, Minming Li, Pinyan Lu, Taiki Todo, Makoto Yokoo, \u201cFacility Location Games with Fractional Preferences\u201d, In Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence (AAAI-2018), 1039-1046, 2018, New Orleans, United States.<\/li>
    30. <\/li><\/ol>\n\n\n\n

      Others<\/h2>\n\n\n\n

      TBA<\/p>\n","protected":false},"excerpt":{"rendered":"

      This page lists all the publications involving at least one member in our lab as a co-author. Please visit eac […]<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"template-sidebar-right.php","meta":{"footnotes":""},"class_list":["post-43","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/agent.inf.kyushu-u.ac.jp\/yokoo-lab\/index.php?rest_route=\/wp\/v2\/pages\/43","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/agent.inf.kyushu-u.ac.jp\/yokoo-lab\/index.php?rest_route=\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/agent.inf.kyushu-u.ac.jp\/yokoo-lab\/index.php?rest_route=\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/agent.inf.kyushu-u.ac.jp\/yokoo-lab\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/agent.inf.kyushu-u.ac.jp\/yokoo-lab\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=43"}],"version-history":[{"count":20,"href":"https:\/\/agent.inf.kyushu-u.ac.jp\/yokoo-lab\/index.php?rest_route=\/wp\/v2\/pages\/43\/revisions"}],"predecessor-version":[{"id":329,"href":"https:\/\/agent.inf.kyushu-u.ac.jp\/yokoo-lab\/index.php?rest_route=\/wp\/v2\/pages\/43\/revisions\/329"}],"wp:attachment":[{"href":"https:\/\/agent.inf.kyushu-u.ac.jp\/yokoo-lab\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=43"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}