Updated on 2024/09/27

Information

 

写真a

 
TODO TAIKI
 
Organization
Faculty of Information Science and Electrical Engineering Department of Informatics Associate Professor

School of Engineering Department of Electrical Engineering and Computer Science(Concurrent)
Graduate School of Information Science and Electrical Engineering Department of Information Science and Technology(Concurrent)
Joint Graduate School of Mathematics for Innovation (Concurrent)
Title
Associate Professor
Contact information
メールアドレス

Degree

  • Doctor of Information Science

Research Interests・Research Keywords

  • Research theme: Applying Game Theory into Mining Software Repositories

    Keyword: Game Theory, Mining Software Repositories

    Research period: 2014.10 - 2017.3

  • Research theme: Theory for Exchange of Multiple Indivisible Goods

    Keyword: Top-Trading-Cycles algorithm, exchange market, core assignments, kidney exchange

    Research period: 2014.4 - 2021.3

  • Research theme: Effect of False-Name Manipulations in Market Design Environments

    Keyword: Game Theory, Mechanism Design

    Research period: 2008.4

Awards

  • PRIMA-22 Best Paper Award Runner-Up

    2022.11   PRIMA-22   Koji Osoegawa, Taiki Todo, and Makoto Yokoo. False-Name-Proof Facility Location on Wheel Graphs

  • 情報処理学会 シニア会員

    2020.9   一般社団法人 情報処理学会   情報処理学会「2020年度シニア会員」

  • JAWS2019 優秀論文賞

    2019.9   第18回合同エージェントワークショップ&シンポジウム2019 運営委員会   ネットワークオークションにおける戦略的操作不可能性かつ非浪費性を満たすメカニズムの設計

  • JAWS2019 最優秀論文賞

    2019.9   第18回合同エージェントワークショップ&シンポジウム2019 運営委員会   部分的選好下における学校選択メカニズム

     More details

    マッチング問題に関する既存研究の多くは,学生や学校の持つ選好が厳密に順序付けられている問題を前提としている.しかしながら,学生や学校が数多く存在する現実的な仮定の下で,互いの正確な情報を得ることは困難である.そこで本論文では,各エージェントの選好の一部が順序付けられていない,部分的な選好下における多対一マッチング問題を考察する.本論文の扱うモデルにおいて,学生が学校にインタビューを行うことにより,各エージェントは自分が潜在的に持つ選好を明確にできる.しかしながら,インタビューにはコストが生じると仮定するのが一般的である.そこで,必要最小限のインタビューを用いて,各エージェントの潜在的な選好を解明しつつ,望ましい割当を求めることが望まれる.部分的選好下での一対一マッチング問題においては,学生最適性を満たす割当を出力するメカニズムが提案されている.しかしながら,このメカニズムは,すべての学校に対して共通な部分的選好を仮定している.そこで本論文では,既存の仮定を緩和した整合性を満たす部分選好下での多対一マッチング問題において,学生最適性を満たす割当を出力するメカニズムを提案する.

  • 船井ベストペーパー賞

    2014.9   情報科学技術フォーラム (FIT) 2014  

  • 2011年度九州大学大学院システム情報科学府優秀学生表彰

    2012.3   九州大学大学院システム情報科学府  

  • 2011年度論文賞

    2012.3   情報処理学会  

  • 船井ベストペーパー賞

    2011.9   情報科学技術フォーラム(FIT)2011  

  • ヤングリサーチャー賞

    2011.9   情報科学技術フォーラム(FIT)2010  

  • Best Paper Award

    2010.10   iJAWS2010  

  • 情報科学技術フォーラム論文賞

    2010.9   情報科学技術フォーラム(FIT)2010  

  • IAT2010 Best Paper Award Nomination

    2010.9   2010 IEEE/EIC/ACM International Conference on Intelligent Agent Technologies  

  • 情報科学技術フォーラム論文賞

    2010.9   情報科学技術フォーラム(FIT)2010  

  • テレコムシステム技術学生賞

    2010.2   電気通信普及財団  

  • 学生研究奨励賞

    2010.1   IEEE福岡支部  

  • 第23回人工知能学会全国大会優秀賞

    2009.9   人工知能学会  

  • AAMAS2009 Pragnesh jay Modi Best Student Paper Award Nomination

    2009.5   International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)  

▼display all

