Principles of Automated Negotiation

With an increasing number of applications in the context of multi-agent systems, automated negotiation is a rapidly growing area. Written by top researchers in the field, this state-of-the-art treatment of the subject explores key issues involved in the design of negotiating agents, covering strategic, heuristic, and axiomatic approaches. The authors discuss the potential benefits of automated negotiation as well as the unique challenges it poses for computer scientists and for researchers in artificial intelligence. They also consider possible applications and give readers a feel for the types of domains where automated negotiation is already being deployed. This book is ideal for graduate students and researchers in computer science who are interested in multi-agent systems. It will also appeal to negotiation researchers from disciplines such as management and business studies, psychology and economics.

[1]  Koen V. Hindriks,et al.  Effective acceptance conditions in real-time automated negotiation , 2014, Decis. Support Syst..

[2]  Sanford J. Grossman,et al.  AN ANALYSIS OF THE PRINCIPAL-AGENT PROBLEM , 1983 .

[3]  Tuomas Sandholm.  Contract Types for Satisficing Task Allocation:I Theoretical Results , 2002 .

[4]  F. Echenique,et al.  A Theory of Stability in Many-to-Many Matching Markets , 2004 .

[5]  Trevor Hastie,et al.  The Elements of Statistical Learning , 2001 .

[6]  Amos Azaria,et al.  Combining psychological models with machine learning to better predict people’s decisions , 2012, Synthese.

[7]  Valentin Robu,et al.  Learning the Structure of Utility Graphs Used in Multi-issue Negotiation through Collaborative Filtering - Preliminary Version , 2005, PRIMA.

[8]  Alan D. Taylor.  Mathematics And Politics , 1995 .

[9]  Reid G. Smith,et al.  A Framework for Distributed Problem Solving , 1979, IJCAI.

[10]  Sarit Kraus,et al.  AutoMed: an automated mediator for multi-issue bilateral negotiations , 2012, Autonomous Agents and Multi-Agent Systems.

[11]  Chaim Fershtman,et al.  A Note on Multi-Issue Two-Sided Bargaining: Bilateral Procedures , 2000, Games Econ. Behav..

[12]  Valentin Robu,et al.  Automating supply chain negotiations using autonomous agents: a case study in transportation logistics , 2006, AAMAS '06.

[13]  R. Myerson.  Mechanism Design by an Informed Principal , 1983 .

[14]  Tuomas Sandholm.  eMediator: A Next Generation Electronic Commerce Server , 2002, Comput. Intell..

[15]  Jack M. Robertson,et al.  Cake-cutting algorithms - be fair if you can , 1998 .

[16]  Stephen F. Smith,et al.  CMRadar: A Personal Assistant Agent for Calendar Management , 2004, AAAI.

[17]  Anna Bassi,et al.  Voting systems and strategic manipulation: An experimental study , 2015 .

[18]  R. Selten,et al.  Aspiration Adaptation Theory. , 1998, Journal of mathematical psychology.

[19]  Roberto Serrano,et al.  Agenda Restrictions in Multi-Issue Bargaining (II): Unrestricted Agendas , 2003 .

[20]  R. Zeckhauser,et al.  Insurance, Information, and Individual Action , 1971 .

[21]  D. Fudenberg,et al.  Infinite-Horizon Models of Bargaining with One-Sided Incomplete Information , 1985 .

[22]  Michael Stonebraker,et al.  An economic paradigm for query processing and data migration in Mariposa , 1994, Proceedings of 3rd International Conference on Parallel and Distributed Information Systems.

[23]  Cees Witteveen,et al.  Multi-player Multi-issue Negotiation with Complete Information (extended abstract) , 2009, BNAIC 2009.

[24]  Alvin E. Roth,et al.  Two-Sided Matching: A Study in Game-Theoretic Modeling and Analysis , 1990 .

[25]  A. Rubinstein,et al.  The Nash bargaining solution in economic modelling , 1985 .

[26]  Randall Davis,et al.  Negotiation as a Metaphor for Distributed Problem Solving , 1988, Artif. Intell..

[27]  David Sarne,et al.  Local Negotiation in Cellular Networks: From Theory to Practice , 2006, AAAI.

[28]  Leslie M. Marx,et al.  Break-up fees and bargaining power in sequential contracting , 2010 .

[29]  A. Roth.  Axiomatic models of bargaining , 1979 .

[30]  Lutz-Alexander Busch,et al.  Bargaining Frictions, Bargaining Procedures and Implied Costs in Multiple-Issue Bargaining , 1997 .

[31]  S. Srivastava,et al.  The Big Five Trait taxonomy: History, measurement, and theoretical perspectives. , 1999 .

[32]  Jeffrey S. Rosenschein,et al.  Consenting Agents: Negotiation Mechanisms for Multi-Agent Systems , 1993, IJCAI.

