岩﨑 敦
| 情報学専攻 | 准教授 |
| Ⅰ類（情報系） | 准教授 |
研究者情報
研究活動情報
受賞
- 受賞日 2022年07月
人工知能学会
取り違えのある繰り返し囚人のジレンマにおける協力のダイナミクス
人工知能学会全国大会学生奨励賞, 村井 伸一郎
国内学会・会議・シンポジウム等の賞 - 受賞日 2021年
見間違えのある繰り返し囚人のジレンマにおける方策勾配法に関する研究
第20回情報科学技術フォーラムFIT2021 船井ベストペーパー賞, 坂本充生;阿部拳之;サイバーエージェント;岩崎 敦
国内学会・会議・シンポジウム等の賞 - 受賞日 2021年
ほぼ公的観測下の囚人のジレンマにおける協力のダイナミクス
第20回情報科学技術フォーラムFIT2021 FIT論文賞, 五十嵐瞭平;岩崎 敦
国内学会・会議・シンポジウム等の賞 - 受賞日 2020年
私的観測下の繰り返し囚人のジレンマにおける協力のダイナミクス
第19 回情報科学技術フォーラムFIT2020 船井ベストペーパー賞, 西野上 和真;五十嵐 瞭平;岩崎 敦
国内学会・会議・シンポジウム等の賞 - 受賞日 2015年
日本ソフトウェア科学会
『計算機科学者のためのゲーム理論入門』シリーズ
日本ソフトウェア科学会第５回解説論文賞, 横尾真;岩崎敦;櫻井祐子;岡本吉央 - 受賞日 2014年
第30 回テレコムシステム技術学生賞, 藤田悦誌;岩崎敦;東藤大樹;横尾真 - 受賞日 2013年
AAMAS-2013
12th International Joint Conference on Autonomous Agents and Multi-Agent System (AAMAS-2013), Best Program Committee Member Nomination - 受賞日 2013年
第12回情報科学技術フォーラムFIT2013 論文賞 - 受賞日 2012年
情報処理学会
2011年度情報処理学会論文賞 - 受賞日 2011年
第10 回情報科学技術フォーラムFIT2011 船井ベストペーパー賞 - 受賞日 2011年
合同エージェントワークショップ＆シンポジウム2011 (JAWS-2011) 優秀論文賞 - 受賞日 2011年
2nd International Joint Agent Workshop & Symposium (iJAWS-2011), Best paper award, - 受賞日 2011年
合同エージェントワークショップ2011 (JAWS-2011) JAWS10 周年記念賞 - 受賞日 2011年
14th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA-2011), Best paper award - 受賞日 2010年
IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT-2010), Best paper award nomination - 受賞日 2010年
第9 回情報科学技術フォーラムFIT2010 論文賞 - 受賞日 2010年
1st International Joint Agent Workshop & Symposium (iJAWS-2010), Best paper award - 受賞日 2010年
13th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA-2010), Best paper award nomination - 受賞日 2009年
8th International Joint Conference on Autonomous Agents and Multi-Agent System (AAMAS-2009), Best student paper award nomination - 受賞日 2009年
第25 回テレコムステム技術学生賞 - 受賞日 2008年
7th International Joint Conference on Autonomous Agents and Multi-Agent System (AAMAS-2008), Best student paper award - 受賞日 2008年
2008 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT-2008), Best paper award - 受賞日 2008年
合同エージェントワークショップ＆シンポジウム2007 (JAWS-2007) 最優秀論文賞 - 受賞日 2007年
10th Paci.c Rim International Workshop on Multi-agents (PRIMA-2007), Best paper award - 受賞日 2004年
合同エージェントワークショップ＆シンポジウム2004 (JAWS-2004) 最優秀論文賞
論文
- Adaptively Perturbed Mirror Descent for Learning in Games
Kenshi Abe; Kaito Ariu; Mitsuki Sakamoto; Atsushi Iwasaki
Proceedings of the Forty-first International Conference on Machine Learning, 出版日 2024年07月, 査読付
研究論文（学術雑誌）, 英語 - 二人零和ゲームにおける突然変異駆動型正則化先導者追従法の終極反復収束
阿部 拳之; 豊島 健太郎; 坂本 充生; 岩崎 敦
ラスト(シニア)オーサー, 情報処理学会論文誌, 65巻, 5号, 出版日 2024年05月, 査読付
研究論文（学術雑誌）, 日本語 - Learning Fair Division from Bandit Feedback
Hakuei Yamada; Junpei Komiyama; Kenshi Abe; Atsushi Iwasaki
ラスト(シニア)オーサー, Proceedings of The 27th International Conference on Artificial Intelligence and Statistics, 238巻, 掲載ページ 3106-3114, 出版日 2024年05月, 査読付, 国際誌, 国際共著論文
研究論文（国際会議プロシーディングス）, 英語 - Last-Iterate Convergence with Full and Noisy Feedback in Two-Player Zero-Sum Games
Kenshi Abe; Kaito Ariu; Mitsuki Sakamoto; Kentaro Toyoshima; Atsushi Iwasaki
ラスト(シニア)オーサー, Proceedings of The 26th International Conference on Artificial Intelligence and Statistics, 206巻, 掲載ページ 7999-8028, 出版日 2023年04月, 査読付
研究論文（学術雑誌）, 英語 - オンライン環境において公平な資源配分を実現するアルゴリズムに関する研究
山田博瑛; 小宮山純平; 阿部拳之; 岩﨑 敦
情報処理学会第85回全国大会, 2T-01巻, 出版日 2023年03月
研究論文（研究会，シンポジウム資料等）, 日本語 - 研修医配属における地域間格差を調整するための制約のモンテカルロ木探索
板垣圭知; 小宮山純平; 阿部拳之; 岩崎 敦
ラスト(シニア)オーサー, 情報処理学会第85回全国大会, 2T-08巻, 出版日 2023年03月
研究論文（研究会，シンポジウム資料等）, 日本語 - 公平なインターバルスケジューリング問題に関する研究
酒井洸星; 岩崎 敦
ラスト(シニア)オーサー, 情報処理学会第85回全国大会, 7S-07巻, 出版日 2023年03月
研究論文（研究会，シンポジウム資料等）, 日本語 - 取り違えのある繰り返し囚人のジレンマにおける単独裏切-相互同期戦略
村井伸一郎; 岩崎 敦
情報処理学会第85回全国大会, 5B-03巻, 出版日 2023年03月
研究論文（研究会，シンポジウム資料等）, 日本語 - Mutation-driven follow the regularized leader for last-iterate convergence in zero-sum games
Kenshi Abe; Mitsuki Sakamoto; Atsushi Iwasaki
ラスト(シニア)オーサー, Proceedings of the Thirty-Eighth Conference on Uncertainty in Artificial Intelligence, PMLR 180巻, 掲載ページ 1-10, 出版日 2022年07月01日, 査読付
研究論文（学術雑誌）, 英語 - Anytime Capacity Expansion in Medical Residency Match by Monte Carlo Tree Search
Kenshi Abe; Junpei Komiyama; Atsushi Iwasaki
ラスト(シニア)オーサー, Proceedings of the 31th International Joint Conference on Artificial Intelligence (IJCAI-2022), Main Track巻, 掲載ページ 3-9, 出版日 2022年06月, 査読付, 国際共著論文
研究論文（学術雑誌）, 英語 - 私的観測下の繰り返し囚人のジレンマにおける協力のダイナミクス
西野上 和真; 五十嵐 瞭平; 岩崎 敦
情報処理学会論文誌, 63巻, 4号, 掲載ページ 1138-1148, 出版日 2022年04月15日, 査読付
研究論文（学術雑誌）, 日本語 - Repeated Multimarket Contact with Private Monitoring: A Belief-Free Approach
Atsushi Iwasaki; Tadashi Sekiguchi; Shun Yamamoto; Makoto Yokoo
Proceedings of the 34th AAAI Conference on Artificial Intelligence (AAAI-2020), AAAI Press, 34巻, 2号, 掲載ページ 2038-2045, 出版日 2020年04月03日, 査読付
研究論文（学術雑誌）, 英語 - Approximately Stable Matchings with General Constraints.
Yasushi Kawase; Atsushi Iwasaki
CoRR, abs/1907.04163巻, 出版日 2019年, 査読付
研究論文（学術雑誌） - Repeated Triangular Trade: Sustaining Circular Cooperation with Observation Errors.
Kota Shigedomi; Tadashi Sekiguchi; Atsushi Iwasaki; Makoto Yokoo
PRIMA 2018: Principles and Practice of Multi-Agent Systems - 21st International Conference(PRIMA), Springer, 掲載ページ 242-257, 出版日 2018年
研究論文（国際会議プロシーディングス） - Coalition structure generation in cooperative games with compact representations.
Suguru Ueda; Atsushi Iwasaki; Vincent Conitzer; Naoki Ohta; Yuko Sakurai; Makoto Yokoo
Auton. Agents Multi Agent Syst., Springer US, 32巻, 4号, 掲載ページ 503-533, 出版日 2018年, 査読付
研究論文（学術雑誌）, 英語 - Approximately Stable Matchings With Budget Constraints.
Yasushi Kawase; Atsushi Iwasaki
Proceedings of the 32th AAAI Conference on Artificial Intelligence (AAAI-2018), 掲載ページ 1113-1120, 出版日 2018年, 査読付
研究論文（国際会議プロシーディングス）, 英語 - Controlled School Choice with Soft Bounds and Overlapping Types
Ryoji Kurata; Naoto Hamada; Atsushi Iwasaki; Makoto Yokoo
JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, AI ACCESS FOUNDATION, 58巻, 掲載ページ 153-184, 出版日 2017年, 査読付, School choice programs are implemented to give students/parents an opportunity to choose the public school the students attend. Controlled school choice programs need to provide choices for students/parents while maintaining distributional constraints on the composition of students, typically in terms of socioeconomic status. Previous works show that setting soft-bounds, which flexibly change the priorities of students based on their types, is more appropriate than setting hard-bounds, which strictly limit the number of accepted students for each type. We consider a case where soft-bounds are imposed and one student can belong to multiple types, e.g., "financially-distressed" and "minority" types. We first show that when we apply a model that is a straightforward extension of an existing model for disjoint types, there is a chance that no stable matching exists. Thus we propose an alternative model and an alternative stability definition, where a school has reserved seats for each type. We show that a stable matching is guaranteed to exist in this model and develop a mechanism called Deferred Acceptance for Overlapping Types (DA-OT). The DA-OT mechanism is strategy-proof and obtains the student-optimal matching within all stable matchings. Furthermore, we introduce an extended model that can handle both type-specific ceilings and floors and propose a extended mechanism DA-OT* to handle the extended model. Computer simulation results illustrate that DA-OT outperforms an artificial cap mechanism where we set a hard-bound for each type in each school. DA-OT* can achieve stability in the extended model without sacrificing students' welfare.
研究論文（学術雑誌）, 英語 - Achieving Sustainable Cooperation in Generalized Prisoner's Dilemma with Observation Errors
Fuuki Shigenaka; Tadashi Sekiguchi; Atsushi Iwasaki; Makoto Yokoo
Proceedings of the 31th AAAI Conference on Artificial Intelligence (AAAI-2017), AAAI Press, 掲載ページ 677-683, 出版日 2017年, 査読付
研究論文（国際会議プロシーディングス）, 英語 - Near-feasible stable matchings with budget constraints
Yasushi Kawase; Atsushi Iwasaki
Proceedings of the 26th International Joint Conference on Artificial Intelligence (IJCAI-2017), 掲載ページ 242-248, 出版日 2017年, 査読付
研究論文（学術雑誌）, 英語 - Strategyproof matching with regional minimum and maximum quotas
Masahiro Goto; Atsushi Iwasaki; Yujiro Kawasaki; Ryoji Kurata; Yosuke Yasuda; Makoto Yokoo
ARTIFICIAL INTELLIGENCE, ELSEVIER SCIENCE BV, 235巻, 掲載ページ 40-57, 出版日 2016年06月, 査読付, This paper considers matching problems with individual/regional minimum/maximum quotas. Although such quotas are relevant in many real-world settings, there is a lack of strategyproof mechanisms that take such quotas into account. We first show that without any restrictions on the regional structure, checking the existence of a feasible matching that satisfies all quotas is NP-complete. Then, assuming that regions have a hierarchical structure (i.e., a tree), we show that checking the existence of a feasible matching can be done in time linear in the number of regions. We develop two strategyproof matching mechanisms based on the Deferred Acceptance mechanism (DA), which we call Priority List based Deferred Acceptance with Regional minimum and maximum Quotas (PLDA-RQ) and Round-robin Selection Deferred Acceptance with Regional minimum and maximum Quotas (RSDA-RQ). When regional quotas are imposed, a stable matching may no longer exist since fairness and nonwastefulness, which compose stability, are incompatible. We show that both mechanisms are fair. As a result, they are inevitably wasteful. We show that the two mechanisms satisfy different versions of nonwastefulness respectively; each is weaker than the original nonwastefulness. Moreover, we compare our mechanisms with an artificial cap mechanism via simulation experiments, which illustrate that they have a clear advantage in terms of nonwastefulness and student welfare. (C) 2016 The Authors. Published by Elsevier B.V.
研究論文（学術雑誌）, 英語 - How is Cooperation/collusion Sustained in Repeated Multimarket Contact with Observation Errors?: (Extended Abstract).
Atsushi Iwasaki; Tadashi Sekiguchi; Shun Yamamoto; Makoto Yokoo
Proceedings of the 2016 International Conference on Autonomous Agents & Multiagent Systems(AAMAS), ACM, 掲載ページ 1369-1370, 出版日 2016年
研究論文（国際会議プロシーディングス） - Achieving Sustainable Cooperation in Generalized Prisoner's Dilemma with Observation Errors: (Extended Abstract).
Fuuki Shigenaka; Shun Yamamoto; Motohide Seki; Tadashi Sekiguchi; Atsushi Iwasaki; Makoto Yokoo
Proceedings of the 2016 International Conference on Autonomous Agents & Multiagent Systems(AAMAS), ACM, 掲載ページ 1323-1324, 出版日 2016年
研究論文（国際会議プロシーディングス） - Repeated Multimarket Contact with Observation Errors
Atsushi Iwasaki; Tadashi Sekiguchi; Shun Yamamoto; Makoto Yokoo
ALGORITHMIC GAME THEORY, SAGT 2016, SPRINGER INT PUBLISHING AG, 9928巻, 掲載ページ 344-345, 出版日 2016年, 査読付
研究論文（国際会議プロシーディングス）, 英語 - Simplifying Urban Network Security Games with Cut-Based Graph Contraction
Hiroaki Iwashita; Kotaro Ohori; Hirokazu Anai; Atsushi Iwasaki
AAMAS'16: PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS & MULTIAGENT SYSTEMS, ASSOC COMPUTING MACHINERY, to appear巻, 掲載ページ 205-213, 出版日 2016年, 査読付, The scalability of the algorithm for solving urban network security games, which is an important challenge concerning security game problems, was improved. State-of-the-art solvers have been scaled up to handle real-world networks with tens of thousands of edges; however, it can take days or more when the inputs are varied. Since they do not essentially overcome exponential growth of the strategy space with increasing graph size, an approach, which can be combined with previous ones, is proposed. In particular, a practical approach of simplifying the graphs so that they can be handled within a realistic time is devised and tested. The key idea behind this approach is to restrict the defender's pure strategies to potential ones before calculating an equilibrium solution. The restriction can be tightened for faster computation and loosened for better solution. The following three techniques for computing an optimal solution to the restricted game are proposed and evaluated: (i) contraction of the network based on the restriction, (ii) compact formulation of the optimization problem using weighted edges in place of multiple edges, and (iii) efficient solution using a mixed-integer quadratic programming oracle. They can naturally cope with an extension of the game to one taking width of the roads into account. Furthermore, a heuristic algorithm of finding effective restriction of the game is also proposed.
研究論文（国際会議プロシーディングス）, 英語 - How is cooperation/collusion sustained in repeated multimarket contact with observation errors?
Atsushi Iwasaki; Tadashi Sekiguchi; Shun Yamamoto; Makoto Yokoo
AAAI Fall Symposium on Sequential Decision Making for Intelligent Agents, AAAI Press, 掲載ページ 46-53, 出版日 2015年11月, 査読付
研究論文（国際会議プロシーディングス）, 英語 - Finding core for coalition structure utilizing dual solution
Atsushi Iwasaki; Suguru Ueda; Naoyuki Hashimoto; Makoto Yokoo
ARTIFICIAL INTELLIGENCE, ELSEVIER SCIENCE BV, 222巻, 掲載ページ 49-66, 出版日 2015年05月, 査読付, When forming the grand coalition is not possible or optimal, agents need to create a coalition structure. The idea of the core can be extended to such a case. In this paper, we propose an innovative exact algorithm called CoreD to check core-non-emptiness for coalition structures. A more straightforward exact algorithm based on existing techniques, which we call CoreP, first obtains the value of optimal coalition structure by solving an integer programming problem. Then, it checks whether that value can be divided without making a blocking (dissatisfied) coalition. In contrast, CoreD first finds a minimal value of the optimal coalition structure so that there exists no blocking coalition. Next, it checks whether the optimal value equals the minimal value We empirically show that when the core is empty, CoreD is by far superior to CoreP. Also, to find a second-best payoff vector when the core is empty, we propose a new solution concept called the weak epsilon-core(+), which can utilize the approximate value of the optimal coalition structure. Based on the idea of CoreD, we further develop an algorithm for checking the non-emptiness of the weak epsilon-core(+). (C) 2015 Elsevier B.V. All rights reserved.
研究論文（学術雑誌）, 英語 - Can local caution restore global tacit collusion?: Repeated multimarket contact with observation
Atsushi Iwasaki; Tadashi Sekiguchi; Shun Yamamoto; Makoto Yokoo
AAAI Spring Symposium on Applied Computational Game Theory, 掲載ページ ...-..., 出版日 2015年03月, 査読付
研究論文（研究会，シンポジウム資料等）, 英語 - Secure (M+1) st-Price Auction with Automatic Tie-Break
Takashi Nishide; Mitsugu Iwamoto; Atsushi Iwasaki; Kazuo Ohta
TRUSTED SYSTEMS, INTRUST 2014, SPRINGER INT PUBLISHING AG, 9473巻, 掲載ページ 422-437, 出版日 2015年, 査読付, In auction theory, little attention has been paid to a situation where the tie-break occurs because most of auction properties are not affected by the way the tie-break is processed. Meanwhile, in secure auctions where private information should remain hidden, the information of the tie can unnecessarily reveal something that should remain hidden. Nevertheless, in most of existing secure auctions, ties are handled outside the auctions, and all the winning candidates or only the non-tied partial bidders are identified in the case of ties, assuming that a subsequent additional selection (or auction) to finalize the winners is held publicly. However, for instance, in the case of the (M + 1) st-price auction, the tied bidders in the (M + 1) st-price need to be identified for such a selection, which implies that their bids (unnecessary private information) are revealed. Hence it is desirable that secure auctions reveal neither the existence of ties nor the losing tied bidders.
To overcome these shortcomings, we propose a secure (M + 1) st-price auction protocol with automatic tie-breaks and no leakage of the tie information by improving the bit-slice auction circuit without increasing much overhead.
研究論文（国際会議プロシーディングス）, 英語 - Parametric Mechanism Design via Quantifier Elimination.
Atsushi Iwasaki; Etsushi Fujita; Taiki Todo; Hidenao Iwane; Hirokazu Anai; Mingyu Guo; Makoto Yokoo
Proceedings of the 14th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-2015), ACM, 掲載ページ 1885-1886, 出版日 2015年, 査読付
研究論文（国際会議プロシーディングス）, 英語 - Improving fairness in nonwasteful matching with hierarchical regional minimum quotas
Masahiro Goto; Ryoji Kurata; Naoto Hamada; Atsushi Iwasaki; Makoto Yokoo
Proceedings of the 14th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-2015), ACM, 掲載ページ 1887-1888, 出版日 2015年, 査読付
研究論文（国際会議プロシーディングス）, 英語 - VCG-equivalent in Expectationメカニズム
藤田 悦誌; 岩崎 敦; 東藤 大樹; 横尾 真
コンピュータ ソフトウェア, Japan Society for Software Science and Technology, 31巻, 3号, 掲載ページ 3_156-3_167, 出版日 2014年, 本論文では，新しい公開型オークションメカニズムのクラスとして，VCG-equivalent in expectationメカニズムを提案する．正直な戦略の組が事後ナッシュ均衡となる公開型オークションメカニズムはクエリの回答が回答者の財の割当と支払額に影響を与えない無関係なクエリを送信する必要がある．露呈される情報に関して参加者が弱い誘因を持つ場合，無関係なクエリを送信するメカニズムは望ましくない．本論文で新しく提案するVCG-equivalent in expectationメカニズムは，割当はVickrey-Clarke-Groves (VCG)メカニズムと等しく，支払額はVCGの支払額の期待値とするメカニズムである．本論文では，VCG-equivalent in expectationメカニズムにおいて，正直な戦略の組が逐次的均衡となること，及び，無関係なクエリを送信しないVCG-equivalent in expectationメカニズムを構築する手法を示した．さらに，提案メカニズムの現実的な応用事例への適用可能性を示すため，日本の第四世代の周波数オークションに適用可能なメカニズムを示した．
日本語 - VCG-equivalent Mechanism in Expectation: General Framework for Constructing Iterative Combinatorial Auction Mechanisms
Atsushi Iwasaki; Etsushi Fujita; Taiki Todo; Yao Miao; Makoto Yokoo
Proceedings of the 12th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-2014), IFAAMAS, 掲載ページ 699-706, 出版日 2014年, 査読付
研究論文（国際会議プロシーディングス）, 英語 - VCG-equivalent in Expectation メカニズム
藤田悦誌; 岩崎敦; 東藤大樹; 横尾真
コンピュータソフトウェア, 31巻, 3号, 掲載ページ 156-167, 出版日 2014年, 査読付
研究論文（学術雑誌）, 日本語 - Computing a Payoff Division in the Least Core for MC-nets Coalitional Games
Katsutoshi Hirayama; Kenta Hanada; Suguru Ueda; Makoto Yokoo; Atsushi Iwasaki
PRIMA 2014: PRINCIPLES AND PRACTICE OF MULTI-AGENT SYSTEMS, SPRINGER-VERLAG BERLIN, 8861巻, 掲載ページ 319-332, 出版日 2014年, 査読付, MC-nets is a concise representation of the characteristic functions that exploits a set of rules to compute payoffs. Given a MC-nets instance, the problem of computing a payoff division in the least core, which is a generalization of the core-non-emptiness problem that is known to be coNP-complete, is definitely a hard computational problem. In fact, to the best of our knowledge, no algorithm can actually compute such a payoff division for MC-nets instances with dozens of agents. We propose a new algorithm for this problem, that exploits the constraint generation technique to solve the linear programming problem that potentially has a huge number of constraints. Our experimental results are striking since, using 8 GB memory, our proposed algorithm can successfully compute a payoff division in the least core for the instances with up to 100 agents, but the naive algorithm fails due to a lack of memory for instances with 30 or more agents.
研究論文（国際会議プロシーディングス）, 英語 - Strategy-proof matching with regional minimum quotas.
Masahiro Goto; Naoyuki Hashimoto; Atsushi Iwasaki; Yujiro Kawasaki; Suguru Ueda; Yosuke Yasuda; Makoto Yokoo
Proceedings of the 13th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-2014), IFAAMAS/ACM, 掲載ページ 1225-1232, 出版日 2014年, 査読付
研究論文（国際会議プロシーディングス）, 英語 - 多目的制約最適化問題における対話型解法の提案
沖本天太; ジョヨンジュン; 岩崎敦; 横尾真
人工知能学会論文誌, 28巻, 1号, 掲載ページ 57-66, 出版日 2013年01月, 査読付
研究論文（学術雑誌）, 日本語 - Finding the core for coalition structure utilizing dual solution
Atsushi Iwasaki; Suguru Ueda; Makoto Yokoo
Proceedings - 2013 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT 2013, IEEE Computer Society, 2巻, 掲載ページ 114-121, 出版日 2013年, 査読付, When forming the grand coalition is not possible/optimal, agents need to create a coalition structure. The idea of the core can be extended to such a case. In this paper, we propose an innovative algorithm called CoreD to check core-non-emptiness for coalition structures. A more straightforward algorithm based on existing techniques, which we call CoreP, first obtains the value of optimal coalition structure by solving an integer programming problem. Then, it checks whether that value can be divided without making a blocking (dissatisfied) coalition. In contrast, CoreD first finds a minimal amount value of optimal coalition structure so that there exists no blocking coalition. Then, it checks whether the optimal value can be equal to the minimal value. We empirically show that when the core is empty, CoreD is by far superior to CoreP. Also, to find a second-best payoff vector when the core is empty, we propose a new solution concept called the weak ε-core+, which can utilize the approximate value of the optimal coalition structure. Based on the idea of CoreD, we further develop an algorithm for checking the non-emptiness of the weak ε-core+. © 2013 IEEE.
研究論文（国際会議プロシーディングス）, 英語 - Payoff levels, loss avoidance, and equilibrium selection in games with multiple equilibria: An experimental study
Nick Feltovich; Atsushi Iwasaki; Sobei H. Oda
Economic Inquiry, 50巻, 4号, 掲載ページ 932-952, 出版日 2012年10月, Game theorists typically assume that changing a game's payoff levels-by adding the same constant to, or subtracting it from, all payoffs-should not affect behavior. Although this invariance is an implication of the theory when payoffs mirror expected utilities, it is an empirical question when "payoffs" are actually money amounts. Loss avoidance is a phenomenon where payoff-level changes matter when they change the signs of payoffs: gains become losses or vice versa. We report the results of a human-subjects experiment designed to test for two types of loss avoidance: certain-loss avoidance (avoiding a strategy leading to a sure loss, in favor of an alternative that might lead to a gain) and possible-loss avoidance (avoiding a strategy leading to a possible loss, in favor of an alternative that leads to a sure gain). Subjects in the experiment play three versions of Stag Hunt, which are identical up to the level of payoffs, under a variety of treatments. We find strong evidence of behavior consistent with certain-loss avoidance in the experiment. We also find evidence of possible-loss avoidance, although weaker than that for certain-loss avoidance. Our results carry implications for theorists modeling real-life situations with game theory and for experimenters attempting to test theory and interpret observed behavior in terms of theory. © 2011 Western Economic Association International.
研究論文（学術雑誌）, 英語 - Interactive Algorithm for Multi-objective Constraint Optimization
Tenda Okimoto; Yongjoon Joe; Atsushi Iwasaki; Toshihiro Matsui; Katsutoshi Hirayama; Makoto Yokoo
The 8th International Conference on Principles and Practice of Constraint Programming (CP 2012), Springer, 7514巻, 掲載ページ 561-576, 出版日 2012年10月, 査読付
研究論文（国際会議プロシーディングス）, 英語 - 多目的制約最適化問題：ユーザとの対話型解法の提案
沖本 天太; ジョ ヨンジュン; 岩崎 敦; 横尾 真
第11回情報科学技術フォーラム (FIT-2012), 1巻, 掲載ページ 23-30, 出版日 2012年09月, 査読付
研究論文（その他学術会議資料等）, 日本語 - Automated equilibrium analysis of repeated games with private monitoring: a POMDP approach.
Yongjoon Joe; Atsushi Iwasaki; Michihiro Kandori; Ichiro Obara; Makoto Yokoo
International Conference on Autonomous Agents and Multiagent Systems(AAMAS), IFAAMAS, 掲載ページ 1305-1306, 出版日 2012年
研究論文（国際会議プロシーディングス） - A Differential Game Theoretic Model for Real-Time Spectrum Pricing in Cognitive Radio Networks
Dong Hao; Atsushi Iwasaki; Makoto Yokoo
37TH ANNUAL IEEE CONFERENCE ON LOCAL COMPUTER NETWORKS (LCN 2012), IEEE, 掲載ページ 236-239, 出版日 2012年, 査読付, In cognitive radio networks, one key feature of spectrum trading is its short term or, even, real time, since the spectrum availability, quality, and price keep changing over time. Therefore, a spectrum pricing policy should be dynamically optimal. In this work, we address the real-time optimal pricing problem for primary users. Based on differential game model, we analyze the optimal pricing strategy for QoS-aware dynamic networks in which the secondary users' number and primary users' QoS level keep changing over time. Nash equilibrium is derived and an optimal pricing and QoS setting policy is formulated. Since the Nash equilibrium of our differential game based model deals with optimal pricing in each time instance, the real-time optimal pricing characteristic can be realized.
研究論文（国際会議プロシーディングス）, 英語 - Handling negative value rules in MC-net-based coalition structure generation.
Suguru Ueda; Takato Hasegawa; Naoyuki Hashimoto; Naoki Ohta; Atsushi Iwasaki; Makoto Yokoo
International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2012, Valencia, Spain, June 4-8, 2012 (3 Volumes), IFAAMAS, 掲載ページ 795-804, 出版日 2012年, 査読付
研究論文（国際会議プロシーディングス） - 多目的分散制約最適化問題における厳密／非厳密解法の提案
沖本天太; ジョヨンジュン; 上田俊; 岩崎敦; 櫻井祐子; 横尾真; 井上克巳
合同エージェントワークショップ＆シンンポジウム (JAWS 2012), Kakegawa, Japan, October 25th, 2012. IEEE Computer Society Japan Chapter JAWS Young Researcher Award受賞, 出版日 2012年, 査読付 - 部分観測可能マルコフ決定過程を用いた私的観測付き繰り返しゲームにおける均衡分析プログラム
ジョヨンジュン; 岩崎敦; 神取道宏; 小原一郎; 横尾真
情報処理学会論文誌, 53巻, 11号, 掲載ページ 1882-7764, 出版日 2012年, 査読付
研究論文（学術雑誌）, 日本語 - 自動メカニズムデザインを利用した組合せオークションのルール抽出アルゴリズムの提案
毛利貴之; 杉町勇和; 東藤大樹; 岩崎敦; 横尾真
情報処理学会論文誌, 53巻, 8号, 掲載ページ 1882-7764, 出版日 2012年, 査読付
研究論文（学術雑誌）, 日本語 - Effect of DisCSP variable-ordering heuristics in scale-free networks
Tenda Okimoto; Atsushi Iwasaki; Makoto Yokoo
Multiagent and Grid Systems, 8巻, 2号, 掲載ページ 127-141, 出版日 2012年, A Distributed Constraint Satisfaction Problem (DisCSP) is a constraint satisfaction problem in which variables and constraints are distributed among multiple agents. Various algorithms for solving DisCSPs have been developed, which are intended for general purposes, i.e., they can be applied to any network structure. However, if a network has some particular structure, e.g., the network structure is scale-free, we can expect that some specialized algorithms/heuristics, which are tuned for the network structure, can outperform general purpose algorithms/heuristics. In this paper, as an initial step toward developing specialized algorithms for particular network structures, we examine variable-ordering heuristics in scale-free networks. We use the classic asynchronous backtracking algorithm (ABT) as a baseline algorithm and examine the effect of variable-ordering heuristics. First, we show that the choice of variable-ordering heuristics is more influential in scale-free networks than in random networks. Furthermore, we develop a novel variable-ordering heuristic that is specialized to scale-free networks. In the evaluations, we show that our new variable-ordering heuristic is more effective than a standard degree-based variable-ordering heuristic. Our proposed heuristic reduces the required cycles by 30% at the critical point where the required cycles are maximum. © 2012 - IOS Press and the authors. All rights reserved.
研究論文（国際会議プロシーディングス）, 英語 - Pseudo-tree-based Incomplete Algorithm for Distributed Constraint Optimization with Quality Bounds
Tenda Okimoto; Yongjoon Joe; Atsushi Iwasaki; Makoto Yokoo
The 17th International Conference on Principles and Practice of Constraint Programming (CP 2011), Springer, 6876巻, 掲載ページ 660-674, 出版日 2011年09月, 査読付
研究論文（国際会議プロシーディングス）, 英語 - 擬似木に基づく分散制約最適化問題の精度保証付き非厳密解法の提案
沖本 天太; ジョ ヨンジュン; 岩崎 敦; 横尾 真
第25回人工知能学会全国大会 (JSAI-2011), 出版日 2011年06月
研究論文（その他学術会議資料等）, 日本語 - Pseudo-tree-based Incomplete Algorithm for Distributed Constraint Optimization with Quality Bounds
Tenda Okimoto; Yongjoon Joe; Atsushi Iwasaki; Makoto Yokoo
The 4th International Workshop on Optimisation in Multi-agent Systems (OPTMAS 2011) (held in conjunction with AAMAS 2011), 掲載ページ 52-67, 出版日 2011年05月, 査読付
研究論文（研究会，シンポジウム資料等）, 英語 - Pseudo-tree-based Algorithm for Approximate Distributed Constraint Optimization with Quality Bounds
Tenda Okimoto; Yongjoon Joe; Atsushi Iwasaki; Makoto Yokoo
The 10th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2011), 掲載ページ 1269-1270, 出版日 2011年05月, 査読付
研究論文（国際会議プロシーディングス）, 英語 - Pseudo-tree-based algorithm for approximate distributed constraint optimization with quality bounds.
Tenda Okimoto; Yongjoon Joe; Atsushi Iwasaki; Makoto Yokoo
10th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2011)(AAMAS), IFAAMAS, 掲載ページ 1269-1270, 出版日 2011年
研究論文（国際会議プロシーディングス） - Characterizing strategy-proof, revenue monotone allocation rules in auction mechanisms
Taiki Todo; Atsushi Iwasaki; Makoto Yokoo
Transactions of the Japanese Society for Artificial Intelligence, 26巻, 1号, 掲載ページ 86-96, 出版日 2011年, 査読付, An auction mechanism consists of an allocation rule and a payment rule. There have been several studies on characterizing strategy-proof allocation rules, i.e., if the allocation rule satisfies a condition called weak-monotonicity, an appropriate payment rule is guaranteed to exist. One desirable property that an auction mechanism should satisfy is revenue monotonicity, i.e., a seller's revenue is guaranteed to weakly increase as the number of bidders grows. In this paper, we first identify a simple condition called summation-monotonicity for characterizing strategy-proof and revenue monotone allocation rules. To the best of our knowledge, this is the first attempt to characterize revenue monotone allocation rules. Based on this characterization, we also examine the connections between revenue monotonicity and false-name-proofness, which means a bidder cannot increase his utility by submittingmultiple bids under fictitious names. These two concepts look quite similar but their interaction is complicated. In a single-item auction, we show that they are basically equivalent
a mechanism is false-name-proof if and only if it is strategy-proof and revenue monotone. On the other hand, we show these two conditions cannot coexist in combinatorial auctions
under some minor conditions, there exists no combinatorial auction mechanism that is simultaneously revenue monotone and false-name-proof.
研究論文（学術雑誌）, 日本語 - 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; Makoto Yokoo
AGENTS IN PRINCIPLE, AGENTS IN PRACTICE, SPRINGER-VERLAG BERLIN, 7047巻, 掲載ページ 4-+, 出版日 2011年, 査読付, Coalitional games, including Coalition Structure Generation (CSC), have been attracting considerable attention from the AI research community. Traditionally, the input of a coalitional game is a black-box function called a characteristic function. Previous studies have found that many problems in coalitional games tend to be computationally intractable in this black-box function representation. Recently, several concise representation schemes for a characteristic function have been proposed. Among them, a synergy coalition group (SCG) has several good characteristics, but its representation size tends to be large compared to other representation schemes.
We propose a new concise representation scheme for a characteristic function based on a Zero-suppressed Binary Decision Diagram (ZDD) and a SCG. We show our scheme (i) is fully expressive, (ii) can be exponentially more concise than the SCG representation, (iii) can solve core-related problems in polynomial time in the number of nodes, and (iv) can solve a CSG problem reasonably well by utilizing a MIP formulation. A Binary Decision Diagram (BDD) has been used as unified infrastructure for representing/manipulating discrete structures in such various domains in AI as data mining and knowledge discovery. Adapting this common infrastructure brings up the opportunity of utilizing abundant BDD resources and cross-fertilization with these fields.
研究論文（国際会議プロシーディングス）, 英語 - Generalizing Envy-Freeness toward Group of Agents.
Taiki Todo; Runcong Li; Xuemei Hu; Takayuki Mouri; Atsushi Iwasaki; Makoto Yokoo
IJCAI 2011, Proceedings of the 22nd International Joint Conference on Artificial Intelligence, Barcelona, Catalonia, Spain, July 16-22, 2011, IJCAI/AAAI, 掲載ページ 386-392, 出版日 2011年, 査読付
研究論文（国際会議プロシーディングス） - Concise Characteristic Function Representations in Coalitional Games Based on Agent Types.
Suguru Ueda; Makoto Kitaki; Atsushi Iwasaki; Makoto Yokoo
IJCAI 2011, Proceedings of the 22nd International Joint Conference on Artificial Intelligence, Barcelona, Catalonia, Spain, July 16-22, 2011, IJCAI/AAAI, 掲載ページ 393-399, 出版日 2011年, 査読付
研究論文（国際会議プロシーディングス） - Concise characteristic function representations in coalitional games based on agent types.
Suguru Ueda; Makoto Kitaki; Atsushi Iwasaki; Makoto Yokoo
10th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2011), Taipei, Taiwan, May 2-6, 2011, Volume 1-3, IFAAMAS, 掲載ページ 1271-1272, 出版日 2011年, 査読付
研究論文（国際会議プロシーディングス） - Extension of MC-net-based coalition structure generation: handling negative rules and externalities.
Ryo Ichimura; Takato Hasegawa; Suguru Ueda; Atsushi Iwasaki; Makoto Yokoo
10th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2011), Taipei, Taiwan, May 2-6, 2011, Volume 1-3, IFAAMAS, 掲載ページ 1173-1174, 出版日 2011年, 査読付
研究論文（国際会議プロシーディングス） - MC-nets を用いた提携構造形成アルゴリズムの拡張：負の利得と外部性の導入
一村良; 長谷川隆人; 上田俊; 岩崎敦; 横尾真
電子情報通信学会論文誌, J94-D巻, 11号, 掲載ページ 1707-1715, 出版日 2011年, 査読付
研究論文（学術雑誌）, 日本語 - 協力ゲームにおける特性関数のエージェントのタイプに基づく簡略表記法
上田俊; 岩崎敦,横尾
電子情報通信学会論文誌, J94-D巻, 11号, 掲載ページ 1716-1728, 出版日 2011年, 査読付
研究論文（学術雑誌）, 日本語 - 収入単調性を満たすオークションメカニズムの特性及びその架空名義操作不可能性との関係
東藤大樹; 岩崎敦; 横尾真
人工知能学会論文誌, 26巻, 1号, 掲載ページ 86-96, 出版日 2011年, 査読付
研究論文（学術雑誌）, 日本語 - 分散制約最適化問題に基づく提携構造形成問題
上田俊; 岩崎敦; 横尾真
人工知能学会論文誌, The Japanese Society for Artificial Intelligence, 26巻, 1号, 掲載ページ 179-189, 出版日 2011年, 査読付, Forming effective coalitions is a major research challenge in AI and multi-agent systems. Coalition Structure Generation (CSG) involves partitioning a set of agents into coalitions so that social surplus (the sum of the rewards of all coalitions) is maximized. A partition is called a coalition structure (CS). In traditional works, the value of a coalition is given by a black box function called a characteristic function. In this paper, we propose a novel formalization of CSG, i.e., we assume that the value of a characteristic function is given by an optimal solution of a distributed constraint optimization problem (DCOP) among the agents of a coalition. A DCOP is a popular approach for modeling cooperative agents, since it is quite general and can formalize various application problems in MAS. At first glance, this approach sounds like a very bad idea considering the computational costs, since we need to solve an NP-hard problem just to obtain the value of a single coalition. To optimally solve a CSG, we might need to solve O(2n) DCOP problem instances, where n is the number of agents. However, quite surprisingly, we show that an approximation algorithm, whose computational cost is about the same as solving just one DCOP, can find a CS whose social surplus is at least max(2/n, 1/(w*+1)) of the optimal CS, where w* is the tree width of a constraint graph. Furthermore, we can generalize this approximation algorithm with a parameter k, i.e., the generalized algorithm can find a CS whose social surplus is at least max(2k/n, k/(w*+1)) of the optimal CS by exploring more search space. These results illustrate that the locality of interactions among agents, which is explicitly modeled in the DCOP formalization, is quite useful in developing efficient CSG algorithms with quality guarantees.
研究論文（学術雑誌）, 日本語 - 第一価格入札における架空名義入札の影響の解析
桂木敦史; 櫻井祐子; 岩崎敦; 横尾真
人工知能学会論文誌, The Japanese Society for Artificial Intelligence, 26巻, 1号, 掲載ページ 199-207, 出版日 2011年, 査読付, This paper provides a numerical analysis of Bayesian Nash equilibrium in first-price combinatorial auctions, where participants/agents can use false-name bids. False-name bids is ones submitted by a single agent which uses multiple fictitious names, such as multiple e-mail addresses. It is well-known that even the celebrated Vickrey-Clarke-Groves (VCG) mechanism is influenced by the false-name bids. However, it is not so far investigated how false-name bids affects outcomes of first-price combinatorial auctions, which are widely used in realistic settings. This paper shed a light on the effect of false-name bids in first-price combinatorial auctions, by utilizing Bayesian Nash equilibrium concept via theoretical and numerical analysis.
研究論文（学術雑誌）, 日本語 - 疑似木に基づく分散制約最適化問題の制度保証付き非厳密解法の提案
沖本天太; ジョヨンジュン; 岩崎敦; 横尾真
情報処理学会論文誌, 情報処理学会, 52巻, 12号, 掲載ページ 3786-3795, 出版日 2011年, 査読付, 分散制約最適化問題（DCOP）はマルチエージェントシステムにおける協調問題解決の基本的な枠組みである．DCOPはNP-hardであるため，大規模な問題に対して，比較的少ない計算で近似解を探索する非厳密解法を考える必要がある．しかしながら，既存の非厳密解法のほとんどは解品質を保証しない．数少ない例外としてDALO，bounded max-sum解法，ADPOPがある．本論文では，近似解の新しい評価基準$p$-optimalityに基づく非厳密解法を提案する．本解法の特徴を以下に示す．本解法は，(i)得られる解の絶対/相対誤差の上界をそれぞれ事前/事後に与えることができる，(ii) DCOPの厳密解法で広く用いられている擬似木に基づく解法である，(iii)エージェント数nに関して多項式時間で実行可能なone-shot typeの解法である，(iv)調整可能なパラメータpを持つ．実験では本解法が，解品質を保証する既存の非厳密解法と比べ，より高品質な解および高精度な誤差の上界を与えることを示した．さらに本解法は，これらの非厳密解法と比べ，より高速に求解可能であることを示した．A Distributed Constraint Optimization Problem (DCOP) is a fundamental problem that can formalize various applications related to multi-agent cooperation. Since it is NP-hard, considering faster incomplete algorithms is necessary for large-scale applications. Most incomplete algorithms generally do not provide any guarantees on the quality of solutions. Some notable exceptions are DALO, the bounded max-sum algorithm, and ADPOP. In this paper, we develop a new solution criterion called p-optimality and an incomplete algorithm for obtaining a p-optimal solution. The characteristics of this algorithm are as follows: (i) it can provide the upper bounds of the absolute/relative errors of the solution, which can be obtained a priori/a posteriori, respectively, (ii) it is based on a pseudo-tree, which is a widely used graph structure in complete DCOP algorithms, (iii) it is a one-shot type algorithm, and (iv) it has adjustable parameter p, The evaluation results illustrate that this algorithm can obtain better quality solutions and bounds compared to existing bounded incomplete algorithms, while the run time of this algorithm is shorter.
研究論文（学術雑誌）, 日本語 - 分散制約充足問題：特定の制約網に特化した変数順序付けヒューリスティックの提案
沖本 天太; 岩崎 敦; 横尾 真
情報処理学会論文誌, 情報処理学会, 52巻, 12号, 掲載ページ 3018-3029, 出版日 2011年, 査読付, 分散制約充足問題とは，制約充足問題における変数および制約が複数のエージェントに分散された問題である．既存の分散制約充足アルゴリズムのほとんどは，任意の制約網で動作することを保証している．しかし，特定の制約網，たとえば，ハブを含むようなスケールフリー的な制約網を対象とする場合，対象とする制約網に特化したアルゴリズム/ヒューリスティックが有効となることが予想される．我々の研究は，特定の制約網に特化したアルゴリズムの開発を目的とする．本論文では，その第1歩として，スケールフリー的な制約網に特化した静的な変数順序付けヒューリスティックを提案し，その有効性を示す．実験では，非同期バックトラッキングを用い，エージェントの優先順位の決定法が，スケールフリー的な制約網ではランダム構造の制約網より，アルゴリズムの性能に大きな影響を与えることを示す．さらに，エージェントの優先順位を提案手法と次数順に基づくヒューリスティックによって決定した，非同期バックトラッキングの性能を比較し，提案手法では最大29%の性能向上が得られることを示した．A Distributed Constraint Satisfaction Problem (DisCSP) is a constraint satisfaction problem in which variables and constraints are distributed among multiple agents. Various algorithms for solving DisCSPs have been developed, which are intended for general purposes, i.e., they can be applied to any network structure. However, if a network has some particular structure, e.g., the network structure is scale-free, we can expect that some specialized algorithms or heuristics, which are tuned for the network structure, can outperform general purpose algorithms/heuristics. In this paper, as an initial step toward developing specialized algorithms for particular network structures, we examine variable-ordering heuristics in scale-free networks. We use the classic asynchronous backtracking algorithm as a baseline algorithm and examine the effect of variable-ordering heuristics. First, we show that the choice of variable-ordering heuristics is more influential in scale-free networks than in random networks. Furthermore, we develop a novel variable-ordering heuristic that is specialized to scale-free networks. Experimental results illustrate that our new variable-ordering heuristic is more effective than a standard degree-based variable-ordering heuristic. Our proposed heuristic reduces the required cycles by 29% at the critical point.
研究論文（学術雑誌）, 日本語 - モンテカルロゲーム木探索に基づく限量記号付き制約充足問題の実時間解決
馬場里美; 岩崎敦; 横尾真
電子情報通信学会論文誌, J94-D巻, 11号, 掲載ページ 1729-1739, 出版日 2011年, 査読付
研究論文（学術雑誌）, 日本語 - 架空名義操作不可能な施設配置メカニズムの特徴付け
東藤大樹; 岩崎敦; 横尾真
情報処理学会論文誌, 情報処理学会, 52巻, 4号, 掲載ページ 1657-1666, 出版日 2011年, 査読付, 施設配置問題は，施設の配置場所を適切に決定する問題であり，オペレーションズリサーチや経済学において広く研究が行われてきた．特に戦略的操作不可能（各参加者にとって正直が最良の策）な配置メカニズムの設計が重要な課題として認知されている．一方，インターネットを介してこのような施設配置を実現する場合には，1人のエージェントが複数のエージェントであるかのように振る舞う架空名義操作と呼ばれる不正行為が可能となる．本研究では，施設配置メカニズムの架空名義操作不可能性を定式化し，この性質を満たす配置メカニズムの特徴付けを与える．また，この特徴付けを応用し，架空名義操作不可能な配置メカニズムが達成可能な近似率を解明する．具体的には社会的コストおよび最大コストの2つの評価基準に関して，架空名義操作不可能な配置メカニズムが達成可能な近似率の下界値を解明し，その下界値を達成するメカニズムの存在を示す．さらに，従来施設配置問題や経済学において議論されてきた類似の概念と架空名義操作不可能性との関係を明確にする．具体的には，人口単調性，匿名操作不可能性，架空名義操作不可能性の3つの性質が等価となることを明らかにする．また，架空名義操作不可能な配置メカニズムはつねに結託的戦略的操作不可能性を満たすことを示す．Recently, mechanism design without monetary transfers is attracting much attention, since in many application domains on Internet, introducing monetary transfers is impossible or undesirable. Mechanism design studies how to design mechanisms that result in good outcomes even when agents strategically report their preferences. However, in highly anonymous settings such as the Internet, declaring preferences dishonestly is not the only way to manipulate the mechanism. Often, it is possible for an agent to pretend to be multiple agents, and submit multiple reports using different identifiers, e.g., different e-mail addresses. Such false-name manipulations are more likely to occur in a mechanism without monetary transfers, since submitting multiple reports would be less risky in such a mechanism. In this paper, we formalized false-name manipulations in facility location problems on the real line and obtained a full characterization of false-name-proof facility location mechanisms. By utilizing this characterization, we obtained tight bounds of approximation ratios for two objective functions; the social cost and the maximum cost. We also clarified the connections between false-name-proofness and other related properties. In particular, we showed that both population monotonicity and anonymity-proofness are equivalent to false-name-proofness.
研究論文（学術雑誌）, 日本語 - 利得関数の簡潔な記述方法を用いた提携構造形成問題の解法
大田 直樹; Vincent Conitzer; 一村良; 櫻井祐子; 岩崎敦; 横尾真
人工知能学会論文誌, The Japanese Society for Artificial Intelligence, 26巻, 3号, 掲載ページ 451-460, 出版日 2011年, This paper presents a new way of formalizing the Coalition Structure Generation problem (CSG), so that we can apply constraint optimization techniques to it. Forming effective coalitions is a major research challenge in AI and multi-agent systems. CSG involves partitioning a set of agents into coalitions so that social surplus is maximized. Traditionally, the input of the CSG problem is a black-box function called a characteristic function, which takes a coalition as an input and returns the value of the coalition. As a result, applying constraint optimization techniques to this problem has been infeasible. However, characteristic functions that appear in practice often can be represented concisely by a set of rules, rather than a single black-box function. Then, we can solve the CSG problem more efficiently by applying constraint optimization techniques to the compact representation directly. We present new formalizations of the CSG problem by utilizing recently developed compact representation schemes for characteristic functions. We first characterize the complexity of the CSG under these representation schemes. In this context, the complexity is driven more by the number of rules rather than by the number of agents. Furthermore, as an initial step towards developing efficient constraint optimization algorithms for solving the CSG problem, we develop mixed integer programming formulations and show that an off-the-shelf optimization package can perform reasonably well, i.e., it can solve instances with a few hundred agents, while the state-of-the-art algorithm (which does not make use of compact representations) can solve instances with up to 27 agents.
研究論文（学術雑誌）, 日本語 - 敵対者に対応する協調問題解決：限量記号付き 分散制約充足問題
馬場里美; 西村直史; 岩崎敦; 櫻井祐子; 横尾真
人工知能学会論文誌, The Japanese Society for Artificial Intelligence, 26巻, 1号, 掲載ページ 136-146, 出版日 2011年, 査読付, In this paper, we extend the traditional formalization of distributed constraint satisfaction problems (DisCSP) to a quantified DisCSP. A quantified DisCSP includes several universally quantified variables, while all of the variables in a traditional DisCSP are existentially quantified. A universally quantified variable represents a choice of nature or an adversary. A quantified DisCSP formalizes a situation where a team of agents is trying to make a robust plan against nature or an adversary. In this paper, we present the formalization of such a quantified DisCSP and develop an algorithm for solving it by generalizing the asynchronous backtracking algorithm used for solving a DisCSP. In this algorithm, agents communicate a value assignment called a good in addition to the nogood used in asynchronous backtracking. Interestingly, the procedures executed by an adversarial/cooperative agent for good/nogood are completely symmetrical. Furthermore, we develop a method that improves this basic algorithm. Experimental evaluation results illustrate that we observe an easy-hard-easy transition by changing the tightness of the constraints, while very loose problem instances are relatively hard. The modification of the basic algorithm is also effective and reduces the number of cycles by approximately 25% for the hardest problem instances.
研究論文（学術雑誌）, 日本語 - Effect of DisCSP Variable-Ordering Heuristics in Scale-free Networks
Tenda Okimoto; Atsushi Iwasaki; Makoto Yokoo
In proceedings of the 13th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA-2010), Springer, 掲載ページ 168-180, 出版日 2010年11月, 査読付
研究論文（国際会議プロシーディングス）, 英語 - 誘導幅に基づく分散制約最適化問題の精度保証付き近似解法の提案
沖本 天太; 岩崎 敦; 横尾 真
合同エージェントワークショップ＆シンポジウム (JAWS-2010), 出版日 2010年10月, 査読付
研究論文（研究会，シンポジウム資料等）, 日本語 - スケールフリーネットワーク上での非同期バックトラッキングの評価
沖本 天太; 岩崎 敦; 横尾 真
第24回人工知能学会全国大会 (JSAI-2010), 出版日 2010年06月
研究論文（その他学術会議資料等）, 日本語 - Cooperative problem solving against adversary: quantified distributed constraint satisfaction problem.
Satomi Baba; Atsushi Iwasaki; Makoto Yokoo; Marius-Calin Silaghi; Katsutoshi Hirayama; Toshihiro Matsui
9th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2010)(AAMAS), IFAAMAS, 掲載ページ 781-788, 出版日 2010年
研究論文（国際会議プロシーディングス） - Characterization of Revenue Monotonicity in Combinatorial Auctions.
Taiki Todo; Atsushi Iwasaki; Makoto Yokoo
Proceedings of the 2010 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT 2010, Toronto, Canada, August 31 - September 3, 2010, IEEE Computer Society Press, 掲載ページ 383-390, 出版日 2010年, 査読付
研究論文（国際会議プロシーディングス） - Worst-case efficiency ratio in false-name-proof combinatorial auction mechanisms.
Atsushi Iwasaki; Vincent Conitzer; Yoshifusa Omori; Yuko Sakurai; Taiki Todo; Mingyu Guo; Makoto Yokoo
9th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2010), Toronto, Canada, May 10-14, 2010, Volume 1-3, IFAAMAS, 掲載ページ 633-640, 出版日 2010年, 査読付
研究論文（国際会議プロシーディングス） - Keyword auction protocol for dynamically adjusting the number of advertisements
Yuko Sakurai; Atsushi Iwasaki; Makoto Yokoo
Web Intelligence and Agent Systems, 8巻, 4号, 掲載ページ 331-341, 出版日 2010年, 査読付, We propose a keyword auction protocol called the GSP-ExR (GSP with an exclusive right) in which the number of advertisements displayed around search results can be dynamically adjusted. It is an extension of the generalized second-price (GSP) auction, which is currently used for keyword auctions. However, in the GSP, the number of displayed advertisements (slots) is determined in advance. We consider adjusting the number of advertisements dynamically on the basis of the bids to improve both the social surplus and seller's revenue. In the GSP-ExR, the number of slots can be either 1 or K. The GSP-ExR pricing scheme is relatively simple and the seller's revenue is at least as good as that with the GSP. If the highest ranked bidder's bid is high enough, she can exclusively display her advertisement by paying a premium. Otherwise, the GSP-ExR is identical to the GSP. © 2010 - IOS Press and the authors. All rights reserved.
研究論文（学術雑誌）, 英語 - Anonymity-proof shapley value: Compact and computationally efficient solution concept for coalitional games in open anonymous environment
Naoki Ohta; Yasufumi Sato; Atsushi Iwasaki; Makoto Yokoo; Vincent Conitzer
Computer Software, 26巻, 4号, 掲載ページ 181-196, 出版日 2009年, Coalition formation is an important capability for automated negotiation among self-interested agents. In order for coalitions to be stable, a key question that must be answered is how the gains from cooperation are to be distributed. Coalitional game theory provides a number of solution concepts for this. However, recent research has revealed that these traditional solution concepts are vulnerable to various manipulations in open anonymous environments such as the Internet. To address this, previous work has developed a solution concept called the anonymity-proof core, which is robust against such manipulations. That work also developed a method for compactly representing the anonymity-proof core. However, the required computational and representational costs are still huge. In this paper, we develop a new solution concept which we call the anonymity-proof Shapley value. We show that the anonymity-proof Shapley value is characterized by certain simple axiomatic conditions, always exists, and is uniquely determined. The computational and representational costs of the anonymity-proof Shapley value are drastically smaller than those of existing anonymity-proof solution concepts.
研究論文（学術雑誌）, 日本語 - Introducing Communication in Dis-POMDPs with Finite State Machines.
Yuki Iwanari; Makoto Tasaki; Makoto Yokoo; Atsushi Iwasaki; Yuko Sakurai
Proceedings of the 2009 IEEE/WIC/ACM International Conference on Intelligent Agent Technology(IAT), IEEE Computer Society, 掲載ページ 267-270, 出版日 2009年
研究論文（国際会議プロシーディングス） - Characterization of Strategy-Proof, Revenue Monotone Combinatorial Auction Mechanisms and Connection with False-Name-Proofness
Taiki Todo; Atsushi Iwasaki; Makoto Yoko
INTERNET AND NETWORK ECONOMICS, PROCEEDINGS, SPRINGER-VERLAG BERLIN, 5929巻, 掲載ページ 561-568, 出版日 2009年, 査読付, A combinatorial auction mechanism consists if an allocation rule and a payment rule. There have been several studies on characterizing strategy-proof allocation rules. lit particular, conditions called weak-monotonicity has been identified as a lull characterization (of them. On the other hand, revenue monotonicity is recognized as one of the desirable properties. A combinatorial auction mechanism is revenue monotone if a seller's revenue is guaranteed to weakly increase as the number of bidders grows. Though the property is quite reasonable, there exists virtually no work on the characterization. In this paper, we identified a simple condition called sunrmation-monotonicity. We then proved that we call construct a strategy-proof, revenue monotone mechanism if and only if the allocation rule satisfies weak-monotonicity and summation-monotonicity. To the best of our knowledge, this is the first attempt to characterize revenue monotone allocation rules. In addition, we shed light on a connection between revenue monotonicity and false-name-proolness. In fact, we proved that, assuming a natural condition, revenue monotonicity is equivalent to false-name-proofness for single-item auctions.
研究論文（国際会議プロシーディングス）, 英語 - Multiagent Planning with Trembling-Hand Perfect Equilibrium in Multiagent POMDPs
Yuichi Yabu; Makoto Yokoo; Atsushi Iwasaki
AGENT COMPUTING AND MULTI-AGENT SYSTEMS, SPRINGER-VERLAG BERLIN, 5044巻, 掲載ページ 13-24, 出版日 2009年, 査読付, Multiagent Partially Observable Markov Decision Processes are a popular model of multiagent systems with uncertainty. Since the computational cost for finding an optimal joint policy is prohibitive, a Joint Equilibrium-based Search for Policies with Nash Equilibrium (JESP-NE) is proposed that finds a locally optimal joint policy in which each policy is a best response to other policies, i.e., the joint policy is a Nash equilibrium.
One limitation of JESP-NE is that the quality of the obtained joint policy depends on the predefined default policy. More specifically, when finding a best response, if some observation have zero probabilities, JESP-NE uses this default policy. If the default policy is quite bad, JESP-NE tends to converge to a sub-optimal joint policy.
In this paper, we propose a method that finds a locally optimal joint policy based on a concept called Trembling-hand Perfect Equilibrium (TPE). In finding a TPE, we assume that an agent might make a mistake in selecting its action with small probability. Thus, an observation with zero probability in JESP-NE will have non-zero probability. We no longer use the default policy. As a result, JESP-TPE can converge to a better joint policy than the JESP-NE, which we confirm this fact by experimental evaluations.
研究論文（国際会議プロシーディングス）, 英語 - Coalition Structure Generation Utilizing Compact Characteristic Function Representations
Naoki Ohta; Vincent Conitzer; Ro Ichimura; Yuko Sakurai; Atsushi Iwasaki; Makoto Yokoo
PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING, SPRINGER-VERLAG BERLIN, 5732巻, 掲載ページ 623-+, 出版日 2009年, 査読付, This paper presents a, new way of formalizing the Coalition Structure Generation problem (CSG), so that we can apply constraint optimization techniques to it. Forming effective coalitions is a major research challenge in AI and of multi-agent systems. CSG involves partitioning a. set of agents into coalitions so that social surplus is maximized. Traditionally, the input of the CSG problem is a, black-box function called a, which takes a, coalition as an input and returns the value of the coalition. As a, result, applying constraint optimization techniques to this problem has been feasible. However, characteristic functions that appear in practice often can lie represented concisely by a set of rules, rather than a single black-box function. Then, we can solve the CSG problem more efficiently by applying constraint optimization techniques to the compact; representation directly.
We present; new formalizations of the CSG problem by utilizing recently developed compact representation schemes for characteristic functions. We first characterize the complexity of the CSG under these representation schemes. In this context, the complexity is driven more by the number of rules rather than by the number of agents. Furthermore, as an initial step towards developing efficient constraint optimization algorithms for solving the CSG problem, we develop mixed integer programming formulations and show that an off-the-shelf optimization package can perform reasonably well, i.e., it can solve instances with a few hundred agents, while the state-of-the-art algorithm (which does not make use of compact representations) can solve instances with up to 27 agents.
研究論文（国際会議プロシーディングス）, 英語 - Secure Keyword Auction: Preserving Privacy of Bidding Prices and CTRs.
Yuko Sakurai; Makoto Yokoo; Atsushi Iwasaki; Koutarou Suzuki
Proceedings of the 2009 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT 2009, Milan, Italy, 15-18 September 2009, IEEE Computer Society, 掲載ページ 419-422, 出版日 2009年, 査読付
研究論文（国際会議プロシーディングス） - 開環境での協力ゲームにおける解の簡略記述法
大田直樹; 岩崎敦; 横尾真; Vincent Conitzer; Tuomas Sandholm
情報処理学会論文誌, 情報処理学会, 50巻, 12号, 掲載ページ 3211-3221, 出版日 2009年
研究論文（学術雑誌）, 日本語 - 匿名操作不可能シャプレイ値：開環境での協力ゲームへのシャプレイ値の拡張
大田直樹; 佐藤恭史; 岩崎敦; 横尾真; Vincent Conitzer
コンピュータソフトウェア,, 26巻, 4号, 掲載ページ 4 181-4 196, 出版日 2009年, 査読付
研究論文（学術雑誌）, 日本語 - 架空名義操作不可能な組合せオークションの割当規則の特性
東藤大樹; 岩崎敦; 横尾真; 櫻井祐子
電子情報通信学会論文誌, J92-D巻, 11号, 掲載ページ 1890-1901, 出版日 2009年, 査読付
研究論文（学術雑誌）, 日本語 - Take-it-or-leave-it 方式に基づく再配分メカニズムの提案
櫻井祐子; 斉藤恭昌; 横尾真; 岩崎敦
電子情報通信学会論文誌, J92-D巻, 11号, 掲載ページ 1890-1901, 出版日 2009年, 査読付
研究論文（学術雑誌）, 日本語 - セキュアキーワード広告オークションプロトコルの提案
櫻井祐子; 鈴木幸太郎; 岩崎敦; 横尾真
電子情報通信学会論文誌, J92-D巻, 11号, 掲載ページ 1881-1889, 出版日 2009年, 査読付
研究論文（学術雑誌）, 日本語 - GSP-ExR: GSP protocol with an exclusive right for keyword auctions
Yuko Sakurai; Atsushi Iwasaki; Yasumasa Saito; Makoto Yokoo
Proceeding of the 17th International Conference on World Wide Web 2008, WWW'08, 掲載ページ 1089-1090, 出版日 2008年, 査読付, We propose a keyword auction protocol called the Generalized Second Price with an Exclusive Right (GSP-ExR). In existing keyword auctions, the number of displayed advertisements is determined in advance. Thus, we consider adjusting the number of advertisements dynamically based on bids. In the GSP-ExR, the number of slots can be either 1 or K. When K slots are displayed, the protocol is identical to the GSP. If the value per click of the highest ranked bidder is large enough, then this bidder can exclusively display her advertisement by paying a premium. Thus, this pricing scheme is relatively simple and seller revenue is at least as good as the GSP. Also, in the GSP-ExR, the highest ranked bidder has no incentive to change the number of slots by over/under-bidding as long as she retains the top position.
研究論文（国際会議プロシーディングス）, 英語 - Keyword auction protocol for dynamically adjusting the number of advertisements
Yuko Sakurai; Atsushi Iwasaki; Makoto Yokoo
Proceedings - 2008 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT 2008, 掲載ページ 410-416, 出版日 2008年, 査読付, Search engines including Yahoo! and Google utilize a keyword auction for ranking the advertisements displayed around the search results. In existing keyword auctions called the GSP, the number of displayed advertisements (slots) is determined in advance. Therefore, we consider adjusting the number of advertisements dynamically based on bids in order to improve both social surplus and seller's revenue. For example, we allow a bidder to display her advertisement exclusively when she is willing to pay a premium. We propose a new keyword auction protocol called the GSP-ExR in which the number of slots can be either 1 or K. The GSP-ExR pricing scheme is relatively simple and the seller's revenue is at least as good as with the GSP. If the highest ranked bidder's bid is large enough, she can exclusively display her advertisement by paying a premium. Otherwise, the GSP-ExR is identical to the GSP. © 2008 IEEE.
研究論文（国際会議プロシーディングス）, 英語 - Beyond quasi-linear utility: Strategy/false-name-proof multi-unit auction protocols
Yuko Sakurai; Yasumasa Saito; Atsushi Iwasaki; Makoto Yokoo
Proceedings - 2008 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT 2008, 掲載ページ 417-423, 出版日 2008年, 査読付, We develop strategy/false-name-proof multi-unit auction protocols for non-quasi-linear utilities. One almost universal assumption in auction theory literature is that each bidder has quasi-linear utility. However, in practice, a bidder might have some kind of financial condition including budget constraints. The Vickrey-Clarke-Groves (VCG) protocol is designed to be truthful under the quasi-linear assumption and will break down if this assumption does not hold. We show with a simple modification, the VCG can handle non-quasi-linear utilities. However, there are possibilities that the modified VCG sacrifices significant efficiency loss, since it only uses the gross utilities for determining tentative allocation and payments. Also, it has been shown that the VCG is vulnerable to a false-name bid which is a new type of cheating on the Internet. To improve efficiency without collecting the entire utility functions and guarantee falsename-proofness, we develop a false-name-proof open ascending auction protocol. © 2008 IEEE.
研究論文（国際会議プロシーディングス）, 英語 - 適切な掲載数を決定するキーワード広告オークションの提案,
櫻井祐子; 岩崎敦; 横尾真
コンピュータソフトウェア, 日本ソフトウェア科学会, 25巻, 4号, 掲載ページ 60-67, 出版日 2008年, 査読付, 現在,Yahoo!やGoogleなどの検索エンジンでは検索結果の周囲に関連した広告が表示される.これら広告の掲載順位を決定するためにオークションが利用されている.既存のキーワード広告オークションでは掲載数は固定されているが,掲載数を入札額に応じて決定することにより,社会的余剰が増加することが予想される.従って,掲載数が可変の場合を対象とした新しいプロトコルを提案する,まず,Vickrey-Clarke-Groves (VCG)メカニズムを適用したプロトコルを提案する.VCGメカニズムは理論的に望ましい性質を持つ一方で,支払額の計算が複雑であるなどの課題がある.そこで,既存プロトコルの一般化第二価格入札(GSP)に基づき,より実践的なプロトコルの独占権付き一般化第二価格入札(GSP-ExR)の提案を行う.具体的には,最高入札者はプレミアムを払うことで独占的に広告を表示させることを可能にする.In a keyword auction, advertisers submit their bids to search keywords and their ads are displayed according the result of the auction when people search the keyword on internet search engines. In existing keyword auctions, the number of slots is determined in advance and the obtained social surplus is not always maximized. Thus, we develop new keyword auction protocols in which the auctioneer can flexibly determine the optimal number of slots which maximizes social surplus. The first protocol is based on the Vickrey-Clarke-Groves (VCG) mechanism. Although this protocol has good theoretical characteristics such as strategy-proofness, determining the payment is quite complicated. The second protocol, which we call the GSP with Exculsive Right (GSP-ExR), eliminates these VCG drawbacks. If the value per click of the highest ranked bidder is large enough, then this bidder can exclusively display his advertisement by paying a premium.
研究論文（学術雑誌）, 日本語 - チーム選択問題のための架空名義操作不可能なオークションメカニズムの提案
斎藤恭昌; 岩崎敦; 横尾真; David Kempe; Mahyar Salek
コンピュータソフトウェア, 25巻, 4号, 掲載ページ 199-207, 出版日 2008年, 査読付
研究論文（学術雑誌）, 日本語 - Implementing a strategyproof greedy-allocation combinatorial auction and extending to ascending auction
Takayuki Ito; Makoto Yokoo; Shigeo Matsubara; Atsushi Iwasaki
Systems and Computers in Japan, 38巻, 9号, 掲載ページ 44-51, 出版日 2007年08月, 査読付, This paper proposes a new combinatorial auction protocol called Average-Max-Minimal-Bundle (AM-MB) protocol. The characteristics of the AM-MB protocol are as follows: (i) it is strategyproof, that is, truth-telling is a dominant strategy, (ii) the computational overhead is very low, since it allocates bundles greedily thereby avoiding an explicit combinatorial optimization problem, and (iii) it can obtain higher social surplus and revenue than can the Max-Minimal-Bundle (M-MB) protocol, which also satisfies (i) and (ii). Furthermore, this paper extends the AM-MB protocol to an open ascending-price protocol in which straight-forward bidding is an ex-post Nash equilibrium. © 2007 Wiley Periodicals, Inc.
研究論文（学術雑誌）, 英語 - False-name-proof mechanisms for hiring a team
Atsushi Iwasaki; David Kempe; Yasumasa Saito; Mahyar Salek; Makoto Yokoo
INTERNET AND NETWORK ECONOMICS, PROCEEDINGS, SPRINGER-VERLAG BERLIN, 4858巻, 掲載ページ 245-+, 出版日 2007年, 査読付, We study the problem of hiring a team of selfish agents to perform a task. Each agent is assumed to own one or more elements of a set system, and the auctioneer is trying to purchase a feasible solution by conducting an auction. Our goal is to design auctions that are truth-: ful and false-name-proof, meaning that it is in the agents' best interest to reveal ownership of all elements (which may not be known to the auctioneer a priori) as well as their true incurred costs. We first propose and analyze a false-name-proof mechanism for the special cases where each agent owns only one element in reality. We prove that its frugality ratio is bounded by n2(n), which nearly matches a lower bound of Omega(2(n)) for all false-name-proof mechanisms in this scenario. We then propose a second mechanism. It requires the auctioneer to choose a reserve cost a priori, and thus does not always purchase a solution. In return, it is false-name-proof even when agents own multiple elements. We experimentally evaluate the payment (as well as social surplus) of the second mechanism through simulation.
研究論文（国際会議プロシーディングス）, 英語 - Reinforcement learning on monopolistic intermediary games: Subject experiments and simulation
Atsushi Iwasaki; Kazuhito Ogawa; Makoto Yokoo; Sobei H. Oda
AGENT-BASED APPROACHES IN ECONOMIC AND SOCIAL COMPLEX SYSTEMS IV, SPRINGER-VERLAG TOKYO, 3巻, 掲載ページ 131-+, 出版日 2007年, 査読付
研究論文（国際会議プロシーディングス）, 英語 - 摂動完全均衡に基づくマルチエージェント部分観測可能マルコフ決定過程のプラン構築
籔悠一; 横尾真; 岩崎敦
電子情報通信学会論文誌, J90-D巻, 9号, 掲載ページ 2314-2323, 出版日 2007年, 査読付
研究論文（学術雑誌）, 日本語 - False-name-proof combinatorial auction protocol: Groves Mechanism with SubModular Approximation.
Makoto Yokoo; Toshihiro Matsutani; Atsushi Iwasaki
5th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2006)(AAMAS), ACM, 掲載ページ 1135-1142, 出版日 2006年
研究論文（国際会議プロシーディングス） - A Compact Representation Scheme for Coalitional Games in Open Anonymous Environments.
Naoki Ohta; Atsushi Iwasaki; Makoto Yokoo; Kohki Maruono; Vincent Conitzer; Tuomas Sandholm
Proceedings, The Twenty-First National Conference on Artificial Intelligence and the Eighteenth Innovative Applications of Artificial Intelligence Conference(AAAI), AAAI Press, 掲載ページ 697-702, 出版日 2006年
研究論文（国際会議プロシーディングス） - A new solution concept for coalitional games in open anonymous environments
Makoto Yokoo; Vincent Conitzer; Tuomas Sandholm; Naoki Ohta; Atsushi Iwasaki
NEW FRONTIERS IN ARTIFICIAL INTELLIGENCE, SPRINGER-VERLAG BERLIN, 4012巻, 掲載ページ 53-64, 出版日 2006年, 査読付, Coalition formation is a key aspect of automated negotiation among self-interested agents. In order for coalitions to be stable, a key question that must be answered is how the gains from cooperation are to be distributed. Various solution concepts (such as the Shapley value, core, least core, and nucleolus) have been proposed. In this paper, we demonstrate how these concepts are vulnerable to various kinds of manipulations in open anonymous environments such as the Internet. These manipulations include submitting false names (one acting as many), collusion (many acting as one), and the hiding of skills. To address these threats, we introduce a new solution concept called the anonymity-proof core, which is robust to these manipulations. We show that the anonymity-proof core is characterized by certain simple axiomatic conditions. Furthermore, we show that by relaxing these conditions, we obtain a concept called the least anonymity-proof core, which is guaranteed to be non-empty.
研究論文（学術雑誌）, 英語 - 架空名義入札に頑健な組合せオークションプロトコルの提案と評価：バンドルサイズ優先プロトコル
松谷俊宏; 横尾真; 岩崎敦
情報処理学会論文誌, 一般社団法人情報処理学会, 47巻, 5号, 掲載ページ 1406-1414, 出版日 2006年, 査読付, 本論文では新しい架空名義入札に頑健な秘密入札式組合せオークションプロトコルであるバンドルサイズ優先（BSO）プロトコルを提案する．匿名性の高いインターネットを用いたオークションでは，架空名義入札と呼ばれる新しい不正行為の危険性が指摘されている．そのため，架空名義入札に頑健なオークションプロトコルに対して研究が行われている．本論文では架空名義入札に頑健なBSO プロトコルを提案し，実験を用いて従来のプロトコルとの性能比較を行った．また実験結果を用いて得られた知見により，現実のオークションにおけるBSO プロトコルの適用可能性について議論した．This paper develops a new false-name proof, sealed-bid combinatorial auction protocol called Bundle Size Ordered (BSO) protocol. As Internet auctions become popular, we must consider the possibility of a new type of fraud called false-name bids that are submitted by a single buyer who uses multiple fictitious names such as multiple e-mail addresses. We develop the BSO protocol and compare its performance with traditional protocols. Our simulation result shows that the BSO outperforms existing false-name proof protocols in large scale combinatorial auctions.
研究論文（学術雑誌）, 日本語 - 匿名の開環境下における協力ゲームについて
横尾真; Vincent Conitzer; Tuomas Sandholm; 大田直樹; 岩崎敦
情報処理学会論文誌, 47巻, 5号, 掲載ページ 1451-1462, 出版日 2006年
研究論文（学術雑誌）, 日本語 - Greedyな割当て手法に基づくStrategy-proofな 組合せオークションプロトコルと公開競上げ式プロトコルへの拡張
伊藤孝行; 横尾真; 松原繁夫; 岩崎敦
電子情報通信学会論文誌, 一般社団法人電子情報通信学会, J89-D巻, 5号, 掲載ページ 943-953, 出版日 2006年, 査読付, 本論文では,新たな組合せオークションプロトコルとしてAM-MB(Average-Max-Minimal-Bundle)プロトコルを提案する.AM-MBプロトコルの特長を以下の(i),(ii),及び(iii)に示す:(i)strategy-proofである.すなわち,真の申告が支配戦略である.(ii)勝者決定及び支払額計算のための計算コストが小さい.これは,AM-MBプロトコルでは組合せオークションを扱うが,バンドルをグリーディな方法で割り当てることによって,組合せ最適化問題を解く必要がないためである.(iii)既存のM-MB(Max-Minimal-Bundle)プロトコルと比較して社会的余剰及び収益が大きい.既存のM-MBプロトコルは,(i)及び(ii)を満たす組合せオークションプロトコルである.更に,本論文では,AM-MBプロトコルを公開競上げ式組合せオークションプロトコルに拡張する.本公開競上げ式組合せオークションでは,正直な(straightforward)入札が事後ナッシュ均衡であることを証明する.
研究論文（学術雑誌）, 日本語 - A robust open ascending-price multi-unit auction protocol against false-name bids
A Iwasaki; M Yokoo; K Terada
DECISION SUPPORT SYSTEMS, ELSEVIER SCIENCE BV, 39巻, 1号, 掲載ページ 23-39, 出版日 2005年03月, 査読付, This paper develops a new ascending-price multi-unit auction protocol that has the following characteristics: (i) it has an open format, and (ii) sincere bidding is an equilibrium strategy even if the marginal values of each agent can increase and agents can submit false-name bids. False-name bids are bids submitted under fictitious names such as multiple e-mail addresses, which can be done easily on the Internet. This is the first protocol that has both of these characteristics. Our simulation results indicate that the developed protocol obtains a social surplus close to Pareto efficient. (C) 2004 Elsevier B.V. All rights reserved.
研究論文（学術雑誌）, 英語 - A New Strategy-Proof Greedy-Allocation Combinatorial Auction Protocol and Its Extension to Open Ascending Auction Protocol.
Takayuki Ito 0001; Makoto Yokoo; Atsushi Iwasaki; Shigeo Matsubara
Proceedings, The Twentieth National Conference on Artificial Intelligence and the Seventeenth Innovative Applications of Artificial Intelligence Conference(AAAI), AAAI Press / The MIT Press, 掲載ページ 261-268, 出版日 2005年
研究論文（国際会議プロシーディングス） - Coalitional Games in Open Anonymous Environments
Makoto Yokoo; Vincent Conitzer; Tuomas Sandholm; Naoki Ohta; Atsushi Iwasaki
19TH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI-05), IJCAI-INT JOINT CONF ARTIF INTELL, 掲載ページ 1668-1669, 出版日 2005年, 査読付
研究論文（国際会議プロシーディングス）, 英語 - 複数同一財権利配分型オークションの安定性：被験者実験による検証
岩崎敦; 松田昌史; 横尾真
電気情報通信学会論文誌, J88-D巻, 9号, 掲載ページ 1321-1330, 出版日 2005年, 査読付
研究論文（大学，研究機関等紀要）, 日本語 - A robust open ascending-price multi-unit auction protocol against false-name bids
Atsushi Iwasaki; Makoto Yokoo; Kenji Terada
Transactions of the Japanese Society for Artificial Intelligence, ACM, 19巻, 4号, 掲載ページ 334-342, 出版日 2004年, 査読付, This paper develops a new ascending-price multi-unit auction protocol that has following characteristics: (i) it has an open format, (ii) sincere bidding is an equilibrium strategy even if the marginal utilities of each agent can increase and agents can submit false-name bids. False-name bids are bids submitted under fictitious names such as multiple e-mail addresses, which can be done easily in the Internet. This is the first protocol that has these two characteristics. We show that our new protocol outperforms an existing protocol, which satisfies (ii), with respect to the social surplus and the seller's revenue.
研究論文（学術雑誌）, 日本語 - Stability of the Truth-Telling Strategy in Multi-Unit Option Allocation Auctions: Laboratory Experimentation.
Atsushi Iwasaki; Makoto Yokoo; Masafumi Matsuda
3rd International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2004)(AAMAS), IEEE Computer Society, 掲載ページ 1282-1283, 出版日 2004年
研究論文（国際会議プロシーディングス） - 架空名義入札に頑健な公開競上げ式複数同一財オークションプロトコル
岩崎 敦; 横尾 真; 寺田 賢二
人工知能学会誌, 19巻, 4号, 掲載ページ 334-342, 出版日 2004年, 査読付
研究論文（学術雑誌）, 日本語 - Does reinforcement learning simulate threshold public goods games?: A comparison with subject experiments
A Iwasaki; S Imura; SH Oda; Hatono, I; K Ueda
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG, E86D巻, 8号, 掲載ページ 1335-1343, 出版日 2003年08月, 査読付, This paper examines the descriptive power and the limitations of a simple reinforcement learning model (REL), comparing the simulation results with the results of an economic experiment employing human subjects. Agent-based computational economics and experimental economics are becoming increasingly popular as tools for economists. A new variety of learning model using games with a unique equilibrium is proposed and examined in both of the fields mentioned above. However, little attention is given to games with multiple equilibria. We examine threshold public goods games with two types of equilibria, where each player in a five-person group simultaneously contributes the public goods from her private endowments. In the experiments, we observe two patterns of the subjects' behavior: the cooperative and non-cooperative patterns. Our simulation results show that the REL reproduces the cooperative pattern, but does not reproduce the non-cooperative pattern. However, the results suggest that the REL does reproduce the non-cooperative pattern in terms of the agents' internal states. That implies that deterministic strategies would be required to reproduce the non-cooperative pattern in the games. We show an example of the REL with deterministic strategies.
研究論文（学術雑誌）, 英語 - Design and evaluation of the recycle of home appliances: An application of market microstructure theory
K Ueda; N Nishino; A Iwasaki; SH Oda; Hatono, I
SECOND INTERNATIONAL SYMPOSIUM ON ENVIRONMENTALLY CONSCIOUS DESIGN AND INVERSE MANUFACTURING, PROCEEDINGS, IEEE COMPUTER SOC, 掲載ページ 678-683, 出版日 2001年, 査読付, This paper describes how a recycling market is constructed and what conditions are necessary to realize the recycling. Recently we face the various environment problems and we are trying to solve them. In Japan, the Law for Recycling of Specified Kinds of Home Appliances was enforced in April 2001. Firms have responsibility for recycling their own products, while consumers have to pay money for wastes' disposal. We present the recycling market model based on the law, and analyze the recycling market by applying to Market Microstructure Theory. As a result, we specify the recycling market equilibrium and analyze the market effect of the life of products and the conditions for holding the market.
研究論文（国際会議プロシーディングス）, 英語 - Simulating a N-person multi-stage game for making a state
A Iwasaki; SH Oda; K Ueda
SIMULATED EVOLUTION AND LEARNING, SPRINGER-VERLAG BERLIN, 1585巻, 掲載ページ 309-316, 出版日 1999年, 査読付, This paper describes how a state emerges and collapses that makes it possible for citizens to do something which they will not do voluntarily. The model is a generalisation of the multi-stage game of Okada and Sakakibara (1991). The general model, its mathematical analysis with condition for simplicity and simulations for more general cases are presented. The results of simulations suggest that selfish but rational people may agree to make a state, which grows as the public capital stock accumulates but collapses when the stock reaches a certain level.
研究論文（学術雑誌）, 英語
MISC
- Approximately Stable Matchings with Budget Constraints.
Yasushi Kawase; Atsushi Iwasaki
出版日 2017年, CoRR, abs/1711.07359巻, journals/corr/abs-1711-07359 - 不完全私的観測付き繰り返しゲームにおける均衡発見プログラム
山本 駿; 岩崎 敦; 趙 登吉
人工知能学会, 出版日 2014年, 人工知能学会全国大会論文集, 28巻, 掲載ページ 1-4, 日本語, 1347-9881, 40020085695, AA11578981 - RF-004 地域制約の下での戦略的操作不可能なマッチングメカニズム(F分野:人工知能・ゲーム)
橋本 直幸; 上田 俊; 岩崎 敦; 安田 洋祐; 横尾 真
FIT(電子情報通信学会・情報処理学会)運営委員会, 出版日 2013年08月20日, 情報科学技術フォーラム講演論文集, 12巻, 2号, 掲載ページ 49-56, 日本語, 110009814441, AA1242354X - RA-007 双対解を用いた提携構造付きコアの非空判定アルゴリズムの高速化(A分野:モデル・アルゴリズム・プログラミング,査読付き論文)
岩崎 敦; 上田 俊; 横尾 真
FIT(電子情報通信学会・情報処理学会)運営委員会, 出版日 2013年08月20日, 情報科学技術フォーラム講演論文集, 12巻, 1号, 掲載ページ 49-56, 日本語, 110009814582, AA1242354X - ゲーム理論・メカニズムデザインに関する研究動向(<特集>エージェント)
岩崎 敦; 東藤 大樹
社団法人人工知能学会, 出版日 2013年05月01日, 人工知能学会誌, 28巻, 3号, 掲載ページ 389-396, 日本語, 0912-8085, 110009604070 - 協力ゲーム
横尾 真; 岩崎 敦; 櫻井 祐子; 岡本 吉央
日本ソフトウェア科学会 ; 1984-, 出版日 2013年04月25日, コンピュータソフトウェア, 30巻, 2号, 掲載ページ 33-51, 日本語, 0289-6540, 10031151473 - 『計算機科学者のためのゲーム理論入門』シリーズ第4回 : メカニズムデザイン(応用編)
横尾 真; 岩崎 敦; 櫻井 祐子; 岡本 吉央
本稿では，メカニズムデザイン(応用編)として，前回の基礎編に対して，現実からの要請にもとづく社会的に望ましい結果，もしくは設計者の目的を満たす結果，をもたらすための市場や制度をメカニズムとしてどう考えるかに焦点をあてる．まず，メカニズムデザイン理論における代表的な応用である，異なる種類の商品を同時に販売するためのオークション，いわゆる組合せオークションを，もっともよく知られているVickrey-Clarke-Grovesメカニズムを通して説明する．次に，従来は考えられていなかった課題を解決するためのメカニズムをどのように設計するかを解説するために，架空名義入札を取り上げる．加えて，メカニズムデザイン理論のよく知られた実践例である，検索連動型広告オークションとマッチングメカニズムの主要な結果に関して述べる．, 日本ソフトウェア科学会, 出版日 2013年01月25日, コンピュータソフトウェア, 30巻, 1号, 掲載ページ 34-52, 日本語, 0289-6540, 10031138249 - VCG-equivalent in Expectation メカニズム : 公開組合せオークションメカニズム構築のための一般的なフレームワーク
藤田 悦誌; 岩崎 敦; 東藤 大樹
人工知能学会, 出版日 2013年, 人工知能学会全国大会論文集, 27巻, 掲載ページ 1-4, 日本語, 1347-9881, 40020291543, AA11578981 - 下限制約付きマッチングメカニズムの理論的設計と評価
後藤 誠大; 岩崎 敦; 上田 俊
人工知能学会, 出版日 2013年, 人工知能学会全国大会論文集, 27巻, 掲載ページ 1-4, 日本語, 1347-9881, 40020291970, AA11578981 - 『計算機科学者のためのゲーム理論入門』シリーズ第5回 協力ゲーム
横尾 真; 岩崎 敦; 櫻井 祐子; 岡本 吉央
本稿では，ゲーム理論の主要領域の1つである協力ゲームについて解説する．協力ゲームは，主に2つの研究領域からなる．1つは，提携内のプレイヤ間で，協力によって得られた利益をどのように分配するかである．本編では，解概念と呼ばれる，協力的なエージェント間で利得を配分する望ましい方法について概説する．古典的な協力ゲーム理論では，コア，シャプレイ値，仁など，さまざまな解概念が提案されている．これらの解概念によって与えられる利得の配分を求めるアルゴリズムと計算量について考察する．2つ目は，全体提携が最適ではない場合，プレイヤがどのような協力関係(提携)を形成するかである．これは，提携構造形成問題(CSG)と呼ばれる．本編では，CSGを効率的に解く制約付き最適化アルゴリズムを紹介する．また，本編ではゲームの簡潔表現法を利用することで解概念やCSGに関する問題を効率的に解くことができるため，協力ゲームの簡潔な記述方法を概説する．, 日本ソフトウェア科学会, 出版日 2013年, コンピュータ ソフトウェア, 30巻, 2号, 掲載ページ 2_33-2_51, 日本語, 0289-6540, 130004892257 - 部分観測可能マルコフ決定過程を用いた私的観測付き繰返しゲームにおける均衡分析プログラム
ジョヨンジュン; 岩崎 敦; 神取 道宏; 小原 一郎; 横尾 真
本論文では不完全私的観測付き繰返しゲームの均衡を分析するプログラムを提案する．不完全私的観測付き繰返しゲームは，プレイヤが相手の行動についてノイズを含むシグナルを観測し，そのシグナルを他のプレイヤは観測できないという特徴を持つ．こうしたゲームは人工知能や経済の分野において様々な適用領域を持つため，大きく注目されている．しかし，このゲームにおける均衡を求めるには，非常に複雑な統計的推論が必要になるため，従来難しい未解決問題として知られていた．近年，均衡における振舞いを有限状態オートマトン（finite state automaton，FSA）で記述し，部分観測可能マルコフ決定過程（partially observable Markov decision process，POMDP）の理論を用いることで，あるFSAが均衡を構成するかどうかを明らかにできることが示された．しかし，その具体的な実装方法や実際の問題へ適用するためのプログラムは提供されていない．そこで本論文ではまず，標準的なPOMDPソルバのラッパとなるプログラムを開発する．このプログラムでは私的観測付き繰返しゲームの記述とFSAを入力として，そのFSAが対称的均衡を構成するかどうかを自動的に確認できる．さらに，このプログラムを繰返し囚人のジレンマに適用し，k-期相互処罰（k-MP）と呼ぶ新しいFSAのクラスを発見した．k-MPにおけるプレイヤは，初めに協力し相手の裏切りを観測するとそれ以降自分も裏切るが，続けてk回裏切りを観測すると元に戻り協力する．このプログラムを用いて状態数3以下のFSAを全探索した結果，繰返しゲームにおける観測構造パラメータのいくらかの範囲で，2-MPが他の純粋戦略均衡より優れており，従来よく知られている均衡である無限期罰則のトリガ戦略（grim-trigger）よりも効率的，つまり高い平均利得を実現することが分かった．The present paper investigates repeated games with imperfect private monitoring, where each player privately receives a noisy observation (signal) of the opponent's action. Such games have been paid considerable attention in the AI and economics literature. Since players do not share common information in such a game, characterizing players' optimal behavior is substantially complex. As a result, identifying pure strategy equilibria in this class has been known as a hard open problem. Recently, Kandori and Obara (2010) showed that the theory of partially observable Markov decision processes (POMDP) can be applied to identify a class of equilibria where the equilibrium behavior can be described by a finite state automaton (FSA). However, they did not provide a practical method or a program to apply their general idea to actual problems. We first develop a program that acts as a wrapper of a standard POMDP solver, which takes a description of a repeated game with private monitoring and an FSA as inputs, and automatically checks whether the FSA constitutes a symmetric equilibrium. We apply our program to repeated Prisoner's dilemma and find a novel class of FSA, which we call k-period mutual punishment (k-MP). The k-MP starts with cooperation and defects after observing a defection. It restores cooperation after observing defections k-times in a row. Our program enables us to exhaustively search for all FSAs with at most three states, and we found that 2-MP beats all the other pure strategy equilibria with at most three states for some range of parameter values and it is more efficient in an equilibrium than the grim-trigger., 情報処理学会, 出版日 2012年11月15日, 情報処理学会論文誌, 53巻, 11号, 掲載ページ 2445-2456, 日本語, 1882-7764, 110009486858, AN00116647 - チュートリアル 『計算機科学者のためのゲーム理論入門』シリーズ(第3回)メカニズムデザイン(基礎編)
横尾 真; 岩崎 敦; 櫻井 祐子
日本ソフトウェア科学会 ; 1984-, 出版日 2012年11月, コンピュータソフトウェア, 29巻, 4号, 掲載ページ 15-31, 日本語, 0289-6540, 40019482077 - 1-G-8 双対解を用いたコアおよび弱εコア^+の非空判定アルゴリズム(ゲーム理論(1))
上田 俊; 北木 真; 岩崎 敦; 横尾 真
公益社団法人日本オペレーションズ・リサーチ学会, 出版日 2012年09月12日, 日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集, 2012巻, 掲載ページ 126-127, 日本語, 110009588842, AN00351192 - オークションメカニズムの多項式表現と限量記号消去法を用いたメカニズム設計の自動化
杉町勇和; 岩崎敦; 横尾真; 穴井宏和
出版日 2012年09月12日, 日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集, 2012巻, 掲載ページ 198-199, 日本語, 1883-1893, 201202250150583121 - 自動メカニズムデザインを利用した組合せオークションのルール抽出アルゴリズムの提案
毛利 貴之; 杉町 勇和; 東藤 大樹; 岩崎 敦; 横尾 真
一般に組合せオークションのためのメカニズムは割当て規則と支払い規則の2つの関数によって構成される．メカニズムに関する著名な研究成果として，理論的に優れた性質を持つVickrey-Clarke-Groves（VCG）メカニズムが知られている．しかしながら，VCGメカニズムにはいくつかの問題点があると近年指摘されている．これまでに，その問題に対して頑健性が保証されるメカニズムがいくつか提案されている．従来，これらの関数は人手で設計されてきたが，多大な時間と労力がかかる．そこで近年，整数計画法を利用した自動設計の手法（自動メカニズムデザイン）が提案されている．しかしながら，自動メカニズムデザインは小規模な問題にしか対応できず，現実の問題サイズを扱うことができない．そのため従来研究では，小規模な問題を解き，出力された結果の中から特徴的な結果を抽出し，一般に適用可能なルールを求めようとしている．それでも一般的なルールを得るには人手による部分がまだまだ多い．また，得られたルールが必ずしも適切だとは限らず，別途検証する必要がある．本論文では，自動メカニズムデザインの出力結果から一般的なルールを抽出するアルゴリズムを提案する．具体的には商品の割当て方法や支払額を決定する関数は，あるしきい値を超えているかどうかで勝敗が決まるとし，そのしきい値を出力するアルゴリズムである．Automated mechanism design (AMD) provides a novel scheme to design social choice rules (e.g., combinatorial auction mechanisms) by using mathematical programming technique. However, it only returns a discretized set of outcomes, i.e., allocations and the associated payments given possible type profiles. Therefore, for large combinatorial auction problems, there has been no scheme to effectively generalize a social choice rule for a continuous set of outcomes in the literature of mechanism design. In this paper, we formalize the problem as a rule extraction problem. We then propose a new algorithm to automatically extract a payment rule of a combinatorial auction mechanism from the discretized set of outcomes obtained from AMD. Our experiments reveal that the proposed algorithm successfully extracts payment rules of two existing combinatorial auction mechanisms that is either strategy-proof or false-name-proof., 情報処理学会, 出版日 2012年08月15日, 情報処理学会論文誌, 53巻, 8号, 掲載ページ 2006-2017, 日本語, 1882-7764, 110009464344, AN00116647 - 非協力ゲーム(発展編)
横尾 真; 岩崎 敦; 櫻井 祐子; 岡本 吉央
日本ソフトウェア科学会, 出版日 2012年07月25日, コンピュータソフトウェア, 29巻, 3号, 掲載ページ 39-53, 日本語, 0289-6540, 10030497690 - 2011年度論文賞の受賞論文紹介：インターネット時代の市場設計理論の構築へ向けて
東藤 大樹; 岩崎 敦; 横尾 真
出版日 2012年07月15日, 情報処理, 53巻, 8号, 掲載ページ 857-857, 日本語, 170000071325 - 『計算機科学者のためのゲーム理論入門』シリーズについて
横尾 真; 岩崎 敦; 櫻井 祐子; 岡本 吉央
日本ソフトウェア科学会, 出版日 2012年04月25日, コンピュータソフトウェア, 29巻, 2号, 掲載ページ 65-68, 日本語, 0289-6540, 10030311272 - 非協力ゲーム(基礎編)
横尾 真; 岩崎 敦; 櫻井 祐子; 岡本 吉央
本稿では，ゲーム理論の基礎となる標準形の非協力ゲームについて概説する．標準形の非協力ゲームでは，複数のプレイヤが，自身の利得の最大化を目指して，独立かつ同時に行動を選択する．各プレイヤの利得は，自身の行動と他のプレイヤの行動の組合せにより決定される．非協力ゲームの帰結を予測するために，様々な均衡概念が提案されている．本稿では，標準形の非協力ゲームの基礎となる用語と均衡概念について概説する．また，単純に標準形の非協力ゲームを記述した場合，その記述量はプレイヤの数に対して指数的に増加する．本編では，ゲームの簡潔な記述方法であるグラフィカルゲームと混雑ゲーム，およびこれらのゲームにおいて均衡を計算するためのアルゴリズム/計算量について概説する．, 日本ソフトウェア科学会, 出版日 2012年04月25日, コンピュータソフトウェア, 29巻, 2号, 掲載ページ 69-84, 日本語, 0289-6540, 10030311279 - 1-I-6 混合整数計画法による自動メカニズムデザイン : 組合せオークションの設計と高速化(離散最適化(1))
杉町 勇和; 毛利 貴之; 岩崎 敦; 横尾 真
公益社団法人日本オペレーションズ・リサーチ学会, 出版日 2011年09月13日, 日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集, 2011巻, 掲載ページ 158-159, 日本語, 110009358866, AN00351192 - 1-I-7 配属人数下限付き研究室配属問題(離散最適化(1))
上田 俊; 岩崎 敦; 横尾 真
公益社団法人日本オペレーションズ・リサーチ学会, 出版日 2011年09月13日, 日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集, 2011巻, 掲載ページ 160-161, 日本語, 110009358867, AN00351192 - 1-E-1 無閉路ネットワーク上の架空名義操作不可能な施設配置メカニズムの特徴付け(都市・地域・国土)
東藤 大樹; 岩崎 敦; 横尾 真
公益社団法人日本オペレーションズ・リサーチ学会, 出版日 2011年09月13日, 日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集, 2011巻, 掲載ページ 72-73, 日本語, 110009358823 - RA-003 相互処罰による協調 : 私的観測付き無限回繰り返し囚人のジレンマの部分観測マルコフ決定過程による解法(アルゴリズム・コンピュテーション(2),A分野:モデル・アルゴリズム・プログラミング)
ジョ ヨンジュン; 岩崎 敦; 神取 道宏; 小原 一郎; 横尾 真
FIT(電子情報通信学会・情報処理学会)運営委員会, 出版日 2011年09月07日, 情報科学技術フォーラム講演論文集, 10巻, 1号, 掲載ページ 15-22, 日本語, 110009623232, AA1242354X - RF-001 自動メカニズムデザインを利用した組合せオークションのルール抽出アルゴリズムの提案(船井ベストペーパー賞受賞論文,エージェント,F分野:人工知能・ゲーム)
毛利 貴之; 杉町 勇和; 東藤 大樹; 岩崎 敦; 横尾 真
FIT(電子情報通信学会・情報処理学会)運営委員会, 出版日 2011年09月07日, 情報科学技術フォーラム講演論文集, 10巻, 2号, 掲載ページ 47-54, 日本語, 110009623059 - 線形計画法を用いた提携構造形成と利得配分の同時解決
北木 真; 上田 俊; 岩崎 敦
人工知能学会, 出版日 2011年, 人工知能学会全国大会論文集, 25巻, 掲載ページ 1-4, 日本語, 1347-9881, 40020257357, AA11578981 - RA-007 架空名義操作不可能な施設配置メカニズムの特徴付け(A分野:モデル・アルゴリズム・プログラミング,査読付き論文)
東藤 大樹; 岩崎 敦; 横尾 真
FIT(電子情報通信学会・情報処理学会)運営委員会, 出版日 2010年08月20日, 情報科学技術フォーラム講演論文集, 9巻, 1号, 掲載ページ 39-46, 日本語, 110008145519 - RF-002 架空名義操作不可能な組合せオークションメカニズム : VCGメカニズムの改良(F分野:人工知能・ゲーム,査読付き論文)
毛利 貴之; 東藤 大樹; 岩崎 敦; 横尾 真
FIT(電子情報通信学会・情報処理学会)運営委員会, 出版日 2010年08月20日, 情報科学技術フォーラム講演論文集, 9巻, 2号, 掲載ページ 51-58, 日本語, 110008145635 - 分散制約最適化問題に基づく提携構造形成問題
上田 俊; 岩崎 敦; 横尾 真
人工知能学会, 出版日 2010年, 人工知能学会全国大会論文集, 24巻, 掲載ページ 1-4, 日本語, 1347-9881, 40020259926, AA11578981 - False-Name-Proofness in Facility Location Problem on the Real Line
Taiki Todo; Atsushi Iwasaki; Makoto Yokoo
Recently, mechanism design without monetary transfers is attracting much attention, since in many application domains on Internet, introducing monetary transfers is impossible or undesirable. Mechanism design studies how to design mechanisms that result in good outcomes even when agents strategically report their preferences. However, in highly anonymous settings such as the Internet, declaring preferences dishonestly is not the only way to manipulate the mechanism. Often, it is possible for an agent to pretend to be multiple agents, and submit multiple reports using different identifiers, e.g., different e-mail addresses. Such false-name manipulations are more likely to occur in a mechanism without monetary transfers, since submitting multiple reports would be less risky in such a mechanism. In this paper, we formalize false-name manipulations in facility location problems on the real line and discuss the effect of such manipulations., SPRINGER-VERLAG BERLIN, 出版日 2010年, INTERNET AND NETWORK ECONOMICS, 6484巻, 掲載ページ 559-562, 英語, 査読付, 0302-9743, conf/wine/TodoIY10, WOS:000290644400050 - Take-it-or-Leave-it 方式の再配分オークションメカニズムの提案
櫻井 祐子; 斎藤 恭昌; 岩崎 敦; 横尾 真
エージェントやマルチエージェントシステム研究分野において,オークションのメカニズム設計に関する研究が盛んに行われている.近年,一般的なオークションだけでなく,再配分メカニズムと呼ばれるオークションのメカニズム設計が注目されている.入札者らが共同所有する財を対象にオークションを行う場合,落札者が支払った支払額をどうすればよいかが問題となる.支払額が誰の手にも渡らずに残れば,その分の社会的余剰が減少することとなる.そこで,再配分メカニズムでは財の割当を決めるだけでなく,支払額を入札者らで配分する方法も与える.本論文では,戦略的操作不可能性と,すべての支払額を入札者らに再配分可能,すなわち,強予算均衡を満たす,新しい再配分メカニズム(RM-TLA)の提案を行う.RM-TLAは,主催者が各入札者に提示価格を示し,入札者はその価格に対して受諾/拒否を申告するTake-it-or-leave-it方式に基づく.したがって,RM-TLAでは,入札者は入札額を申告する必要がない.入札額は重要な個人情報であり,入札額に関して公開する情報量が少ない方が望ましい.更に,我々は,入札者が得る効用の分散(公平性)について着目し,RM-TLAが既存のメカニズムよりも公平性が高くなることと,得られる社会的余剰を改善できることを計算機実験によって示した., 一般社団法人電子情報通信学会, 出版日 2009年11月01日, 電子情報通信学会論文誌. D, 情報・システム = The IEICE transactions on information and systems (Japanese edition), 92巻, 11号, 掲載ページ 1861-1868, 日本語, 1880-4535, 110007467227 - 2-D-1 数理計画法を用いたメカニズムデザインの自動化 : 架空名義入札に頑健な組合せオークションメカニズムの設計(離散・組合せ最適化(5))
岩崎 敦; 大森 由総; 東藤 大樹; 横尾 真
公益社団法人日本オペレーションズ・リサーチ学会, 出版日 2009年09月09日, 日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集, 2009巻, 掲載ページ 227-228, 日本語, 110007467831 - 1-D-6 特性関数の簡略記述法を用いた提携構造の形成(離散・組合せ最適化(2))
一村 良; 大田 直樹; コニッツァー ヴィンセント; 佐藤 恭史; 櫻井 祐子; 岩崎 敦; 横尾 真
公益社団法人日本オペレーションズ・リサーチ学会, 出版日 2009年09月09日, 日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集, 2009巻, 掲載ページ 82-83, 日本語, 110007467761 - 架空名義操作不可能な組合せオークションの割当規則の特性
東藤 大樹; 岩崎 敦; 横尾 真
人工知能学会, 出版日 2009年, 論文集, 23巻, 掲載ページ 1-4, 日本語, 1347-9881, 40020258294, AA11578981 - 第一価格入札における架空名義操作の影響の解析
桂木 敦史; 櫻井 祐子; 岩崎 敦
人工知能学会, 出版日 2009年, 論文集, 23巻, 掲載ページ 1-4, 日本語, 1347-9881, 40020259889, AA11578981 - 第一価格入札における架空名義操作の影響の解析
桂木 敦史; 櫻井 祐子; 岩崎 敦; 横尾 真
<p>インターネットのような匿名の環境では一人の参加者が複数の名義を用いる架空名義入札が可能となる．従来研究では，架空名義入札の影響を受けない新しいメカニズムが提案されているが，既存の第一価格入札における架空名義操作の影響は明らかとなっていない．本論文では，第一価格入札でのベイジアンナッシュ均衡を計算機シミュレーションにより求め，架空名義入札により社会的余剰及び主催者の収入が減少することを示す．</p>, 一般社団法人 人工知能学会, 出版日 2009年, 人工知能学会全国大会論文集, 2009巻, 0号, 掲載ページ 1I33-1I33, 日本語, 130007426693 - 架空名義操作不可能な組合せオークションの割当規則の特性
東藤 大樹; 岩崎 敦; 横尾 真; 櫻井 祐子
<p>インターネットは大規模なオークションに適した環境を提供する．しかし，その匿名性により，架空名義操作と呼ばれる新たな不正が可能となる．本論文では，架空名義操作不可能な組合せオークションメカニズムが満たすべき性質を提案する．また，提案した性質を用いて既存のメカニズムの架空名義操作不可能性を検証し，架空名義操作不可能であると信じられてきた２つのメカニズムが，実際には架空名義操作可能であることを示す．</p>, 一般社団法人 人工知能学会, 出版日 2009年, 人工知能学会全国大会論文集, 2009巻, 0号, 掲載ページ 1I32-1I32, 日本語, 130007425741 - 制約充足／最適化テクニックを用いた会議プログラム自動作成ツール
西村 直史; 大田 直樹; 櫻井 祐子; 岩崎 敦; 横尾 真
<p>ある程度規模の大きい学会では，様々な制約条件や価値基準を満足する会議プログラムを手作業で作成することは困難であり，大きな労力が伴う．そのため著者らは，制約充足／最適化のテクニックを用いた会議プログラムの自動生成ツールを開発した．本論文では，開発したツールを用いて実際の2008年度人工知能学会全国大会のプログラムを作成した結果と，大会終了後に行なったツールの改良について報告する．</p>, 一般社団法人 人工知能学会, 出版日 2009年, 人工知能学会全国大会論文集, 2009巻, 0号, 掲載ページ 2H31-2H31, 日本語, 130007424034 - 架空名義入札に頑健な再配分メカニズムの提案
櫻井 祐子; Conitzer Vincent; 斎藤 恭昌; 岩崎 敦; 横尾 真
<p>グループで共同所有している車の使用権をオークションで決定する場合，集めた支払額をどうするかが問題となる．再配分メカニズムは，財の割当てだけでなく，入札者らに支払額を配分する方法を与える．架空名義入札は，一人のエージェントが複数の名義で入札することを意味し，インターネットオークションにおいて深刻な問題の1つであることが指摘されている．本論文では，架空名義入札に頑健な再配分メカニズムの提案を行う．</p>, 一般社団法人 人工知能学会, 出版日 2009年, 人工知能学会全国大会論文集, 2009巻, 0号, 掲載ページ 1I31-1I31, 日本語, 130007423035 - 自動メカニズムデザインによる架空名義入札に頑健な組合せオークションメカニズムの構築
大森由総; 斎藤恭昌; 岩崎 敦; 櫻井 祐子; 横尾 真
本論文では，自動メカニズムデザインを用いて架空名義入札に頑健なオークションメカニズムを構築する新しい手法を提案する．インターネットオークションのような匿名性の高い環境では，架空名義入札と呼ばれる新しい不正行為の危険性が指摘されており，架空名義入札の影響を受けないオークションメカニズムがいくつか提案されているが，まだ決定版といわれるメカニズムは提案されていない．本論文では，最適化手法を用いて社会的に望ましい性質を満たすようメカニズムを自動設計する手法である自動メカニズムデザインを用いることで，新しい架空名義入札に頑健なオークションメカニズムを構築する．また，提案手法が構築したメカニズムと既存のオークションメカニズムを比較する．This paper proposes automated mechanism design, as a mechanism design technique, for false-name-proof combinatorial auctions. Mechanisms have traditionally been designed manually for classes of problems. Sandholm (2003) introduced automated mechanism design, where a mechanism is automatically designed using constrained optimization technique. This paper presents the first attempt for automatically generating a false-name-proof combinatorial auction mechanism. False-name-proofness means that a mechanism is not influenced by false-name manipulations that submitted by a single buyer who uses multiple fictitious names such as multiple e-mail addresses. Then, we show that our technique yields an auction mechanism which has better outcomes than some existing combinatorial auction mechanisms., 一般社団法人情報処理学会, 出版日 2008年10月23日, 情報処理学会研究報告知能と複雑系（ICS）, 2008巻, 104号, 掲載ページ 49-56, 日本語, 0919-6072, 110007081208 - セキュアキーワード広告オークションプロトコルの提案
櫻井 祐子; 鈴木 幸太郎; 横尾 真; 岩崎 敦
キーワード広告オークションは，検索エンジンが検索結果に関連する広告の掲載順位を決定するために行われている．広告主は入札額を主催者 （検索エンジン） に表明するが，主催者が入札額を知ることで，オークション結果を不正に操作する可能性が考えられる．従って，入札額を秘匿したまま，オークション結果を決定できることが望ましい．しかしながら，我々は，既存のキーワード広告オークションプロトコルの場合，入札額を秘匿したとしても，主催者は，支払額から入札額を求めることができることを示した．そこで，支払額から入札額が漏洩しにくいオークションプロトコル，及びそれを実現する暗号プロトコルを提案する．In a keyword auction, each advertiser submits her bid to each keyword and her advertisement is displayed according the result of the auction when users search the keyword on internet search engines. In existing keyword auctions called the GSP, the auctioneer can increase his revenue by knowing all bidding prices. We show, in the GSP, even if bidders submit encrypted bids, the auctioneer can calculate each winner's bidding price by knowing winners' payments. Thus, we develop a new privacy preserving keyword auction protocol by improving the payment rule and utilizing cryptographic technologies., 一般社団法人情報処理学会, 出版日 2008年10月23日, 情報処理学会研究報告知能と複雑系（ICS）, 2008巻, 104号, 掲載ページ 41-48, 日本語, 0919-6072, 110007081210 - Take-It-or-Leave-Itに基づく再配分オークションメカニズムの提案
斎藤恭昌; 櫻井 祐子; 岩崎 敦; 横尾 真
再配分オークションでは，一般的なオークションとは異なり，販売する財の所有者が存在しない状況を対象とし，支払額を入札者に再配分する．このとき，再配分オークションメカニズムは，社会的に望まれる性質に加え，出来る限り支払額の全額を再配分するといった性質も満たす必要がある．そこで，本論文では，戦略的操作不可能性を満足しつつ，全ての支払額を再配分することが可能な逐次区分メカニズムという新しいクラスを提案する．逐次区分メカニズムでは，全ての財の割当てを同時に行うのではなく，入札者と財を複数の区分に分割し，区分ごとに財の割当てを行う．各区分に適用するオークションは，戦略的操作不可能性を満足するメカニズムであれば，区分ごとに異なるメカニズムを適用することが可能である．さらに，逐次区分メカニズムのインスタンスの一つであり，各区分に Take-It-or-Leave-It メカニズムを適用した再配分オークションメカニズム (RM-TLA) を提案する． RM-TLA は，入札のルールが非常に単純であることに加え，入札者が公開する情報が少なくてすむという性質を持つ．This paper develops a new redistribution mechanism where the items do not have an owner and the agents are merely interested in allocating the items efficiently among themselves. Therefore, to circumvent any surplus payment, (strong) budget-balance is one of the most desirable property for redistribution mechanisms. That is to say, the sum of the agents' payments is exactly zero. Though a series of redistribution mechanisms has been proposed, we propose a sequential partition mechanism as a new class of budget-balanced redistribution mechanisms. As one instance of the class, we develop a new redistribution mechanism based on Take-It-or-Leave-It auction (RM-TLA). The RM-TLA has very simple allocation and payment rule and it preserves agents' private information than existing redistribution mechanisms., 一般社団法人情報処理学会, 出版日 2008年10月23日, 情報処理学会研究報告知能と複雑系（ICS）, 2008巻, 104号, 掲載ページ 17-24, 日本語, 0919-6072, 110007081216 - クラーク税を用いた戦略的操作不可能な費用分担メカニズムの提案
佐藤恭史; 大田 直樹; 櫻井 祐子; 岩崎 敦; 横尾 真
費用分担問題とは，複数のエージェントが提携を組み，目的の達成に必要な費用の分担方法 （メカニズム） に関する問題である．しかし従来メカニズムは，戦略的操作不可能性を満たすために，適用領域を限定したり，費用が不足するといった問題があった．そこで，本論文では，費用の均等分担にクラーク税を加えることで，戦略的操作不可能性を満たしつつ，より適応領域が広く，費用が不足することのないメカニズムを提案する．Cost sharing problem is how the cost is to be shared in order to make a stable coalition to achieve an objective. There has been a lot of cost sharing mechanism in the literature of economics and computer science. For some specific cost functions, there are several traditional mechanism satisfying strategy-proofness and budget-balanced at the same time. However, for any arbitrary cost function, there does not exist a representative mechanism yet. In this paper, we develop a new cost sharing mechanism satisfying strategy-proofness and budget-positive at the same time for any arbitrary cost function., 一般社団法人情報処理学会, 出版日 2008年10月23日, 情報処理学会研究報告知能と複雑系（ICS）, 2008巻, 104号, 掲載ページ 9-16, 日本語, 0919-6072, 110007081218 - 組合せオークションのための架空名義操作不可能なメカニズムの特性
東藤 大樹; 岩崎 敦; 横尾 真; 櫻井 祐子
メカニズムデザインとは，複数の人間 （エージェント） が何らかの社会的決定をする場合に，社会的に望ましい結果をもたらすような相互作用のルール （割当規則と支払規則） を設計することである．この分野は電子商取引の拡大にともない，経済学だけでなく，人工知能／エージェント分野でも活発に研究が行われている．その中にメカニズムの単調性に関する研究がある．この研究によって，単調性を満たす割当規則さえ見つかれば，メカニズムが戦略的操作不可能となるような支払規則が存在することが示されている （実装可能性） ．しかし，複数のメールアドレスを用いて不正に利益を増加させるといった架空名義操作に関する性質はほとんど検討されていない．そこで本論文では，架空名義操作に対して，割当規則が満たすべき条件を吟味する．その結果，組合せオークションメカニズムが架空名義操作不可能となる支払規則が存在するために割当規則が満たすべき条件を示した．We identify a simple condition called subadditivity, which characterizes false-name-proof allocation rules in combinatorial auctions. An auction mechanism consists of an allocation rule that defines the allocation of goods for each agent, and a payment rule that defines the payment of a winner. An auction mechanism is false-name-proof if an agent has no incentive for submitting multiple bids from different identifiers. We prove that a deterministic allocation rule will be false-name-proof (when coupled with an appropriate payment rule) if and only if it satisfies subadditivity condition., 一般社団法人情報処理学会, 出版日 2008年10月23日, 情報処理学会研究報告知能と複雑系（ICS）, 2008巻, 104号, 掲載ページ 1-8, 日本語, 0919-6072, 110007081220 - 特集「エージェント」の編集にあたって
栗原聡; 秋山英三; 伊藤孝行; 今井倫太; 岩崎敦; 大須賀昭彦; 小野哲雄; 北村泰彦; 松原繁夫; 峯恒憲; 森山甲一
出版日 2008年10月, 日本ソフトウェア科学会コンピュータソフトウェア, 25巻, 4号, 掲載ページ 1-2, 日本語, 記事・総説・解説・論説等（その他） - 匿名操作不可能シャプレイ値 : 開環境での協力ゲームにおける効率的に表記/求解可能な解概念
大田 直樹; 佐藤 恭史; 岩崎 敦
人工知能学会, 出版日 2008年, 人工知能学会全国大会論文集, 22巻, 掲載ページ 1-4, 日本語, 1347-9881, 40020235727, AA11578981 - 予算制約を考慮した架空名義入札に頑健なオークションプロトコルの提案
櫻井 祐子; 斎藤 恭昌; 岩崎 敦
人工知能学会, 出版日 2008年, 人工知能学会全国大会論文集, 22巻, 掲載ページ 1-4, 日本語, 1347-9881, 40020235752 - 予算制約を考慮した架空名義入札に頑健なオークションプロトコルの提案
櫻井 祐子; 斎藤 恭昌; 岩崎 敦; 横尾 真
従来，オークション理論では，入札者の効用は評価値と支払額の差である準線形効用を仮定している．しかしながら，現実社会では入札者が評価値より低い予算を持つ場合がある．そこで，予算制約を考慮した架空名義入札に頑健なオークションプロトコルの提案を行う．, 一般社団法人 人工知能学会, 出版日 2008年, 人工知能学会全国大会論文集, 8巻, 0号, 掲載ページ 171-171, 日本語, 130004654026 - 人工知能学会全国大会プログラム自動作成ツールの開発
西村 直史; 徳永 亮; 櫻井 祐子; 大田 直樹; 岩崎 敦; 横尾 真
本論文では，制約最適化のテクニックを用い，著者間距離等のデータを活用する会議プログラム自動生成ツールの提案を行う．また，提案ツールを用いて，本大会のプログラムの作成を行った結果に関して報告する．, 一般社団法人 人工知能学会, 出版日 2008年, 人工知能学会全国大会論文集, 8巻, 0号, 掲載ページ 289-289, 日本語, 130004654151 - 非準線形効用を対象とした架空名義入札に頑健な複数ユニットオークションプロトコルの提案
櫻井 祐子; 斉藤 恭昌; 岩崎 敦; 横尾 真
従来のオークション研究のほとんどは,入札者の効用を準線形を仮定して議論している.例外として,予算制約に関する研究が存在するだけである.誘因両立性を満たすプロトコルとして有名なVCGプロトコルは準線形効用の場合しか適用をすることができないと考えられていた.本論文では,社会的な効率性を若干犠牲にすることにより,非準線形効用の場合でもVCGを改良したプロトコルが利用可能であることを示す.さらに,我々は,インターーネット環境で深刻な問題となりえる架空名義入札に着目し,公開競上げ式の架空名義入札に頑健なオークションプロトコル(NQ-AOP)の提案を行う., 一般社団法人電子情報通信学会, 出版日 2007年12月06日, 電子情報通信学会技術研究報告. AI, 人工知能と知識処理, 107巻, 383号, 掲載ページ 17-22, 日本語, 0913-5685, 110006549167 - チーム選択問題のための架空名義操作不可能なオークションメカニズムの提案
斎藤恭昌; 岩崎 敦; 横尾 真; David Kempe; Mahyar Salek
本論文ではチーム選択問題のための架空名義操作不可能なオークションメカニズムを二つ提案する．チーム選択問題とはある タスク を達成するために必要なエージェントの集団を選択する問題であり，チームの選択や選択されたチームへの報酬の決定にオークションが用いられる．既存のオークションメカニズムは，エージェントの自己の評価値を申告することが最大の利得となることに重点が置かれているが，架空名義操作と呼ばれる新たな不正行為については考慮されていない．そこで，本論文では架空名義操作に頑健なチーム選択オークションメカニズムとして，過剰支払額が n2n で抑えられる MP メカニズムと，支払額の合計が留保費用で抑えられる AP メカニズムを提案する．This paper develops two new false-name proof auction mechanisms for hiring a team. In the problem of hiring a team, each agent is assumed to own one or more edges of a set system, and the auctioneer is trying to purchase a feasible solution to perform a task by conducting an auction. We introduce two models of false-name manipulations in hiring a team auctions and propose the MP and AP mechanisms, which are robust against false-name manipulations. Furthermore, we show the frugality ratio of MP is bounded by n2n, and that of AP is bounded by reserve cost, which is choosen a priori by the auctioneer., 一般社団法人情報処理学会, 出版日 2007年10月30日, 情報処理学会研究報告知能と複雑系（ICS）, 2007巻, 106号, 掲載ページ 17-24, 日本語, 0919-6072, 110006452382, AA11135936 - 開環境での協力ゲームにおける公平な配分を実現する解概念の提案
大田 直樹; 佐藤恭史; 岩崎 敦; 横尾 真; Vincent Conitzer
提携を組むことは，自動化された利己的な主体（エージェント）の持つ重要な性質であり，協力ゲーム理論では提携を結んだエージェントの集合が得た利得の分配法に関する研究を行っている．しかし協力ゲーム理論における既存の利得の分配法（解概念）はインターネットのような匿名の開環境の下においてエージェントが可能な不正操作に対し，脆弱である．そのため我々はそのような操作に頑健な解概念である匿名操作不可能コアを提案した．しかしこの解概念は膨大な計算量／表記量を必要とするといった問題がある．このため我々は匿名操作不可能シャプレイ値という新しい解概念を提案する．この解概念は匿名操作不可能コアより解の算出／表記が容易にできる．Coalition formation is an important capability of automated negotiation among self-interested agents. In order for coalitions to be stable, a key question that must be answered is how the gains from cooperation are to be distributed. Recent research has revealed that traditional solution concepts are vulnerable to various manipulations in open anonymous environments such as the Internet. To address the manipulations, a solution concept called the anonymity-proof core, which is robust against such manipulations, was developed. However, this solution concept is difficult to represent and calculate outcome functions in terms of computational complexity. To address these problems, we develop a new solution concept called the anonymity-proof shapley value. This solution concept is easy to represent / calculate the anonymity-proof shapley value., 一般社団法人情報処理学会, 出版日 2007年10月30日, 情報処理学会研究報告知能と複雑系（ICS）, 2007巻, 106号, 掲載ページ 49-56, 日本語, 0919-6072, 110006452386, AA11135936 - 適切な掲載数を決定するキーワード広告オークションの提案
櫻井 祐子; 岩崎 敦; 横尾 真
現在，Yahoo! や Google などの検索エンジンでは検索結果の周囲に関連した広告が表示される．このような広告の掲載位置を決定するためにオークションが利用されている．既存のキーワード広告オークションは掲載数は固定されているが，掲載数を入札額に応じて変動させた方が社会的に望ましいと考える．そこで，掲載数が可変のとき，既存プロトコルを適用した場合の問題点とその解決策を示す．In a keyword auction, advertisers submit their bids to search keywords and their ads are displayed according the result of the auction when people search the keyword on internet search engines. In existing keyword auctions, the number of slots is determined in advance and the obtained social surplus is not always maximized. Thus, we develop new keyword auction protocols in which the auctioneer can flexibly determine the optimal number of slots which maximizes social surplus. First, we propose an auction protocol based on the Vickrey-Clarke-Groves mechanism. While the VCG can satisfy theoretically good characteristics, it needs the complicated calculation of payment. Therefore, we propose a practical protocol based on existing auction protocol applied in Google and Yahoo!, 一般社団法人情報処理学会, 出版日 2007年10月30日, 情報処理学会研究報告知能と複雑系（ICS）, 2007巻, 106号, 掲載ページ 1-8, 日本語, 0919-6072, 110006452380 - 社会に向き合うエージェントシステム : 2.インターネットオークションとメカニズムデザイン
横尾 真; 岩崎 敦
インターネットオークションは急成長している電子商取引の重要な一分野であり，エージェント技術の有望な適用領域であると考えられる．インターネットの利用により低コストで大規模なオークションが実行可能となった反面 不特定多数の人々が参加可能であることから オークション方式(プロトコル) の設計にあたっては様々な不正行為に対する頑健性 オークションの結果に関するなんらかの理論的な裏付け等が重要となるものと考えられる. 様々なオークションのプロトコルに関して これらの性質を解明しようとする研究は経済学の一分野，特にメカニズムデザイン／制度設計と呼ばれる分野で活発な研究が行われてきている．本稿では これらのインターネットオークションとメカニズムデザインに関する事例と研究について概説する, 一般社団法人情報処理学会, 出版日 2007年03月15日, 情報処理, 48巻, 3号, 掲載ページ 236-242, 日本語, 0447-8053, 110006224549, AN00116625 - 株取引シミュレータの開発と自動取引戦略の開発
黒田 直樹; 横尾 真; 岩崎 敦
人工知能学会, 出版日 2007年, 人工知能学会全国大会論文集, 21巻, 掲載ページ 1-4, 日本語, 1347-9881, 40020251969, AA11578981 - 架空名義操作不可能な経路選択オークションメカニズムの提案
斎藤 恭昌; 岩崎 敦; 横尾 真
人工知能学会, 出版日 2007年, 人工知能学会全国大会論文集, 21巻, 掲載ページ 1-4, 日本語, 1347-9881, 40020253414, AA11578981 - 掲載数を最適化するキーワード広告オークションの提案
櫻井 祐子; 井上 博文; 岩崎 敦
人工知能学会, 出版日 2007年, 人工知能学会全国大会論文集, 21巻, 掲載ページ 1-4, 日本語, 1347-9881, 40020252992 - 摂動完全均衡に基づくマルチエージェント部分観測可能マルコフ決定過程のプラン構築
籔 悠一; 横尾 真; 岩崎 敦
人工知能学会, 出版日 2006年, 人工知能学会全国大会論文集, 20巻, 掲載ページ 1-4, 日本語, 1347-9881, 40020228537, AA11578981 - ElGamal暗号を用いたアルゴリズムの実装と評価
黒田 直樹; 横尾 真; 岩崎 敦
人工知能学会, 出版日 2006年, 人工知能学会全国大会論文集, 20巻, 掲載ページ 1-4, 日本語, 1347-9881, 40020228508, AA11578981 - サイクルカットセットを用いた分散制約充足アルゴリズム
松下 俊伸; 横尾 真; 岩崎 敦
人工知能学会, 出版日 2005年, 人工知能学会全国大会論文集, 19巻, 掲載ページ 1-3, 日本語, 1347-9881, 40020228922, AA11578981 - オークション事例を用いた需要関数推定に関する研究
田中 保行; 岩崎 敦; 横尾 真
人工知能学会, 出版日 2005年, 人工知能学会全国大会論文集, 19巻, 掲載ページ 1-4, 日本語, 1347-9881, 40020228907, AA11578981 - 架空名義入札に頑健な組合せオークションプロトコルの評価
松谷 俊宏; 横尾 真; 岩崎 敦
人工知能学会, 出版日 2005年, 人工知能学会全国大会論文集, 19巻, 掲載ページ 1-4, 日本語, 1347-9881, 40020228899, AA11578981
講演・口頭発表等
- 中古自動車の査定価格決定支援システムにおける区間推定モデルの評価
林 雄太郎; 松下 旦; 岩崎 敦
口頭発表（一般）, 日本語, 第23回情報科学技術フォーラム
発表日 2024年09月04日
開催期間 2024年09月04日- 2024年09月06日 - 二人零和マルコフゲームにおける状態抽象化に関する研究
石橋 宙希; 阿部 拳之; 岩崎 敦
口頭発表（一般）, 日本語, 第23回情報科学技術フォーラム
発表日 2024年09月04日
開催期間 2024年09月04日- 2024年09月06日 - 花き市場における需要の可視化と推定に関する研究
酒井 洸星; 岩崎 敦; 松下 旦; 段 裕之; 齋藤 麗
口頭発表（一般）, 日本語, 第23回情報科学技術フォーラム
発表日 2024年09月04日
開催期間 2024年09月04日- 2024年09月06日 - 不正確な特定化を含む恒常所得モデルに関する研究
足立 幸大; 池上 慧; 岩崎 敦
口頭発表（一般）, 日本語, 第38回人工知能学会全国大会
発表日 2024年05月31日
開催期間 2024年05月28日- 2024年05月31日 - 機械学習が紡ぐゲーム理論のフロンティア
阿部 拳之; 岩崎 敦
公開講演，セミナー，チュートリアル，講習，講義等, 日本語, 第38回人工知能学会全国大会
発表日 2024年05月29日
開催期間 2024年05月28日- 2024年05月31日 - 車種グループ別モデル構築による中古自動車価格予測精度の改善
西山 佑典; Le Binh Thanh; 段 裕之; 林 雄太郎; 松下 旦; 岩崎 敦
口頭発表（一般）, 日本語, 第38回人工知能学会全国高い
発表日 2024年05月29日
開催期間 2024年05月28日- 2024年05月31日 - 花卉市場における需要の可視化と推定に関する研究
酒井 洸星; 段 裕之; 松下 旦; 岩崎 敦; 斎藤 麗
口頭発表（一般）, 日本語, 第38回人工知能学会全国大会
発表日 2024年05月28日
開催期間 2024年05月28日- 2024年05月31日 - 不正確な特定化を含む恒常所得モデルに関する研究
足立幸大; 岩﨑 敦; 池上 慧
口頭発表（一般）, 日本語, 情報処理学会第86回全国大会, 国際共著論文
発表日 2024年03月
開催期間 2024年03月15日- 2024年03月17日 - 見間違えのある繰り返し囚人のジレンマの確率動学による分析
谷川颯希; 村井伸一郎; 岩﨑 敦
口頭発表（一般）, 日本語, 情報処理学会第86回全国大会
発表日 2024年03月
開催期間 2024年03月15日- 2024年03月17日 - 二人零和マルコフゲームにおける状態抽象化法に関する研究
石橋宙希; 島野雄貴; 阿部拳之; 岩﨑 敦
口頭発表（一般）, 日本語, 情報処理学会第86回全国大会
発表日 2024年03月
開催期間 2024年03月15日- 2024年03月17日 - 研修医配属における地域間格差を調整する制約のモンテカルロ木探索
板垣圭知; 小宮山純平; 阿部拳之; 岩崎 敦
口頭発表（一般）, 日本語, 情報処理学会第86回全国大会, 国際共著論文
発表日 2024年03月
開催期間 2024年03月15日- 2024年03月17日 - Slingshot Perturbation to Learning in Monotone Games
Atsushi Iwasaki
シンポジウム・ワークショップパネル（指名）, 日本語, International Workshop on Learning in Misspecified Models and Beyond, 招待
発表日 2024年03月15日
開催期間 2024年03月15日- 2024年03月16日 - 研修医配属における地域間格差を調整する制約のモンテカルロ木探索
板垣 圭知; 小宮山 純平; 阿部 拳之; 岩﨑 敦
口頭発表（一般）, 第２２回情報科学技術フォーラム（選奨論文）
発表日 2023年09月06日
開催期間 2023年09月06日- 2023年09月08日 - 中古車査定価格支援システムにおける機械学習モデル改善の取り組み
段 裕之; 林 雄太郎; Le Binh Thanh; 西山 佑典; 松下 旦; 岩崎 敦
口頭発表（一般）, 第２２回情報科学技術フォーラム（選奨論文）
発表日 2023年09月06日
開催期間 2023年09月06日- 2023年09月08日 - オンライン環境において公平な資源配分を実現するアルゴリズムに関する研究
山田 博瑛; 小宮山純平; 阿部 拳之; 岩﨑 敦
第２２回情報科学技術フォーラム（選奨論文）
発表日 2023年09月06日
開催期間 2023年09月06日- 2023年09月08日 - 取り違えのある繰り返し囚人のジレンマにおける単独裏切-相互処罰戦略
村井 伸一郎; 岩崎 敦
口頭発表（一般）, 第２２回情報科学技術フォーラム（選奨論文）
発表日 2023年09月06日
開催期間 2023年09月06日- 2023年09月08日 - オンライン環境において公平な資源配分を実現するアルゴリズムに関する研究
山田 博瑛; 小宮山 純平; 阿部 拳之; 岩﨑 敦
口頭発表（一般）, 人工知能学会全国大会
発表日 2023年06月07日
開催期間 2023年06月06日- 2023年06月09日 - 中古自動車の査定価格決定支援システムの実装
段 裕之; 林 雄太郎; 松下 旦; 岩崎 敦
口頭発表（一般）, 人工知能学会全国大会
発表日 2023年06月07日
開催期間 2023年06月06日- 2023年06月09日 - 二人零和展開型ゲームにおける突然変異付き乗算型重み更新に関する研究
坂本 充生; 阿部 拳之; 蟻生 開人; 岩崎 敦
口頭発表（一般）, 人工知能学会全国大会
発表日 2023年06月07日
開催期間 2023年06月06日- 2023年06月09日 - 取り違えのある繰り返し囚人のジレンマにおける単独裏切-相互同期戦略
村井 伸一郎; 岩崎 敦
口頭発表（一般）, 人工知能学会全国大会
発表日 2023年06月07日
開催期間 2023年06月06日- 2023年06月09日 - Regulating Matching Markets with Constraints: Data-driven Taxation
Akira Matsushita; Kei Ikegami; Kyohei Okumura; Yoji Tomita; Atsushi Iwasaki
口頭発表（一般）, 日本語, ゲーム理論ワークショップ2023
発表日 2023年03月06日 - 取り違えのある繰り返し囚人のジレンマにおける単独裏切-相互同期戦略
村井伸一郎; 岩崎 敦
日本語, 情報処理学会第85回全国大会
発表日 2023年03月
開催期間 2023年03月- 2023年03月 - 公平なインターバルスケジューリング問題に関する研究
酒井洸星; 岩崎 敦
日本語, 情報処理学会第85回全国大会
発表日 2023年03月
開催期間 2023年03月- 2023年03月 - 研修医配属における地域間格差を調整するための制約のモンテカルロ木探索
板垣圭知; 小宮山純平; 阿部拳之; 岩崎 敦
日本語, 情報処理学会第85回全国大会
発表日 2023年03月
開催期間 2023年03月- 2023年03月 - オンライン環境において公平な資源配分を実現するアルゴリズムに関する研究
山田博瑛; 小宮山純平; 阿部拳之; 岩﨑 敦
日本語, 情報処理学会第85回全国大会
発表日 2023年03月
開催期間 2023年03月- 2023年03月 - Regulating Matching Markets with Constraints: Data-driven Taxation
Akira Matsushita; Kei Ikegami; Kyohei Okumura; Yoji Tomita; Atsushi Iwasaki
口頭発表（一般）, 日本語, 第28回DCコンファレンス
発表日 2022年10月14日 - 取り違えのある繰り返し囚人のジレンマにおける協力のダイナミクス
村井 伸一郎
口頭発表（一般）, 日本語, 第２１回情報科学技術フォーラム（選奨論文）, 情報処理学会, オンライン, 国内会議
発表日 2022年09月13日 - 二人零和ゲームにおける突然変異駆動型Follow-The-Regularized-Leaderの終極反復収束
豊島 健太郎
口頭発表（一般）, 日本語, 第２１回情報科学技術フォーラム（選奨論文）, 情報処理学会, オンライン, 国内会議
発表日 2022年09月13日 - 制約付きマッチングのためのデータ駆動型課税規則に関する研究
岩崎 敦
口頭発表（一般）, 日本語, 第２１回情報科学技術フォーラム（選奨論文）, 情報処理学会, オンライン, 国内会議
発表日 2022年09月13日 - 制約付きマッチングのためのデータ駆動型課税規則に関する研究
岩崎 敦
口頭発表（一般）, 日本語, 人工知能学会全国大会, 国内会議
発表日 2022年06月16日 - 取り違えのある繰り返し囚人のジレンマにおける協力のダイナミクス
村井 伸一郎
口頭発表（一般）, 日本語, 人工知能学会全国大会, 国内会議
発表日 2022年06月15日 - 二人零和ゲームにおける突然変異付きレプリケータダイナミクスを用いた学習アルゴリズムに関する研究
豊島 健太郎
口頭発表（一般）, 日本語, 人工知能学会全国大会, 国内会議
発表日 2022年06月15日 - ほぼ公的観測下の繰り返しプロジェクトゲームにおける協力のダイナミクス
五十嵐瞭平
口頭発表（一般）, 日本語, 情報処理学会第84回全国大会, 国内会議
発表日 2022年03月04日 - 二人零和ゲームにおける突然変異付きレプリケータダイナミクスを用いた学習アルゴリズムに関する研究
坂本充生
口頭発表（一般）, 日本語, 情報処理学会第84回全国大会, 国内会議
発表日 2022年03月04日 - 取り違えのある繰り返し囚人のジレンマにおける協力のダイナミクス
村井伸一郎
口頭発表（一般）, 日本語, 情報処理学会第84回全国大会, 国内会議
発表日 2022年03月03日 - クールノー競争におけるマルチエージェント強化学習に関する研究
豊島健太郎
口頭発表（一般）, 日本語, 情報処理学会第84回全国大会, 国内会議
発表日 2022年03月03日 - 見間違えのある繰り返しゲームのためのActor-Critic型強化学習
坂本充生
口頭発表（一般）, 日本語, 第24回情報論的学習理論ワークショップ (IBIS2021), 電子情報通信学会 情報論的学習理論と機械学習研究会, オンライン, 国内会議
発表日 2021年11月11日 - ほぼ公的観測下の囚人のジレンマにおける協力のダイナミクス
五十嵐瞭平
口頭発表（一般）, 日本語, 日本OR学会秋季研究発表会, 日本OR学会, 九州大学（オンライン）, 国内会議
発表日 2021年09月17日 - 見間違えのある繰り返しゲームのためのActor-Critic型強化学習
坂本充生
口頭発表（一般）, 日本語, 日本OR学会秋季研究発表会, 日本OR学会, 九州大学（オンライン）, 国内会議
発表日 2021年09月17日 - ほぼ公的観測下の繰り返し囚人のジレンマにおける協力のダイナミクス
五十嵐瞭平
口頭発表（一般）, 日本語, 第２０回情報科学技術フォーラム（選奨論文）, 情報処理学会, オンライン, 国内会議
発表日 2021年08月25日 - 見間違えのある繰り返し囚人のジレンマにおける方策勾配法に関する研究
坂本充生
口頭発表（一般）, 日本語, 第２０回情報科学技術フォーラム（選奨論文）, 情報処理学会, オンライン, 国内会議
発表日 2021年08月25日 - 反実仮想後悔最小化によるアメリカンフットボールにおけるオフェンス戦略の均衡推定
島野 雄貴
口頭発表（一般）, 日本語, 人工知能学会全国大会, 国内会議
発表日 2021年06月09日 - 見間違えのある繰り返し囚人のジレンマにおけるQ学習に関する研究
坂本充生
口頭発表（一般）, 日本語, 人工知能学会全国大会, 国内会議
発表日 2021年06月09日 - ほぼ公的観測下の繰り返し囚人のジレンマにおける協力のダイナミクス
五十嵐瞭平
口頭発表（一般）, 日本語, 人工知能学会全国大会, 国内会議
発表日 2021年06月09日 - 見間違えのある繰り返し囚人のジレンマにおける協力の発生と振動
岩崎敦
口頭発表（招待・特別）, 日本語, 日本オペレーションズ・リサーチ学会2021年春季シンポジウム, 招待, 国内会議
発表日 2021年03月01日 - 私的観測下の繰り返し囚人のジレンマにおける協力のダイナミクス
西野上和真
口頭発表（一般）, 日本語, 第１９回情報科学技術フォーラム（選奨論文）, 情報処理学会, オンライン, 国内会議
発表日 2020年09月01日 - 見間違え付き繰り返しゲームにおける協力的均衡とダイナミクス
西野上 和真; 岩崎 敦
口頭発表（一般）, 日本語, 日本OR学会秋季研究発表会, 日本OR学会, 東広島芸術文化ホール（広島県東広島市）, 国内会議
発表日 2019年09月12日 - 地域上限制約付きマッチングの効率性改善に関する研究
前島 萌; 岩崎 敦
口頭発表（一般）, 日本語, 日本OR学会秋季研究発表会, 日本OR学会, 名古屋市立大学（愛知県名古屋市）, 国内会議
発表日 2018年09月07日 - 見間違えのある繰り返しゲームにおける戦略のダイナミクス
浅野 真宏; 岩崎 敦
口頭発表（一般）, 日本語, 日本OR学会秋季研究発表会, 日本OR学会, 名古屋市立大学（愛知県名古屋市）, 国内会議
発表日 2018年09月07日 - 見間違えのある繰り返しゲームにおける戦略のダイナミクス
森吉 竜太郎
口頭発表（一般）, 日本語, 日本OR学会春季研究発表会, 日本OR学会, 関西大学吹田キャンパス（大阪府吹田市）, 国内会議
発表日 2017年09月14日 - グラフ縮約を用いたテロ組織監視計画の計算に関する研究
名波 伸将
口頭発表（一般）, 日本語, 日本OR学会春季研究発表会, 日本OR学会, 関西大学吹田キャンパス（大阪府吹田市）, 国内会議
発表日 2017年09月14日 - ゲーム理論を用いた警備計画における最適な乱択化に関する研究
島野雄貴
口頭発表（一般）, 日本語, 日本OR学会春季研究発表会, 日本OR学会, 慶應義塾大学矢上キャンパス（神奈川県横浜市港北区日吉）, 国内会議
発表日 2016年03月17日 - マッチングメカニズムの戦略的側面とその展開
岩崎敦
口頭発表（一般）, 日本語, 経営情報学会2015年秋季全国研究発表会, 招待, 経営情報学会, 沖縄コンベンションセンター（沖縄県宜野湾市真志喜）, 国内会議
発表日 2015年11月29日 - 最適化と繰り返しゲーム：動的環境における意思決定
岩崎敦
口頭発表（招待・特別）, 日本語, 第27回RAMPシンポジウム, 招待, 国立大学法人 静岡大学, 国内会議
発表日 2015年10月16日 - モンテカルロシミュレーションを用いたレッドゾーン内における最適な戦略推定
島野雄貴; 岩崎敦
口頭発表（一般）, 日本語, 第34回ゲーム情報学研究会, 国内会議
発表日 2015年07月04日 - ゲーム理論的マッチングメカニズムとその応用
岩崎敦
公開講演，セミナー，チュートリアル，講習，講義等, 日本語, 第152回アルゴリズム研究会, 招待, 国内会議
発表日 2015年03月03日 - Can local caution restore global tacit collusion?: Repeatedmultimarket contact with observation errors
Atsushi Iwasaki; Tadashi Sekiguchi; Shun Yamamoto; Makoto Yokoo
口頭発表（一般）, 英語, Proceedings of the AAAI 2015 SPRING SYMPOSIA, 国際会議
発表日 2015年 - マッチングとその応用
岩崎敦
公開講演，セミナー，チュートリアル，講習，講義等, 日本語, 第2回 ORセミナー 『技術者のためのゲーム理論の基礎』, 招待, 国内会議
発表日 2014年12月06日 - Interactive Algorithm for Multi-objective Constraint Optimization.
Tenda Okimoto; Yongjoon Joe; Atsushi Iwasaki; Toshihiro Matsui; Katsutoshi Hirayama; Makoto Yokoo
口頭発表（一般）, 英語, Proceedings of the 18th International Conference on Principles and Practice of Constraint Programming (CP 2012)
発表日 2012年 - Automated Equilibrium Analysis of Repeated Games with Private Monitoring: A POMDP Approach
Yongjoon Joe; Atsushi Iwasaki; Michihiro Kandori; Ichiro Obara; Makoto Yokoo
口頭発表（一般）, 英語, the proceedings of the 11th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-2012)
発表日 2012年 - False-name-proofness in online mechanisms
Taiki Todo; Takayuki Mouri; Atsushi Iwasaki; Makoto Yokoo
口頭発表（一般）, 英語, Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems(AAMAS '12)
発表日 2012年 - Handling Negative Value Rules in MC-net-based Coalition Structure Generation
Suguru Ueda; Takato Hasegawa; Naoyuki Hashimoto; Naoki Ohta; Atsushi Iwasaki; Makoto Yokoo
口頭発表（一般）, 英語, proceedings of the 11th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-2012)
発表日 2012年 - Strategy-proof mechanisms for two-sided matching with minimum and maximum quotas
Suguru Ueda; Daniel Fragiadakis; Atsushi Iwasaki; Peter Troyan; Makoto Yokoo
口頭発表（一般）, 英語, proceedings of the 11th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-2012)
発表日 2012年 - Finding Core Utilizing Dual Solution in Synergy Coalition Group Representation
Suguru Ueda; Makoto Kitaki; Atsushi Iwasaki; Makoto Yokoo
口頭発表（一般）, 英語, the proceedings of the 3rd Workshop on Cooperatiove Games in Multiagent System(CoopMAS-2012)
発表日 2012年 - 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; Makoto Yokoo
口頭発表（一般）, 英語, the proceedings of the 14th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA-2011),
発表日 2011年 - Pseudo-tree-based Incomplete Algorithm for Distributed Constraint Optimization with Quality Bounds
Tenda Okimoto; Yongjoon Joe; Atsushi Iwasaki; Makoto Yokoo; Boi Faltings
口頭発表（一般）, 英語, the proceedings of the 17th International Conference on Principles and Practice of Constraint Programming(CP-2011)
発表日 2011年 - Generalizing Envy-Freeness toward Group of Agents
Taiki Todo; Runcong Li; Xuemei Hu; Takayuki Mouri; Atsushi Iwasaki; Makoto Yokoo
口頭発表（一般）, 英語, the proceedings of the 11th International Joint Conference on Artificial Intelligence (IJCAI-2011)
発表日 2011年 - Concise Characteristic Function Representations in Coalitional Games Based on Agent Types
Suguru Ueda; Makoto Kitaki; Atsushi Iwasaki; Makoto Yokoo
口頭発表（一般）, 英語, the proceedings of the 11th International Joint Conference on Artificial Intelligence (IJCAI-2011)
発表日 2011年 - Real-time solving of quantified CSPs based on Monte-Carlo game tree search
Satomi Baba; Yongjoon Joe; Atsushi Iwasaki; Makoto Yokoo
口頭発表（一般）, 英語, the proceedings of the 22nd International Joint Conference on Artificial Intelligence (IJCAI-11)
発表日 2011年 - False-name bidding in first-price combinatorial auctions with incomplete information
Atsushi Iwasaki; Makoto Yokoo; Atsushi Katsuragi
口頭発表（一般）, 英語, the proceedings of the 10th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-2011)
発表日 2011年 - 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)
発表日 2011年 - Pseudo-Tree-Based Algorithm for Approximate Distributed Constraint Optimization with Quality Bounds
Tenda Okimoto; Yongjoon Joe; Atsushi Iwasaki; Makoto Yokoo
口頭発表（一般）, 英語, the proceedings of the tenth International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-2011)
発表日 2011年 - Concise Characteristic Function Representations in Coalitional Games Based on Agent Types
Suguru Ueda; Makoto Kitaki; Atsushi Iwasaki; Makoto Yokoo
口頭発表（一般）, 英語, the proceedings of the 10th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-2011)
発表日 2011年 - Extension of MC-net-based Coalition Structure Generation: Handling Negative Rules and Externalities
Ryo Ichimura; Takato Hasegawa; Suguru Ueda; Atsushi Iwasaki; Makoto Yokoo
口頭発表（一般）, 英語, the Proceedings of the Tenth International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2011)
発表日 2011年 - False-name-proofness in Facility Location Problem on the Real Line
Taiki Todo; Atsushi Iwasaki; Makoto Yokoo
口頭発表（一般）, 英語, the proceedings of the 6th International Workshop On Internet And Network Economics (WINE-2010)
発表日 2010年 - the proceedings of the 6th International Workshop On Internet And Network Economics (WINE-2010)
Taiki Todo; Atsushi Iwasaki; Makoto Yokoo
口頭発表（一般）, 英語, the proceedings of the 2010 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT-2010)
発表日 2010年 - Coalition Structure Generation Based on Distributed Constraint Optimization
Suguru Ueda; Atsushi Iwasaki; Makoto Yokoo; Marius Calin Silaghi; Katsutoshi Hirayama; 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; Makoto Yokoo
口頭発表（一般）, 英語, the proceedings of the 9th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-2010),
発表日 2010年 - Cooperative Problem Solving against Adversary: Quantified Distributed Constraint Satisfaction Problem
Satomi Baba; Atsushi Iwasaki; Makoto Yokoo; Marius Silaghi; Katsutoshi Hirayama; Toshihiro Matsui
口頭発表（一般）, 英語, the proceedings of the 9h International Joint Conference on Autonomous Agents and Multi-Agent System (AAMAS-2010)
発表日 2010年 - Effect of DisCSP Variable-Ordering Heuristics in Scale-free Networks
Tenda Okimoto; Atsushi Iwasaki; Makoto Yokoo
口頭発表（一般）, 英語, the proceedings of the 13th International Conference on Pronciples and Practice of Multi-agent Systems(PRIMA-2010)
発表日 2010年 - Characterization of Strategy-proof, Revenue Monotone Combinatorial Auction Mechanisms and Connection with False-name-proofness
Taiki Todo; Atsushi Iwasaki; Makoto Yokoo
口頭発表（一般）, 英語, the proceedings of the 5th International Workshop On Internet And Network Economics (WINE-2009)
発表日 2009年 - Coalition Structure Generation Utilizing Compact Characteristic Function Representations
Naoki Ohta; Vincent Conitzer; Ryo Ichimura; Yuko Sakurai; Atsushi Iwasaki; Makoto Yokoo
口頭発表（一般）, 英語, the proceedings of the 15th International Conference on Principles and Practice of Constraint Programming (CP-2009)
発表日 2009年 - Characterizing False-name-proof Allocation Rules in Combinatorial Auctions
Taiki Todo; Atsushi Iwasaki; Makoto Yokoo; Yuko Sakurai
口頭発表（一般）, 英語, the proceedings of the 8th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-2009)
発表日 2009年 - Sequential Partition Mechanism for Strongly Budget-Balanced Redistribution
uko Sakurai; Yasumasa Saito; Atsushi Iwasaki; Makoto Yokoo
口頭発表（一般）, 英語, the proceedings of the 8th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-2009)
発表日 2009年 - Introducing Communication in Dis-POMDPs with Finite State Machines
Yuki Iwanari; Makoto Tasaki; Makoto Yokoo; Atsushi Iwasaki; Yuko Sakurai
口頭発表（一般）, 英語, the proceedings of the 2009 IEEE/WIC/ACM International Conference on Intelligent Agent Technology(IAT-2009)
発表日 2009年 - Secure Keyword Auction: Preserving Privacy of Bidding Prices and CTRs
Yuko Sakurai; Makoto Yokoo; Atsushi Iwasaki; Koutarou Suzuki
口頭発表（一般）, 英語, the proceedings of the 2009 IEEE/WIC/ACM International Conference on Intelligent Agent Technology(IAT-2009)
発表日 2009年 - Keyword Auction Protocol for Dynamically Adjusting the Number of Advertisements
YukoSakurai; Atsushi Iwasaki; Makoto Yokoo
口頭発表（一般）, 英語, the proceedings of the 2008 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT-2008)
発表日 2008年 - Beyond quasi-linear utility: strategy/false-name-proof multi-unit auction protocols
Yuko Sakurai; Yasumasa Saito; Atsushi Iwasaki; Makoto Yokoo
口頭発表（一般）, 英語, the proceedings of the 2008 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT-2008)
発表日 2008年 - Anonymity-proof Shapley value: extending shapley value for coalitional games in open environments
Naoki Ohta; Vincent Conitzer; Yasufumi Satoh; Atsushi Iwasaki; Makoto Yokoo
口頭発表（一般）, 英語, the proceedings of the 7th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-2008)
発表日 2008年 - False-Name-Proof Mechanisms for Hiring a Team
Atsushi Iwasaki; David Kempe; Yasumasa Saito; Mahyar Salek; Makoto Yokoo
口頭発表（一般）, 英語, the proceedings of the 3rd International Workshop On Internet And Network Economics (WINE-2007)
発表日 2007年 - Multiagent Planning with Trembling-hand Perfect Equilibrium in Multiagent POMDPs
Yuichi Yabu; Makoto Yokoo; Atsushi Iwasaki
口頭発表（一般）, 英語, the proceedings of the 10th Pacific Rim International Workshop on Multi-agents (PRIMA-2007), Lecture Notes in Computer Science 2413,
発表日 2007年 - Making VCG More Robust in Combinatorial Auctions via Submodular Approximation
Makoto Yokoo; Atsushi Iwasaki
口頭発表（一般）, 英語, the proceedings of the 22nd National Conference on Artificial Intelligence (AAAI-2007)
発表日 2007年 - A Compact Representation Scheme for Coalitional Games in Open Anonymous Environments
Naoki Ohta; Atsushi Iwasaki; Makoto Yokoo; Koki Maruono; Vincent Conitzer; Tuomas Sandholm
口頭発表（一般）, 英語, the proceedings of the 21st National Conference on Artificial Intelligence (AAAI-2006)
発表日 2006年 - False-name-proof Combinatorial Auction Protocol:Groves Mechanism with Submodular Approximation
Makoto Yokoo; Toshihiro Matsutani; Atsushi Iwasaki
口頭発表（一般）, 英語, the proceedings of the 5th In- ternational joint Conference on Autonomous Agents and Multiagent Systems(AAMAS-2006)
発表日 2006年 - Coalitional Games in Open Anonymous Environments
Makoto Yokoo; Vincent Conitzer; Tuomas Sandholm; Naoki Ohta; Atsushi Iwasaki
口頭発表（一般）, 英語, the proceedings of the 5th International Joint Conferences on Artificial Intelligence(IJCAI-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; Shigeo Matsubara
口頭発表（一般）, 英語, the proceedings of the 20th National Conference on Artificial Intelligence (AAAI-2005)
発表日 2005年 - Reinforcement Learning on Monopolistic Intermediary Games: Subject Experiments and Simulation
Atsushi Iwasaki; Kazuhito Ogawa; Makoto Yokoo; 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; 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)
発表日 2004年 - A Robust Open Ascending-price Multi-unit Auction Protocol against False-name Bids
Atsushi Iwasaki; Makoto Yokoo; Kenji Terada
口頭発表（一般）, 英語, the proceedings of the 4th ACM Conference on Electric Commerce
発表日 2003年
担当経験のある科目_授業
- オペレーションズ・リサーチ基礎
2020年10月 - 現在
電気通信大学 - オペレーションズ・リサーチ第二
2020年10月 - 現在
電気通信大学 - ゲーム理論
2020年10月 - 現在
電気通信大学 - 大学院技術英語
2021年04月 - 2023年09月
電気通信大学 - 輪講A
The University of Electro-Communications - 輪講A
電気通信大学 - オペレーションズリサーチ基礎
電気通信大学 - オペレーションズリサーチ基礎
電気通信大学 - オペレーションズリサーチ第二
電気通信大学 - オペレーションズリサーチ第二
電気通信大学 - Operations Research II
The University of Electro-Communications - オペレーションズ・リサーチII
電気通信大学 - Game theory
The University of Electro-Communications - ゲーム理論
電気通信大学 - Management informatics 2
The University of Electro-Communications - 経営情報システム論２
電気通信大学
共同研究・競争的資金等の研究課題
- マルチエージェント系における資源配分メカニズムとその社会実装に関する研究
岩崎敦
株式会社サイバーエージェント, 研究代表者
研究期間 2024年04月 - 2025年05月 - 不完全情報下での逐次的意思決定：機械学習と情報理論からの探索
岩崎 敦
日本学術振興会, 科学研究費助成事業, 電気通信大学, 挑戦的研究(萌芽), 研究代表者, 23K17547
研究期間 2023年06月 - 2025年03月 - データ駆動型インセンティブ工学の構築
岩崎 敦; 野田 俊也
日本学術振興会, 科学研究費助成事業, 電気通信大学, 基盤研究(A), 21H04890
研究期間 2021年04月 - 2025年03月 - マルチエージェント系における資源配分メカニズムとその社会実装に関する研究
岩崎敦
株式会社サイバーエージェント, 研究代表者
研究期間 2023年04月 - 2024年03月 - 不完全情報下での逐次的意思決定：部分観測マルコフ決定過程解法の探索
本研究では，情報系諸分野の理論を探索して，不完全情報下における逐次的意思決定の分析手法を開拓することを目的とする．具体的には，私的観測というお互いの行動を正確に観測できない不完全観測下で繰り返し行われる意思決定をゲーム理論の枠組みで考え，そのゲームの帰結 (均衡) を求める．これは部分観測可能マルコフ決定過程に帰着できることが知られているが，解析可能な定式化や解法は未だ見つかっていない．そこで，近年発展が著しい機械学習理論／制御理論／情報理論といった諸分野の理論から，大規模な問題に適用可能な，精度保証つきの近似解法を構築する．
研究期間 2020年07月30日 - 2022年03月31日 - マーケットデザインの実践的理論の構築
横尾 真; 神取 道宏; 関口 格; 船木 由喜彦; 田村 明久; 東藤 大樹; 安田 洋祐; 櫻井 祐子; 岩崎 敦
日本学術振興会, 科学研究費助成事業, 九州大学, 基盤研究(A), 本研究課題では，マーケットデザインに係る基礎理論の研究を遂行した．全研究期間を通して，国際ジャーナル論文32件（うち、国際共著15件），国際会議論文33件（うち，国際共著9件），ならびに学会発表79件（うち，招待講演18件）の成果が挙がっている．また，延べ14件の国際共同研究を遂行した． 期間中に文部科学大臣表彰科学技術賞，合同エージェントワークショップ＆シンポジウム2019最優秀論文賞，2019年度人工知能学会全国大会優秀賞など，多くの学会賞・論文賞等を受賞した．, 17H00761
研究期間 2017年04月01日 - 2020年03月31日 - ゲーム理論的資源配分メカニズムの定量的評価基盤の構築
岩崎敦
研究期間 2017年04月01日 - 2020年03月31日 - 不完全情報下における動学ゲームの計量経済学的推定技術の設計・評価
岩崎敦
研究期間 2017年04月01日 - 2020年03月31日 - ゲーム理論的資源配分メカニズムの定量的評価基盤の構築
岩崎敦
研究期間 2017年04月01日 - 2019年03月31日 - 不完全情報下における動学ゲームの計量経済学的推定技術の設計・評価
岩崎敦
研究期間 2017年04月01日 - 2019年03月31日 - 最適化にもとづく電力市場メカニズム設計のための理論的基盤の構築
岩崎敦
研究期間 2014年04月01日 - 2017年03月31日 - 持続可能な発展のための資源配分メカニズム設計理論の構築
横尾 真
研究期間 2012年05月31日 - 2017年03月31日 - 岩崎 敦准教授に対する研究助成
アイ・システム株式会社, 岩崎 敦准教授に対する研究助成
研究期間 2017年 - 岩崎 敦准教授に対する研究助成
富士通研究所, 岩崎 敦准教授に対する研究助成
研究期間 2017年 - 限量子消去法を用いたパラメトリックメカニズム設計技術の確立
横尾 真; 東藤 大樹; 岩﨑 敦
日本学術振興会, 科学研究費助成事業, 九州大学, 挑戦的萌芽研究, 本研究課題では，パラメトリックメカニズム設計という，メカニズム自動設計の新しいフレームワークを提案した．提案したフレームワークは，限量子消去法を内部で動作させることにより，与えられた制約を満足するパラメータの範囲を導出する．各入札者が予算制約を持つ単一財オークションについて，提案手法を用いることにより，誘因両立的かつ主催者収入を最大化する，非自明なオークションメカニズムの設計に成功した． 研究成果について，マルチエージェントシステム分野で最難関の国際会議である AAMAS にてポスター発表を行った．, 26540118
研究期間 2014年04月01日 - 2016年03月31日 - 岩崎 敦准教授に対する研究助成
アイ・システム株式会社, 岩崎 敦准教授に対する研究助成
研究期間 2016年 - 消耗財ダブルオークションにおける収益最大化メカニズムの設計と評価
宮下 和雄
研究期間 2012年04月01日 - 2015年03月31日 - 岩崎 敦准教授に対する研究助成
アイ・システム株式会社, 岩崎 敦准教授に対する研究助成
研究期間 2015年 - 岩崎 敦准教授に対する研究助成
富士通研究所, 岩崎 敦准教授に対する研究助成
研究期間 2014年 - 談合の影響を受け難い組合せ調達メカニズムとその調整技術の開発
岩崎 敦; 横尾 真
日本学術振興会, 科学研究費助成事業, 基盤研究(C), 本研究は，談合を考慮した入札方式（メカニズム）をモデル化し，その影響を受け難い組合せ調達メカニズムとその調整技術を開発することを目的とする．まず，従来モデルをもとに談合を内包した単一財調達メカニズムを複数同一財調達へ拡張した．その結果，談合に頑健なメカニズムが財の買い手の費用の期待値を最小化する（費用最小化）メカニズムと同値になることがわかった．一方で，限量記号消去法を用いた自動メカニズム設計（最適化）手法を提案し，調達費用を平均的に最小化するよう調整可能なメカニズムのクラスを発見した．さらに参加者が予算制約に直面する場合に，その社会的余剰を最大化するメカニズムの発見に成功した．, 23500184
研究期間 2011年 - 2013年 - 最適化と法則発見を用いた集団合意形成ルールの自動設計
横尾 真; 岩崎 敦
日本学術振興会, 科学研究費助成事業, 九州大学, 挑戦的萌芽研究, 本研究の目的は,自動メカニズム設計と発見科学における法則発見の技術を組み合わせることにより,小規模な (部分) 問題に対する自動メカニズム設計と,得られた結果からの法則発見を繰り返し実行し,大規模な問題に適用可能なルールを自動設計する方法を開発することである.本研究では,この目的を達成するための重要な要素技術である,自動メカニズム設計の結果から,望ましい性質を満たすメカニズムのルールを自動的に抽出するアルゴリズムを開発した.本研究の成果に関して情報科学技術フォーラムで発表を行い,最優秀論文賞である船井ベストペーパー賞を受賞している.さらに,従来の自動メカニズム設計では,最適化手法として混合整数計画法を用いており,入力である参加者のタイプを離散値で表現することが必要であったが,非線形で連続な変数を扱うことができる限量記号消去法と呼ばれる最適化手法を用いることにより,メカニズムのルールを直接求める方法を開発した., 23650073
研究期間 2011年 - 2012年 - 情報ネットワーク経済のためのメカニズム設計理論の確立
横尾 真; 菅原 俊治; 渡辺 隆裕; 菊池 浩明; 小田 秀典; 和泉 潔; 松原 繁夫; 八槇 博史; 岩崎 敦; 櫻井 祐子; 伊藤 孝行
日本学術振興会, 科学研究費助成事業, 九州大学, 基盤研究(A), 本研究課題では,与えられた要求条件を満たすメカニズムを自動生成するメカニズムジェネレータの開発を目標として,数多くの研究成果を創出した.特に,メカニズムデータベースに含まれる要素メカニズムの開発とメカニズムジェネレータに関する基盤技術である自動メカニズムデザイン技術の開発を行った.エージェント分野の最難関国際会議である International Conference on Autonomous Agentsand Multiagent Systems (AAMAS) にて,2008 年に最優秀学生論文賞を受賞し,2009 年に最優秀学生論文賞の次点となっている.また,2008 年にエージェント分野の一流国際会議であるIEEE/WIC/ACM Int. Conf. on Intelligent Agent Technology (IAT) で最優秀論文賞を受賞している.さらに,本研究課題のコア技術である自動メカニズムデザインに関する論文が,情報科学技術フォーラム (FIT-2011) の最優秀論文賞である船井ベストペーパー賞を受賞した., 20240015
研究期間 2008年 - 2012年 - 岩崎 敦准教授に対する研究助成
第7回マイクロソフトリサーチCORE連携研究プログラム, 岩崎 敦准教授に対する研究助成
研究期間 2011年 - 計算論的メカニズムデザインに基づくe-ビジネス支援機構の設計と実装
伊藤 孝行; 大囿 忠親; 岩崎 敦; 横尾 真; 福田 直樹; 松原 繁夫; 松尾 徳朗
日本学術振興会, 科学研究費助成事業, 名古屋工業大学, 基盤研究(B), 本研究では,計算論的メカニズムデザイン理論やその他の理論を用いて,いくつかのe-ビジネス支援機構を設計および実装し,その評価を行った.計算論的メカニズムデザイン理論に関しては,価値が相互に依存する場合のオークションメカニズムや,複雑な効用空間を前提とした自動合意形成機構について成果があった.また,e-ビジネス支援システムとして,目的指向推薦システム,オークションにおける参加者の信頼度評価システム,フランチャイズビジネス基幹システムなど,いくつかのシステムを試作評価し,成果があった., 18300049
研究期間 2006年 - 2009年 - 開環境での協力ゲームにおける新しい解概念の提案
横尾 真; 岩崎 敦
日本学術振興会, 科学研究費助成事業, 九州大学, 萌芽研究, 本研究では,インターネット等め開環境での協力ゲームにおける新しい解概念を提案することを目的とする.具体的には,ネットワークでの匿名性を用いて,参加者が談合を行ったり,架空の名義を用いるといった不正行為を行うことが可能な場合でも,そのような不正行為の影響を受けない利益の配分方法を考案する.また,提案する解概念に関しては,解を求めるための計算のコストを考慮し,動的な変化に対応して迅速に解を求めることを可能とする.本年度は,昨年度に提案した匿名操作不可能シャプレイ値をマルチエージェントシステムのトップレベルの国際会議であるAAMAS2008にて発表した.さらにこの論文は学生優秀論文賞を獲得した. 一方で,利己的なエージェント間で協調関係を結ぶことが可能な協力ゲームにおいて,社会的に望ましい協調関係(提携)を形作ること,すなわち提携構造の形成は,重要な研究分野である.提携構造形成問題(CSG, Coalition Structure Generation)では,エージェントの集合を,社会的余剰(効用の総和)が最大化されるように分割する.すなわち,事前に適切な提携の候補を表現した上で,不正行為の影響を受けない利益の配分方法を考える. しかし,協力ゲームでは,エージェントが形成する提携に対して,その効用を与える関数(特性関数)が存在するが,任意の特性関数の表記量は指数的に増加するため,多くのエージェントが存在する協力ゲームでは,現実的な時間で提携構造形成問題の解を発見することは困難である.そこで,特性関数の特徴的な構造を利用した簡略記述法であるMC-nets (Marginal Contribution networks)およびSCG (Synergy Coalition Group)を利用して,提携構造形成問題を従来よりはるかに高速に解くことができることを明らかにした.なお,この研究成果は12月にDuke大学のVincet Conitzer氏を招聘して進めた成果である., 19650004
研究期間 2007年 - 2008年 - ソフトウェアエージェントに基づく電子商取引メカニズムの設計と実装
大囿 忠親; 伊藤 孝行; 横尾 真; 岩崎 敦; 福田 直樹; 松尾 徳郎; 松原 繁夫; 松原 繁夫
日本学術振興会, 科学研究費助成事業, 名古屋工業大学, 基盤研究(B), 本研究では, ゲーム理論をツールとして用いることによって, 財の質に注目した効率的な電子商取引メカニズムを理論的に設計し, 具体的に実機上にシステムとして実装することを目的として, Web上のエージェントに基づくシステム構築技術, オークションヘルプシステム, および, オークション勝者の並列高速近似アルゴリズムを実現した. 本システムではソフトウェアエージェントによって, ユーザのオークションでのWWW上でのインタラクションを効果的に支援することが可能になった., 17300046
研究期間 2005年 - 2008年 - 耐久消費財リサイクル市場の構造分析と制度設計
小田 秀典; 八杉 満利子; 上田 完次; 北村 隆一; 横尾 真; 飯田 善郎; 岩崎 敦; 井寄 幸平; 小川 一仁; 西野 成昭
日本学術振興会, 科学研究費助成事業, 京都産業大学, 基盤研究(B), 本研究課題は, 耐久消費財リサイクル市場を理論的に記述し, 被験者実験やシミュレーションを通じて, 耐久消費財の生産, 循環のための市場の構造分析から, 社会的に望ましい市場制度設計の問題について研究を進めた. 結果として, 消費者と処理業者を仲介するディーラーの存在がリサイクル効率を高くする傾向が示された. さらに, 環境配慮行動の意思決定分析や社会制度に関わる実験を実施し, 耐久消費財リサイクル問題に対して総合的に研究を行った., 17310029
研究期間 2005年 - 2008年 - 不正行為に頑健なインターネットオークションプロトコルの設計と評価
横尾 真; 岩崎 敦; 雨宮 真人; 峯 恒憲; 小田 秀典; 小川 一仁
日本学術振興会, 科学研究費助成事業, 九州大学, 基盤研究(B), 本研究では,インターネットオークションで生じうる各種の不正行為の影響を受けない,もしくは影響が少ない組合せオークションプロトコルを設計に取り組んだ. P2Pや分散センサネットワークなどのアドホックなネットワークにおけるデータ転送を対象に,ノードの所有者の不正行為,1つのノードを2つと偽る,または2つのノードを別々に所有しているように偽る行為を防ぐためのオークションプロトコルの設計と評価を行った結果を国際会議に発表した(WiNE 2007).一方で,エージェントコミュニティを利用したP2P型情報検索法(ACP2P 法)の開発を進めた.これはエージェントがユーザの代りにユーザが求める情報を他のエージェントとの対話を通して獲得する仕組みであり,提案する理論的プロトコルを実装するベース成果を国際会議で発表した(WI-2007).加えて,リサイクル市場や独占的仲介業者市場におけるマルチエージェントシミュレーションを引き続き実施しており,限定的な環境ではあるが,被験者実験の結果を再現するモデルの拡張を行った.これらと並行して,架空の名義を用いた不正行為に頑健なオークションプロトコルや協力ゲームの解概念に関する研究を学術論文および国際会議にて発表した. 以上の成果をもとに,プロトコル設計の新しい手法として,自動メカニズムデザインに関する研究を進め,一定の成果を得つつある。これは従来のプロトコルは設計者が手動で設計していたが,メカニズムデザインの問題を最適化問題に帰着させることで,適切なメカニズムを自動的に構築する試みである.現実の人間行動や大規模なエージェント集団に対する新しいメカニズムを迅速に提案することが期待される., 17300049
研究期間 2005年 - 2007年 - 情報財の流通/取引メカニズムの設計に関する企画調査
横尾 真; 岩崎 敦; 渡辺 隆裕; 松原 繁夫; 和泉 潔; 伊藤 孝行
日本学術振興会, 科学研究費助成事業, 九州大学, 基盤研究(C), 本企画調査では,情報財の流通/取引メカニズムの設計に関する海外の研究動向を調査すると共に,国内で当該研究テーマに興味を持つ研究者を集めて議論を行うことにより,工学や社会科学という枠を越えた交流を深め,当該研究テーマに関する研究を活性化し,当該研究テーマを特定領域研究の研究領域として発展させることを目的とする. 今年度は6,7,9,10月に4回の研究集会を行った.情報セキュリティ技術やゲーム理論/経済学といった様々な分野の専門家を招聘し,情報財の新しい流通/取引のメカニズムに関して議論を行った.その結果,新たな特定領域研究の研究領域として,「情報ネットワーク経済のためのメカニズム設計技術の確立」を申請するにいたった.これは「情報ネットワーク経済」を情報ネットワークが深く関連する経済活動と定義し,情報ネットワーク経済において,取引や価格設定のメカニズムを設計するための技術を確立することを目的とした.具体的には,ユーザ(メカニズムの設計者)の要求条件に応じて,要求条件を満たす結果を与えるメカニズムを自動的に生成するメカニズムジェネレータ,および,与えられたメカニズムに対して,メカニズムを適用した結果を予測し,結果の安定性,不正行為に対する頑健性等を検証するメカニズムチェッカの開発を目指している. 加えて,3月にもデータマイニングや実験経済学の専門家を招聘し,これまでの検討に対するフィードバックを得た.加えて.メカニズムデザインに関する図書および記事論文を発表している., 18630004
研究期間 2006年 - 2006年 - 複数均衡をもつゲーム/メカニズムにおける適応的学習理論の構築と実験的検証
岩崎 敦
日本学術振興会, 科学研究費助成事業, 九州大学, 若手研究(B), 本研究では,プレイヤにとって複数均衡をもつゲーム/メカニズムの実験的検証を通じて,人間が,ゲーム/メカニズムの構造や相手の行動を観察し,自分および相手の行動などの情報交換の影響を比較し,その意思決定過程を記述する適応的学習理論を構築する. とくに今年度は昨年度提案した「損失回避(Loss avoidance)」の概念を精緻化した「確定的な損失回避(certain loss avoidance)」および「不確定な損失回避(possible loss avoidance)」が実験結果に現れることを2つの国際会議で発表した.さらに新たに「均衡における損失回避(equilibrium loss avoidance)」を検証する被験者実験を実施した.この新しい概念は負の利得を与える戦略の組み合わせが均衡解となっているとき,その均衡解にいたる戦略を回避する概念である.これに関してはそれほど強くはないが,被験者がこの原理に基づいて行動する傾向を確認した.これらの研究成果はワーキングペーパーとして発表するとともに前半部分をGames and Economic Behaviorに投稿している. さらに,適応的学習理論の適用として,プレイヤが仕入価格と販売価格を選択する独占的仲介市場における価格形成に対する強化学習の再現性を吟味した論文をAgent-Based Approaches in Economics and Social Complex Systems IVに発表した.関連する研究業績として,架空の名義を用いた不正行為に頑健なオークションプロトコルや協力ゲームの解概念に関する研究を学術論文および国際会議にて発表した., 17700155
研究期間 2005年 - 2006年 - 架空名義入札に頑健なネットワークリソース割当てのモデル化と評価
菅原 俊治; 横尾 真; 松原 繁夫; 岩崎 敦
日本学術振興会, 科学研究費助成事業, 日本電信電話株式会社NTTコミュニケーション科学基礎研究所, 基盤研究(C), 本研究では,ネットワーク上の各リソースを市場原理に基づいて公平かつ効率的に割り当てるプロトコルを,その実装に向けて評価することを目的とする. P2Pや分散センサネットワークなどのアドホックなネットワークにおけるデータ転送では,個々のノードの所有者や規格が異なる.この場合,各ノードにデータを適切に転送するための誘因(報酬)を考慮しなければならない.この報酬の決定にはしばしばオークションプロトコルが用いられる.しかし従来のプロトコルでは,あるノードが架空のノードを用いるか他ノードと共謀することで,不正に報酬を獲得できることを示した.この場合、理論的にもっとも優れているVickrey-Clarke-Grovesプロトコル(VCG)でも、不正行為は防げない。 本研究では、さらに、選択されうる経路を所有しているエージェントの数に応じたペナルティをVCGに適用し、Reserve-Costプロトコル(RC)を提案し、このプロトコルが架空名義を用いた操作の影響を受けないことを理論的に明らかにした。計算機上に再現した小世界ネットワークに対して、提案プロトコルを評価し、VCGに対して約60〜80%の効率性を達成することも示した。 また実際のネットワークでは,各ノードでオークションなど取得可能な情報に基づいてどこからデータを受ける(送る)べきかを決定する必要がある.これは,入札可能な対象(サーバなど)が複数あるときに,適切な入札箇所をある程度推定することに相当する.しかし、ネットワークの資源割当てのように非常にたくさんの要求が同時に起こり、かつ多くの地点から独立に処理をする必要がある.このような状況で資源割り当てプロトコルで見られる現象の解析も行った。それぞれが合理的に判断をすると全体の効率が落ちる現象があり、このために揺らぎや学習を導入することが一定の効果を上げることを示した。, 17500102
研究期間 2005年 - 2006年
メディア報道
- AI Lab、機械学習分野のトップカンファレンス「ICML 2024」にて、過去最多となる5本の論文採択
本人以外, サイバーエージェント, サイバーエージェントAILAB, https://www.cyberagent.co.jp/news/detail/id=30359, インターネットメディア
公開日 2024年06月19日 - AI Lab、機械学習分野のトップカンファレンス「AISTATS 2023」にて2本の主著論文採択
サイバーエージェント, インターネットメディア
公開日 2023年04月 - AI Lab、機械学習分野のトップカンファレンス「UAI2022」にて主著論文採択ーマルチエージェント環境における学習を安定化させる手法を提案ー
サイバーエージェント, インターネットメディア
公開日 2022年07月 - AI Lab、人工知能分野のトップカンファレンス「IJCAI」にて2本の共著論文採択ーマッチング問題および推薦システムにおける性能向上に繋がる手法を提案ー
サイバーエージェント, インターネットメディア
公開日 2022年06月
学術貢献活動
- Games, Agents and Incentives 2024 Program Comittee
査読等, 査読, 実施期間 2024年02月20日 - 2024年12月31日 - AAMAS2024 program comittee
学会・研究会等, 査読, IFAAMAS, 実施期間 2023年09月01日 - 2024年08月31日 - Workshop on Social Choice and Learning Algorithms 2024 Program Comittee
学会・研究会等, 査読, 実施期間 2024年02月15日 - 2024年06月01日 - ゲーム理論ワークショップ
学会・研究会等, 企画立案・運営等, ゲーム理論ワークショッププログラム委員会, 実施期間 2023年09月01日 - 2024年03月31日 - IJCAI2024 program comittee
学会・研究会等, 査読, IJCAI, 実施期間 2023年04月01日 - 2024年03月31日 - ゲーム理論ワークショップ
その他, 実施期間 2023年02月 - IJCAI2023 program comittee
学会・研究会等, 査読, IJCAI
その他
- アイ・システム株式会...
アイ・システム株式会社顧問
2021年 - 2021年 - アイ・システム株式会...
アイ・システム株式会社顧問
2020年 - 2020年 - 理化学研究所革新知能統合研究センター，マルチエージェント最適化チーム，チームリーダー（兼任）
2019年 - 2019年 - アイ・システム株式会社顧問
2019年 - 2019年 - アイ・システム株式会社顧問
2018年 - 2018年 - 理化学研究所革新知能統合研究センター，マルチエージェント最適化チーム，チームリーダー（兼任）
2018年 - 2018年 - 理化学研究所革新知能統合研究センター，マルチエージェント最適化チーム，チームリーダー（兼任）
2017年 - 2017年 - アイ・システム株式会社顧問
2017年 - 2017年