Papers

  • False-Name-Proof Facility Location on Wheel Graphs Reviewed International journal

    #Koji Osoegawa, @Taiki Todo, @Makoto Yokoo

    Proceedings of PRIMA 2022   2022.11

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1007/978-3-031-21203-1_9

  • Two-Sided Matching over Social Networks Reviewed International journal

    #Sung-Ho Cho, @Taiki Todo, @Makoto Yokoo

    Proceedings of IJCAI 2022   2022.7

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.24963/ijcai.2022/27

  • Strategy-Proof House Allocation with Existing Tenants over Social Networks Reviewed International journal

    #Bo You, @Ludwig Dierks, Taiki Todo, @Minming Li, @Makoto Yokoo

    Proceedings of AAMAS 2022   2022.5

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Manipulation-resistant false-name-proof facility location mechanisms for complex graphs Reviewed International journal

    Ilan Nehama, Taiki Todo, Makoto Yokoo

    Autonomous Agents and Multi-Agent Systems   2022.1

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1007/s10458-021-09535-5

  • Lazy Gale-Shapley for Many-to-One Matching with Partial Information Reviewed International journal

    @Taiki Todo, #Ryoji Wada, #Kentaro Yahiro, @Makoto Yokoo

    Proceedings of ADT 2021   2021.9

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • New Algorithms for Japanese Residency Matching Reviewed International journal

    Zhaohong Sun, Taiki Todo, Makoto Yokoo

    Proceedings of IJCAI 2021   2021.8

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Mechanism Design for Housing Markets over Social Networks Reviewed International journal

    #Takehiro Kawasaki, #Ryoji Wada, @Taiki Todo, @Makoto Yokoo

    Proceedings of AAMAS 2021   2021.5

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Strategy-Proof and Non-Wasteful Multi-Unit Auction via Social Network Reviewed International journal

    #Takehiro Kawasaki, Nathanael Barrot, Seiji Takanashi, Taiki Todo, and Makoto Yokoo

    The 34th AAAI Conference on Artificial Intelligence (AAAI-2020)   2020.2

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    Auctions via social network, pioneered by Li et al. (2017), have been attracting considerable attention in the literature of mechanism design for auctions. However, no known mechanism has satisfied strategy-proofness, non-deficit, non-wastefulness, and individual rationality for the multi-unit unit-demand auction, except for some naı̈ve ones. In this paper, we first propose a mechanism that satisfies all the above properties. We then make a comprehensive comparison with two naı̈ve mechanisms, showing that the proposed mechanism dominates them in social surplus, seller’s revenue, and incentive of buyers for truth-telling. We also analyze the characteristics of the social surplus and the revenue achieved by the proposed mechanism, including the constant approximability of the worst-case efficiency loss and the complexity of optimizing revenue from the seller’s perspective.

  • A complexity approach for core-selecting exchange under conditionally lexicographic preferences Reviewed International journal

    Etsushi Fujita, Julien Lesca, Akihisa Sonoda, Taiki Todo, Makoto Yokoo

    Journal of Artificial Intelligence Research   63   515 - 555   2018.11

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    Core-selection is a crucial property of rules in the literature of resource allocation. It is also desirable, from the perspective of mechanism design, to address the incentive of agents to cheat by misreporting their preferences. this paper investigates the exchange problem where (i) each agent is initially endowed with (possibly multiple) indivisible goods, (ii) agents' preferences are assumed to be conditionally lexicographic, and (iii) side payments are prohibited. We propose an exchange rule called augmented top-trading-cycles (ATTC), based on the original TTC procedure. We first show that ATTC is core-selecting and runs in polynomial time with respect to the number of goods. We then show that finding a beneficial misreport under ATTC is NP-hard. We finally clarify relationship of misreporting with splitting and hiding, two different types of manipulations, under ATTC.

    DOI: 10.1613/jair.1.11254

  • Non-Obvious Manipulability in Ordered Weighted Average Mechanisms for Facility Location Games

    YOSHIDA Kento, KIMURA Kei, TODO Taiki, YOKOO Makoto

    Proceedings of the Annual Conference of JSAI   JSAI2024 ( 0 )   2F6GS502 - 2F6GS502   2024   eISSN:27587347

     More details

    Language:Japanese   Publisher:The Japanese Society for Artificial Intelligence  

    <p>In this presentation, we consider a facility location game on a one-dimensional line segment, i.e., a problem in which participating agents declare their positions on a one-dimensional line segment and a mechanism determines the placement of facilities based on these declarations. In particular, we focus on the ordered weighted average (OWA) mechanisms and discuss its non-obvious manipulability. An OWA mechanism is a mechanism that orders the agent's reported values in ascending order, applies weights according to that order, and returns the sum of the weights. In this presentation, we analyze how the non-obvious manipulability changes by changing the weights in an OWA.</p>

    DOI: 10.11517/pjsai.jsai2024.0_2f6gs502

    CiNii Research

  • On Stable Algorithms for Two-Sided Matching with Information Diffusion

    HAMASAKI Shinnosuke, TODO Taiki, YOKOO Makoto

    Proceedings of the Annual Conference of JSAI   JSAI2024 ( 0 )   1I3GS504 - 1I3GS504   2024   eISSN:27587347

     More details

    Language:Japanese   Publisher:The Japanese Society for Artificial Intelligence  

    <p>It is known that there is no stable algorithm that satisfy strategy-proofness in the two-sided matching with information diffusion. In this research, we examine the existence of stable algorithms by weakening the incentive requirement. More precisely, we show that even the non-obvious manipulability property is not achievable by stable algorithms.</p>

    DOI: 10.11517/pjsai.jsai2024.0_1i3gs504

    CiNii Research

  • Various Anonymity Properties in Diffusion Mechanism Design for Facility Location Games

    ANDO Ryoto, KIMURA Kei, TODO Taiki, YOKOO Makoto

    Proceedings of the Annual Conference of JSAI   JSAI2024 ( 0 )   3Xin250 - 3Xin250   2024   eISSN:27587347

     More details

    Language:Japanese   Publisher:The Japanese Society for Artificial Intelligence  

    <p>Diffusion mechanism design is a new research paradigm in the literature of mechanism design, which aims to incentivise agents to invite as many colleagues as possible to participate in a mechanism. An existing work on diffusion mechanism design for facility location games showed that there is no mechanism that satisfies strategy-proofness, Pareto efficiency and full anonymity, as well as proposed two naive mechanisms that satisfy strategy-proofness and Pareto efficiency by ignoring the full anonymity property. In this paper we aim to reveal to what extent strategy-proof and Pareto efficient mechanisms could be anonymous. We first define a class of anonymity properties by introducing a concept of partitions of the set of participating agents, and clarify a sufficient condition on partitions that guarantees the existence of mechanisms satisfying an anonymity property, as well as strategy-proofness and Pareto efficiency.</p>

    DOI: 10.11517/pjsai.jsai2024.0_3xin250

    CiNii Research

  • Recent Trends on Researches of Multi-Agent Systems

    Ishizaki Takayuki, Todo Taiki

    SYSTEMS, CONTROL AND INFORMATION   67 ( 1 )   2 - 5   2023.1   ISSN:09161600 eISSN:24241806

     More details

    Language:Japanese   Publisher:THE INSTITUTE OF SYSTEMS, CONTROL AND INFORMATION ENGINEERS  

    DOI: 10.11509/isciesci.67.1_2

    CiNii Research

  • Strategy-Proof Mechanisms for Facility Location Games with Information Diffusion

    ANDO Ryoto, TODO Taiki, YOKOO Makoto

    Proceedings of the Annual Conference of JSAI   JSAI2023 ( 0 )   1F3GS503 - 1F3GS503   2023   eISSN:27587347

     More details

    Language:Japanese   Publisher:The Japanese Society for Artificial Intelligence  

    <p>Diffusion mechanism design is a new research paradigm in the literature of mechanism design, which aims to incentivise agents to invite as many colleagues as possible to participate in a mechanism. In this paper we apply diffusion mechanism design to the facility location game, one of the most well-studied model in MAS domain. We first provide a general impossibility result on the existence of possibly randomized facility location mechanisms that are strategy-proof, Pareto efficient and fully anonymous. We then present two strategy-proof mechanisms that satisfy some weaker notions of anonymity.</p>

    DOI: 10.11517/pjsai.jsai2023.0_1f3gs503

    CiNii Research

  • Analysing the compatibility of Nash stability and information diffusion in hedonic games

    AKAHOSHI Yuta, KIMURA Kei, TODO Taiki, YOKOO Makoto

    Proceedings of the Annual Conference of JSAI   JSAI2023 ( 0 )   2F4GS503 - 2F4GS503   2023   eISSN:27587347

     More details

    Language:Japanese   Publisher:The Japanese Society for Artificial Intelligence  

    <p>Hedonic games are mathematical models in which a group of agents is divided into appropriate subgroups, and have been studied as a field of cooperative games. Cooperative games with permission structures, on the other hand, are models in which an agent’s participation in a game is by permission of another agent. In this paper, we introduce a permission structure into SASHG, a type of hedonic game, and consider solutions to hedonic games in which information diffusion, i.e., the incentive to issue as many permissions as possible, holds. Specifically, we first show that Nash stable solutions and information diffusion are incompatible. Given this impossibility, we propose an algorithm with incentives for information diffusion and show the approximate rate of social surplus that can be achieved. As a result, we show the incompatibility theorem of social surplus maximization and Nash stability with incentives for information diffusion, and furthermore, we show that the achievable approximation rate is 0.</p>

    DOI: 10.11517/pjsai.jsai2023.0_2f4gs503

    CiNii Research

  • An improved exact algorithm for multi-agent pathfinding problems

    SHIBATA Koshi, KIMURA Kei, TODO Taiki, YOKOO Makoto

    Proceedings of the Annual Conference of JSAI   JSAI2022 ( 0 )   1N1GS503 - 1N1GS503   2022

     More details

    Language:Japanese   Publisher:The Japanese Society for Artificial Intelligence  

    <p>The multi-agent pathfinding (MAPF) problem takes as input a set of agents with different starts and goals, and assigns a path that does not cause conflicts among the agents. There is a powerful exact algorithm called Meta-Agent Conflict Based Search (MA-CBS) for minimizing the sum of the costs for each agent to reach the goal, which is known to be NP-hard. The behavior of MA-CBS varies depending on a condition called the merge policy, but it is known that it requires a huge amount of execution time for some MAPF instances under the conventional static merge policy. In this paper, we propose a new merge policy that dynamically changes the properties of the algorithm, and show by computer experiments that the algorithm that implements the proposed merge policy runs efficiently on more various instances than the conventional one.</p>

    DOI: 10.11517/pjsai.jsai2022.0_1n1gs503

    CiNii Research

  • Fair Pairwise Exchange among Groups Reviewed International journal

    Zhaohong Sun, Taiki Todo, Toby Walsh

    Proceedings of IJCAI 2021   2021.8

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Split Manipulations in Cost Sharing of Minimum Cost Spanning Tree Reviewed International journal

    Taiki Todo and Makoto Yokoo

    The 24th European Conference on Artificial Intelligence (ECAI-20)   2020.6

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • False-Name-Proof Facility Location on Discrete Structures Reviewed International journal

    Taiki Todo, Nodoka Okada, and Makoto Yokoo

    The 24th European Conference on Artificial Intelligence (ECAI-20)   2020.6

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • SAT-based automated mechanism design for false-name-proof facility location Reviewed International journal

    #Nodoka Okada, Taiki Todo, @Makoto Yokoo

    Proceedings of the 22nd International Conference on Principles and Practice of Multi-Agent Systems (PRIMA 2019)   321 - 337   2019.10

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Competitive auctions and envy-freeness for group of agents Reviewed International journal

    Taiki Todo, @Atsushi Iwasaki, @Makoto Yokoo

    Proceedings of the 25th International Computing and Combinatorics Conference (COCOON 2019)   541 - 553   2019.7

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Manipulations-resistant facility location mechanisms for ZV-line graphs Reviewed International journal

    Ilan Nehama, Taiki Todo, Makoto Yokoo

    the 18th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS-19)   1452 - 1460   2019.5

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    In many real-life scenarios, a group of agents needs to agree on a common action, e.g., on a location for a public facility, while there is some consistency between their preferences, e.g., all preferences are derived from a common metric space. The facility location problem models such scenarios and it is a well-studied problem in social choice. We study mechanisms for facility location on unweighted undirected graphs, which are resistant to manipulations (strategy-proof, abstention-proof, and false-name-proof) by both individuals and coalitions and are efficient (Pareto optimal). We define a family of graphs, ZV-line graphs, and show a general facility location mechanism for these graphs which satisfies all these desired properties. Our result unifies the few works in the literature of false-name-proof facility location on discrete graphs including the preliminary (unpublished) works we are aware of.

  • Facility Location with Variable and Dynamic Populations Reviewed International journal

    Yuho Wada, Tomohiro Ono, Taiki Todo, Makoto Yokoo

    the 17th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS-18)   336 - 344   2018.7

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Service Exchange Problem Reviewed International journal

    Julien Lesca, Taiki Todo

    the 27th International Joint Conference on Artificial Intelligence and the 23rd European Conference on Artificial Intelligence (IJCAI-ECAI-18)   354 - 360   2018.7

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    In this paper, we study the service exchange problem where each agent is willing to provide her service in order to receive in exchange the service of someone else. We assume that agent’s preference depends both on the service that she receives and the person who receives her service. This framework is an extension of the housing market problem to preferences including a degree of externalities. We investigate the complexity of computing an individually rational and Pareto efficient allocation of services to agents for ordinal preferences, and the complexity of computing an allocation which maximizes either the utility sum or the utility of the least served agent for cardinal preferences.

  • Facility Location Games With Fractional Preferences Reviewed International journal

    Chi Kit Ken Fong, Minming Li, Pinyan Lu, Taiki Todo, Makoto Yokoo

    The Thirty-Second AAAI Conference on Artificial Intelligence (AAAI-18)   1039 - 1046   2018.2

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Strategy-proof Cake Cutting Mechanisms for All-or-nothing Utility Reviewed

    Takamasa Ihara, Shunsuke Tsuruta, Taiki Todo, Yuko Sakurai, Makoto Yokoo

    Fundamenta Informaticae   158 ( 1-3 )   41 - 61   2018.1

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    The cake cutting problem is concerned with the fair allocation of a divisible good among agents whose preferences vary over it. Recently, designing strategy-proof cake cutting mechanisms has caught considerable attention from AI and MAS researchers. Previous works assumed that an agent's utility function is additive so that theoretical analysis becomes tractable. However, in practice, agents have non-additive utility over a resource. In this paper, we consider the all-or-nothing utility function as a representative example of non-additive utility because it can widely cover agents' preferences for such real-world resources as the usage of meeting rooms, time slots for computational resources, bandwidth usage, and so on. We first show the incompatibility between envy-freeness and Pareto efficiency when each agent has all-or-nothing utility. We next propose two strategy-proof mechanisms that satisfy Pareto efficiency, which are based on the serial dictatorship mechanism, at the sacrifice of envy-freeness. To address computational feasibility, we propose a heuristic-based allocation algorithm to find a near-optimal allocation in time polynomial in the number of agents, since the problem of finding a Pareto efficient allocation is NP-hard. As another approach that abandons Pareto efficiency, we develop an envy-free mechanism and show that one of our serial dictatorship based mechanisms satisfies proportionality in expectation, which is a weaker definition of proportionality. Finally, we evaluate the efficiency obtained by our proposed mechanisms by computational experiments.

    DOI: 10.3233/FI-2018-1641

  • Rename and False-Name Manipulations in Discrete Facility Location with Optional Preferences Reviewed International journal

    #Tomohiro Ono, Taiki Todo, @Makoto Yokoo

    The 20th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA-2017)   163 - 179   2017.10

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Cake cutting for all-or-nothing utility Reviewed

    Takamasa Ihara, Taiki Todo, Yuko Sakurai, Makoto Yokoo

    Transactions of the Japanese Society for Artificial Intelligence   32 ( 5 )   AG16 - E_1-AG16-E_9   2017.1

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    The cake cutting problem is concerned with the fair allocation of a divisible good among agents whose preferences vary over it. Recently, designing strategy-proof (SP) cake cutting mechanisms has caught considerable attention from AI and MAS researchers. Previous works assumed that an agent’s utility function is additive so that theoretical analysis becomes tractable. However, in practice, agents have non-additive utility over a resource. In this paper, we consider the all-or-nothing utility function as a representative example of non-additive utility because it can widely cover agents’ preferences for such real-world resources as the usage of meeting rooms, time slots for computational resources, bandwidth usage, and so on. We first show the incompatibility between envy-freeness (EF) and Pareto efficiency (PE) when each agent has all-or-nothing utility. We next propose a SP mechanism that satisfy PE, which is based on the serial dictatorship mechanism, at the sacrifice of EF. To address computational feasibility, we propose a heuristic-based allocation algorithm to find a near-optimal allocation in time polynomial in the number of agents, since the problem of finding a PE allocation is NP-hard. As another approach that abandons PE, we develop an EF and SP mechanism. Furthermore, we argue about false-name-proofness (FNP), which is the expansion of SP, and propose FNP and EF cake cutting mechanism. Finally, we evaluate our proposed mechanisms by computational experiments.

    DOI: 10.1527/tjsai.AG16-E

  • Individually rational strategy-proof social choice with exogenous indifference sets Reviewed International journal

    Mingyu Guo, Yuko Sakurai, Taiki Todo, Makoto Yokoo

    Nineteenth International Conference on Principles and Practice of Multi-Agent Systems (PRIMA-16)   2016.8

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Manipulations in Two-Agent Sequential Allocation with Random Sequences Reviewed International journal

    Yuto Tominaga, Taiki Todo, Makoto Yokoo

    Fifteenth International Conference on Autonomous Agents and Multiagent Systems (AAMAS-16)   2016.5

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • False-name-proof locations of two facilities: Economic and algorithmic approaches Reviewed International journal

    Akihisa Sonoda, Taiki Todo, Makoto Yokoo

    Thirtieth AAAI Conference on Artificial Intelligence (AAAI-16)   2016.2

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Strategy-proof Cake Cutting for All-or-nothing Utility Reviewed International journal

    Takamasa Ihara, Shunsuke Tsuruta, Taiki Todo, Yuko Sakurai, Makoto Yokoo

    Eighteenth Conference on Principles and Practice of Multi-agent Systems (PRIMA-15)   2015.10

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Exchange of Indivisible Objects with Asymmetry Reviewed International journal

    Zhaohong Sun, Taiki Todo, Makoto Yokoo

    Twenty-Fourth International Joint Conference on Artificial Intelligence (IJCAI-15)   2015.7

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Parametric Mechanism Design via Quantifier Elimination (Extended Abstract) Reviewed International journal

    Atsushi Iwasaki, Etsushi Fujita, Taiki Todo, Hidenao Iwane, Hirokazu Anai, Mingyu Guo, Makoto Yokoo

    Fourteenth International Conference on Autonomous Agents and Multiagent Systems (AAMAS-15)   2015.5

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Characteristics of Sustainable OSS Projects: A Theoretical and Empirical Study Reviewed International journal

    Hideaki Hata, Taiki Todo, Saya Onoue, Ken-ichi Matsumoto

    Eighth International Workshop on Cooperative and Human Aspects of Software Engineering (CHASE-15)   2015.5

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Fairness and False-Name Manipulations in Randomized Cake Cutting Reviewed International journal

    Shunsuke Tsuruta, Masaaki Oka, Taiki Todo, Yuko Sakurai, Makoto Yokoo

    Fourteenth International Conference on Autonomous Agents and Multiagent Systems (AAMAS-15)   2015.5

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Social Decision with Minimal Efficiency Loss: An Automated Mechanism Design Approach Reviewed International journal

    Mingyu Guo, Hong Shen, Taiki Todo, Yuko Sakurai, Makoto Yokoo

    Fourteenth International Conference on Autonomous Agents and Multiagent Systems (AAMAS-15)   2015.5

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • A Complexity Approach for Core-Selecting Exchange with Multiple Indivisible Goods under Lexicographic Preferences Reviewed International journal

    Etsushi Fujita, Julien Lesca, Akihisa Sonoda, Taiki Todo, Makoto Yokoo

    Twenty-Ninth AAAI Conference on Artificial Intelligence (AAAI-15)   2015.1

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Predicting Own Action: Self-Fulfilling Prophecy induced by Proper Scoring Rules Reviewed International journal

    Masaaki Oka, Taiki Todo, Yuko Sakurai, Makoto Yokoo

    Second AAAI Conference on Human Computation (HCOMP-14)   2014.11

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • False-name-proof Combinatorial Auction Design via Single-minded Decomposition Reviewed International journal

    Dengji Zhao, Siqi Luo, Taiki Todo, Makoto Yokoo

    The Twenty-First European Conference on Artificial Intelligence   2014.8

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    Other Link: http://www.ecai2014.org/

  • VCG-equivalent in expectation mechanism Reviewed

    Etsushi Fujita, Taiki Todo, Makoto Yokoo, Atsushi Iwasaki

    Computer Software   31 ( 3 )   156 - 167   2014.8

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    In this paper, we develop a new class of iterative mechanisms called a VCG-equivalent in expectation mechanism. To guarantee that sincere strategies are an ex post equilibrium, it inevitably asks an irrelevant query, in which a participant has no incentive to answer the query sincerely. Such an irrelevant query causes unnecessary leakage of private information and a different incentive issue. In a VCG-equivalent in expectation mechanism, the mechanism achieves the same allocation as VCG, but the transfers are the same as VCG only in expectation. We show that in a VCG-equivalent in expectation mechanism, sincere strategies constitute a sequential equilibrium. Also, we develop a general procedure for constructing a VCG-equivalent in expectation mechanism that does not ask any irrelevant query. To demonstrate the applicability of this idea in a practical application, we develop a VCG-equivalent in expectation mechanism that can be applied to the Japanese 4G spectrum auction.

  • Strategyproof exchange with multiple private endowments Reviewed International journal

    Taiki Todo, Haixin Sun, Makoto Yokoo

    The Twenty-Eighth AAAI Conference on Artificial Intelligence   2014.7

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Two Case Studies for Trading Multiple Indivisible Goods with Indifferences Reviewed International journal

    Akihisa Sonoda, Etsushi Fujita, Taiki Todo, Makoto Yokoo

    The Twenty-Eighth AAAI Conference on Artificial Intelligence   2014.7

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Optimal False-name-proof Single-item Redistribution Mechanisms Reviewed International journal

    Shunsuke Tsuruta, Masaaki Oka, Taiki Todo, Yujiro Kawasaki, Mingyu Guo, Yuko Sakurai, Makoto Yokoo

    The Thirteenth International Conference on Autonomous Agents and Multiagent Systems   2014.5

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Coexistence of Utilitarian Efficiency and False-name-proofness in Social Choice Reviewed International journal

    Julien Lesca, Taiki Todo, Makoto Yokoo

    The Thirteenth International Conference on Autonomous Agents and Multiagent Systems   2014.5

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • VCG-equivalent Mechanism in Expectation: General Framework for Constructing Iterative Combinatorial Auction Mechanisms Reviewed International journal

    Atsushi Iwasaki, Etsushi Fujita, Taiki Todo, Miao Yao, Makoto Yokoo

    The Twelfth International Conference on Autonomous Agents and Multiagent Systems   699 - 706   2013.5

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • False-name-proof Matching Reviewed International journal

    Taiki Todo, Vincent Conitzer

    The Twelfth International Conference on Autonomous Agents and Multiagent Systems   311 - 318   2013.5

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • 自動メカニズムデザインを用いた組合せオークションのルール抽出アルゴリズムの提案 Reviewed

    毛利 貴之, 杉町 勇和, 東藤 大樹, 岩﨑 敦, 横尾 真

    53 ( 8 )   2006 - 2017   2012.8

     More details

    Language:Japanese   Publishing type:Research paper (scientific journal)  

  • False-name-proofness in Online Mechanisms Reviewed International journal

    Taiki Todo, Takayuki Mouri, Atsushi Iwasaki, Makoto Yokoo

    The Eleventh International Conference on Automous Agents and Multiagent Systems   753 - 762   2012.6

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Generalizing Envy-Freeness Toward Group of Agents Reviewed International journal

    Taiki Todo, Runcong Li, Xuemei Hu, Takayuki Mouri, Atsushi Iwasaki, Makoto Yokoo

    The Twenty-second International Joint Conference on Artificial Intelligence   386 - 392   2011.7

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • False-name-proof Mechanism Design without Money Reviewed International journal

    Taiki Todo, Atsushi Iwasaki, Makoto Yokoo

    The Tenth International Conference on Autonomous Agents and Multiagent Systems   651 - 658   2011.5

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • 架空名義操作不可能な施設配置メカニズムの特徴付け Reviewed

    東藤 大樹, 岩﨑 敦, 横尾 真

    52 ( 4 )   1657 - 1666   2011.4

     More details

    Language:Japanese   Publishing type:Research paper (scientific journal)  

  • 収入単調性を満たすオークションメカニズムの特性及びその架空名義操作不可能性との関係 Reviewed

    東藤 大樹, 岩﨑 敦, 横尾 真

    26 ( 1 )   86 - 96   2011.1

     More details

    Language:Japanese   Publishing type:Research paper (scientific journal)  

  • Characterization of revenue monotonicity in combinatorial auctions. Reviewed International journal

    Taiki Todo, Atsushi Iwasaki, Makoto Yokoo

    The 2010 IEEE/WIC/ACM International Conference on Intelligent Agent Technology   383 - 390   2010.9

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Worst-case efficiency ratio in false-name-proof combinatorial auction mechanisms Reviewed International journal

    Atsushi Iwasaki, Vincent Conitzer, Yoshifusa Omori, Yuko Sakurai, Taiki Todo, Mingyu Guo, Makoto Yokoo

    The Ninth International Conference on Autonomous Agents and Multiagent Systems   633 - 640   2010.5

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • 架空名義操作不可能な組合せオークションの割当規則の特性 Reviewed International journal

    東藤 大樹, 岩﨑 敦, 横尾 真, 櫻井 祐子

    92 ( 11 )   1890 - 1901   2009.11

     More details

    Language:Japanese   Publishing type:Research paper (scientific journal)  

  • Characterizing False-name-proof Allocation Rules in Combinatorial Auctions Reviewed International journal

    Taiki Todo, Atsushi Iwasaki, Makoto Yokoo, Yuko Sakurai

    The Eighth International Joint Conference on Autonomous Agents and Multiagent Systems   265 - 272   2009.5

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Strategy-proof Cake Cutting Mechanisms for All-or-Nothing Utility Invited Reviewed International journal

    Takamasa Ihara, Shunsuke Tsuruta, Taiki Todo, Yuko Sakurai, Makoto Yokoo

    Fundamenta Informaticae   1900

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

