Atsushi Iwasaki (岩崎敦)

Associate Professor, Department of Informatics, Graduate School of Informatics and Engineering, University of Electro-Communications.

e-mail: atsushi.iwasaki <<<at>>> uec.ac.jp

DBLP

Google Scholar Citations

Curriculum Vitae (in English)

Curriculum Vitae (in Japanese)

Research Interest: Computational Incentive Science: game theory and combinatorial optimization

Mechanism design: combinatorial auctions, false-name manipulations, and controlled matching
Repeated games: private monitoring and partially observable Markov decision process (POMDP)
Cooperative games: anonymity-proof solution concepts and coalition structure generation

研究テーマ：インセンティブ科学の算法：ゲーム理論と組合せ最適化

メカニズムデザイン：組合せオークション，架空名義操作，制約付きマッチング
繰り返しゲーム：私的観測と部分観測可能マルコフ決定過程 (POMDP)
協力ゲーム：匿名操作不可能な解概念と提携構造形成

Working papers

"A Computationally Feasible Method for Verifying Equilibria in Repeated Games with Private Monitoring," Atsushi Iwasaki, Michihiro Kandori, Ichiro Obara, and Makoto Yokoo, 2014, PDF.

Selected Publications

International and domestic journals

1. "Coalition structure generation in cooperative games with compact representations," Suguru Ueda, Atsushi Iwasaki, Vincent Conitzer, Naoki Ohta, Yuko Sakurai, Makoto Yokoo, Autonomous Agents and Multi-Agent Systems, 1-31, 2018, 査読有. [PDF]
2. "Controlled School Choice with Soft Bounds and Overlapping Types," Ryoji Kurata, Naoto Hamada, Atsushi Iwasaki and Makoto Yokoo, Journal of Artificial Intelligence Research, 58, 153-184, 2017, 査読有. [PDF]
3. "Strategyproof matching with regional minimum and maximum quotas," Masahiro Goto, Atsushi Iwasaki, Yujiro Kawasaki, Ryoji Kurata, Yosuke Yasuda, Makoto Yokoo, Artificial Intelligence, 235, 40-57, 2016, 査読有. [PDF]
4. "Strategyproof Matching with Minimum Quotas," Daniel Fragiadakis, Atsushi Iwasaki, Peter Troyan, Suguru Ueda, Makoto Yokoo, Transactions on Economics and Computation, 4(1), Article 6, 2015, 査読有. [PDF]
5. "Finding core for coalition structure utilizing dual solution," Atsushi Iwasaki, Suguru Ueda, Naoyuki Hashimoto, Makoto Yokoo, Artificial Intelligence, 222, 49-66, 2015, 査読有．[PDF]
6. "VCG-equivalent in Expectationメカニズム：公開型組合せオークションメカニズム構築のための一般的なフレームワーク"，藤田悦誌，岩崎敦，東藤大樹，横尾真，コンピュータソフトウェア，156-167, 2014, 査読有．
7. "地域制約の下での戦略的操作不可能なマッチングメカニズム"，橋本直幸，後藤誠大，上田俊，岩崎敦，安田洋祐，横尾真，電子情報通信学会論文誌，J97-D(8), 1336-1346, 2014, 査読有 (IEEE Computer Society Japan Chapter JAWS Young Researcher Award，第12回情報科学技術フォーラムFIT2013 論文賞).
8. “部分観測可能マルコフ決定過程を用いた私的観測付き繰り返しゲームにおける均衡分析プログラム”，ジョヨンジュン，岩崎敦，神取道宏，小原一郎，横尾真，情報処理学会論文誌，53(11), 1882-7764, 2012, 査読有．
9. “自動メカニズムデザインを利用した組合せオークションのルール抽出アルゴリズムの提案”，毛利貴之，杉町勇和，東藤大樹，岩崎敦，横尾真，情報処理学会論文誌，53(8), 1882-7764, 2012, 査読有（第10 回情報科学技術フォーラムFIT2011 船井ベストペーパー賞）．
10. “Effect of DisCSP variable-ordering heuristics in scale-free networks,” Tenda Okimoto, Atsushi Iwasaki, and Makoto Yokoo, Multiagent and Grid Systems 8(2), 127–141, 2012, 査読有.
11. "架空名義操作不可能な施設配置メカニズムの特徴付け"，東藤大樹，岩崎敦，横尾真，情報処理学会論文誌 52(4), 1657-1666, 2011，査読有（2011 年度情報処理学会論文賞）.
12. “MC-nets を用いた提携構造形成アルゴリズムの拡張：負の利得と外部性の導入”, 一村良，長谷川隆人，上田俊，岩崎敦，横尾真, 電子情報通信学会論文誌，J94-D(11), 1707-1715, 2011, 査読有 (合同エージェントワークショップ2010 (JAWS-2010) 学生奨励賞).
13. “協力ゲームにおける特性関数のエージェントのタイプに基づく簡略表記法”, 上田俊，岩崎敦，横尾, 電子情報通信学会論文誌，J94-D(11), 1716-1728, 2011, 査読有 (合同エージェントワークショップ2010 (JAWS-2010) 学生奨励賞).
14. “収入単調性を満たすオークションメカニズムの特性及びその架空名義操作不可能性との関係”, 東藤大樹, 岩崎敦, 横尾真, 人工知能学会論文誌, 26(1), 86-96, 2011, 査読有 (人工知能学会(JSAI) 全国大会優秀論文賞).
15. “分散制約最適化問題に基づく提携構造形成問題”, 上田俊, 岩崎敦, 横尾真, 人工知能学会論文誌, 26(1), 179-189, 2011, 査読有 (合同エージェントワークショップ2009 (JAWS-2009) 学生奨励賞).
16. “第一価格入札における架空名義入札の影響の解析,” 桂木敦史, 櫻井祐子, 岩崎敦, 横尾真, 人工知能学会論文誌, 26(1), 199-207, 2011, 査読有 (人工知能学会 (JSAI) 全国大会優秀論文賞および合同エージェントワークショップ2009 (JAWS-2009) 学生奨励賞).
17. “Keyword Auction Protocol for Dynamically Adjusting the Number of Advertisements”, Yuko Sakurai, Atsushi Iwasaki, and Makoto Yokoo, Web Intelligence and Agent Systems (WIAS), 8(4), 331-341, 2010, 査読有 (合同エージェントワークショップ2004 (JAWS) 最優秀論文賞および情報処理学会山下記念研究賞).
18. “開環境での協力ゲームにおける解の簡略記述法”, 大田直樹, 岩崎敦, 横尾真, Vincent Conitzer, Tuomas Sandholm, 情報処理学会論文誌, 50(12), 3211–3221, 2009, 査読有.
19. “匿名操作不可能シャプレイ値：開環境での協力ゲームへのシャプレイ値の拡張”, 大田直樹，佐藤恭史，岩崎敦，横尾真，Vincent Conitzer, コンピュータソフトウェア, 26(4), 4 181–4 196, 2009, 査読有 (Seventh International Joint Conference on Autonomous Agents and Multi-Agent System (AAMAS-2008), Best student paper award).
20. “架空名義操作不可能な組合せオークションの割当規則の特性”, 東藤大樹, 岩崎敦, 横尾真, 櫻井祐子, 電子情報通信学会論文誌, J92-D(11), 1890–1901, 2009, 査読有.　
21. 適切な掲載数を決定するキーワード広告オークションの提案,” 櫻井祐子, 岩崎敦, 横尾真, コンピュータソフトウェア, 25(4), 60–67, 2008, 査読有 (合同エージェントワークショップ2007 (JAWS-2007) 最優秀論文賞).
22. “チーム選択問題のための架空名義操作不可能なオークションメカニズムの提案,” 斎藤恭昌, 岩崎敦, 横尾真, David Kempe, Mahyar Salek, コンピュータソフトウェア, 25(4), 199–207, 2008, 査読有.
23. “摂動完全均衡に基づくマルチエージェント部分観測可能マルコフ決定過程のプラン構築,” 籔悠一, 横尾真, 岩崎敦, 電子情報通信学会論文誌, J90-D(9), 2314-2323, 2007, 査読有 (Pacific Rim International conference on Multi-Agent systems (PRIMA-2007) 最優秀論文賞).
24. “Reinforcement Learning on Monopolistic Intermediary Games: Subject Experiments and Simulation,” Atsushi Iwasaki, Kazuhito Ogawa, Makoto Yokoo, and Sobei H. Oda, Agent-Based Approaches in Economics and Social Complex Systems IV, Springer, 131–139, 2006, 査読有.
25. “架空名義入札に頑健な組合せオークションプロトコルの提案と評価：バンドルサイズ優先プロトコル,” 松谷俊宏, 横尾真, 岩崎敦, 情報処理学会論文誌, 47(5), 1406–1414, 2006, 査読有.
26. “匿名の開環境下における協力ゲームについて,” 横尾真, Vincent Conitzer, Tuomas Sandholm, 大田直樹, 岩崎敦, 情報処理学会論文誌, 47(5), 1451–1462, 2006, 査読有 (人工知能学会(JSAI) 全国大会優秀論文賞).
27. “複数同一財権利配分型オークションの安定性：被験者実験による検証,” 岩崎敦, 松田昌史, 横尾真, 電気情報通信学会論文誌, J88-D1(9), 1321-1330, 2005, 査読有(合同エージェントワークショップ2004 (JAWS-2004) 最優秀論文賞).
28. “A Robust Open Ascending-price Multi-unit Auction Protocol against False-name Bids,” Atsushi Iwasaki, Makoto Yokoo and Kenji Terada, Decision Support Systems, 39(1), 23–39, 2005, 査読有.
29. “Does Reinforcement Learning Simulate Threshold Public Goods Games?: A Comparison with Subject Experiments,” Atsushi Iwasaki, Shuichi Imura, Sobei H. Oda, Itsuo Hatono, and Kanji Ueda, IEICE Transaction on Information and Systems, E86-D(8), 1335–1343, 2003, 査読有.
30. “Simulating an n-person multi-stage game for making a state,” Atsushi Iwasaki, Sobei H. Oda, and Kanji Ueda, Simulated Evolution and Learning, Springer, 454–461, 1999, 査読有.