[33]  M. Trick,et al.  The computational difficulty of manipulating an election , 1989 .

[34]  Phan Minh Dung,et al.  On the Acceptability of Arguments and its Fundamental Role in Nonmonotonic Reasoning, Logic Programming and n-Person Games , 1995, Artif. Intell..

[35]  Philip D. Straffin,et al.  Game theory and strategy , 1993 .

[36]  Jeffrey S. Rosenschein,et al.  A Domain Theory for Task Oriented Negotiation , 1993, IJCAI.

[37]  P. Costa,et al.  Validation of the five-factor model of personality across instruments and observers. , 1987, Journal of personality and social psychology.

[38]  Howard Raiffa,et al.  Games And Decisions , 1958 .

[39]  Gregory D. Adams,et al.  Modelling multilateral negotiations: An application to California water policy , 1996 .

[40]  Anthony Hunter,et al.  Elements of Argumentation , 2007, ECSQARU.

[41]  Sarit Kraus,et al.  Negotiating with bounded rational agents in environments with incomplete information using an automated agent , 2008, Artif. Intell..

[42]  Philippe Aghion,et al.  Contracts as a barrier to entry , 1987 .

[43]  Ian T. Foster,et al.  The Anatomy of the Grid: Enabling Scalable Virtual Organizations , 2001, Int. J. High Perform. Comput. Appl..

[44]  Sarit Kraus,et al.  GENIUS: AN INTEGRATED ENVIRONMENT FOR SUPPORTING THE DESIGN OF GENERIC AUTOMATED NEGOTIATORS , 2012, Comput. Intell..

[45]  Giorgio Gambosi,et al.  Complexity and Approximation , 1999, Springer Berlin Heidelberg.

[46]  Ariel Rubinstein,et al.  Repeated insurance contracts and moral hazard , 1983 .

[47]  Siddharth Suri,et al.  Conducting behavioral research on Amazon’s Mechanical Turk , 2010, Behavior research methods.

[48]  G. SmithR..  The Contract Net Protocol , 1980 .

[49]  David G. Rand,et al.  The promise of Mechanical Turk: how online labor markets can help theorists run behavioral experiments. , 2012, Journal of theoretical biology.

[50]  Tuomas Sandholm,et al.  Preference elicitation in combinatorial auctions , 2002, EC '01.

[51]  A. Muthoo.  Bargaining Theory with Applications , 1999 .

[52]  Han La Poutré,et al.  A Fast Method for Learning Non-linear Preferences Online Using Anonymous Negotiation Data , 2006, TADA/AMEC.

[53]  Baruch Fischhoff,et al.  Subjective expected utility: A model of decision-making , 1981, J. Am. Soc. Inf. Sci..

[54]  Roger B. Myerson,et al.  Utilitarianism, Egalitarianism, and the Timing Effect in Social Choice Problems , 1981 .

[55]  M. Satterthwaite.  Strategy-proofness and Arrow's conditions: Existence and correspondence theorems for voting procedures and social welfare functions , 1975 .

[56]  Alistair Brandon-Jones,et al.  Tools without skills: Exploring the moderating effect of absorptive capacity on the relationship between e-purchasing tools and category performance , 2015 .

[57]  D. Fudenberg,et al.  Sequential Bargaining with Incomplete Information , 1983 .

[58]  M. Degroot,et al.  Probability and Statistics , 2021, Examining an Operational Approach to Teaching Probability.

[59]  John Bigham,et al.  Cooperative negotiation in a multi-agent system for real-time load balancing of a mobile cellular network , 2003, AAMAS '03.

[60]  A. Shaked,et al.  Involuntary Unemployment as a Perfect Equilibrium in a Bargaining Model (Now published in Econometrica, vol.52, (1984), pp.1351-1364.) , 1984 .

[61]  J. Neumann,et al.  Theory of Games and Economic Behavior. , 1945 .

[62]  Kwang Mong Sim,et al.  Grid Resource Negotiation: Survey and New Directions , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[63]  Robert W. Irving,et al.  The Stable marriage problem - structure and algorithms , 1989, Foundations of computing series.

[64]  Tuomas Sandholm,et al.  Distributed rational decision making , 1999 .

[65]  Ya'akov Gal,et al.  Algorithm selection in bilateral negotiation , 2016, Autonomous Agents and Multi-Agent Systems.

[66]  F. Zeuthen.  Problems of monopoly and economic warfare , 1930 .

[67]  Amos Azaria,et al.  Strategic advice provision in repeated human-agent interactions , 2012, Autonomous Agents and Multi-Agent Systems.

[68]  Victor R. Lesser,et al.  Issues in Automated Negotiation and Electronic Commerce: Extending the Contract Net Framework , 1997, ICMAS.