▼display all

Presentations

  • マルチエージェントシステムとゲーム理論,そしてこれから Invited

    東藤大樹

    JSAI-22 企画セッション『マルチエージェントとは何か?』  2022.6 

     More details

    Event date: 2022.6

    Language:Japanese   Presentation type:Oral presentation (general)  

    Venue:オンライン   Country:Japan  

  • Housing Markets over Social Networks Invited International conference

    Taiki Todo

    Dagstuhl Seminar 21241: Coalition Formation Games  2021.6 

     More details

    Event date: 2021.6

    Language:English   Presentation type:Oral presentation (general)  

    Venue:オンライン   Country:Germany  

  • Market Design with Uncertainty Invited International conference

    Taiki Todo

    the 29th International Joint Conference on Artificial Intelligence and the 17th Pacific Rim International Conference on Artificial Intelligence (IJCAI-PRICAI-2020)  2021.1 

     More details

    Event date: 2021.1

    Language:English   Presentation type:Oral presentation (general)  

    Venue:オンライン   Country:Japan  

    My research is summarized as mechanism design with uncertainty. Traditional mechanism design focuses on static environments where all the (possibly probabilistic) information about the agents are observable by the mechanism designer. In practice, however, it is possible that the set of participating agents
    and/or some of their actions are not observable a priori. We therefore focused on various kinds of uncertainty in mechanism design and developed/analyzed several market mechanisms that incentivise agents to behave in a sincere way.

    Other Link: https://ijcai20.org/

  • Social Choice with Variable Populations Invited International conference

    Taiki Todo

    The 23rd International Conference on Principles and Practice of Multi-Agent Systems (PRIMA-2020)  2020.11 

     More details

    Event date: 2020.11

    Language:English   Presentation type:Oral presentation (general)  

    Venue:オンライン   Country:Japan  

    Social choice theory is one of the well-studied mathematical foundations of decision making for multi-agent systems. In the literature of social choice theory, the number of agents in the system is usually assumed to be a constant, and different social choice functions can be applied to different populations. When the number of agents is treated as a variable, e.g., not observable a priori, however, a social choice function must be carefully designed so that it can accept any possible population as input. Indeed, for the open, anonymous, and dynamic environments, the number of agents is not likely observable for the decision maker. In this talk, I will review some traditional models of social choice, introduce possible extensions of them for variable populations, and discuss the relation with mechanism design.

    Other Link: http://uchiya.web.nitech.ac.jp/prima2020/index.html

  • 投票ルール設計のためのアルゴリズム的ゲーム理論 Invited

    東藤大樹

    情報科学技術フォーラム2020(FIT2020)  2020.9 

     More details

    Event date: 2020.9

    Language:Japanese   Presentation type:Oral presentation (general)  

    Venue:札幌市   Country:Japan  

    ミクロ経済学における投票とは、複数の候補者の集合から、投票者の投票をもとに唯一の当選者を選ぶ、社会選択の伝統的な数理モデルの1つである。近年では、本セッションのテーマでもある計算論的社会選択理論や、アルゴリズム的ゲーム理論 (algorithmic game theory) と呼ばれる、情報学と経済学との境界領域の発展に伴い、一般的な投票ルールの設計のほか、より制限された施設配置と呼ばれるモデルのための投票ルール(施設配置ルール)の設計が注目を集めている。本講演の目的は、投票と施設配置に関して、基礎的な知識を提供するとともに、特に情報学分野における最新の研究動向を紹介することである。まず、ギバード・サタースウェイトの定理や中位投票者ルールといった、経済学分野において得られてきた有名な研究成果を説明する。その後、施設配置ルールのアルゴリズム的ゲーム理論に基づく分析や、計算機を用いた投票ルールの自動設計に関する最新の研究動向を、講演者の研究成果と最近の興味を交えつつ紹介する。

  • 交換のマーケットデザイン Invited

    東藤大樹

    群体数理技術検討会  2018.11 

     More details

    Event date: 2018.11

    Language:Japanese   Presentation type:Oral presentation (general)  

    Venue:愛知県名古屋市・ミッドランドスクエア   Country:Japan  

  • マーケットデザインとゲーム理論 Invited

    東藤大樹

    創発システムシンポジウム2018  2018.9 

     More details

    Event date: 2018.9

    Language:Japanese   Presentation type:Oral presentation (general)  

    Venue:公立諏訪東京理科大学   Country:Japan  

  • A Complexity Approach for Core-Selecting Exchange with Multiple Indivisible Goods under Lexicographic Preferences International conference

    Etsushi Fujita, Julien Lesca, Akihisa Sonoda, Taiki Todo, Makoto Yokoo

    Twenty-Ninth AAAI Conference on Artificial Intelligence (AAAI-15)  2015.1 

     More details

    Language:English   Presentation type:Oral presentation (general)  

    Venue:Austin, Texas   Country:United States  

  • Strategic Voting and Single-Peaked Preferences Invited International conference

    Taiki Todo

    Summer School on Game Theory and Social Choice 2021  2021.6 

     More details

    Event date: 2021.6

    Language:English   Presentation type:Public lecture, seminar, tutorial, course, or other speech  

    Venue:オンライン  

  • Service exchange problem

    Julien Lesca, Taiki Todo

    27th International Joint Conference on Artificial Intelligence, IJCAI 2018  2018.1 

     More details

    Event date: 2018.7

    Language:English  

    Venue:Stockholm   Country:Sweden  

    In this paper, we study the service exchange problem where each agent is willing to provide her service in order to receive in exchange the service of someone else. We assume that agent's preference depends both on the service that she receives and the person who receives her service. This framework is an extension of the housing market problem to preferences including a degree of externalities. We investigate the complexity of computing an individually rational and Pareto efficient allocation of services to agents for ordinal preferences, and the complexity of computing an allocation which maximizes either the utility sum or the utility of the least served agent for cardinal preferences.

  • Facility location with variable and dynamic populations

    Yuho Wada, Tomohiro Ono, Taiki Todo, Makoto Yokoo

    17th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2018  2018.1 

     More details

    Event date: 2018.7

    Language:English  

    Venue:Stockholm   Country:Sweden  

    Facility location is a well-studied problem in social choice literature. where agents' preferences are restricted to be single-peaked. When the number of agents is treated as a variable (e.g., not observable a priori), a social choice function must be defined so that it can accept any possible number of preferences as input. Furthermore, there exist cases where multiple choices must be made continuously while agents dynamically arrive/leave. Under such variable and dynamic populations, a social choice function needs to give each agent an incentive to sincerely report her existence. In this paper we investigate facility location models with variable and dynamic populations. For a static, i.e., one-shot, variable population model, we provide a necessary and sufficient condition for a social choice function to satisfy participation, as well as truthfulness, anonymity, and Pareto efficiency. The condition is given as a further restriction on the well-known median voter schemes. For a dynamic model, we first propose an online social choice function, which is optimal for the total sum of the distances between the choices in the previous and current periods, among any Pareto efficient functions. We then define a generalized class of online social choice functions and compare their performances both theoretically and experimentally.

  • Facility location games with fractional preferences

    Ken C.K. Fong, Minming Li, Pinyan Lu, Taiki Todo, Makoto Yokoo

    32nd AAAI Conference on Artificial Intelligence, AAAI 2018  2018.1 

     More details

    Event date: 2018.2

    Language:English  

    Venue:New Orleans   Country:United States  

    In this paper, we propose a fractional preference model for the facility location game with two facilities that serve the similar purpose on a line where each agent has his location information as well as fractional preference to indicate how well they prefer the facilities. The preference for each facility is in the range of [0, L] such that the sum of the preference for all facilities is equal to 1. The utility is measured by subtracting the sum of the cost of both facilities from the total length L where the cost of facilities is defined as the multiplication of the fractional preference and the distance between the agent and the facilities. We first show that the lower bound for the objective of mini-1 mizing total cost is at least Ω(n3). Hence, we use the utility function to analyze the agents' satification. Our objective is to place two facilities on [0, L] to maximize the social utility or the minimum utility. For each objective function, we propose deterministic strategy-proof mechanisms. For the objective of maximizing the social utility, we present an optimal deterministic strategy-proof mechanism in the case where agents can only misreport their locations. In the case where agents can only misreport their preferences, we present a 2-approximation deterministic strategy-proof mechanism. Finally, we present a 4-approximation deterministic strategyproof mechanism and a randomized strategy-proof mechanism with an approximation ratio of 2 where agents can misreport both the preference and location information. Moreover, we also give a lower-bound of 1.06. For the objective of maximizing the minimum utility, we give a lower-bound of 1.5 and present a 2-approximation deterministic strategyproof mechanism where agents can misreport both the preference and location.

  • Rename and False-Name Manipulations in Discrete Facility Location with Optional Preferences

    Tomohiro Ono, Taiki Todo, Makoto Yokoo

    20th International Conference on Principles and Practice of Multi-Agent Systems, PRIMA 2017  2017.1 

     More details

    Event date: 2017.10 - 2017.11

    Language:English  

    Venue:Nice   Country:France  

    We consider the problem of locating facilities on a discrete acyclic graph, where agents’ locations are publicly known and the agents are requested to report their demands, i.e., which facilities they want to access. In this paper, we study the effect of manipulations by agents that utilize vacant vertices. Such manipulations are called rename or false-name manipulations in game theory and mechanism design literature. For locating one facility on a path, we carefully compare our model with traditional ones and clarify their differences by pointing out that some existing results in the traditional model do not carry over to our model. For locating two facilities, we analyze the existing and new mechanisms from a perspective of approximation ratio and provide non-trivial lower bounds. Finally, we introduce a new mechanism design model where richer information is available to the mechanism designer and show that under the new model false-name-proofness does not always imply population monotonicity.

  • Individually rational strategy-proof social choice with exogenous indifference sets

    Mingyu Guo, Yuko Sakurai, Taiki Todo, Makoto Yokoo

    19th International Conference on Princiles and Practice of Multi-Agent Systems, PRIMA 2016  2016.1 

     More details

    Event date: 2016.8

    Language:English  

    Venue:Phuket   Country:Thailand  

    We consider a social choice problem where individual rationality is required. The status quo belongs to the outcome space, and the selected alternative must be weakly better than the status quo for everybody. If the mechanism designer has no knowledge of the alternatives, we obtain a negative result: any individually rational (IR) and strategy-proof (SP) mechanism can choose at most one alternative (besides the status quo), regardless of the preferences. To overcome this negative result, we consider a domain where the alternatives have a known structure, i.e., an agent is indifferent between the status quo and a subset of the outcomes. This set is exogenously given and public information. This assumption is natural if the social choice involves the participation of agents. For example, consider a group of people organizing a trip where participation is voluntary. We can assume each agent is indifferent between the trip plans in which she does not participate and the status quo (i.e., no trip). In this setting, we obtain more positive results: we develop a class of mechanisms called Approve and Choose mechanisms, which are IR and SP, and can choose multiple alternatives as well as the status quo.

  • Fairness and False-Name-Proofness in Randomized Allocation of a Divisible Good International conference

    Taiki Todo

    Dagstuhl Seminar 16232: Fair Division  2016.6 

     More details

    Event date: 2016.6

    Language:English   Presentation type:Oral presentation (general)  

    Venue:Schloss Dagstuhl   Country:Germany  

  • 異なる性質を有する二施設配置のための架空名義操作不可能なメカニズム

    小野 友寛, 富永 優仁, 苑田 尭久, 東藤 大樹, 横尾 真

    第30回人工知能学会全国大会  2016.6 

     More details

    Event date: 2016.6

    Language:Japanese   Presentation type:Oral presentation (general)  

    Venue:北九州国際会議場   Country:Japan  

  • Establishing a Theory for Exchange of Multiple Indivisible Goods with Indifferences Invited International conference

    Taiki Todo

    Microsoft Research Japan-Korea Academic Day 2016  2016.5 

     More details

    Event date: 2016.5 - 2017.5

    Language:English   Presentation type:Oral presentation (general)  

    Venue:Tokyo   Country:Japan  

  • Manipulations in Two-Agent Sequential Allocation with Random Sequences International conference

    Yuto Tominaga, Taiki Todo, Makoto Yokoo

    Fifteenth International Conference on Autonomous Agents and Multiagent Systems (AAMAS-16)  2016.5 

     More details

    Event date: 2016.5

    Language:English   Presentation type:Oral presentation (general)  

    Venue:Singapore   Country:Singapore  

  • False-name-proof locations of two facilities Economic and algorithmic approaches

    Akihisa Sonoda, Taiki Todo, Makoto Yokoo

    30th AAAI Conference on Artificial Intelligence, AAAI 2016  2016.2 

     More details

    Event date: 2016.2

    Language:English  

    Venue:Phoenix   Country:United States  

    This paper considers a mechanism design problem for locating two identical facilities on an interval, in which an agent can pretend to be multiple agents. A mechanism selects a pair of locations on the interval according to the declared singlepeaked preferences of agents. An agent's utility is determined by the location of the better one (typically the closer to her ideal point). This model can represent various application domains. For example, assume a company is going to release two models of its product line and performs a questionnaire survey in an online forum to determine their detailed specs. Typically, a customer will buy only one model, but she can answer multiple times by logging onto the forum under several email accounts. We first characterize possible outcomes of mechanisms that satisfy false-name-proofness, as well as some mild conditions. By extending the result, we completely characterize the class of false-name-proof mechanisms when locating two facilities on a circle.We then clarify the approximation ratios of the false-name-proof mechanisms on a line metric for the social and maximum costs. 1 Introduction.

  • Strategy-proof cake cutting mechanisms for all-or-nothing utility

    Takamasa Ihara, Shunsuke Tsuruta, Taiki Todo, Yuko Sakurai, Makoto Yokoo

    18th International Conference on Principles and Practice of Multi-Agent Systems, PRIMA 2015  2015.1 

     More details

    Event date: 2015.10

    Language:English  

    Venue:Bertinoro   Country:Italy  

    The cake cutting problem must fairly allocate a divisible good among agents who have varying preferences over it. Recently, designing strategy-proof cake cutting mechanisms has caught considerable attention from AI and MAS researchers. Previous works assumed that an agent’s utility function is additive so that theoretical analysis becomes tractable. However, in practice, agents have non-additive utility functions over a resource. In this paper, we consider the allor-nothing utility function as a representative example of non-additive utility because it can widely cover agents’ preferences for real-world resources, such as the usage of meeting rooms, time slots for computational resources, bandwidth usage, and so on. We first show the incompatibility between envy-freeness and Pareto efficiency when each agent has all-or-nothing utility. We next propose two strategy-proof mechanisms that satisfy Pareto efficiency, which are based on a serial dictatorship mechanism, at the sacrifice of envy-freeness. To address computational feasibility, we propose an approximation algorithm to find a near-optimal allocation in time polynomial in the number of agents, since the problem of finding a Pareto efficient allocation is NP-hard. As another approach that abandon Pareto efficiency, we develop an envy-free mechanism and show that one of our serial dictatorship based mechanisms satisfies proportionality in expectation, which is a weaker definition of proportionality. Finally, we evaluate the efficiency obtained by our proposed mechanisms by computational experiments.

  • Exchange of indivisible objects with asymmetry

    Zhaohong Sun, Hideaki Hata, Taiki Todo, Makoto Yokoo

    24th International Joint Conference on Artificial Intelligence, IJCAI 2015  2015.1 

     More details

    Event date: 2015.7

    Language:English  

    Venue:Buenos Aires   Country:Argentina  

    In this paper we study the exchange of indivisible objects where agents' possible preferences over the objects are strict and share a common structure among all of them, which represents a certain level of asymmetry among objects. A typical example of such an exchange model is a re-scheduling of tasks over several processors, since all task owners are naturally assumed to prefer that their tasks are assigned to fast processors rather than slow ones. We focus on designing exchange rules (a.k.a. mechanisms) that simultaneously satisfy strategyproofness, individual rationality, and Pareto efficiency. We first provide a general impossibility result for agents' preferences that are determined in an additive manner, and then show an existence of such an exchange rule for further restricted lexicographic preferences. We finally find that for the restricted case, a previously known equivalence between the single-valuedness of the strict core and the existence of such an exchange rule does not carry over.

  • Characteristics of sustainable OSS projects A theoretical and empirical study

    Hideaki Hata, Taiki Todo, Saya Onoue, Kenichi Matsumoto

    8th International Workshop on Cooperative and Human Aspects of Software Engineering, CHASE 2015  2015.7 

     More details

    Event date: 2015.5

    Language:English  

    Venue:Florence   Country:Italy  

    How can we attract developers? What can we do to incentivize developers to write code? We started the study by introducing the population pyramid visualization to software development communities, called software population pyramids, and found a typical pattern in shapes. This pattern comes from the differences in attracting coding contributors and discussion contributors. To understand the causes of the differences, we then build game-theoretical models of the contribution situation. Based on these results, we again analyzed the projects empirically to support the outcome of the models, and found empirical evidence. The answers to the initial questions are clear. To incentivize developers to code, the projects should prepare documents, or the projects or third parties should hire developers, and these are what sustainable projects in Git Hub did in reality. In addition, making innovations to reduce the writing costs can also have an impact in attracting coding contributors.

  • A complexity approach for core-selecting exchange with multiple indivisible goods under lexicographic preferences

    Etsushi Fujita, Julien Lesca, Akihisa Sonoda, Taiki Todo, Makoto Yokoo

    29th AAAI Conference on Artificial Intelligence, AAAI 2015 and the 27th Innovative Applications of Artificial Intelligence Conference, IAAI 2015  2015.6 

     More details

    Event date: 2015.1

    Language:English  

    Venue:Austin   Country:United States  

    Core-selection is a crucial property of social choice functions, or rules, in social choice literature. It is also desirable to address the incentive of agents to cheat by misreporting their preferences. This paper investigates an exchange problem where each agent may have multiple indivisible goods, agents' preferences over sets of goods are assumed to be lexicographic, and side payments are not allowed. We propose an exchange rule called augmented top-trading-cycles (ATTC) procedure based on the original TTC procedure. We first show that the ATTC procedure is core-selecting. We then show that finding a beneficial misreport under the ATTC procedure is NP-hard. Under the ATTC procedure, we finally clarify the relationship between preference misreport and splitting, which is a different type of manipulation.

  • Predicting Own Action: Self-Fulfilling Prophecy Induced by Proper Scoring Rules International conference

    Masaaki Oka, Taiki Todo, Yuko Sakurai, Makoto Yokoo

    The Second AAAI Conference on Human Computation and Crowdsourcing (HCOMP-14)  2014.11 

     More details

    Event date: 2014.11

    Language:English   Presentation type:Oral presentation (general)  

    Venue:Pittsuburgh, Pennsylvania   Country:United States  

  • ケーキ分割問題における架空名義操作

    鶴田 俊佑, 岡 雅晃, 東藤 大樹, 櫻井 祐子, 横尾 真

    合同エージェントワークショップ&シンポジウム2014 (JAWS-2014)  2014.10 

     More details

    Event date: 2014.10

    Language:Japanese   Presentation type:Oral presentation (general)  

    Venue:ANA ホリデイ・イン リゾート 宮崎   Country:Japan  

  • 最小費用全域木ゲームにおける名義分割に対する一考察

    藤田 悦誌, 東藤 大樹, 横尾 真

    合同エージェントワークショップ&シンポジウム2014 (JAWS-2014)  2014.10 

     More details

    Event date: 2014.10

    Language:Japanese   Presentation type:Oral presentation (general)  

    Venue:ANA ホリデイ・イン リゾート 宮崎   Country:Japan  

  • 架空名義操作不可能な二施設配置メカニズム

    苑田 尭久, 東藤 大樹, 横尾 真

    合同エージェントワークショップ&シンポジウム2014 (JAWS-2014)  2014.10 

     More details

    Event date: 2014.10

    Language:Japanese   Presentation type:Oral presentation (general)  

    Venue:ANA ホリデイ・イン リゾート 宮崎   Country:Japan  

  • False-name-proof Combinatorial Auction Design via Single-Minded Decomposition International conference

    Dengji Zhao, Siqi Luo, Taiki Todo, Makoto Yokoo

    The Twenty-First European Conference on Artificial Intelligence (ECAI 2014)  2014.8 

     More details

    Event date: 2014.8

    Language:English   Presentation type:Oral presentation (general)  

    Venue:Prague   Country:Czech Republic  

    Other Link: http://www.ecai2014.org/

  • Two Case Studies for Trading Multiple Indivisible Goods with Indifferences International conference

    Akihisa Sonoda, Etsushi Fujita, Taiki Todo, Makoto Yokoo

    The Twenty-Eighth AAAI Conference on Artificial Intelligence (AAAI 2014)  2014.7 

     More details

    Event date: 2014.7

    Language:English   Presentation type:Oral presentation (general)  

    Venue:Quebec   Country:Canada  

  • Strategyproof exchange with multiple private endowments International conference

    Taiki Todo, Haixin Sun, Makoto Yokoo

    The Twenty-Eighth AAAI Conference on Artificial Intelligence (AAAI 2014)  2014.7 

     More details

    Event date: 2014.7

    Language:Others   Presentation type:Oral presentation (general)  

    Venue:Quebec   Country:Canada  

    Other Link: http://www.aaai.org/Conferences/AAAI/aaai14.php

  • 効率性と誘因制約を両立可能な物々交換モデルの特徴付け

    苑田 尭久, 東藤 大樹, 横尾 真

    第28回人工知能学会全国大会 (JSAI 2014)  2014.5 

     More details

    Event date: 2014.5

    Language:Japanese   Presentation type:Oral presentation (general)  

    Venue:愛媛県 ひめぎんホール   Country:Japan  

  • 効率的な資源利用のための利用予測申告と実行動に関する一考察

    不動 顕, 岡 雅晃, 東藤 大樹, 櫻井 祐子, 横尾 真

    第28回人工知能学会全国大会 (JSAI 2014)  2014.5 

     More details

    Event date: 2014.5

    Language:Japanese   Presentation type:Oral presentation (general)  

    Venue:愛媛県 ひめぎんホール   Country:Japan  

  • 架空名義操作不可能な再配分メカニズムの特徴付け

    鶴田 俊佑, 岡 雅晃, 東藤 大樹, 櫻井 祐子, 横尾 真

    第28回人工知能学会全国大会 (JSAI 2014)  2014.5 

     More details

    Event date: 2014.5

    Language:Japanese   Presentation type:Oral presentation (general)  

    Venue:愛媛県 ひめぎんホール   Country:Japan  

  • Coexistence of Utilitarian Efficiency and False-name-proofness in Social Choice International conference

    Julien Lesca, Taiki Todo, Makoto Yokoo

    The Thirteenth International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2014)  2014.5 

     More details

    Event date: 2014.5

    Language:English   Presentation type:Oral presentation (general)  

    Venue:Paris   Country:France  

  • Optimal False-name-proof Single-Item Redistribution Mechanisms International conference

    Shunsuke Tsuruta, Masaaki Oka, Taiki Todo, Yujiro Kawasaki, Mingyu Guo, Yuko Sakurai, Makoto Yokoo

    The Thirteenth International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2014)  2014.5 

     More details

    Event date: 2014.5

    Language:English   Presentation type:Oral presentation (general)  

    Venue:Paris   Country:France  

  • Trading Multiple Indivisible Goods with Indifferences: Beyond Sönmez's Result International conference

    Akihisa Sonoda, Etsushi Fujita, Taiki Todo, Makoto Yokoo

    The 16th International Workshop on Agent-Mediated Electronic Commerce (AMEC) and Trading Agents Design and Analysis (TADA)  2014.5 

     More details

    Event date: 2014.5

    Language:English   Presentation type:Oral presentation (general)  

    Venue:Paris   Country:France  

  • A complexity approach for Pareto efficient exchange with multiple indivisible goods International conference

    Taiki Todo

    Warsaw Workshop on Economic and Computational Aspects of Game Theory and Social Choice  2014.3 

     More details

    Event date: 2014.3

    Language:English   Presentation type:Oral presentation (general)  

    Venue:Warsaw   Country:Poland  

  • Strategy-proof exchange with multiple private endowments International conference

    Taiki Todo

    The First International Workshop on Market Design Technologies for Sustainable Development  2013.11 

     More details

    Event date: 2013.11

    Language:English   Presentation type:Oral presentation (general)  

    Venue:Keio University   Country:Japan  

  • VCG-equivalent in Expectation メカニズム

    藤田 悦誌, 岩﨑 敦, 東藤 大樹, ヨウ ミョウ, 横尾 真

    第27回人工知能学会全国大会 (JSAI 2013)  2013.6 

     More details

    Event date: 2013.6

    Language:Japanese   Presentation type:Oral presentation (general)  

    Venue:富山県 富山国際会議場   Country:Japan  

  • False-name-proof Matching International conference

    Taiki Todo, Vincent Conitzer

    The Twelfth International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2013)  2013.5 

     More details

    Event date: 2013.5

    Language:English   Presentation type:Oral presentation (general)  

    Venue:Minnesota   Country:United States  

  • VCG-equivalent Mechanism in Expectation: General Framework for Constructing Iterative Combinatorial Auction Mechanisms International conference

    Atsushi Iwasaki, Etsushi Fujita, Taiki Todo, Miao Yao, Makoto Yokoo

    The Twelfth International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2013)  2013.5 

     More details

    Event date: 2013.5

    Language:English   Presentation type:Oral presentation (general)  

    Venue:Minnesota   Country:United States  

  • False-name-proofness in Online Mechanisms International conference

    Taiki Todo

    Duke University Visiting Day  2013.2 

     More details

    Event date: 2013.2

    Language:English  

    Venue:Duke University   Country:United States  

  • False-name-proof Matching International conference

    Taiki Todo

    Duke CS-ECON Seminar  2013.2 

     More details

    Event date: 2013.2

    Language:English   Presentation type:Oral presentation (general)  

    Venue:Duke University   Country:United States  

  • Mechanism Design in Highly Anonymous Environments

    東藤 大樹

    The 21st Gathering of JSPS Japanese Fellows  2012.10 

     More details

    Event date: 2012.10

    Language:Japanese   Presentation type:Oral presentation (general)  

    Venue:Boston   Country:United States  

  • False-name-proofness in Online Mechanisms International conference

    Taiki Todo, Takayuki Mouri, Atsushi Iwasaki, Makoto Yokoo

    The Eleventh International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2012)  2012.6 

     More details

    Event date: 2012.6

    Language:English   Presentation type:Oral presentation (general)  

    Venue:Valencia   Country:Spain  

  • Generalizing Envy-Freeness Toward Group of Agents International conference

    Taiki Todo

    The 13th ACM Conference on Electronic Commerce (EC 2012)  2012.6 

     More details

    Event date: 2012.6

    Language:English  

    Venue:Valencia   Country:Spain  

  • Envy-Freeness for Groups of Agents: Beyond Single-Minded Domain International conference

    Takayuki Mouri, Runcong Li, Taiki Todo, Atsushi Iwasaki, Makoto Yokoo

    Joint Workshop on Trading Agent Design and Analysis (TADA) and Agent-Mediated Electronic Commerce (AMEC)  2012.6 

     More details

    Event date: 2012.6

    Language:English   Presentation type:Oral presentation (general)  

    Venue:Valencia   Country:Spain  

  • False-name-proof Mechanism Design without Money Invited International conference

    Taiki Todo

    Duke CS-ECON Seminar  2012.4 

     More details

    Event date: 2012.4

    Language:English   Presentation type:Oral presentation (general)  

    Venue:Duke University   Country:United States  

  • 無閉路ネットワーク上の架空名義操作不可能な施設配置メカニズムの特徴付け

    東藤 大樹, 岩﨑 敦, 横尾 真

    日本OR学会 2011年秋季研究発表会  2011.9 

     More details

    Event date: 2011.9

    Language:Japanese   Presentation type:Oral presentation (general)  

    Venue:兵庫県 甲南大学   Country:Japan  

  • 自動メカニズムデザインを利用した組合せオークションのルール抽出アルゴリズムの提案

    毛利 貴之, 杉町 勇和, 東藤 大樹, 岩﨑 敦, 横尾 真

    第10回情報科学技術フォーラム (FIT 2011)  2011.9 

     More details

    Event date: 2011.9

    Language:Japanese   Presentation type:Oral presentation (general)  

    Venue:北海道 函館大学   Country:Japan  

  • Generalizing Envy-Freeness Toward Group of Agents

    東藤 大樹

    Summer Workshop on Economic Theory (SWET 2011)  2011.8 

     More details

    Event date: 2011.8

    Language:Japanese   Presentation type:Oral presentation (general)  

    Venue:北海道大学   Country:Japan  

  • Generalizing Envy-Freeness Toward Group of Agents International conference

    Taiki Todo, Runcong Li, Xuemei Hu, Takayuki Mouri, Atsushi Iwasaki, Makoto Yokoo

    The Twenty-Second International Joint Conference on Artificial Intelligence (IJCAI 2011)  2011.7 

     More details

    Event date: 2011.7

    Language:English   Presentation type:Oral presentation (general)  

    Venue:Barcelona   Country:Spain  

  • 自動メカニズムデザインのデータからのルール抽出

    毛利 貴之, 杉町 勇和, 東藤 大樹, 岩﨑 敦, 横尾 真

    第25回人工知能学会全国大会 (JSAI 2011)  2011.6 

     More details

    Event date: 2011.6

    Language:Japanese   Presentation type:Oral presentation (general)  

    Venue:岩手県 アイーナ いわて県民情報交流センター   Country:Japan  

  • 組合せオークションにおける無羨望性の拡張

    東藤 大樹, 李 潤樅, 胡 雪梅, 毛利 貴之, 岩﨑 敦, 横尾 真

    第25回人工知能学会全国大会  2011.6 

     More details

    Event date: 2011.6

    Language:Japanese   Presentation type:Oral presentation (general)  

    Venue:岩手県 アイーナ いわて県民情報交流センター   Country:Japan  

  • False-name-proof Mechanism Design without Money International conference

    Taiki Todo, Atsushi Iwasaki, Makoto Yokoo

    The Tenth International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2011)  2011.5 

     More details

    Event date: 2011.5

    Language:English   Presentation type:Oral presentation (general)  

    Venue:Taipei   Country:Taiwan, Province of China  

  • False-name-proofness in Facility Location Problem on the Real Line International conference

    Taiki Todo, Atsushi Iwasaki, Makoto Yokoo

    The Sixth Workshop on Internet and Network Economics (WINE 2010)  2010.12 

     More details

    Event date: 2010.12

    Language:English   Presentation type:Oral presentation (general)  

    Venue:Stanford University   Country:United States  

  • False-name-proofness in Online Mechanisms International conference

    Taiki Todo, Takayuki Mouri, Atsushi Iwasaki, Makoto Yokoo

    The First International Joint Agent Workshop & Symposium (iJAWS 2010)  2010.10 

     More details

    Event date: 2010.10

    Language:English   Presentation type:Oral presentation (general)  

    Venue:Hokkaido   Country:Japan  

  • False-name-proofness in Facility Location Problem on the Real Line International conference

    Taiki Todo

    Hitotsubashi G-COE Workshop on Choice, Games, and Welfare  2010.10 

     More details

    Event date: 2010.10

    Language:English   Presentation type:Oral presentation (general)  

    Venue:Hitotsubashi University   Country:Japan  

  • 架空名義操作不可能な施設配置メカニズムの特徴付け.

    東藤 大樹, 岩﨑 敦, 横尾 真

    第9回情報科学技術フォーラム (FIT 2010)  2010.9 

     More details

    Event date: 2010.9

    Language:Japanese   Presentation type:Oral presentation (general)  

    Venue:福岡県 九州大学   Country:Japan  

  • 架空名義操作不可能な組合せオークションメカニズム:VCG メカニズムの改良

    毛利 貴之, 東藤 大樹, 岩﨑 敦, 横尾 真

    第9回情報科学技術フォーラム (FIT 2010)  2010.9 

     More details

    Event date: 2010.9

    Language:Japanese   Presentation type:Oral presentation (general)  

    Venue:九州大学   Country:Japan  

  • Characterization of Revenue Monotonicity in Combinatorial Auctions International conference

    Taiki Todo, Atsushi Iwasaki, Makoto Yokoo

    2010 IEEE/WIC/ACM Conference on Intelligent Agent Technology (IAT 2010)  2010.9 

     More details

    Event date: 2010.9

    Language:English   Presentation type:Oral presentation (general)  

    Venue:Toronto   Country:Canada  

  • Characterization of Revenue Monotonicity in Combinatorial Auctions International conference

    Taiki Todo, Atsushi Iwasaki, Makoto Yokoo

    Twelfth International Workshop on Agent-Mediated Electronic Commerce (AMEC 2010)  2010.5 

     More details

    Event date: 2010.5

    Language:English   Presentation type:Oral presentation (general)  

    Venue:Toronto   Country:Canada  

  • Worst-case efficiency ratio in false-name-proof combinatorial auction mechanisms International conference

    Atsushi Iwasaki, Vincent Conitzer, Mingyu Guo, Taiki Todo, Yoshifusa Omori, Yuko Sakurai, Makoto Yokoo

    The Ninth International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2010)  2010.5 

     More details

    Event date: 2010.5

    Language:English   Presentation type:Oral presentation (general)  

    Venue:Toronto   Country:Canada  

  • Characterization of False-name-proof Social Choice Mechanisms International conference

    Taiki Todo

    AAMAS2010 Doctoral Mentoring Program  2010.5 

     More details

    Event date: 2010.5

    Language:English   Presentation type:Oral presentation (general)  

    Venue:Toronto   Country:Canada  

  • False-name-proofness in Online Mechanisms International conference

    Taiki Todo

    COST-ADT Doctoral School on Computational Social Choice  2010.4 

     More details

    Event date: 2010.4

    Language:English   Presentation type:Oral presentation (general)  

    Venue:Estoril   Country:Portugal  

  • False-name-proofness in Online Mechanisms

    東藤 大樹

    ゲーム理論ワークショップ2010  2010.3 

     More details

    Event date: 2010.3

    Language:Japanese   Presentation type:Oral presentation (general)  

    Venue:福岡県 九州大学   Country:Japan  

  • Characterization of Strategy-proof, Revenue Monotone Combinatorial Auction Mechanisms and Connection with False-name-proofness International conference

    Taiki Todo, Atsushi Iwasaki, Makoto Yokoo

    The Fifth Workshop on Internet and Network Economics (WINE 2009)  2009.12 

     More details

    Event date: 2009.12

    Language:English   Presentation type:Oral presentation (general)  

    Venue:Rome   Country:Italy  

  • 収入単調性を満たすオークションメカニズムの特性及びその架空名義操作不可能性との関係

    東藤 大樹, 岩﨑 敦, 横尾 真

    合同エー ジェントワークショップ&シンポジウム2009 (JAWS 2009)  2009.10 

     More details

    Event date: 2009.10

    Language:Japanese   Presentation type:Oral presentation (general)  

    Venue:北海道 ラフォーレ蔵王リゾート&スパ   Country:Japan  

  • Characterizing false-name-proof allocation rules in combinatorial auctions Invited International conference

    Taiki Todo

    Hitotsubashi G-COE Con- ference on Choice, Games, and Welfare: Mechanism Design  2009.9 

     More details

    Event date: 2009.9

    Language:English   Presentation type:Oral presentation (general)  

    Venue:Hitotsubashi University   Country:Japan  

  • 架空名義操作不可能な組合せオークションの割当規則の特性

    東藤 大樹, 岩﨑 敦, 横尾 真, 櫻井 祐子

    第23回人工知能学会全国大会 (JSAI 2009)  2009.6 

     More details

    Event date: 2009.6

    Language:Japanese   Presentation type:Oral presentation (general)  

    Venue:香川県 サンポートホール高松   Country:Japan  

  • Characterizing False-name-proof Allocation Rules in Combinatorial Auctions

    東藤 大樹

    日本OR学会 ゲーム理論と市場設計 第4回研究会  2009.6 

     More details

    Event date: 2009.6

    Language:Japanese   Presentation type:Oral presentation (general)  

    Venue:東京工業大学大岡山キャンパス   Country:Japan  

  • Characterizing false-name-proof allocation rules in combinatorial auctions International conference

    Taiki Todo, Atsushi Iwasaki, Makoto Yokoo, Yuko Sakurai

    The Eighth International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2009)  2009.5 

     More details

    Event date: 2009.5

    Language:English   Presentation type:Oral presentation (general)  

    Venue:Budapest   Country:Hungary  

  • 組合せオークションのための架空名義操作不可能なメカニズムの特性

    東藤 大樹, 岩﨑 敦, 横尾 真, 櫻井 祐子

    合同エージェントワークショップ&シンポジウム2008 (JAWS 2008)  2008.10 

     More details

    Event date: 2008.10

    Language:Japanese   Presentation type:Oral presentation (general)  

    Venue:滋賀県 大津プリンスホテル   Country:Japan  

  • Parametric Mechanism Design via Quantifier Elimination International conference

    Atsushi Iwasaki, Etsushi Fujita, Taiki Todo, Hidenao Iwane, Hirokazu Anai, Mingyu Guo, Makoto Yokoo

    Fourteenth International Conference on Autonomous Agents and Multiagent Systems (AAMAS-15)  2015.5 

     More details

    Language:English   Presentation type:Oral presentation (general)  

    Venue:Istanbul   Country:Turkey  

  • Social Decision with Minimal Efficiency Loss: An Automated Mechanism Design Approach International conference

    Mingyu Guo, Hong Shen, Taiki Todo, Yuko Sakurai, Makoto Yokoo

    Fourteenth International Conference on Autonomous Agents and Multiagent Systems (AAMAS-15)  2015.5 

     More details

    Language:English   Presentation type:Oral presentation (general)  

    Venue:Istanbul   Country:Turkey  

  • Fairness and False-Name Manipulations in Randomized Cake Cutting International conference

    Shunsuke Tsuruta, Masaaki Oka, Taiki Todo, Yuko Sakurai, Makoto Yokoo

    Fourteenth International Conference on Autonomous Agents and Multiagent Systems (AAMAS-15)  2015.5 

     More details

    Language:English   Presentation type:Oral presentation (general)  

    Venue:Istanbul   Country:Turkey  

  • Characteristics of Sustainable OSS Projects: A Theoretical and Empirical Study International conference

    Hideaki Hata, Taiki Todo, Saya Onoue, Ken-ichi Matsumoto

    Eighth International Workshop on Cooperative and Human Aspects of Software Engineering (CHASE-15)  2015.5 

     More details

    Language:English   Presentation type:Symposium, workshop panel (public)  

    Venue:Florence   Country:Italy  

  • Exchange of Indivisible Objects with Asymmetry International conference

    Zhaohong Sun, Taiki Todo, Makoto Yokoo

    Twenty-Fourth International Joint Conference on Artificial Intelligence (IJCAI-15)  2015.7 

     More details

    Language:English   Presentation type:Oral presentation (general)  

    Venue:Buenos Aires   Country:Argentina  

  • 戦略的操作不可能なケーキ分割メカニズムの提案

    伊原 尚正, 鶴田 俊佑, 東藤 大樹, 櫻井 祐子, 横尾 真

    第29回人工知能学会全国大会  2015.5 

     More details

    Language:Japanese   Presentation type:Oral presentation (general)  

    Venue:函館   Country:Japan  

  • 2人ラウンド制 Item Picking Game の解析

    富永 優仁, 苑田 尭久, 東藤 大樹, 横尾 真

    第29回人工知能学会全国大会  2015.5 

     More details

    Language:Japanese   Presentation type:Oral presentation (general)  

    Venue:函館   Country:Japan  

  • 物々交換モデルにおける財の非対称性

    孫 兆鴻, 東藤 大樹, 横尾 真

    第29回人工知能学会全国大会  2015.5 

     More details

    Language:Japanese   Presentation type:Oral presentation (general)  

    Venue:函館   Country:Japan  

  • Establishing a Theory for Exchange of Multiple Indivisible Goods with Indifferences International conference

    Taiki Todo

    Microsoft Research Korea-Japan Academic Day 2015  2015.5 

     More details

    Language:English   Presentation type:Symposium, workshop panel (public)  

    Venue:Seoul   Country:Korea, Republic of  

  • Two Case Studies for Trading Multiple Indivisible Goods with Indifferences Invited

    Akihisa Sonoda, Etsushi Fujita, Taiki Todo, Makoto Yokoo

    日本ソフトウェア科学会 第31回大会  2014.9 

     More details

    Language:Japanese   Presentation type:Oral presentation (invited, special)  

    Venue:名古屋   Country:Japan  

