Venue:

Online (在线课程地址加课程QQ群783509567获取)

Abstract:

In this lecture, we overview the theory of algorithmic mechanism design and its three successful application domains, namely, auctions, matching, and voting. The first lecture covers the basics of mechanism design, including some necessary knowledge of game theory, and design/analysis of auction mechanisms. The second lecture covers the matching theory, for both one-sided markets(e.g., house allocation and kidney exchange) and two-sided markets(e.g., hospital-residency matching and school choice). The third lecture covers the theory of voting, including the Gibbard-Satterthwaite theorem of single-peaked preferences. No special knowledge is required, except for the very basic knowledge on computer science, e.g., algorithms and data structure and graph theory. Other necessary terms, especially the terms related to game theory and micro economics, such as strategy utility, equilibrium, and incentive compatibility, will be briefly explained in the beginning of the course.

Speaker Bio:

Taiki Todo is an associate professor of the faculty of information science and electrical engineering (ISEE), Kyushu University. He obtained a Ph.D. degree of Information Science at Kyushu University in March 2012. His main research field is multi-agent systems, a subfield of artificial intelligence. His research interest lies at the intersection between computer science and game theory. More specifically, he is working on the theory of mechanism design, i.e., designing incentive mechanisms for various market situations such as auctions, barter exchange, school choice and voting. He is serving as a senior program committee member of both AAAI’22 and IJCAI’21, and a senior member of Information Processing Society of Japan (IPSJ) from 2020.
Taiki has taught various bachelor courses in the school of engineering at Kyushu University, including C-programming for algorithms and data structure, cyber-security, introductory course of information science, formal language theory, and logic programming. He has also taught some guest lectures on game theory and market design in the course of Game Theory for graduate students, primarily taught by Professor Makoto Yokoo.