[69]  Milind Tambe,et al.  Conflict negotiation among personal calendar agents , 2006, AAMAS '06.

[70]  Milind Tambe.  Electric Elves: What Went Wrong and Why , 2006, AI Mag..

[71]  R. Preston McAfee,et al.  Bidding for contracts: a principal-agent analysis , 1986 .

[72]  Catholijn M. Jonker,et al.  Automated multi-attribute negotiation with efficient use of incomplete preference information , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[73]  Joel S. Demski,et al.  Economically Optimal Performance Evaluation And Control-Systems , 1980 .

[74]  Katia P. Sycara,et al.  A decentralized model for automated multi-attribute negotiations with incomplete information and general utility functions , 2008, Multiagent Grid Syst..

[75]  Hans Kellerer,et al.  A New Fully Polynomial Time Approximation Scheme for the Knapsack Problem , 1999, J. Comb. Optim..

[76]  Andrew Ortony,et al.  The Cognitive Structure of Emotions , 1988 .

[77]  S. M. Mozammal Hossain,et al.  Selecting Negotiation Strategies for Meeting Scheduling Using a Model Based Approach , 2012, ANT/MobiWIS.

[78]  L. Shapley,et al.  College Admissions and the Stability of Marriage , 1962 .

[79]  A. Tversky,et al.  Prospect Theory : An Analysis of Decision under Risk Author ( s ) : , 2007 .

[80]  David Sarne,et al.  Negotiation in exploration-based environment , 2012, Autonomous Agents and Multi-Agent Systems.

[81]  Catholijn M. Jonker,et al.  An agent architecture for multi-attribute negotiation using incomplete preference information , 2007, Autonomous Agents and Multi-Agent Systems.

[82]  Daniel L. Silver,et al.  A distributed multi-agent meeting scheduler , 2008, J. Comput. Syst. Sci..

[83]  Anthony Hunter,et al.  A logic-based theory of deductive arguments , 2001, Artif. Intell..

[84]  Michael Wooldridge,et al.  Desiderata for agent argumentation protocols , 2002, AAMAS '02.

[85]  Nicholas R. Jennings,et al.  Changing Circumstances and Leveled Commitment: A Compensatory Approach to Contracting , 2007, The 9th IEEE International Conference on E-Commerce Technology and The 4th IEEE International Conference on Enterprise Computing, E-Commerce and E-Services (CEC-EEE 2007).

[86]  Pattie Maes,et al.  Agent-mediated electronic commerce: a survey , 1998, The Knowledge Engineering Review.

[87]  Jason Lee,et al.  The Grid2003 production grid: principles and practice , 2004, Proceedings. 13th IEEE International Symposium on High performance Distributed Computing, 2004..

[88]  Ya'akov Gal,et al.  Training with automated agents improves people's behavior in negotiation and coordination tasks , 2014, Decis. Support Syst..

[89]  Nicholas R. Jennings,et al.  Determining successful negotiation strategies: an evolutionary approach , 1998, Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160).

[90]  Ken Binmore,et al.  Fun and games : a text on game theory , 1992 .

[91]  Mehmet Bac,et al.  Negotiations : The Role of Information and Time Preference , 1996 .

[92]  Koen V. Hindriks,et al.  Creating human-machine synergy in negotiation support systems: towards the pocket negotiator , 2008, HuCom.

[93]  Ya'akov Gal,et al.  Modeling Reciprocal Behavior in Human Bilateral Negotiation , 2007, AAAI.

[94]  Ya'akov Gal,et al.  A study of computational and human strategies in revelation games , 2014, Autonomous Agents and Multi-Agent Systems.

[95]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[96]  A. Gibbard.  Manipulation of Voting Schemes: A General Result , 1973 .

[97]  S. Shavell.  Risk Sharing and Incentives in the Principal and Agent Relationship , 1979 .

[98]  Gregory E. Kersten,et al.  Negotiation Support and E-negotiation Systems: An Overview , 2007 .

[99]  J. Plank,et al.  Grid Resource Allocation and Control Using Computational Economies , 2003 .

[100]  Michael Wooldridge,et al.  The complexity of contract negotiation , 2005, Artif. Intell..

[101]  C. Carraro,et al.  Negotiating on water: insights from non-cooperative bargaining theory , 2007, Environment and Development Economics.

[102]  Norman Sadeh,et al.  M-Commerce: Technologies, Services, and Business Models , 2002 .

[103]  Steven J. Brams,et al.  Fair division - from cake-cutting to dispute resolution , 1998 .

[104]  Paolo Traverso,et al.  Automated planning - theory and practice , 2004 .

[105]  Nicholas R. Jennings,et al.  Using Gaussian Processes to Optimise Concession in Complex Negotiations against Unknown Opponents , 2011, IJCAI.

