{"type":"ScholarlyArticle","title":"An Analysis of the Linear Bilateral ANAC Domains Using the MiCRO Benchmark Strategy","authors":[{"name":"Dave De Jonge","slug":"dave-de-jonge","given":"Dave","family":"De Jonge","affiliation":"IIIA-CSIC , Barcelona , Spain"}],"abstract":"The Automated Negotiating Agents Competition (ANAC) is an annual competition that compares the state-of-the-art algorithms in the field of automated negotiation. Although in recent years ANAC has given more and more attention to more complex scenarios, the linear and bilateral negotiation domains that were used for its first few editions are still widely used as the default benchmark in automated negotiations research. In this paper, however, we argue that these domains should no longer be used, because they are too simplistic. We demonstrate this with an extremely simple new negotiation strategy called MiCRO, which does not employ any form of opponent modeling or machine learning, but nevertheless outperforms the strongest participants of ANAC 2012, 2013, 2018 and 2019. Furthermore, we provide a theoretical analysis which explains why MiCRO performs so well in the ANAC domains. This analysis may help researchers to design more challenging negotiation domains in the future.","doi":"10.24963/ijcai.2022/32","url":"https://ijcai.org/proceedings/2022/32","pdf":"https://ijcai.org/proceedings/2022/0032.pdf","markdown":"https://ijcai.org/proceedings/2022/32.md","bibtex":"https://ijcai.org/proceedings/2022/bibtex/32","volume":{"slug":"2022","title":"Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2022","url":"https://ijcai.org/proceedings/2022/","year":2022,"location":"Vienna","dates":"23-29 July 2022","editors":"Luc De Raedt","isbn":"978-1-956792-00-3","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2022"},"section":"Agent-based and Multi-agent Systems","track":"Main Track","number":32,"pages":{"first":223,"last":229},"keywords":["Agent-based and Multi-agent Systems: Agreement Technologies: Negotiation and Contract-Based Systems"],"videos":[{"label":"Video #1","url":"https://slideslive.com/38986531","length_sec":87,"provider":"slideslive"},{"label":"Video #2","url":"https://slideslive.com/38984674","length_sec":321,"provider":"slideslive"}],"references":[{"position":1,"raw":"[Aydogan et al., 2020] Reyhan Aydogan, Tim Baarslag, Kat- suhide Fujita, Johnathan Mell, Jonathan Gratch, Dave de Jonge, Yasser Mohammad, Shinji Nakadai, Satoshi Morinaga, Hirotaka Osawa, Claus Aranha, and Catholijn Jonker. Research challenges for the automated negotiating agents competition (anac) 2019. In Multi-Agent Systems and Agreement Technologies. 17th International Confer- ence EUMAS 2020 and 7th International Conference AT 2020. Thessaloniki, Greece September 14-15, 2020. Re- vised Selected Papers. Springer, 2020.","title":"Research challenges for the automated negotiating agents competition (anac) 2019","authors":"Reyhan Aydogan, Tim Baarslag, Katsuhide Fujita, Johnathan Mell, Jonathan Gratch, Dave De Jonge, Yasser Mohammad, Shinji Nakadai, Satoshi Morinaga, Hirotaka Osawa, Claus Aranha, Catholijn Jonker","year":"2020","venue":"Multi-Agent Systems and Agreement Technologies. 17th International Conference EUMAS 2020 and 7th International Conference AT 2020","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Baarslag et al., 2012] Tim Baarslag, Koen V. Hindriks, Catholijn M. Jonker, Sarit Kraus, and Raz Lin. The first automated negotiating agents competition (ANAC 2010). In New Trends in Agent-Based Complex Automated Nego- tiations, volume 383 of Studies in Computational Intelli- gence, pages 113-135. Springer, 2012.","title":"The first automated negotiating agents competition (ANAC 2010)","authors":"Tim Baarslag, Koen V Hindriks, Catholijn M Jonker, Sarit Kraus, Raz Lin","year":"2012","venue":"New Trends in Agent-Based Complex Automated Negotiations","doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Baarslag et al., 2013] Tim Baarslag, Katsuhide Fujita, En- rico H. Gerding, Koen V. Hindriks, Takayuki Ito, Nicholas R. Jennings, Catholijn M. Jonker, Sarit Kraus, Raz Lin, Valentin Robu, and Colin R. Williams. Evalu- ating practical negotiating agents: Results and analysis of the 2011 international competition. Artif. Intell., 198:73- 103, 2013.","title":"Evaluating practical negotiating agents: Results and analysis of the 2011 international competition","authors":"Tim Baarslag, Katsuhide Fujita, Enrico H Gerding, V Koen, Takayuki Hindriks, Nicholas R Ito, Catholijn M Jennings, Sarit Jonker, Raz Kraus, Valentin Lin, Colin R Robu, Williams","year":"2013","venue":"Artif. Intell","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Baarslag et al., 2016] Tim Baarslag, Mark J. C. Hendrikx, Koen V. Hindriks, and Catholijn M. Jonker. Learning about the opponent in automated bilateral negotiation: a comprehensive survey of opponent modeling techniques. Auton. Agents Multi Agent Syst., 30(5):849-898, 2016.","title":"Learning about the opponent in automated bilateral negotiation: a comprehensive survey of opponent modeling techniques","authors":"Tim Baarslag, J C Mark, Koen V Hendrikx, Catholijn M Hindriks, Jonker","year":"2016","venue":"Auton. Agents Multi Agent Syst","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Bakker et al., 2019] Jasper Bakker, Aron Hammond, Daan Bloembergen, and Tim Baarslag. RLBOA: A modular re- inforcement learning framework for autonomous negotiat- ing agents. In Proceedings of the 18th International Con- ference on Autonomous Agents and MultiAgent Systems, AAMAS '19, Montreal, QC, Canada, May 13-17, 2019, pages 260-268, 2019.","title":"RLBOA: A modular reinforcement learning framework for autonomous negotiating agents","authors":"Bakker","year":"2019","venue":"Proceedings of the 18th International Conference on Autonomous Agents and MultiAgent Systems, AAMAS '19","doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Chen and Weiss, 2013] Siqi Chen and Gerhard Weiss. An efficient automated negotiation strategy for complex envi- ronments. Engineering Applications of Artificial Intelli- gence, 26(10):2613-2623, 2013.","title":"An efficient automated negotiation strategy for complex environments","authors":"Chen, Weiss, Siqi Chen, Gerhard Weiss","year":"2013","venue":"Engineering Applications of Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Faratin et al., 1998] Peyman Faratin, Carles Sierra, and Nicholas R. Jennings. Negotiation decision functions for autonomous agents. Robotics and Autonomous Systems, 24(3-4):159 -182, 1998. Multi-Agent Rationality.","title":"Negotiation decision functions for autonomous agents","authors":"Peyman Faratin, Carles Sierra, Nicholas R Jennings","year":"1998","venue":"Robotics and Autonomous Systems","doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Fujita et al., 2014] Katsuhide Fujita, Reyhan Aydogan, Tim Baarslag, Takayuki Ito, and Catholijn M. Jonker. The fifth automated negotiating agents competition (ANAC 2014). In Recent Advances in Agent-based Complex Automated Negotiation [revised and extended papers from the 7th In- ternational Workshop on Agent-based Complex Automated Negotiation, ACAN 2014, Paris, France, May 2014], vol- ume 638 of Studies in Computational Intelligence, pages 211-224. Springer, 2014.","title":"The fifth automated negotiating agents competition (ANAC 2014)","authors":"Fujita","year":"2014","venue":"Recent Advances in Agent-based Complex Automated Negotiation [revised and extended papers from the 7th International Workshop on Agent-based Complex Automated Negotiation, ACAN 2014","doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[Fujita et al., 2017] Katsuhide Fujita, Reyhan Aydogan, Tim Baarslag, Koen Hindriks, Takayuki Ito, and Catholijn Jonker. The sixth automated negotiating agents com- petition (anac 2015). In Modern Approaches to Agent- based Complex Automated Negotiation, pages 139-151. Springer, 2017.","title":"The sixth automated negotiating agents competition (anac 2015)","authors":"Fujita","year":"2017","venue":"Modern Approaches to Agentbased Complex Automated Negotiation","doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[Gal and Ilany, 2015] Ya'akov (Kobi) Gal and Litan Ilany. The fourth automated negotiation competition. In Next Frontier in Agent-Based Complex Automated Negotiation, volume 596 of Studies in Computational Intelligence, pages 129-136. Springer, 2015.","title":"The fourth automated negotiation competition","authors":"Ilany ; Gal, ) Ya'akov (kobi, Litan Gal, Ilany","year":"2015","venue":"Next Frontier in Agent-Based Complex Automated Negotiation","doi":null,"url":null,"internal_url":null},{"position":11,"raw":"[Jonge et al., 2019] Dave de Jonge, Tim Baarslag, Rey- han Aydogan, Catholijn Jonker, Katsuhide Fujita, and Takayuki Ito. The challenge of negotiation in the game of diplomacy. In Agreement Technologies, 6th Interna- tional Conference, AT 2018, Bergen, Norway, December 6-7, 2018, Revised Selected Papers, volume 11327 of Lec- ture Notes in Computer Science, pages 100-114, Cham, 2019. Springer International Publishing.","title":"The challenge of negotiation in the game of diplomacy","authors":"Dave De Jonge, Tim Baarslag, Reyhan Aydogan, Catholijn Jonker, Katsuhide Fujita, Takayuki Ito","year":"2018","venue":"Agreement Technologies, 6th International Conference, AT 2018","doi":null,"url":null,"internal_url":null},{"position":12,"raw":"[Lin et al., 2014] Raz Lin, Sarit Kraus, Tim Baarslag, Dmytro Tykhonov, Koen Hindriks, and Catholijn M. Jonker. Genius: An integrated environment for support- ing the design of generic automated negotiators. Compu- tational Intelligence, 30(1):48-70, 2014.","title":"Genius: An integrated environment for supporting the design of generic automated negotiators","authors":"Raz Lin, Sarit Kraus, Tim Baarslag, Dmytro Tykhonov, Koen Hindriks, Catholijn M Jonker","year":"2014","venue":"Computational Intelligence","doi":null,"url":null,"internal_url":null},{"position":13,"raw":"[McKelvey et al., 2017] Richard D. McKelvey, Andrew M. McLennan, and Theodore L. Turocy. Gambit: Software tools for game theory, version 15.1.1, 2017.","title":"Gambit: Software tools for game theory","authors":"Richard D Mckelvey, Andrew M Mclennan, Theodore L Turocy","year":"2017","venue":"version","doi":null,"url":null,"internal_url":null},{"position":14,"raw":"[Mirzayi et al., 2021] Sahar Mirzayi, Fattaneh Taghiyareh, and Faria Nassiri-Mofakham. An opponent-adaptive strat- egy to increase utility and fairness in agents' negotiation. Applied Intelligence, 2021.","title":"An opponent-adaptive strategy to increase utility and fairness in agents' negotiation","authors":"Sahar Mirzayi, Fattaneh Taghiyareh, Faria Nassiri-Mofakham","year":"2021","venue":"Applied Intelligence","doi":null,"url":null,"internal_url":null},{"position":15,"raw":"[Nash, 1950] J.F. Nash. The bargaining problem. \"Econo- metrica\", \"18\":155-162, 1950.","title":"The bargaining problem","authors":"J F Nash","year":"1950","venue":"Econometrica","doi":null,"url":null,"internal_url":null},{"position":16,"raw":"[Sengupta et al., 2021] Ayan Sengupta, Yasser Mohammad, and Shinji Nakadai. An autonomous negotiating agent framework with reinforcement learning based strategies and adaptive strategy switching mechanism. In Proceed- ings of the 20th International Conference on Autonomous Agents and MultiAgent Systems, AAMAS '21, Online, May 5-7, 2021. International Foundation for Autonomous Agents and Multiagent Systems, 2021.","title":"An autonomous negotiating agent framework with reinforcement learning based strategies and adaptive strategy switching mechanism","authors":"Ayan Sengupta, Yasser Mohammad, Shinji Nakadai","year":"2021","venue":"Proceedings of the 20th International Conference on Autonomous Agents and MultiAgent Systems, AAMAS '21","doi":null,"url":null,"internal_url":null},{"position":17,"raw":"[Williams et al., 2011] Colin R. Williams, Valentin Robu, Enrico H. Gerding, and Nicholas R. Jennings. Using gaus- sian processes to optimise concession in complex negoti- ations against unknown opponents. In IJCAI 2011, Pro- ceedings of the 22nd International Joint Conference on Artificial Intelligence, Barcelona, Catalonia, Spain, July 16-22, 2011, pages 432-438. IJCAI/AAAI, 2011.","title":"Using gaussian processes to optimise concession in complex negotiations against unknown opponents","authors":"Colin R Williams, Valentin Robu, Enrico H Gerding, Nicholas R Jennings","year":"2011","venue":"IJCAI 2011, Proceedings of the 22nd International Joint Conference on Artificial Intelligence","doi":null,"url":null,"internal_url":"/proceedings/2011/80"},{"position":18,"raw":"[Williams et al., 2014] Colin R. Williams, Valentin Robu, Enrico H. Gerding, and Nicholas R. Jennings. An overview of the results and insights from the third auto- mated negotiating agents competition (ANAC2012). In Novel Insights in Agent-based Complex Automated Nego- tiation, volume 535 of Studies in Computational Intelli- gence, pages 151-162. Springer, 2014.","title":"An overview of the results and insights from the third automated negotiating agents competition (ANAC2012)","authors":"Colin R Williams, Valentin Robu, Enrico H Gerding, Nicholas R Jennings","year":"2014","venue":"Novel Insights in Agent-based Complex Automated Negotiation","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}