عنوان انگلیسی: 

An approach to complex agent-based negotiations via effectively

modeling unknown opponents                             

عنوان فارسی:

رویکردی به مذاکرات پیچیده مبتنی بر عامل از طریق مدل سازی موثر رقیبان ناشناس

رشته : مهندسی کامپیوتر، نرم افزار، فناوری اطلاعات، هوش مصنوعی و...

تعداد صفحات مقاله اصلی: 18 صفحه (pdf)

تعداد صفحات ترجمه: 56 صفحه (word)

سال انتشار: 2015

مجله

Expert Systems with Applications 42 (2015) 2287–2304

لینک دانلود مقاله

http://www.sciencedirect.com/science/article/pii/S0957417414006800

Abstract

Negotiation among computational autonomous agents has gained rapidly growing interest in previous years, mainly due to its broad application potential in many areas such as e-commerce and e-business. This work deals with automated bilateral multi-issue negotiation in complex environments. Although tremendous progress has been made, available algorithms and techniques typically are limited in their applicability for more complex situations, in that most of them are based on simplifying assumptions about the negotiation complexity such as simple or partially known opponent behaviors and availability of negotiation history. We propose a negotiation approach called OMAC★that aims at tackling these problems. OMAC★ enables an agent to efficiently model opponents in real-time through discrete wavelet transformation and non-linear regression with Gaussian processes. Based on the approximated model the decision-making component of OMAC★ adaptively adjusts its utility expectations and negotiation moves. Extensive experimental results are provided that demonstrate the negotiation qualities of OMAC★, both from the standard mean-score performance perspective and the perspective of empirical game theory. The results show that OMAC★ outperforms the top agents from the 2012, 2011 and 2010 International Automated Negotiating Agents Competition (ANAC) in a broad range of negotiation scenarios.

Keywords

• Multi-agent systems; 
• Automated multi-issue negotiation; 
• Opponent modeling; 
• Multi-resolution wavelet analysis; 
• Gaussian processes; 
• Empirical game theory

رویکردی به مذاکرات پیچیده مبتنی بر عامل از طریق مدل سازی موثر رقیبان ناشناس

چکیده:

مذاکره میان عوامل مستقل محاسباتی در سالهای اخیر توجه زیادی را به خود جلب نموده است، دلیل این امر پتانسیل کاربردی بالای آن در بسیاری از حوزه ها مانند تجارت الکترونیک و کسب و کار الکترونیکی می باشد. این مقاله در مورد مذاکرات چند مسئله ای دوجانبه خودکار در محیط های پیچیده می باشد. اگر چه پیشرفت های چشمگیری در این زمینه حاصل شده است، الگوریتم ها و تکنیک های موجود برای کاربرد در موقعیت های پیچیده تر معمولا محدود است، که بسیاری از آنها مبتنی بر فرضیات ساده ای در مورد پیچیدگی مذاکرات مانند رفتارهای ساده و یا تا حدی شناخته شده حریف و در دسترس بودن پیشینه مذاکره می باشد. ما یک رویکرد مذاکره به نام OMAC* ارائه می کنیم که هدف از آن مقابله با این مشکلات می باشد. OMAC* یک عامل را قادر می سازد تا به طور کارآمد رقیبان را در زمان واقعی از طریق تبدیل موجک گسسته و رگرسیون غیر خطی با فرآیندهای گاوسی مدلسازی کند. بر اساس این مدل تقریبی، مولفه تصمیم گیرنده OMAC* بطور سازگار انتظارات سوددهی و حرکت های مذاکره خود را تنظیم می کند. نتایج تجربی بسیار زیادی ارائه شده است که کیفیت مذاکرات OMAC* را هم از دیدگاه عملکرد میانگین نمره استاندارد و هم از دیدگاه نظریه بازی تجربی نشان می دهد. این نتایج نشان می دهد که OMAC* عوامل ذکر شده در بالا را در طیف گسترده ای از حالات مذاکره فراتر از انتظار رقابت عوامل مذاکره خودکار بین المللی (ANAC) 2012، 2011 و 2010 انجام می دهد.

کلیدواژه ها: سیستم های چند عاملی، مذاکره چند مسئله خودکار، مدلسازی رقیبان، آنالیز موجک چند دقته، فرایندهای گاوسی، تئوری بازی تجربی.

فهرست مطالب

1. مقدمه. 2
2. کارهای مرتبط.. 4
3. محیط مذاکره. 10
4. تکنیکهای مدلسازی رقیب.. 12
5. 1. تبدیل موجک گسسته. 13
6. 2. فرایندهای گاوسی.. 15
7. استراتژی OMAC*. 18
8. 1. مدلسازی رقیب.. 20
9. 2. مکانیزم امتیازسازی تطبیقی.. 21
10. 3. مکانیزم پاسخ به پیشنهاد متقابل.. 26
11. نتایج و آنالیزهای تجربی.. 29
12. 1. انجام و راه اندازی تجربی.. 29
13. 1.1. رقابت عامل مذاکره کننده خودکار. 29
14. 1.2. دامنه های آزمون و عوامل معیار. 30
15. 1.3. رقابت اولیه و محیط OMAC*. 32
16. 2. نتایج تجربی.. 33
17. 2.1. ارزیابی تاثیرگذاری مدلهای رقیبان.. 33
18. 2.2. عملکرد در سطوح مختلف رقابت.. 35
19. 2.3. عملکرد در دامنه های با فضای نتیجه بزرگ... 37
20. 2.4. بررسی تاثیر فاکتور تنزیل.. 38
21. 2.5. ارزیابی تأثیر ارزش ذخیره. 39
22. 3. خلاصه عملکرد. 40
23. آنالیز نظری بازی تجربی.. 43
24. بحث.. 51
25. نتیجه گیری و کارهای آینده. 53