[106]  Sarvapali D. Ramchurn,et al.  Interdependent multi-issue negotiation for energy exchange in remote communities , 2013, AIIP '13.

[107]  Nicholas R. Jennings,et al.  Coordinating multiple concurrent negotiations , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[108]  Sarit Kraus,et al.  The influence of social dependencies on decision-making: initial investigations with a new game , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[109]  Larry Samuelson,et al.  Bargaining with Two-sided Incomplete Information: An Infinite Horizon Model with Alternating Offers , 1987 .

[110]  K. Arrow.  Social Choice and Individual Values , 1951 .

[111]  P. Cramton.  Strategic Delay in Bargaining with Two-Sided Uncertainty , 1992 .

[112]  Nicolas Maudet,et al.  On optimal outcomes of negotiations over resources , 2003, AAMAS '03.

[113]  Chaim Fershtman.  Simultaneous moves multi-person continuous time concession game , 1989 .

[114]  Larry Samuelson,et al.  Bargaining Under Two-Sided Incomplete Information: The Unrestricted Offers Case , 1988, Oper. Res..

[115]  Ya'akov Gal,et al.  Reasoning about rationality and beliefs , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[116]  J. Nash.  THE BARGAINING PROBLEM , 1950, Classics in Game Theory.

[117]  Suchan Chae,et al.  The unique perfect equilibrium of an n-person bargaining game , 1988 .

[118]  Amnon Rapoport,et al.  Effects of fixed costs in two-person sequential bargaining , 1990 .

[119]  Mark Klein,et al.  Negotiating Complex Contracts , 2003, AAMAS '02.

[120]  Dr. Stefan Bussmann,et al.  Multiagent Systems for Manufacturing Control , 2004, Springer Series on Agent Technology.

[121]  Avi Pfeffer,et al.  Modeling how humans reason about others with partial information , 2008, AAMAS.

[122]  Yuichiro Anzai,et al.  Reducing communication load on contract net by case-based reasoning:extension with directed contract , 1995 .

[123]  Michael Wooldridge,et al.  Does Game Theory Work? , 2012, IEEE Intelligent Systems.

[124]  Ian T. Foster,et al.  The data grid: Towards an architecture for the distributed management and analysis of large scientific datasets , 2000, J. Netw. Comput. Appl..

[125]  Stuart M. Shieber,et al.  Agent decision-making in open mixed networks , 2010, Artif. Intell..

[126]  Bart J. Wilson,et al.  A Comparison of Auctions and Multilateral Negotiations , 2002 .

[127]  Kwang Mong Sim,et al.  Grid Commerce, Market-Driven G-Negotiation, and Grid Resource Management , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[128]  Jeffrey S. Rosenschein,et al.  Negotiation and Task Sharing Among Autonomous Agents in Cooperative Domains , 1989, IJCAI.

[129]  Edmund H. Durfee,et al.  A contracting model for flexible distributed scheduling , 1996, Ann. Oper. Res..

[130]  Nicholas R. Jennings,et al.  Learning on opponent's preferences to make effective multi-issue negotiation trade-offs , 2004, ICEC '04.

[131]  Amos Azaria,et al.  Automated Strategies for Determining Rewards for Human Work , 2012, AAAI.

[132]  Nicholas R. Jennings,et al.  Designing and Implementing a Multi-Agent Architecture for Business Process Management , 1997, ATAL.

[133]  Ryszard Kowalczyk,et al.  Predicting partner's behaviour in agent negotiation , 2006, AAMAS '06.

[134]  R. Selten.  Reexamination of the perfectness concept for equilibrium points in extensive games , 1975, Classics in Game Theory.

[135]  Sascha Ossowski.  Agreement Technologies , 2012, Lecture Notes in Computer Science.

[136]  Thomas A. Rietz,et al.  An experimental study of voting rules and polls in three-candidate elections , 1996 .

[137]  Nicholas R. Jennings,et al.  A Service-Oriented Negotiation Model between Autonomous Agents , 1997, MAAMAW.

[138]  R. Luce,et al.  Individual Choice Behavior: A Theoretical Analysis. , 1960 .

[139]  Ariel Rubinstein,et al.  A Course in Game Theory , 1995 .

[140]  Nicholas R. Jennings,et al.  Agents That Reason and Negotiate by Arguing , 1998, J. Log. Comput..

[141]  Motty Perry.  An Example of Price Formation in Bilateral Situations: A Bargaining Model with Incomplete Information , 1986 .

[142]  R. Selten,et al.  End behavior in sequences of finite prisoner's dilemma supergames , 1986 .

[143]  Paul W. Goldberg,et al.  The complexity of computing a Nash equilibrium , 2006, STOC '06.

[144]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[145]  E. Kalai,et al.  OTHER SOLUTIONS TO NASH'S BARGAINING PROBLEM , 1975 .

