{"type":"ScholarlyArticle","title":"When Will Negotiation Agents Be Able to Represent Us? The Challenges and Opportunities for Autonomous Negotiators","authors":[{"name":"Tim Baarslag","slug":"tim-baarslag","given":"Tim","family":"Baarslag","affiliation":"Centrum Wiskunde & Informatica Amsterdam , The Netherlands"},{"name":"Michael Kaisers","slug":"michael-kaisers","given":"Michael","family":"Kaisers","affiliation":"Centrum Wiskunde & Informatica Amsterdam , The Netherlands"},{"name":"Enrico H. Gerding","slug":"enrico-h-gerding","given":"Enrico H.","family":"Gerding","affiliation":"University of Southampton Southampton , United Kingdom"},{"name":"Catholijn M. Jonker","slug":"catholijn-m-jonker","given":"Catholijn M.","family":"Jonker","affiliation":"Delft University of Technology Delft , The Netherlands"},{"name":"Jonathan Gratch","slug":"jonathan-gratch","given":"Jonathan","family":"Gratch","affiliation":"University of Southern California Los Angeles , CA , United States"}],"abstract":"Computers that negotiate on our behalf hold great promise for the future and will even become indispensable in emerging application domains such as the smart grid and the Internet of Things. Much research has thus been expended to create agents that are able to negotiate in an abundance of circumstances. However, up until now, truly autonomous negotiators have rarely been deployed in real-world applications. This paper sizes up current negotiating agents and explores a number of technological, societal and ethical challenges that autonomous negotiation systems have brought about. The questions we address are: in what sense are these systems autonomous, what has been holding back their further proliferation, and is their spread something we should encourage? We relate the automated negotiation research agenda to dimensions of autonomy and distill three major themes that we believe will propel autonomous negotiation forward: accurate representation, long-term perspective, and user trust. We argue these orthogonal research directions need to be aligned and advanced in unison to sustain tangible progress in the field.","doi":"10.24963/ijcai.2017/653","url":"https://ijcai.org/proceedings/2017/653","pdf":"https://ijcai.org/proceedings/2017/0653.pdf","markdown":"https://ijcai.org/proceedings/2017/653.md","bibtex":"https://ijcai.org/proceedings/2017/bibtex/653","volume":{"slug":"2017","title":"Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2017","url":"https://ijcai.org/proceedings/2017/","year":2017,"location":"Melbourne, Australia","dates":"19-25 August 2017","editors":"Carles Sierra","isbn":"978-0-9992411-0-3","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2017"},"section":"AI and autonomy track","track":"AI and autonomy track","number":653,"pages":{"first":4684,"last":4690},"keywords":["Technical: Tools","Technical: Techniques","Social: Human-machine Interaction","Social: Challenges"],"videos":[],"references":[{"position":1,"raw":"[Adomavicius and Tuzhilin, 2015] G Adomavicius and A Tuzhilin. Context-aware recommender systems. In Recommender systems handbook, pages 191-226. Springer, 2015.","title":"Context-aware recommender systems","authors":"G Adomavicius, Tuzhilin","year":"2015","venue":"Recommender systems handbook","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Alam et al., 2015] M Alam, E H Gerding, et al. A scalable inter- dependent multi-issue negotiation protocol for energy exchange. In IJCAI, pages 1098-1104, 2015.","title":"A scalable interdependent multi-issue negotiation protocol for energy exchange","authors":"E H Alam, Gerding","year":"2015","venue":"IJCAI","doi":null,"url":null,"internal_url":"/proceedings/2015/159"},{"position":3,"raw":"[Ali et al., 2016] M Ali, J Nelson, et al. Blockstack: A global nam- ing and storage system secured by blockchains. In USENIX ATC, pages 181-194, 2016.","title":"Blockstack: A global naming and storage system secured by blockchains","authors":"Ali, Nelson","year":"2016","venue":"USENIX ATC","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Baarslag and Kaisers, 2017] T Baarslag and M Kaisers. The value of information in automated negotiation: A decision model for eliciting user preferences. AAMAS 2017, 2017.","title":"The value of information in automated negotiation: A decision model for eliciting user preferences","authors":"T Baarslag, M Kaisers","year":"2017","venue":"AAMAS 2017","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Baarslag et al., 2015] T Baarslag, R Aydogan, et al. The auto- mated negotiating agents competition, 2010-2015. AI Magazine, 36(4):115-118, 2015.","title":"The automated negotiating agents competition, 2010-2015","authors":"Baarslag, Aydogan","year":"2015","venue":"AI Magazine","doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Barry et al., 2004] B Barry, I S Fulmer, et al. I laughed, I cried, I settled: The role of emotion in negotiation. The handbook of negotiation and culture, pages 71-94, 2004.","title":"I settled: The role of emotion in negotiation. The handbook of negotiation and culture","authors":"I S Barry, Fulmer","year":"2004","venue":null,"doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Boutilier, 2002] C Boutilier. A POMDP formulation of preference elicitation problems. In AAAI, pages 239-246, 2002.","title":"A POMDP formulation of preference elicitation problems","authors":"Boutilier","year":"2002","venue":"AAAI","doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Boutilier, 2003] C Boutilier. On the foundations of expected ex- pected utility. IJCAI'03, pages 285-290, 2003.","title":"On the foundations of expected expected utility","authors":"Boutilier","year":"2003","venue":"IJCAI'03","doi":null,"url":null,"internal_url":"/proceedings/2003/42"},{"position":9,"raw":"[Bradshaw et al., 2003] J M Bradshaw, P J Feltovich, et al. Dimen- sions of adjustable autonomy and mixed-initiative interaction. In International Workshop on Computational Autonomy, pages 17- 39. Springer, 2003.","title":"Dimensions of adjustable autonomy and mixed-initiative interaction","authors":"J M Bradshaw, P J Feltovich","year":"2003","venue":"International Workshop on Computational Autonomy","doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[Chajewska et al., 2000] U Chajewska, D Koller, et al. Making ra- tional decisions using adaptive utility elicitation. In AAAI, pages 363-369, 2000.","title":"Making rational decisions using adaptive utility elicitation","authors":"Chajewska, Koller","year":"2000","venue":"AAAI","doi":null,"url":null,"internal_url":null},{"position":11,"raw":"[Chugh et al., 2005] D Chugh, M H Bazerman, et al. Bounded eth- icality as a psychological barrier to recognizing conflicts of inter- est. Conflicts of interest: Challenges and solutions in business, law, medicine, and public policy, pages 74-95, 2005.","title":"Bounded ethicality as a psychological barrier to recognizing conflicts of interest. Conflicts of interest: Challenges and solutions in business, law, medicine, and public policy","authors":"M H Chugh, Bazerman","year":"2005","venue":null,"doi":null,"url":null,"internal_url":null},{"position":12,"raw":"[Curhan et al., 2006] J R Curhan, H A Elfenbein, et al. What do people value when they negotiate? Mapping the domain of sub- jective value in negotiation. Journal of personality and social psychology, 91(3):493, 2006.","title":"What do people value when they negotiate? Mapping the domain of subjective value in negotiation","authors":"H A J R Curhan, Elfenbein","year":"2006","venue":"Journal of personality and social psychology","doi":null,"url":null,"internal_url":null},{"position":13,"raw":"[de Jonge et al., 2015] D de Jonge, C Sierra, et al. Negotiations over large agreement spaces. PhD thesis, 2015.","title":"Negotiations over large agreement spaces","authors":"Jonge De","year":"2015","venue":"D de Jonge","doi":null,"url":null,"internal_url":null},{"position":14,"raw":"[de Melo et al., 2016] C M de Melo, S Marsella, et al. Do as I say, not as I do: Challenges in delegating decisions to automated agents. In AAMAS, pages 949-956, 2016.","title":"Do as I say, not as I do: Challenges in delegating decisions to automated agents","authors":"C M De Melo, S Marsella","year":"2016","venue":"AAMAS","doi":null,"url":null,"internal_url":null},{"position":15,"raw":"[Dehghani et al., 2010] M Dehghani, S Atran, et al. Sacred values and conflict over Iran's nuclear program. Judgment and Decision Making, 5(7):540, 2010.","title":"Sacred values and conflict over Iran's nuclear program","authors":"Dehghani, Atran","year":"2010","venue":"Judgment and Decision Making","doi":null,"url":null,"internal_url":null},{"position":16,"raw":"[Dimopoulos and Moraitis, 2014] Yannis Dimopoulos and Pavlos Moraitis. Advances in argumentation based negotiation. Negoti- ation and Argumentation in Multi-agent Systems: Fundamentals, Theories, Systems and Applications, pages 82-125, 2014.","title":"Advances in argumentation based negotiation","authors":"Dimopoulos, Moraitis, Yannis Dimopoulos, Pavlos Moraitis","year":"2014","venue":"Negotiation and Argumentation in Multi-agent Systems: Fundamentals, Theories, Systems and Applications","doi":null,"url":null,"internal_url":null},{"position":17,"raw":"[Eisenberg and Lanvers, 2009] T Eisenberg and C Lanvers. What is the settlement rate and why should we care? Journal of Empirical Legal Studies, 6(1):111-146, 2009.","title":"What is the settlement rate and why should we care?","authors":"T Eisenberg, C Lanvers","year":"2009","venue":"Journal of Empirical Legal Studies","doi":null,"url":null,"internal_url":null},{"position":18,"raw":"[Fehr and Schmidt, 2006] E Fehr and K M Schmidt. The eco- nomics of fairness, reciprocity and altruism-experimental evi- dence and new theories. Handbook of the economics of giving, altruism and reciprocity, 1:615-691, 2006.","title":"The economics of fairness, reciprocity and altruism-experimental evidence and new theories","authors":"Schmidt ; E Fehr, K M Fehr, Schmidt","year":"2006","venue":"Handbook of the economics of giving, altruism and reciprocity","doi":null,"url":null,"internal_url":null},{"position":19,"raw":"[Feltovich et al., 2012] P J Feltovich, B van Riemsdijk, et al. Au- tonomy and interdependence in human-agent-robot teams. 2012.","title":"Autonomy and interdependence in human-agent-robot teams","authors":"P J Feltovich, B Van Riemsdijk","year":"2012","venue":null,"doi":null,"url":null,"internal_url":null},{"position":20,"raw":"[Fong et al., 2001] T Fong, C Thorpe, and C Baur. Collaborative control: A robot-centric model for vehicle teleoperation, vol- ume 1. Carnegie Mellon University, The Robotics Institute, 2001.","title":"Collaborative control: A robot-centric model for vehicle teleoperation","authors":"C Fong, C Thorpe, Baur","year":"2001","venue":null,"doi":null,"url":null,"internal_url":null},{"position":21,"raw":"[Gratch et al., 2016] J Gratch, Z Nazari, et al. The misrepresenta- tion game: How to win at negotiation while seeming like a nice guy. In AAMAS, pages 728-737, 2016.","title":"The misrepresentation game: How to win at negotiation while seeming like a nice guy","authors":"Gratch","year":"2016","venue":"AAMAS","doi":null,"url":null,"internal_url":null},{"position":22,"raw":"[Hindriks et al., 2008] K Hindriks, C M Jonker, et al. Avoiding ap- proximation errors in multi-issue negotiation with issue depen- dencies. In ACAN, 2008.","title":"Avoiding approximation errors in multi-issue negotiation with issue dependencies","authors":"C M Hindriks, Jonker","year":"2008","venue":"ACAN","doi":null,"url":null,"internal_url":null},{"position":23,"raw":"[Hu and Bolivar, 2008] W Hu and A Bolivar. Online auctions ef- ficiency: a survey of ebay auctions. In WWW, pages 925-934, 2008.","title":"Online auctions efficiency: a survey of ebay auctions","authors":"W Hu, Bolivar","year":"2008","venue":"WWW","doi":null,"url":null,"internal_url":null},{"position":24,"raw":"[Hunter, 2015] A Hunter. Modelling the persuadee in asymmet- ric argumentation dialogues for persuasion. In Proceedings of the 24th International Conference on Artificial Intelligence, IJ- CAI'15, pages 3055-3061. AAAI Press, 2015.","title":"Modelling the persuadee in asymmetric argumentation dialogues for persuasion","authors":"Hunter","year":"2015","venue":"Proceedings of the 24th International Conference on Artificial Intelligence, IJ-CAI'15","doi":null,"url":null,"internal_url":"/proceedings/2015/431"},{"position":25,"raw":"[Jennings et al., 2001] N R Jennings, P Faratin, et al. Auto- mated negotiation: Prospects, methods and challenges. GDN, 10(2):199-215, 2001.","title":"Automated negotiation: Prospects, methods and challenges","authors":"N R Jennings, P Faratin","year":"2001","venue":"GDN","doi":null,"url":null,"internal_url":null},{"position":26,"raw":"[Johnson et al., 2011] M Johnson, J M Bradshaw, et al. The Fun- damental Principle of Coactive Design: Interdependence Must Shape Autonomy, pages 172-191. Springer Berlin Heidelberg, 2011.","title":"The Fundamental Principle of Coactive Design: Interdependence Must Shape Autonomy","authors":"J M Johnson, Bradshaw","year":"2011","venue":null,"doi":null,"url":null,"internal_url":null},{"position":27,"raw":"[Kersten and Lo, 2001] G E Kersten and G Lo. Negotiation support systems and software agents in e-business negotiations. In ICEB, pages 19-21, 2001.","title":"Negotiation support systems and software agents in e-business negotiations","authors":"G E Kersten, G Lo","year":"2001","venue":"ICEB","doi":null,"url":null,"internal_url":null},{"position":28,"raw":"[Li et al., 2014] L Li, L Zheng, et al. Modeling and broadening temporal user interest in personalized news recommendation. Ex- pert Systems with Applications, 41(7):3168-3177, 2014.","title":"Modeling and broadening temporal user interest in personalized news recommendation","authors":"Li, Zheng","year":"2014","venue":"Expert Systems with Applications","doi":null,"url":null,"internal_url":null},{"position":29,"raw":"[Lopez-Carmona et al., 2012] M A Lopez-Carmona, I Marsa- Maestre, et al. Addressing stability issues in mediated com- plex contract negotiations for constraint-based, non-monotonic utility spaces. Autonomous Agents and Multi-Agent Systems, 24(3):485-535, 2012.","title":"Addressing stability issues in mediated complex contract negotiations for constraint-based, non-monotonic utility spaces","authors":"M A Lopez-Carmona, I Marsa-Maestre","year":"2012","venue":"Autonomous Agents and Multi-Agent Systems","doi":null,"url":null,"internal_url":null},{"position":30,"raw":"[Luck et al., 2003] M Luck, M D'Inverno, et al. Autonomy: Vari- able and Generative, pages 11-28. Springer US, Boston, MA, 2003.","title":"Autonomy: Variable and Generative","authors":"M D' Luck, Inverno","year":"2003","venue":null,"doi":null,"url":null,"internal_url":null},{"position":31,"raw":"[Marsa-Maestre et al., 2013] I Marsa-Maestre, M Klein, et al. From problems to protocols: Towards a negotiation handbook. Deci- sion Support Systems, 2013.","title":"From problems to protocols: Towards a negotiation handbook","authors":"Marsa-Maestre","year":"2013","venue":null,"doi":null,"url":null,"internal_url":null},{"position":32,"raw":"[Mell et al., 2015] J Mell, G Lucas, et al. An effective conversation tactic for creating value over repeated negotiations. In AAMAS '15, pages 1567-1576, 2015.","title":"An effective conversation tactic for creating value over repeated negotiations","authors":"Mell","year":"2015","venue":"AAMAS '15","doi":null,"url":null,"internal_url":null},{"position":33,"raw":"[Norman, 1990] D A Norman. The 'problem' with automation: inappropriate feedback and interaction, not 'over-automation'. Philosophical Transactions of the Royal Society of London B: Biological Sciences, 327(1241):585-593, 1990.","title":"The 'problem' with automation: inappropriate feedback and interaction, not 'over-automation","authors":"D A Norman","year":"1241","venue":"Philosophical Transactions of the Royal Society of London B: Biological Sciences","doi":null,"url":null,"internal_url":null},{"position":34,"raw":"[Sanders and Stappers, 2008] E B-N Sanders and P J Stappers. Co- creation and the new landscapes of design. Co-design, 4(1):5-18, 2008.","title":"Cocreation and the new landscapes of design","authors":"E B-N Sanders, P J Stappers","year":"2008","venue":"Co-design","doi":null,"url":null,"internal_url":null},{"position":35,"raw":"[Sebenius, 1992] J K Sebenius. Negotiation analysis: A character- ization and review. Management Science, 38(1):18-38, 1992.","title":"Negotiation analysis: A characterization and review","authors":"J K Sebenius","year":"1992","venue":"Management Science","doi":null,"url":null,"internal_url":null},{"position":36,"raw":"[Shafie-khah et al., 2016] M Shafie-khah, D Z Fitiwi, et al. Simul- taneous participation of demand response aggregators in ancil- lary services and demand response exchange markets. In 2016 IEEE/PES T&D, pages 1-5, May 2016.","title":"Simultaneous participation of demand response aggregators in ancillary services and demand response exchange markets","authors":"M Shafie-Khah, D Z Fitiwi","year":"2016","venue":"IEEE/PES T&D","doi":null,"url":null,"internal_url":null},{"position":37,"raw":"[Simonsen and Robertson, 2012] J Simonsen and T Robertson. Routledge international handbook of participatory design. Rout- ledge, 2012.","title":"Routledge international handbook of participatory design","authors":"Robertson ; J Simonsen, T Simonsen, Robertson","year":"2012","venue":null,"doi":null,"url":null,"internal_url":null},{"position":38,"raw":"[Welsh, 2003] N A Welsh. Perceptions of fairness in negotiation. Marq. L. Rev., 87:753, 2003.","title":"Perceptions of fairness in negotiation","authors":"N A Welsh","year":"2003","venue":"Marq. L. Rev","doi":null,"url":null,"internal_url":null},{"position":39,"raw":"[Yang et al., 2011] R Yang, C Kiekintveld, et al. Improving re- source allocation strategy against human adversaries in security games. In IJCAI, volume 22, page 458. Citeseer, 2011.","title":"Improving resource allocation strategy against human adversaries in security games","authors":"Yang, Kiekintveld","year":"2011","venue":"IJCAI","doi":null,"url":null,"internal_url":"/proceedings/2011/84"},{"position":40,"raw":"Young, 1991","title":null,"authors":"Young","year":"1991","venue":null,"doi":null,"url":null,"internal_url":null},{"position":41,"raw":"H P Young. Negotiation analysis. University of Michigan Press, 1991.","title":"Negotiation analysis","authors":"H P Young","year":"1991","venue":null,"doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}