International Conferences (refereed)

"Adaptively Perturbed Mirror Descent for Learning in Games", Kenshi Abe, Kaito Ariu, Mitsuki Sakamoto, Atsushi Iwasaki, the proceedings of the 41st International Conference on Machine Learning (ICML-2024), to appear, 査読有.
"Learning Fair Division from Bandit Feedback," Hakuei Yamada, Junpei Komiyama, Kenshi Abe, Atsushi Iwasaki, the proceedings of the 26th International Conference on Artificial Intelligence and Statistics (AISTATS-2024), to appear, 査読有.
"Last-Iterate Convergence with Full- and Noisy-Information Feedback in Two-Player Zero-Sum Games," Kenshi Abe, Kaito Ariu, Mitsuki Sakamoto, Kentaro Toyoshima, Atsushi Iwasaki, the proceedings of the 26th International Conference on Artificial Intelligence and Statistics (AISTATS-2023), 7999-8028, 査読有.
"Mutation-Driven Follow the Regularized Leader for Last-Iterate Convergence in Zero-Sum Games," Kenshi Abe, Mitsuki Sakamoto, Atsushi Iwasaki, the proceedings of the 38th Conference on Uncertainty in Artificial Intelligence (UAI-2022), 180, 1-10, 査読有.
"Anytime Capacity Expansion in Medical Residency Match by Monte Carlo Tree Search," Kenshi Abe, Junpei Komiyama, Atsushi Iwasaki, the proceedings of the Thirty-First International Joint Conference on Artificial Intelligence (IJCAI-2022), 3-9, 査読有.
"Approximately Stable Matchings with General Constraints," Yasushi Kawase and Atsushi Iwasaki, the proceedings of the 18th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-2020), 602-610, 査読有.
"Repeated Multimarket Contact with Private Monitoring: A Belief-Free Approach," Atsushi Iwasaki, Tadashi Sekiguchi, Shun Yamamoto, and Makoto Yokoo, the proceedings of the 34th AAAI Conference on Artificial Intelligence (AAAI-2020), 2038-2045, 査読有.
"Approximately Stable Matchings with Budget Constraints," Yasushi Kawase and Atsushi Iwasaki, the proceedings of the 32th AAAI Conference on Artificial Intelligence (AAAI-2018), 1113-1120, 査読有.
"Near-feasible stable matchings with budget constraints," Yasushi Kawase and Atsushi Iwasaki, the proceedings of the 26th International Joint Conference on Artificial Intelligence (IJCAI-2017), 242-248, 査読有.
"Achieving Sustainable Cooperation in Generalized Prisoner's Dilemma with Observation Errors," Fuuki Shigenaka, Tadashi Sekiguchi, Atsushi Iwasaki, and Makoto Yokoo, the proceedings of the 31th AAAI Conference on Artificial Intelligence (AAAI-2017), 677-683, 査読有.
"Repeated multimarket contact with observation errors," Atsushi Iwasaki, Tadashi Sekiguchi, Shun Yamamoto, and Makoto Yokoo, the proceedings of the 9th International Symposium on Algorithmic Game Theory (SAGT-2016), 344-345, 査読有.
"Simplifying Urban Network Security Games with Cut-Based Graph Contraction," Hiroaki Iwashita, Kotaro Ohori, Hirokazu Anai, and Atsushi Iwasaki, the proceedings of the 14th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-2016), 205-213, 査読有.
2038-2045"Controlled School Choice with Soft Bounds and Overlapping Types," Ryoji Kurata, Masahiro Goto, Atsushi Iwasaki, Makoto Yokoo, the proceedings of the 29th AAAI Conference on Artificial Intelligence (AAAI-2015), 951-957, 査読有.
"Strategy-proof matching with regional minimum quotas," Masahiro Goto, Naoyuki Hashimoto, Atsushi Iwasaki, Yujiro Kawasaki, Suguru Ueda, Yosuke Yasuda, Makoto Yokoo, the proceedings of the 13th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-2014), 1225-1232, 査読有.
"Finding the core for coalition structure utilizing dual solution," Atsushi Iwasaki, Suguru Ueda, Makoto Yokoo, the proceedings of the 2013 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT-2013), 114-121, 査読有.
"VCG-equivalent Mechanism in Expectation: General Framework for Constructing Iterative Combinatorial Auction Mechanisms," Atsushi Iwasaki, Etsushi Fujita, Taiki Todo, Yao Miao, Makoto Yokoo, the proceedings of the 12th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-2013), 699-706, 査読有.
“Automated Equilibrium Analysis of Repeated Games with Private Monitoring: A POMDP Approach,” Yongjoon Joe, Atsushi Iwasaki, Michihiro Kandori, Ichiro Obara, and Makoto Yokoo, the proceedings of the 11th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-2012), 1305-1306, 査読有.
“False-name-proofness in Online Mechanisms,” Taiki Todo, Takayuki Mouri, Atsushi Iwasaki, and Makoto Yokoo, the proceedings of the 11th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-2012), 753-762, 査読有.
“Handling Negative Value Rules in MC-net-based Coalition Structure Generation,” Suguru Ueda, Takato Hasegawa, Naoyuki Hashimoto, Naoki Ohta, Atsushi Iwasaki, and Makoto Yokoo, the proceedings of the 11th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-2012), 795-804, 査読有.
“Strategy-proof mechanisms for two-sided matching with minimum and maximum quotas,” Suguru Ueda, Daniel Fragiadakis, Atsushi Iwasaki, Peter Troyan, and Makoto Yokoo, the proceedings of the 11th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-2012), 1327-1328, 査読有.
“A Compact Representation Scheme of Coalitional Games Based on Multi-Terminal Zero-Suppressed Binary Decision Diagrams,” Yuko Sakurai, Suguru Ueda, Atsushi Iwasaki, Shin-Ichi Minato, and Makoto Yokoo, the proceedings of the 14th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA-2011), 4–18, 2011, 査読有.
“Generalizing Envy-Freeness toward Group of Agents,” Taiki Todo, Runcong Li, Xuemei Hu, Takayuki Mouri, Atsushi Iwasaki, Makoto Yokoo, the proceedings of the 23th International Joint Conference on Artificial Intelligence (IJCAI-2011), 386–392, 査読有.
“Concise Characteristic Function Representations in Coalitional Games Based on Agent Types,” Suguru Ueda, Makoto Kitaki, Atsushi Iwasaki, Makoto Yokoo, the proceedings of the 23th International Joint Conference on Artificial Intelligence (IJCAI-2011), 393–399, 査読有.
“False-name bidding in first-price combinatorial auctions with incomplete information,” Atsushi Iwasaki, Makoto Yokoo, and Atsushi Katsuragi, the proceedings of the 10th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-2011), 541–548, 査読有.
“False-name-proof mechanism design without money,” Taiki Todo, Atsushi Iwasaki, Makoto Yokoo, the proceedings of the 10th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-2011), 651–658, 査読有.
“False-name-proofness in Facility Location Problem on the Real Line,” Taiki Todo, Atsushi Iwasaki, and Makoto Yokoo, the proceedings of the 6th International Workshop On Internet And Network Economics (WINE-2010), 査読有, 559–562, 2010.
“Characterization of Revenue Monotonicity in Combinatorial Auctions,” Taiki Todo, Atsushi Iwasaki, and Makoto Yokoo, the proceedings of the 2010 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT-2010), 査読有, 383–390, 2010 (IAT 最優秀論文賞ノミネート).
“Coalition Structure Generation Based on Distributed Constraint Optimization,” Suguru Ueda, Atsushi Iwasaki, Makoto Yokoo, Marius Calin Silaghi, Katsutoshi Hirayama, and Toshihiro Matsui, the proceedings of the 24th National Conference on Artificial Intelligence (AAAI-2010), 査読有, 2010.
“Worst-case efficiency ratio in false-name-proof combinatorial auction mechanisms,” Atsushi Iwasaki, Vincent Conitzer, Yoshifusa Omori, Yuko Sakurai, Taiki Todo, Mingyu Guo, and Makoto Yokoo, the proceedings of the 9th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-2010), 査読有, 633–640, 2010.
“Characterization of Strategy-proof, Revenue Monotone Combinatorial Auction Mechanisms and Connection with False-name-proofness,” Taiki Todo, Atsushi Iwasaki, and Makoto Yokoo, the proceedings of the 5th International Workshop On Internet And Network Economics (WINE-2009), 査読有, Springer, 561–568, 2009.
“Coalition Structure Generation Utilizing Compact Characteristic Function Representations,” Naoki Ohta, Vincent Conitzer, Ryo Ichimura, Yuko Sakurai, Atsushi Iwasaki, and Makoto Yokoo, the proceedings of the 15th International Conference on Principles and Practice of Constraint Programming (CP-2009), 査読有, 623–638, 2009.
“Characterizing false-name-proof allocation rule in combinatorial auction mechanisms,” Taiki Todo, Atsushi Iwasaki, Makoto Yokoo, and Yuko Sakurai, the proceedings of the 8th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-2009), 査読有, 265-272, 2009.
“Keyword Auction Protocol for Dynamically Adjusting the Number of Advertisements,” YukoSakurai, Atsushi Iwasaki, and Makoto Yokoo, the proceedings of the 2008 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT-2008), 査読有, 417–423, 2008.
“Beyond quasi-linear utility: strategy/false-name-proof multi-unit auction protocols,” Yuko Sakurai, Yasumasa Saito, Atsushi Iwasaki, and Makoto Yokoo, the proceedings of the 2008 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT-2008), 査読有, 417–423, 2008 (IAT 最優秀論文賞受賞).
“Anonymity-proof Shapley value: extending shapley value for coalitional games in open environments,” Naoki Ohta, Vincent Conitzer, Yasufumi Satoh, Atsushi Iwasaki, and Makoto Yokoo, the proceedings of the 7th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-2008), 査読有, 927–934, 2008 (AAMAS 最優秀学生論文賞受賞).
“False-Name-Proof Mechanisms for Hiring a Team,” Atsushi Iwasaki, David Kempe, Yasumasa Saito, Mahyar Salek, and Makoto Yokoo, the proceedings of the 3rd International Workshop On Internet And Network Economics (WINE-2007), 査読有, Springer, 245–256, 2007.
“Multiagent Planning with Trembling-hand Perfect Equilibrium in Multiagent POMDPs,” Yuichi Yabu, Makoto Yokoo, and Atsushi Iwasaki, the proceedings of the 10th Pacific Rim International Workshop on Multi-agents (PRIMA-2007), Lecture Notes in Computer Science 2413, 査読有, pp. 48–62, 2007 (PRIMA 最優秀論文賞).
“A Compact Representation Scheme for Coalitional Games in Open Anonymous Environments,” Naoki Ohta, Atsushi Iwasaki, Makoto Yokoo, Koki Maruono, Vincent Conitzer, and Tuomas Sandholm, the proceedings of the 21st National Conference on Artificial Intelligence (AAAI-2006), 査読有, 509–514, 2006.
“False-name-proof Combinatorial Auction Protocol: Groves Mechanism with Submodular Approximation,” Makoto Yokoo, Toshihiro Matsutani, and Atsushi Iwasaki, the proceedings of the 5th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-2006), 査読有, 1135–1142, 2006.
“Coalitional Games in Open Anonymous Environments,” Makoto Yokoo, Vincent Conitzer, Tuomas Sandholm, Naoki Ohta, and Atsushi Iwasaki, the proceedings of the 22th National Conference on Artificial Intelligence (AAAI-2005), 査読有, 2005.
“A New Strategy-Proof Greedy-Allocation Combinatorial Auction Protocol and Its Extension to Open Ascending Auction Protocol,” Takayuki Ito, Makoto Yokoo, Atsushi Iwasaki, and Shigeo Matsubara, the proceedings of the 20th National Conference on Artificial Intelligence (AAAI-2005), 査読有, 261–268, 2005.
“Reinforcement Learning on Monopolistic Intermediary Games: Subject Experiments and Simulation,” Atsushi Iwasaki and Kazuhito Ogawa and Makoto Yokoo, and Sobei H. Oda, The Fourth International Workshop on Agent-based Approaches in Economic and Social Complex Systems (AESCS-2005), 2005.
“Stability of the Truth-telling strategy in Multi-unit Option Allocation Auctions: Laboratory Experimentation,” Atsushi Iwasaki, Masafumi Matsuda, and Makoto Yokoo, the proceedings of the 6th workshop on game theoretic and decision theoretic agents (GTDT-2004) at the third international joint conference on Autonomous agents and multiagent systems (AAMAS-2004), 査読有, 57–65, 2004.
“A Robust Open Ascending-price Multi-unit Auction Protocol against False-name Bids,” Atsushi Iwasaki, Makoto Yokoo, and Kenji Terada, the proceedings of the 4th ACM Conference on Electric Commerce, 査読有, 85–92, 2003.