▼display all

MISC

  • AIマッチングにおける二つの公平性 : 労働法的検討の基礎として—AI・アルゴリズムの導入・展開と労働法

    @大屋雄裕, 東藤大樹

    季刊労働法   2023.11

     More details

    Language:Japanese   Publishing type:Article, review, commentary, editorial, etc. (scientific journal)  

  • 交通分野におけるマルチエージェント理論の活用

    畑秀明,原祐輔,東藤大樹

    システム・制御・情報(システム制御情報学会誌)   2023.1

     More details

    Language:Japanese   Publishing type:Article, review, commentary, editorial, etc. (scientific journal)  

  • マルチエージェントシステムに関する研究の最新動向: 計算機科学と制御理論それぞれの視点から

    石崎孝幸,東藤大樹

    システム・制御・情報(システム制御情報学会誌)   2023.1

     More details

    Language:Japanese   Publishing type:Article, review, commentary, editorial, etc. (scientific journal)  

  • マルチエージェントシステムとマーケットデザイン

    東藤大樹

    システム・制御・情報(システム制御情報学会誌)   2023.1

     More details

    Language:Japanese   Publishing type:Article, review, commentary, editorial, etc. (scientific journal)  

  • Mechanism Design with Uncertainty

    Taiki Todo

    Proceedings of IJCAI-2020   2020.7

     More details

    Language:English   Publishing type:Article, review, commentary, editorial, etc. (scientific journal)  

    DOI: 10.24963/ijcai.2020/730

    Other Link: https://doi.org/10.24963/ijcai.2020/730

  • JSAI2018企画セッション『インセンティブ設計科学』

    東藤大樹、櫻井祐子

    人工知能学会誌   2018.11

     More details

    Language:Japanese   Publishing type:Internal/External technical report, pre-print, etc.  

  • デューク大学での研究生活

    東藤 大樹

    人工知能学会誌 28巻 4号   2013.7

     More details

    Language:Japanese   Publishing type:Internal/External technical report, pre-print, etc.  

  • ゲーム理論・メカニズムデザインに関する研究動向

    東藤 大樹, 岩﨑 敦

    人工知能学会誌 28巻 3号   2013.5

     More details

    Language:Japanese   Publishing type:Article, review, commentary, editorial, etc. (scientific journal)  

  • 2011年度論文賞の受賞論文紹介:インターネット時代の市場設計理論の構築へ向けて.

    東藤 大樹, 岩﨑 敦, 横尾 真

    情報処理 53巻 8号   2012.7

     More details

    Language:Japanese   Publishing type:Article, review, commentary, editorial, etc. (scientific journal)  

