Automated Multilateral Negotiation on Multiple Issues with Private Information

Published Online:https://doi.org/10.1287/ijoc.2016.0701

References

  • Aknine S, Pinson S, Shakun MF (2004) An extended multi-agent negotiation protocol. Autonomous Agents Multi-Agent Systems 8(1):5–45.CrossrefGoogle Scholar
  • Bauschke H, Borwein J (1996) On projection algorithms for solving convex feasibility problems. SIAM Rev. 38(3):367–426.CrossrefGoogle Scholar
  • Binmore K (1985) Bargaining and coalitions. Roth AE, ed. Game-Theoretic Models of Bargaining (Cambridge University Press, Cambridge, UK), 269–304.CrossrefGoogle Scholar
  • Boyd S, Vandenberghe L (2004) Convex Optimization (Cambridge University Press, Cambridge, UK).CrossrefGoogle Scholar
  • Buffett S, Spencer B (2005) Learning opponents’ preferences in multi-object automated negotiation. Seventh Internat. Conf. Electronic Commerce (ICEC’05), Xi’an, China.CrossrefGoogle Scholar
  • Chalamish M, Kraus S (2012) Automed: An automated mediator for multi-issue bilateral negotiations. Autonomous Agents Multi-Agent Systems 24(3):536–564.CrossrefGoogle Scholar
  • Chari K, Agrawal M (2007) Multi-issue automated negotiations using agents. INFORMS J. Comput. 19(4):588–595.LinkGoogle Scholar
  • Chatterjee K, Samuelson W (1983) Bargaining under incomplete information. Oper. Res. 31(5):835–851.LinkGoogle Scholar
  • Chen L, Pu P (2004) Survey of preference elicitation methods. Technical report IC/200467, Swiss Federal Institute of Technology, Lausanne.Google Scholar
  • Cheney W, Goldstein A (1959) Proximity maps for convex sets. Proc. Amer. Math. Soc. 10(3):448–450.CrossrefGoogle Scholar
  • Combettes PL (1997) Hilbertian convex feasibility problem: Convergence of projection methods. Appl. Math. Optim. 35(3):311–330.CrossrefGoogle Scholar
  • Endriss U (2006) Monotonic concession protocols for multilateral negotiation. Proc. Fifth Internat. Joint Conf. Autonomous Agents Multiagent Systems, AAMAS ’06, Hakodate, Hokkaido, Japan, 392–399.CrossrefGoogle Scholar
  • Fatima S, Wooldridge MJ, Jennings NR (2004) An agenda-based framework for multi-issue negotiation. Artif. Intell. 152(1):1–45.CrossrefGoogle Scholar
  • Fatima S, Wooldridge M, Jennings N (2006) Multi-issue negotiation with deadlines. J. Artif. Intell. Res. 27(1):381–417.CrossrefGoogle Scholar
  • Grant M, Boyd S (2015) CVX: MATLAB software for disciplined convex programming, version 2.1. Accessed March 31, 2016, http://cvxr.com/cvx.Google Scholar
  • Hanson AJ (1988) Hyperquadrics: Smoothly deformable shapes with convex polyhedral bounds. Comput. Vision, Graphics, Image Processing 44(2):191–210.CrossrefGoogle Scholar
  • Harsanyi JC, Selten R (1972) A generalized Nash solution for two-person bargaining games with incomplete information. Management Sci. 18(5, Part 2):80–106.LinkGoogle Scholar
  • Heiskanen P, Ehtamo H, Hamalainen RP (2001) Constraint proposal method for computing Pareto solutions in multi-party negotiations. Eur. J. Oper. Res. 133(1):44–61.CrossrefGoogle Scholar
  • Ito T, Hattori H, Klein M (2007) Multi-issue negotiation protocol for agents: Exploring nonlinear utility spaces. Proc. 20th Internat. Joint Conf. Artificial Intelligence (IJCAI’07), Hyderabad, India, 1347–1352.Google Scholar
  • Kalai E (1977) Proportional solutions to bargaining situations: Intertemporal utility comparisons. Econometrica 45(7):1623–1630.CrossrefGoogle Scholar
  • Kalai E, Smorodinsky M (1975) Other solutions to Nash’s bargaining problem. Econometrica 43(3):513–518.CrossrefGoogle Scholar
  • Klein M, Faratin P, Sayama H, Bar-Yam Y (2003) Negotiating complex contracts. Group Decision Negotiation 12(2):111–125.CrossrefGoogle Scholar
  • Lai G, Sycara K (2009) A generic framework for automated multi-attribute negotiation. Group Decision Negotation 18(2):169–187.CrossrefGoogle Scholar
  • Lange A, Löschel A, Vogt C, Ziegler A (2010) On the self-interested use of equity in international climate negotiations. Eur. Econom. Rev. 54(3):359–375.CrossrefGoogle Scholar
  • Lensberg T (1988) Stability and the Nash solution. J. Econom. Theory 45(2):330–341.CrossrefGoogle Scholar
  • Li C, Tesauro G (2003) A strategic decision model for multi-attribute bilateral negotiation with alternating offers. Nisan N, ed. Proc. ACM Conf. Electronic Commerce (ACM Press, New York), 208–209.Google Scholar
  • Lin R, Kraus S, Wilkenfeld J, Barry J (2008) Negotiating with bounded rational agents in environments with incomplete information using an automated agent. Art. Intell. 172(6–7): 823–851.CrossrefGoogle Scholar
  • Lopes de Lima M, Camponogara E, Limon Marruedo D, Munoz de la Pena D (2015) Distributed satisficing MPC. Control Systems Tech., IEEE Trans. 23(1):305–312.CrossrefGoogle Scholar
  • Myerson RB (1979) Incentive compatibility and the bargaining problem. Econometrica 47(1):61–73.CrossrefGoogle Scholar
  • Nash J (1950) The bargaining problem. Econometrica 18(2):155–162.CrossrefGoogle Scholar
  • Roth AE (1977) Individual rationality and Nash’s solution to the bargaining problem. Math. Oper. Res. 2(1):64–65.LinkGoogle Scholar
  • Rubinstein A (1982) Perfect equilibrium in a bargaining model. Econometrica 50(1):97–109.CrossrefGoogle Scholar
  • Shakun MF (2005) Multi-bilateral multi-issue e-negotiation in e-commerce with a tit-for-tat computer agent. Group Decision Negotiation 14(5):383–392.CrossrefGoogle Scholar
  • Simon HA (1956) Rational choice and the structure of the environment. Psych. Rev. 63(2):129–138.CrossrefGoogle Scholar
  • Stirling WC (2003) Satisficing Games and Decision Making: With Applications to Engineering and Computer Science (Cambridge University Press, Cambridge, UK).CrossrefGoogle Scholar
  • Stirling WC (2005) Social utility functions-part i: Theory. Systems, Man, Cybernetics, Part C: Appl. Rev., IEEE Trans. 35(4):522–532.CrossrefGoogle Scholar
  • Sycara K, Dai T (2010) Agent reasoning in negotiation. Kilgour D, Eden C, eds. Handbook of Group Decision and Negotiation (Springer, New York), 437–451.CrossrefGoogle Scholar
  • Wu M, de Weerdt MM, Poutre HL (2009) Efficient methods for multi-agent multi-issue negotiation: Allocating resources. Yang JJ, Yokoo M, Ito T, Jin Z, Scerri P, eds. Proc. PRIMA, Lecture Notes in Computer Science, Vol. 5925 (Springer, New York), 97–112.CrossrefGoogle Scholar
  • Zeng DD (2001) Managing flexibility for inter-organizational electronic commerce. Electronic Commerce Res. 1(1–2):33–51.CrossrefGoogle Scholar
  • Zheng R, Chakraborty N, Dai T, Sycara K (2013a) Multiagent negotiation on multiple issues with incomplete information. Proc. Twelfth Internat. Conf. Autonomous Agents Multiagent Systems, Saint Paul, MN, 1279–1280.Google Scholar
  • Zheng R, Chakraborty N, Dai T, Sycara K, Lewis M (2013b) Automated bilateral multi-issue negotiation with no information about opponent. Proc. Hawaii Internat. Conf. Systems Sci., Wailea, Maui, HI, 520–527.Google Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.