[146]  W. Hamilton,et al.  The Evolution of Cooperation , 1984 .

[147]  Katia P. Sycara,et al.  Bayesian learning in negotiation , 1998, Int. J. Hum. Comput. Stud..

[148]  W. Thomson,et al.  Axiomatic Theory of Bargaining with a Variable Number of Agents , 1989 .

[149]  C. Fershtman,et al.  The Importance of the Agenda in Bargaining , 1990 .

[150]  Jim R. Oliver.  A Machine-Learning Approach to Automated Negotiation and Prospects for Electronic Commerce , 1996, J. Manag. Inf. Syst..

[151]  L. J. Savage,et al.  The Foundations of Statistics , 1955 .

[152]  Daniel J. Seidmann,et al.  Deadline Effects and Inefficient Delay in Bargaining with Endogenous Commitment , 1993 .

[153]  S. Ross.  The Economic Theory of Agency: The Principal's Problem , 1973 .

[154]  James K. Sebenius,et al.  Thinking Coalitionally: Party Arithmetic, Process Opportunism, and Strategic Sequencing , 1992 .

[155]  R. Myerson.  Two-Person Bargaining Problems with Incomplete Information , 1982 .

[156]  A. Rubinstein.  Perfect Equilibrium in a Bargaining Model , 1982 .

[157]  Ahmed Kattan,et al.  Evolving optimal agendas for package deal negotiation , 2011, GECCO '11.

[158]  Kallirroi Georgila,et al.  A Cultural Decision-Making Model for Negotiation based on Inverse Reinforcement Learning , 2012, CogSci.

[159]  József Sákovics,et al.  Rubinstein bargaining with two-sided outside options , 1998 .

[160]  Ya'akov Gal,et al.  An Agent Design for Repeated Negotiation and Information Revelation with People , 2013, AAAI.

[161]  William Vickrey,et al.  Counterspeculation, Auctions, And Competitive Sealed Tenders , 1961 .

[162]  Amos Azaria,et al.  Social Rankings in Human-Computer Committees , 2013, AAAI.

[163]  Rick Stevens.  Group-Oriented Collaboration , 2004, The Grid 2, 2nd Edition.

[164]  H. V. Parunak.  Chapter 10 – Manufacturing Experience with the Contract Net , 1987 .

[165]  Nicholas R. Jennings,et al.  Automating negotiation for M-services , 2003, IEEE Trans. Syst. Man Cybern. Part A.

[166]  Roman Inderst,et al.  Multi-issue Bargaining with Endogenous Agenda , 2000, Games Econ. Behav..

[167]  Ronen I. Brafman,et al.  CP-nets: A Tool for Representing and Reasoning withConditional Ceteris Paribus Preference Statements , 2011, J. Artif. Intell. Res..

[168]  Philip A. Neher,et al.  Peasants, Procreation, and Pensions , 1971 .

[169]  John Collins,et al.  The Supply Chain Management Game for the 2007 Trading Agent Competition , 2004 .

[170]  Allen Newell,et al.  Chess-Playing Programs and the Problem of Complexity , 1958, IBM J. Res. Dev..

[171]  Jeffrey S. Rosenschein,et al.  Rules of Encounter - Designing Conventions for Automated Negotiation among Computers , 1994 .

[172]  Sarit Kraus,et al.  Efficient agents for cliff-edge environments with a large set of decision options , 2006, AAMAS '06.

[173]  N. R. Jennings,et al.  To appear in: Int Journal of Group Decision and Negotiation GDN2000 Keynote Paper Automated Negotiation: Prospects, Methods and Challenges , 2022 .

[174]  Quan Wen,et al.  Multi-agent bilateral bargaining and the Nash bargaining solution , 2006 .

[175]  J. Laffont,et al.  A Theory of Incentives in Procurement and Regulation , 1993 .

[176]  Ariel D. Procaccia,et al.  Cake cutting: not just child's play , 2013, CACM.

[177]  T. Schelling.  The Strategy of Conflict , 1963 .

[178]  P. E. Dunne,et al.  Extremal Behaviour in Multiagent Contract Negotiation , 2011, J. Artif. Intell. Res..

[179]  Isaac Meilijson,et al.  Monopoly Insurance under Adverse Selection When Agents Differ in Risk Aversion , 1994 .

[180]  Hock-Hai Teo,et al.  Computer-supported negotiations: an experimental study of bargaining in electronic commerce , 2000, ICIS.

[181]  Rina Azoulay-Schwartz,et al.  The impact of available information on negotiation results , 2010, Annals of Mathematics and Artificial Intelligence.

[182]  H. Raiffa.  The art and science of negotiation , 1983 .

[183]  Philip A. Haile,et al.  On the Empirical Content of Quantal Response Equilibrium , 2003 .

[184]  Yann Chevaleyre,et al.  Issues in Multiagent Resource Allocation , 2006, Informatica.