▼display all

Professional Memberships

  • Information Processing Society of Japan

  • The Japanese Society for Artificial Intelligence

  • Japan Society for Software Science and Technology

  • Association for the Advancement of Artificial Intelligence (AAAI)

  • Association for Computing Machinery (ACM)

Committee Memberships

  • 人工知能学会   代議員   Domestic

    2023.4 - 2025.5   

  • 日本ソフトウェア科学会   代表会員   Domestic

    2021.4 - 2023.3   

  • マルチエージェントと協調計算研究会   リエゾン企画委員   Domestic

    2019.4 - 2021.3   

  • マルチエージェントと協調計算研究会   Steering committee member   Domestic

    2017.4 - 2019.3   

Academic Activities

  • 運営副委員長

    日本ソフトウェア科学会第37回大会  ( Japan ) 2020.9

     More details

    Type:Competition, symposium, etc. 

  • Program Committee International contribution

    IJCAI-PRICAI-20  ( Yokohama Japan ) 2020.7

     More details

    Type:Competition, symposium, etc. 

  • 学生企画委員

    2020年度 人工知能学会全国大会(第34回)  ( Japan ) 2020.6

     More details

    Type:Competition, symposium, etc. 

  • Program Committee International contribution

    ECAI-20  ( Santiago de Compostela Spain ) 2020.6

     More details

    Type:Competition, symposium, etc. 

  • Senior Program Committee International contribution

    AAMAS-20  ( Auckland NewZealand ) 2020.5

     More details

    Type:Competition, symposium, etc. 

  • Senior Program Committee International contribution

    AAAI-20  ( New York UnitedStatesofAmerica ) 2020.2

     More details

    Type:Competition, symposium, etc. 

  • Senior Program Committee International contribution

    AAMAS-19  ( Montreal Canada ) 2019.5

     More details

    Type:Competition, symposium, etc. 

  • Finance Chair International contribution

    PRIMA 2018: The 21st International Conference on Principles and Practice of Multi-Agent Systems  ( Japan ) 2018.10 - 2018.11

     More details

    Type:Competition, symposium, etc. 

  • プログラム委員長

    合同エージェントワークショップ&シンポジウム2018 (JAWS 2018)  ( Japan ) 2018.9 - 2019.9

     More details

    Type:Competition, symposium, etc. 

  • 情報処理学会論文誌「エージェント理論・技術とその応用」特集

    2018.4 - 2019.11

     More details

    Type:Academic society, research group, etc. 

  • Screening of academic papers

    Role(s): Peer review

    2018

     More details

    Type:Peer review 

    Number of peer-reviewed articles in foreign language journals:3

    Number of peer-reviewed articles in Japanese journals:2

    Proceedings of International Conference Number of peer-reviewed papers:13

  • デモ・ポスター委員長

    日本ソフトウェア科学会第34回大会  ( Japan ) 2017.9

     More details

    Type:Competition, symposium, etc. 

  • オーガナイズドセッションチェア

    合同エージェントワークショップ&シンポジウム2017 (JAWS 2017)  ( Japan ) 2017.9

     More details

    Type:Competition, symposium, etc. 

  • Program Committee International contribution

    The Sixteenth International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2017)  ( Sao Paulo Brazil ) 2017.5

     More details

    Type:Competition, symposium, etc. 

  • Program Committee International contribution

    The Thirty-First AAAI Conference on Artificial Intelligence (AAAI 2017)  ( San Francisco, California UnitedStatesofAmerica ) 2017.2

     More details

    Type:Competition, symposium, etc. 

  • Screening of academic papers

    Role(s): Peer review

    2017

     More details

    Type:Peer review 

    Number of peer-reviewed articles in foreign language journals:2

    Number of peer-reviewed articles in Japanese journals:2

    Proceedings of International Conference Number of peer-reviewed papers:16

    Proceedings of domestic conference Number of peer-reviewed papers:2

  • Program Committee International contribution

    The Fifteenth International Conference on Autonomous Agents and Multiagent Systems (AAMAS-2016)  ( Singapore Singapore ) 2016.5

     More details

    Type:Competition, symposium, etc. 

  • Program Committee International contribution

    The Thirtieth AAAI Conference on Artificial Intelligence (AAAI 2016)  ( Phoenix, Arizona UnitedStatesofAmerica ) 2016.2

     More details

    Type:Competition, symposium, etc. 

  • Senior Program Committee

    合同エージェントワークショップ&シンポジウム2015 (JAWS 2015)  ( Japan ) 2015.9 - 2015.10

     More details

    Type:Competition, symposium, etc. 

  • Co-Organizer International contribution

    IJCAI-15 Workshop on Innovative Application of Game Theory and Market Design  ( Buenos Aires Argentina ) 2015.7

     More details

    Type:Competition, symposium, etc. 

  • Program Committee International contribution

    The Twenty-Fourth International Joint Conference on Artificial Intelligence (IJCAI 2015)  ( Buenos Aires Argentina ) 2015.7

     More details

    Type:Competition, symposium, etc. 

  • Program Committee International contribution

    The Fourteenth International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2015)  ( Istanbul Turkey ) 2015.5

     More details

    Type:Competition, symposium, etc. 

  • Program Committee International contribution

    The Twenty-Ninth AAAI Conference on Artificial Intelligence (AAAI 2015)  ( Austin, Texas UnitedStatesofAmerica ) 2015.1

     More details

    Type:Competition, symposium, etc. 

  • Senior Program Committee

    合同エージェントワークショップ&シンポジウム2014 (JAWS 2014)  ( Japan ) 2014.10

     More details

    Type:Competition, symposium, etc. 

  • Co-Organizer International contribution

    The Second International Workshop on Market Design Technologies for Sustainable Development  ( Japan ) 2014.8

     More details

    Type:Competition, symposium, etc. 

  • 司会(Moderator) International contribution

    The Second International Workshop on Market Design Technologies for Sustainable Development  ( Yokohama Japan ) 2014.8

     More details

    Type:Competition, symposium, etc. 

  • Program Committee International contribution

    The 15th ACM Conference on Economics and Computation (EC 2014)  ( Stanford University UnitedStatesofAmerica ) 2014.6

     More details

    Type:Competition, symposium, etc. 

  • Program Committee International contribution

    The 13th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2014)  ( Paris France ) 2014.5

     More details

    Type:Competition, symposium, etc. 

  • Co-Organizer International contribution

    The First International Workshop on Market Design Technologies for Sustainable Development  ( Japan ) 2013.11

     More details

    Type:Competition, symposium, etc. 

    Number of participants:60

  • 司会(Moderator) International contribution

    The First International Workshop on Market Design Technologies for Sustainable Development  ( Japan ) 2013.11

     More details

    Type:Competition, symposium, etc. 

  • Program Committee

    合同エージェントワークショップ&シンポジウム2013 (JAWS 2013)  ( Japan ) 2013.9

     More details

    Type:Competition, symposium, etc. 

  • Program Committee International contribution

    The 12th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2013)  ( Minnesota UnitedStatesofAmerica ) 2013.5

     More details

    Type:Competition, symposium, etc. 

  • Program Committee

    合同エージェントワークショップ&シンポジウム2012 (JAWS 2012)  ( Japan ) 2012.10

     More details

    Type:Competition, symposium, etc. 

