A negotiation framework for linked combinatorial optimization problems

Autonomous Agents and Multi-Agent Systems

Volumn 25, Issue 1, 2012, Pages 158-182

  Duan, Lei ^a   Doǧru, Mustafa K ^b   Ozen U ^b   Beck, J Christopher ^a  

^a UNIVERSITY OF TORONTO   (Canada)

^b LUCENT TECHNOLOGIES   (United States)

Author keywords

Combinatorial optimization; Multi agent negotiation; Negotiation framework; Negotiation strategy; Pareto efficiency; Production scheduling

Indexed keywords

MULTIAGENT NEGOTIATION; NEGOTIATION FRAMEWORK; NEGOTIATION STRATEGY; PARETO EFFICIENCY; PRODUCTION SCHEDULING;

PRODUCTION ENGINEERING;

COMBINATORIAL OPTIMIZATION;

EID: 84856641420     PISSN: 13872532     EISSN: 15737454     Source Type: Journal    
DOI: 10.1007/s10458-011-9172-7     Document Type: Article

References (20)

1. An, B., Lesser, V., & Sim, K. M. (2008). Decommitment in multi-resource negotiation. In Proceedings of the 7th International Joint Conference on Autonomous Agents and Multi-Agent Systems, Estoril, Portugal (pp. 1553-1556). Richland, SC: International Foundation for Autonomous Agents and Multiagent Systems.
2. Bertsimas D., Thiele A. (2006) A robust optimization approach to inventorytheory. Operations Research 54(1): 150-168.
3. Brahimi N., Dauzere-Peres S., Najid M. N., Nordli A. (2006) Single item lot sizing problems. European Journal of Operational Research 168(1): 1-16.
4. Burke, D. A., Brown, K. N., Dogru, M., & Lowe, B. (2007). Supply chain coordination through distributed constraint optimisation. In Proceedings of the 9th International Workshop on Distributed Constraint Reasoning, Providence, RI. Available from http://sites. google. com/site/ekrubdivad/burke-DCR07. pdf.
5. Cachon P. G. (2008) Matching supply with demand: An introduction to operations management. McGraw-Hill/Irwin, New York.
6. Crawford, E., & Veloso, M. (2008). Negotiation in semi-cooperative agreement problems. In Proceedings of the 2008 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, Sydney, Australia (pp. 252-258). IEEE.
7. Duan, L., Doǧru, M. K., & Özen, U., & Beck, J. C. (2010). Multi-agent negotiation for distributed production scheduling problems. In Proceedings of The Third International Workshop on Agent-based Complex Automated Negotiations, Toronto, ON, Canada. Available from http://tidel. mie. utoronto. ca/pubs/cr_acno2010. pdf.
8. Faratin P., Sierra C., Jenning N. R. (1998) Negotiation decision functions for autonomous agents. International Journal of Robotics and Autonomous Systems 24: 159-182.
9. Faratin P., Sierra C., Jennings N. R. (2002) Using similarity criteria to make trade-offs in automated negotiations. Artificial Intelligence 142(2): 205-237.
10. Fleischmann, B., & Meyr, H. (2003). Supply chain management: Design, coordination and operation. In Planning hierarchy, modeling and advanced planning systems, Chap. 9. Amsterdam: Elsevier.
11. Grubshtein, A., Zivan, R., Grinshpoun, T., & Meisels, A. (2010). Local search for distributed asymmetric optimization. In Proceedings of the Ninth International Conference on Autonomous Agents and Multiagent Systems, Toronto, ON, Canada (pp. 1015-1022). Richland, SC: International Foundation for Autonomous Agents and Multiagent Systems.
12. Kraus S. (2001) Strategic negotiation in multiagent environments. MIT, Cambridge.
13. Lai G., Sycara K. (2009) A generic framework for automated multi-attribute negotiation. Group Decision and Negotiation 18(2): 169-187.
14. Mas-Colell A., Whinston M. D., Green J. R. (1995) Microeconomic theory. Oxford University Press, Oxford.
15. Modi P. J., Shen W.-M., Tambe M., Yokoo M. (2005) ADOPT: Asynchronous distributed constraint optimization with quality guarantees. Artificial Intelligence 161: 149-180.
16. Rubinstein A. (1982) Perfect equilibrium in a bargaining model. Econometrica 50: 97-110.
17. Silver E. A., Pyke D. F., Peterson R. (1998) Inventory management and production planning and scheduling. Wiley, New York.
18. Smith, S. F., Gallagher, A., Zimmerman, T., Barbulescu, L., & Rubinstein, Z. (2007). Distributed management of flexible times schedules. In Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems, Honolulu, HI (pp. 472-479). New York: ACM.
19. Wooldridge M. (2009) An introduction to multiagent systems, 2nd ed. Wiley, New York.
20. Zhang, X., & Lesser, V. (2002). Multi-linked negotiation in multi-agent systems. In Proceedings of the First International Joint Conference on Autonomous Agents and Multiagent Systems, Bologna, Italy (pp. 1207-1214). New York: ACM.