[185]  Ahmed Kattan,et al.  PSO as a meta-search for hyper-GA system to evolve optimal agendas for sequential multi-issue negotiation , 2012, 2012 IEEE Congress on Evolutionary Computation.

[186]  John C. Harsanyi,et al.  Approaches to the Bargaining Problem before and after the Theory of Games: A Critical Discussion of Zeuthen’s, Hicks’, and Nash’s Theories , 1956 .

[187]  E. Damme.  Refinements of the Nash Equilibrium Concept , 1983 .

[188]  Bernard Caillaud,et al.  Government Intervention in Production and Incentives Theory: A Review of Recent Contributions , 1988 .

[189]  Paolo Toth,et al.  Knapsack Problems: Algorithms and Computer Implementations , 1990 .

[190]  N. R. Jennings,et al.  Multi-Issue Negotiation with Deadlines , 2006, J. Artif. Intell. Res..

[191]  Ya'akov Gal,et al.  An Adaptive Agent for Negotiating with People in Different Cultures , 2011, TIST.

[192]  David R. Traum,et al.  Fight, Flight, or Negotiate: Believable Strategies for Conversing Under Crisis , 2005, IVA.

[193]  Hiromitsu Hattori,et al.  Multi-issue Negotiation Protocol for Agents: Exploring Nonlinear Utility Spaces , 2007, IJCAI.

[194]  Sarit Kraus,et al.  Gender-Sensitive Automated Negotiators , 2007, AAAI.

[195]  Ya'akov Gal,et al.  A cultural sensitive agent for human-computer negotiation , 2012, AAMAS.

[196]  A. Tversky,et al.  Prospect theory: analysis of decision under risk , 1979 .

[197]  Barry Nalebuff,et al.  Information, Competition, and Markets , 1983 .

[198]  S. Zionts,et al.  Generating Pareto Solutions in a Two-Party Setting: Constraint Proposal Methods , 1999 .

[199]  Inés Macho-Stadler,et al.  Moral hazard and cooperation , 1991 .

[200]  Mark Klein,et al.  ADDRESSING UTILITY SPACE COMPLEXITY IN NEGOTIATIONS INVOLVING HIGHLY UNCORRELATED, CONSTRAINT‐BASED UTILITY SPACES , 2014, Comput. Intell..

[201]  Avinatan Hassidim,et al.  Computing socially-efficient cake divisions , 2012, AAMAS.

[202]  Roni Stern,et al.  Collaborative health care plan support , 2013, AAMAS.

[203]  Pattie Maes,et al.  Kasbah: An Agent Marketplace for Buying and Selling Goods , 1996, PAAM.

[204]  Martin Andersson,et al.  Leveled commitment contracting among myopic individually rational agents , 1998, Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160).

[205]  Pietro Baroni,et al.  An introduction to argumentation semantics , 2011, The Knowledge Engineering Review.

[206]  Carlos Ramos,et al.  Personality, Emotion, and Mood in Agent-Based Group Decision Making , 2011, IEEE Intelligent Systems.

[207]  William J. Cook,et al.  Combinatorial optimization , 1997 .

[208]  Sarit Kraus,et al.  Can automated agents proficiently negotiate with humans? , 2010, CACM.

[209]  David Manlove,et al.  Algorithmics of Matching Under Preferences , 2013, Bull. EATCS.

[210]  Sarit Kraus,et al.  An Overview of Incentive Contracting , 1996, Artif. Intell..

[211]  Paul R. Milgrom,et al.  A theory of auctions and competitive bidding , 1982 .

[212]  Michael Manove,et al.  Bargaining with Deadlines and Imperfect Player Control , 1993 .

[213]  S. Zamir,et al.  Formulation of Bayesian analysis for games with incomplete information , 1985 .

[214]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[215]  Valentin Robu,et al.  Modeling complex multi-issue negotiations using utility graphs , 2005, AAMAS '05.

[216]  Nicola Gatti,et al.  Alternating-offers bargaining with one-sided uncertain deadlines: an efficient algorithm , 2008, Artif. Intell..

[217]  A. Rubinstein.  A BARGAINING MODEL WITH INCOMPLETE INFORMATION ABOUT TIME PREFERENCES , 1985 .

[218]  Nicholas R. Jennings,et al.  Negotiation decision functions for autonomous agents , 1998, Robotics Auton. Syst..

[219]  Eugene A. Durenard.  Professional Automated Trading: Theory and Practice , 2013 .

[220]  A. Rubinstein.  Modeling Bounded Rationality , 1998 .

[221]  Tuomas Sandholm.  Expressive Commerce and Its Application to Sourcing: How We Conducted $35 Billion of Generalized Combinatorial Auctions , 2007, AI Mag..