▼display all

Research Projects

  • ERATO小島マーケットデザインプロジェクト

    2023.10 - 2029.3

      More details

    Authorship:Coinvestigator(s) 

    近年、望ましい制度を科学的に設計する「マーケットデザイン」の研究が進み、様々な資源配分問題に対して制度を設計して実用化することができる段階に至っています。他方、汎用性の高い一般理論が確立されていないことや、信頼性の高い制度導入効果の予測や事後的な測定が不十分であるために、実社会の制度を改善できた例は限られています。

     本プロジェクトでは、マーケットデザインの主要理論であるマッチング理論を中心に、制度設計の理論を実社会で広く生かし、その結果として得られた検証結果などの知見を理論へ還元するサイクルを積み重ねていくことで、既存のマッチング理論が適用できる制約の条件や、与えられた制約の下で最大の効果をもたらす制度の構造を明らかにし、適用範囲の広い理論を構築するとともに制度を工学的に社会に適用する手段を具現化します。さらに、可分財を中心に扱ってきた従来の経済理論と不可分財を扱うマーケットデザインを融合する統一理論の構築に挑むことで、あらゆる制度を科学的に設計する社会の実現を目指します。

  • 大学改革活性化:総合知の実現に向けたマーケットデザイン研究教育拠点の創設

    2023.4 - 2028.3

      More details

    Authorship:Coinvestigator(s) 

  • 小島マーケットデザインプロジェクト

    2023 - 2028

    JST Strategic Basic Research Program (Ministry of Education, Culture, Sports, Science and Technology)

      More details

    Authorship:Coinvestigator(s)  Grant type:Contract research

  • Fundamental research on human 'forms of work' in collaboration with AI agents and legal regulation

    Grant number:23K22060  2022.4 - 2026.3

    Grants-in-Aid for Scientific Research  Grant-in-Aid for Scientific Research (B)

    新屋敷 恵美子, 大屋 雄裕, 小山 敬晴, 藤木 貴史, 東藤 大樹, 早津 裕貴, 岡本 舞子, 井川 志郎

      More details

    Grant type:Scientific research funding

    科学技術の進歩により、アルゴリズムやAIエージェントの機能が、経済活動やサービス提供に頻繁かつ多様な形で組み入れられると、これまでの法制度(労働法分野に限らず、個人情報保護法21条や感染症予防法第4章就業制限なども参照)が前提として従来の労働法が前提としてきた「指揮命令」の観念により把握できるのか判然としない。本研究は、労働法分野を典型的な研究対象とし、①新たな経済・サービス活動におけるアルゴリズムやAIエージェントと人間との協働形態と②そうした人間の「働き方」の法的本質的要素、③「働き方」に合致した新たな規制形態と④そうした規制導入の正当化根拠、⑤規制の実効性の確保主体と仕組み、を解明する。

    CiNii Research

  • 概算要求:意思決定のための革新的データサイエンス教育研究組織の整備

    2021.7 - 2025.3

  • マルチエージェント最適化の数理基盤

    Grant number:20H00587  2020 - 2023

    Japan Society for the Promotion of Science  Grants-in-Aid for Scientific Research  Grant-in-Aid for Scientific Research (A)

      More details

    Authorship:Principal investigator  Grant type:Scientific research funding

  • 一般化交換問題のためのゲーム理論的/アルゴリズム論的解法の提案

    Grant number:17H04695  2017 - 2020

    Grants-in-Aid for Scientific Research  Grant-in-Aid for Young Scientists (A)

      More details

    Authorship:Principal investigator  Grant type:Scientific research funding

  • マーケットデザインの実践的理論の構築

    Grant number:17H00761  2017 - 2019

    Japan Society for the Promotion of Science  Grants-in-Aid for Scientific Research  Grant-in-Aid for Scientific Research (A)

      More details

    Authorship:Coinvestigator(s)  Grant type:Scientific research funding

  • Resilient Human-in-the-loop Multi-agent Optimization International coauthorship

    2016.12 - 2020.3

    九州大学(日本)・バーイラン大学(イスラエル) 

      More details

    Authorship:Coinvestigator(s) 

  • 最適性を保証する制約付き両方向マッチングのメカニズム設計

    2016 - 2017

    大川情報通信基金 2016年度研究助成

      More details

    Authorship:Principal investigator  Grant type:Contract research

  • 最適性を保証する制約付き両方向マッチングのメカニズム設計

    2016

      More details

    Grant type:Donation

  • Establishing a Theory for Exchange of Multiple Indivisible Goods with Indifferences International coauthorship

    2015.4 - 2016.3

    Kyushu University 

      More details

    Authorship:Principal investigator 

  • Establishing a Theory for Exchange of Multiple Indivisible Goods with Indifferences

    2015

    Microsoft Research CORE11

      More details

    Authorship:Principal investigator  Grant type:Contract research

  • ソフトウェアエコシステムの理論構築と実践を加速する分野横断国際ネットワークの構築 International coauthorship

    2014.10 - 2017.3

    奈良先端科学技術大学院大学 

      More details

    Authorship:Coinvestigator(s) 

  • 限量子消去法を用いたパラメトリックメカニズム設計技術の確立

    Grant number:26540118  2014 - 2016

    Grants-in-Aid for Scientific Research  Grant-in-Aid for challenging Exploratory Research

      More details

    Authorship:Coinvestigator(s)  Grant type:Scientific research funding

  • ソフトウェアエコシステムの理論構築と実践を加速する分野横断国際ネットワークの構築

    2014 - 2016

    Japan Society for the Promotion of Science  頭脳循環を加速する戦略的国際研究ネットワーク推進プログラム

      More details

    Authorship:Coinvestigator(s)  Grant type:Joint research

  • インセンティブを考慮したアルゴリズム設計の基礎理論

    Grant number:26730005  2014 - 2015

    Grants-in-Aid for Scientific Research  Grant-in-Aid for Young Scientists (B)

      More details

    Authorship:Principal investigator  Grant type:Scientific research funding

  • Establishing Theory for Exchange of Multiple Indivisible Goods with Indifferences

    2014

      More details

    Grant type:Donation

  • 持続可能な発展のための資源配分メカニズム設計理論の構築

    2012.10 - 2017.3

    九州大学 

      More details

    Authorship:Coinvestigator(s) 

  • 持続可能な発展のための資源配分メカニズム設計理論の構築

    Grant number:24220003  2012 - 2016

    Japan Society for the Promotion of Science  Grants-in-Aid for Scientific Research  Grant-in-Aid for Scientific Research (S)

      More details

    Authorship:Coinvestigator(s)  Grant type:Scientific research funding

  • 動的で不確実な環境下での合意形成メカニズムの設計技術の確立

    Grant number:10J01756  2010 - 2012

    Japan Society for the Promotion of Science  Grants-in-Aid for Scientific Research  Grant-in-Aid for JSPS Fellows

      More details

    Authorship:Principal investigator  Grant type:Scientific research funding

▼display all

Educational Activities

  • 基幹教育の講義および工学部電気情報工学科の実験を、着任以来継続して担当している。
    また、所属研究室の学生への研究指導にも積極的に取り組んでおり、
    学生との共著論文による論文賞等の受賞が多数ある。

Class subject

  • ゲーム理論II

    2024.6 - 2024.8   Summer quarter

  • ゲーム理論I

    2024.4 - 2024.6   Spring quarter

  • 意思決定特論II

    2023.12 - 2024.2   Winter quarter

  • データ構造とアルゴリズム演習

    2023.10 - 2024.3   Second semester

  • 意思決定特論I

    2023.10 - 2023.12   Fall quarter

  • 【通年】情報理工学研究Ⅰ

    2023.4 - 2024.3   Full year

  • 【通年】情報理工学演習

    2023.4 - 2024.3   Full year

  • 【通年】情報理工学講究

    2023.4 - 2024.3   Full year

  • 情報理工学読解

    2023.4 - 2023.9   First semester

  • 情報理工学論述Ⅰ

    2023.4 - 2023.9   First semester

  • 情報理工学論議Ⅰ

    2023.4 - 2023.9   First semester

  • サイバーセキュリティ基礎論

    2023.4 - 2023.6   Spring quarter

  • 意思決定特論Ⅱ

    2022.12 - 2023.2   Winter quarter

  • 情報理工学演示

    2022.10 - 2023.3   Second semester

  • 情報理工学論述Ⅱ

    2022.10 - 2023.3   Second semester

  • 情報理工学論議Ⅱ

    2022.10 - 2023.3   Second semester

  • 意思決定特論Ⅰ

    2022.10 - 2022.12   Fall quarter

  • 情報学演習

    2022.4 - 2023.3   Full year

  • 情報学講究

    2022.4 - 2023.3   Full year

  • 情報理工学研究Ⅰ

    2022.4 - 2023.3   Full year

  • 情報理工学演習

    2022.4 - 2023.3   Full year

  • 情報理工学講究

    2022.4 - 2023.3   Full year

  • 電気情報工学基礎実験

    2022.4 - 2022.9   First semester

  • 情報理工学読解

    2022.4 - 2022.9   First semester

  • 情報理工学論述Ⅰ

    2022.4 - 2022.9   First semester

  • 情報理工学論議Ⅰ

    2022.4 - 2022.9   First semester

  • データ構造とアルゴリズムⅠ演習

    2021.10 - 2022.3   Second semester

  • 国際科学特論Ⅱ

    2021.10 - 2021.12   Fall quarter

  • 電気情報工学基礎実験

    2021.4 - 2021.9   First semester

  • 電気情報工学基礎実験

    2020.4 - 2020.9   First semester

  • サイバーセキュリティ基礎論

    2020.4 - 2020.6   Spring quarter

  • 情報科学

    2019.10 - 2020.3   Second semester

  • 電気情報工学基礎実験

    2019.4 - 2019.9   First semester

  • 情報科学

    2018.10 - 2019.3   Second semester

  • 電気情報工学基礎実験

    2018.4 - 2018.9   First semester

  • 電気情報工学基礎実験

    2017.4 - 2017.9   First semester

  • サイバーセキュリティ基礎論

    2017.4 - 2017.6   Spring quarter

  • 形式言語理論演習

    2016.4 - 2016.9   First semester

  • 電気情報工学基礎実験

    2016.4 - 2016.9   First semester

  • 電気情報工学基礎実験

    2015.4 - 2015.9   First semester

  • 情報論理学演習

    2015.4 - 2015.9   First semester

  • 情報論理学演習

    2014.4 - 2014.9   First semester

  • 電気情報工学基礎実験

    2014.4 - 2014.9   First semester