[222]  Sarit Kraus,et al.  Strategic Negotiation in Multiagent Environments , 2001, Intelligent robots and autonomous agents.

[223]  S. Toulmin.  The uses of argument , 1960 .

[224]  Nicholas R. Jennings,et al.  Negotiating Concurrently with Unknown Opponents in omplex, Real-Time Domains , 2012, ECAI.

[225]  Nicholas R. Jennings,et al.  STRATUM: A METHODOLOGY FOR DESIGNING HEURISTIC AGENT NEGOTIATION STRATEGIES , 2007, Appl. Artif. Intell..

[226]  Jeremy I. Bulow,et al.  Auctions versus Negotiations , 1996 .

[227]  Nicholas R. Jennings,et al.  An agenda-based framework for multi-issue negotiation , 2004, Artif. Intell..

[228]  Sarit Kraus,et al.  DESIGNING AND BUILDING A NEGOTIATING AUTOMATED AGENT , 1995, Comput. Intell..

[229]  José Neves,et al.  Using Personality Types to Support Argumentation , 2009, ArgMAS.

[230]  Victor R. Lesser,et al.  Leveled Commitment Contracts and Strategic Breach , 2001, Games Econ. Behav..

[231]  J. Sutton.  Non-Cooperative Bargaining Theory: An Introduction , 1986 .

[232]  Nicholas R. Jennings,et al.  A fuzzy constraint based model for bilateral, multi-issue negotiations in semi-competitive environments , 2003, Artif. Intell..

[233]  Amos Azaria,et al.  Giving Advice to People in Path Selection Problems , 2012, Interactive Decision Theory and Game Theory.

[234]  Suchan Chae,et al.  An N-Person Pure Bargaining Game , 1994 .

[235]  E. Kalai.  Proportional Solutions to Bargaining Situations: Interpersonal Utility Comparisons , 1977 .

[236]  Nicola Gatti,et al.  Bargaining over multiple issues in finite horizon alternating-offers protocol , 2006, Annals of Mathematics and Artificial Intelligence.

[237]  Jonathan Gratch,et al.  The effect of expression of anger and happiness in computer agents on negotiations with humans , 2011, AAMAS.

[238]  Sarit Kraus,et al.  Facing the challenge of human-agent negotiations via effective general opponent modeling , 2009, AAMAS.

[239]  Larry Samuelson,et al.  Perfect equilibria in simultaneous-offers bargaining , 1990 .

[240]  Eddie Dekel.  Simultaneous offers and the inefficiency of bargaining: A two-period example , 1989 .

[241]  L. Shapley,et al.  The assignment game I: The core , 1971 .

[242]  Nasser M. Nasrabadi,et al.  Pattern Recognition and Machine Learning , 2006, Technometrics.

[243]  Vincent Conitzer,et al.  New complexity results about Nash equilibria , 2008, Games Econ. Behav..

[244]  Joel Watson,et al.  Multiple-issue bargaining and axiomatic solutions , 1998 .

[245]  Yoav Shoham,et al.  Multiagent Systems - Algorithmic, Game-Theoretic, and Logical Foundations , 2009 .

[246]  Panagiotis G. Ipeirotis,et al.  Running Experiments on Amazon Mechanical Turk , 2010, Judgment and Decision Making.

[247]  Hans Haller,et al.  Non-cooperative bargaining of N ⩾ 3 players , 1986 .

[248]  Sarit Kraus,et al.  Evaluating practical negotiating agents: Results and analysis of the 2011 international competition , 2013, Artif. Intell..

[249]  Martin D. Buhmann,et al.  Radial Basis Functions: Theory and Implementations: Preface , 2003 .

[250]  D. Walton,et al.  Commitment in Dialogue: Basic Concepts of Interpersonal Reasoning , 1995 .

[251]  Nicholas R. Jennings,et al.  Using similarity criteria to make issue trade-offs in automated negotiations , 2002, Artif. Intell..

[252]  Michael Wooldridge,et al.  A Classification Scheme for Negotiation in Electronic Commerce , 2001 .

[253]  Ilja Ponka.  Commitment models and concurrent bilateral negotiation strategies in dynamic service markets , 2009 .

[254]  Pieter Abbeel,et al.  Apprenticeship learning via inverse reinforcement learning , 2004, ICML.

[255]  Nicholas R. Jennings,et al.  Implementing a business process management system using adept: A real-world case study , 2000, Appl. Artif. Intell..

[256]  Michel Regenwetter,et al.  A general concept of scoring rules: general definitions, statistical inference, and empirical illustrations , 2007, Soc. Choice Welf..

[257]  Hans-Paul Schwefel,et al.  Evolution strategies – A comprehensive introduction , 2002, Natural Computing.

[258]  Xiaotie Deng,et al.  Settling the Complexity of Two-Player Nash Equilibrium , 2006, 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06).

[259]  Anindya Banerjee,et al.  Efficiency in hierarchies: implementing the first-best solution by sequential actions , 1989 .

[260]  K. Binmore.  Bargaining and coalitions , 1986 .

[261]  Nicholas R. Jennings,et al.  Prioritised fuzzy constraint satisfaction problems: axioms, instantiation and validation , 2003, Fuzzy Sets Syst..

[262]  Sarit Kraus,et al.  Bridging the Gap: Face-to-Face Negotiations with an Automated Mediator , 2011, IEEE Intelligent Systems.

[263]  Michael Wooldridge,et al.  Negotiation among autonomous computational agents: principles, analysis and challenges , 2008, Artificial Intelligence Review.

[264]  J. Nash.  Two-Person Cooperative Games , 1953 .

[265]  Kalyan Chatterjee,et al.  Bargaining and Search with Incomplete Information about Outside Options , 1998 .

[266]  B. Klaus,et al.  Stable Many-to-Many Matchings with Contracts , 2008 .

[267]  Edith Elkind,et al.  Maximizing Revenue in Sequential Auctions , 2007, WINE.

[268]  Rina Azoulay-Schwartz,et al.  Negotiation on Data Allocation in Multi-Agent Environments , 1997, Autonomous Agents and Multi-Agent Systems.

[269]  M. Harris,et al.  Some results on incentive contracts with applications to education and employment, health insurance, and law enforcement. , 1978, The American economic review.

[270]  Nicholas R. Jennings,et al.  An analysis of feasible solutions for multi-issue negotiation involving nonlinear utility functions , 2009, AAMAS.

[271]  Cagatay Basdogan,et al.  Supporting Negotiation Behavior with Haptics-Enabled Human-Computer Interfaces , 2012, IEEE Transactions on Haptics.

[272]  Donald E. Knuth,et al.  Stable Marriage and Its Relation to Other Combinatorial Problems: An Introduction to the Mathematical Analysis of Algorithms , 1996 .

[273]  Michael Wooldridge,et al.  Introduction to multiagent systems , 2001 .

[274]  A. Roth,et al.  Predicting How People Play Games: Reinforcement Learning in Experimental Games with Unique, Mixed Strategy Equilibria , 1998 .

[275]  J. Sobel,et al.  A Multistage Model of Bargaining , 1983 .

[276]  R. McKelvey,et al.  An experimental study of the centipede game , 1992 .

[277]  K. Arrow.  The Economics of Agency. , 1984 .

[278]  Antonio Romero-Medina,et al.  Implementation of stable solutions in a restricted matching market , 1998 .

[279]  A. Rubinstein,et al.  Bargaining and Markets , 1991 .

[280]  Sarit Kraus,et al.  Investigating the benefits of automated negotiations in enhancing people's negotiation skills , 2009, AAMAS.

[281]  Sarit Kraus,et al.  Resolving crises through automated bilateral negotiations , 2008, Artif. Intell..

[282]  Tuomas Sandholm,et al.  Bargaining with Deadlines , 1999, AAAI/IAAI.

[283]  M. Gloria Fiestras-Janeiro,et al.  An Introductory Course on Mathematical Game Theory , 2010 .

[284]  Steven A. Matthews.  Selling to risk averse buyers with unobservable tastes , 1983 .

[285]  Koen V. Hindriks,et al.  Opponent modelling in automated multi-issue negotiation using Bayesian learning , 2008, AAMAS.

[286]  Koen V. Hindriks,et al.  Eliminating issue dependencies in complex negotiation domains , 2010, Multiagent Grid Syst..

[287]  Michael Wooldridge,et al.  Production Sequencing as Negotiation , 1996, PAAM.

[288]  G Gigerenzer,et al.  Reasoning the fast and frugal way: models of bounded rationality. , 1996, Psychological review.

[289]  Martin Andersson,et al.  Time-Quality Tradeoffs in Reallocative Negotiation with Combinatorial Contract Types , 1999, AAAI/IAAI.

[290]  R. Selten.  The chain store paradox , 1978 .

[291]  David R. Traum,et al.  Multi-party, Multi-issue, Multi-strategy Negotiation for Multi-modal Virtual Agents , 2008, IVA.

[292]  Christos H. Papadimitriou,et al.  Algorithms, games, and the internet , 2001, STOC '01.

[293]  Vincent Conitzer,et al.  Complexity Results about Nash Equilibria , 2002, IJCAI.

[294]  Reid G. Smith,et al.  The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver , 1980, IEEE Transactions on Computers.

[295]  Paola Manzini,et al.  Perfect Equilibria in a Model of Bargaining with Arbitration , 2001, Games Econ. Behav..

[296]  R. Selten,et al.  A Generalized Nash Solution for Two-Person Bargaining Games with Incomplete Information , 1972 .