▼display all

FD Participation

  • 2022.4   Role:Participation   Title:【シス情FD】第4期中期目標・中期計画等について

    Organizer:[Undergraduate school/graduate school/graduate faculty]

  • 2021.12   Role:Participation   Title:【シス情FD】企業出身教員から見た大学

    Organizer:[Undergraduate school/graduate school/graduate faculty]

  • 2021.7   Role:Participation   Title:若手教員による研究紹介 及び 科研取得のポイント、その他について ②

    Organizer:[Undergraduate school/graduate school/graduate faculty]

  • 2021.6   Role:Participation   Title:若手教員による研究紹介 及び 科研取得のポイントについて ①

    Organizer:[Undergraduate school/graduate school/graduate faculty]

  • 2018.7   Role:Other   Title:論文剽窃ソフトの活用方法について

    Organizer:[Undergraduate school/graduate school/graduate faculty]

  • 2017.3   Role:Participation   Title:外務省「インド情報技術大学ジャバルプール校(IIIT-DMJ)のための日印協力」 による日本人教員派遣プログラム参加報告   -- 集中講義「サイバーセキュリティ先端論」(2016 & 2017) を通じて ---

    Organizer:[Undergraduate school/graduate school/graduate faculty]

  • 2014.10   Role:Participation   Title:半年経った基幹教育:振返りと今後に向けて

    Organizer:[Undergraduate school/graduate school/graduate faculty]

▼display all

Visiting, concurrent, or part-time lecturers at other universities, institutions, etc.

  • 2019  理化学研究所・革新知能統合研究センター(汎用基盤技術研究グループ・マルチエージェント最適化チーム)  Classification:Affiliate faculty  Domestic/International Classification:Japan 

  • 2018  理化学研究所・革新知能統合研究センター(汎用基盤技術研究グループ・マルチエージェント最適化チーム)  Classification:Affiliate faculty  Domestic/International Classification:Japan 

  • 2017  理化学研究所・革新知能統合研究センター(汎用基盤技術研究グループ・マルチエージェント最適化チーム)  Classification:Affiliate faculty  Domestic/International Classification:Japan 

  • 2016  Paris-Dauphine University - LAMSADE  Classification:Affiliate faculty  Domestic/International Classification:Overseas 

    Semester, Day Time or Duration:October 2016 -- September 2017

Other educational activity and Special note

  • 2022  Special Affairs  SENTAN-Q の一部としての学外授業(香港城市大学,電子科技大学,上海科技大学)

     詳細を見る

    SENTAN-Q の一部としての学外授業(香港城市大学,電子科技大学,上海科技大学)

Social Activities

  • 群体数理技術検討会

    トヨタ自動車株式会社 未来創生センター   愛知県名古屋市 ミッドランドスクエア  2018.11

     More details

    Audience:General, Scientific, Company, Civic organization, Governmental agency

    Type:Lecture

    交換の理論は、米国においては生体臓器移植に用いられるなど、マーケットデザインの中でも特に注目を集めている。本講演では、交換のマーケットデザインに関する研究について、特に計算機科学分野における最新の事例を交えて紹介する。

Acceptance of Foreign Researchers, etc.

  • 九州大学

    Acceptance period: 2021.5 - 2021.6   (Period):1 month or more

    Nationality:China

    Business entity:Japan Society for the Promotion of Science

Travel Abroad

  • 2017.1

    Staying countory name 1:France   Staying institution name 1:LAMSADE, Paris Dauphine University

  • 2016.9 - 2017.2

    Staying countory name 1:Other   Staying institution name 1:City University of Hong Kong

  • 2015.10 - 2015.12

    Staying countory name 1:Australia   Staying institution name 1:The University of Adelaide

  • 2015.3 - 2015.4

    Staying countory name 1:Australia   Staying institution name 1:The University of Adelaide

  • 2012.4 - 2013.2

    Staying countory name 1:United States   Staying institution name 1:Duke University