صفحه 1:
توزیع شده
صفحه 2:
رئوس مطالب
۱ ویژگی های مکانیسم اتخاذ تصمیم
۴ مزایده (حراج)
*" بارامترهاى مزايده
*" انواع مزايده
* حراج English
* حراج 2116612
* حراج های قیمت اول و 0 Sealed
* حراج Vickrey
* مذاگزه
* ابعاد مذاکره
1 نف در دامنه های وظیفه محور
پروتکل اعطای یکنواخت
۴ استراتژی 26160
9
sek)
أزمايشكاه سيستمهاى هوشمند.
لساب ا
صفحه 3:
رئوس مطالب (dels!)
لب ا
* مذاکره در دامنه های ارزش محور
8 بحث
* بحث بر مینای منطق
* مکالمه
8 اراد یمد
لساب ا
صفحه 4:
۹
اتخاذ تصمیم عقلانی بصورت توزیع شده
* چگونه وقتی عامل ها دارای نفع شخصى هستند به توافق مى رسند؟
در افراطی ترین حالت (مثلا در مواجهات 511112 2610) نمى توان به توافقى
رسيد اما در عملء در بيشتر حالات امكان رسيدن به توافق دو طرفه در مورد
مسائل مورد علاقه دو طرف وجود دارد.
* دو قابليت براى عامل جهت رسیدن به توافق حیاتی است:
© مذاکره (طمتلعتاهوعه)
* مزایده (طمتاحاصهصوتع auction,
6 أزايشكاه سيستمهاى هوشمند
لساب ا
صفحه 5:
5 Sy
مکانیسم هاء پروتکل ها و استراتژی ها ae
* مذاکره توسط یک مکانیسم یا پروتکل خاص کنترل می شود.
۴ مکانیسم در واقع قوانین مواجهه را بین عامل ها تعریف می کند.
* طراحی مکانیسم یعنی طراحی روش هایی که ویژگی های دلخواهی را ارضا می
"" فرض کنید یک پروتکل خاص داده شده است. چگونه می توان یک استراتقی
برای یک عامل خاص طراحی کرد؟
3 أزايشكاه سيستمهاى هوشمند
لساب ا
صفحه 6:
طراحی مکانیسم
ویژگی های مورد انتظار یک مکانیسم
همگرایی | تضمین موفقیت : یعنی در پایان حتما توافق حاصل شود.
حداکثر کردن رضایت اجتماعی (۲۲61۵۳6 (SOCial : یعنی جمع سودمندی
(اثناته تمامی شرکت کنندگان حداکثر شود.
1112© ۳۵۲6۲0۵ : ن_تیجه یی کمناکره 61116160 3۵16۷0 لستظگر
هیچ نستیجه میگرووجود ندلشته باشد كه در آزيكعامل يشتر سود كد بديزلين
که هیچ عاملبیگریضرر کند یعنواگر نستیجه یکمناکره 61016 ۲010و
نباشد لنگاه amc il jo لووجود دلرد که در آنحدلقل ی کعاملمیتولند سود کند
در جانلیکه سایر شرکنک نند گازدر منلکرم را بدونضرر دادنبه آنها همچانرلضی
نگه میداد
dnterest برای شرکت کنندگان آن محسوب شود. اگر مکانیسمی دار رای این ویژگی
نباشد انگیزه و دلیلی برای شرکت در آن برای عامل ها وجود نخواهد داشت.
صفحه 7:
aes طراحی مکانیسم (ادامه)
* بات (0117ا5) : یک پروتکل دارای ثبات است اگر برای تمامی عامل های شرکت
کننده در آن باعث شود که به طریق خاصی رفتار کنند. مثل حالت توازن 118512
* سادگی : یک پروتکل. ساده است اگر با استفاده از آن یک شرکت کننده به آسانی بتولند
استراتژی بهینه را تعیین کند.
" توزیع شدگی: یعنی پروتکل طوری طراحی شود که نقطه خرابی مرکزی Single)
wil sls (point of failure و ارتباطات بين عامل ها را حداقل کند.
7 أزايتكاه سيستمهاى هوشمند.
لساب ا
۹
صفحه 8:
مزایده
"" مزایده (حراج) بين يك عامل به نام دلال حراج (211611012667) و مجموعه
ای از عامل ها به نام پيشنهاد کننده یا خرید کننده (010067) انجام می
کیرد
" هدف مزایده برای دلال حراج تخصیص کالا به یکی از پيشنهاد دهندگان 1
& در بیشتر موارد دلال حراج انتظار دارد که قیمت کالا را به حداکثر برساند در
حالی که پيشنهاد دهندگان انتظار دارند قیمت کالا را حداقل کنند.
أزايتكاه سيستمهاى هوشمند.
لساب ا
صفحه 9:
پارامترهای مزایده
۴ کالاها می توانند
* دارای ارزش خصوصی (001117216 باشند. یعنی مثلا کالا برای تعدلدی از عامل ها
ارزشمتد تر است:
* دارای ارزش عمومی (0110116/00۳01۳00۳) باشند. یعنی آن کالا برای تمامی
پیشنهاد دهندگان ارزش یکسانی دارد.
* دارای ارزش وابسته (60۳۲612:60) باشد. یعنی ارزش کالا برای یک عامل هم بستگی
به عوامل خصوصی خود عامل و هم بستگی به ارزش آن کالا بلی سایر عامل ها دارد.
تعیین برنده مزایده می تواند
۴ اولین قیمت APSE Price) باشد. یعنی عاملی که بیشترین قیمت را می دهد پرنده
است و کالا را به همان قیمتی که پیشنهاد کرده است می خرد.
* دومین قیمت ile ow abl (Second price) که رس قيمت را ييشنهاد
کرده است. کالا را به مقدار دومین قیمت بالای
9 أزايشكاه سيستمهاى هوشمند
و
صفحه 10:
۹
پارامترهای مزایده (ادامه)
ادات ممکن است
۴ 0۲9 00۳61 باشد یعنیعاملها از مقامیر پسیشنهادییکدیگر لطاق داند
© 10 562160 باشد يعنيهر عاملاز قيمتىكه ساير عاملها ييشنهاد مىكند
لمطاخ نتارد.
اددهى ممكن است
* یکباره ای (أ5[0 006) باشد. یعنی همه عاملها در یک مرحله پيشنهاد مى دهند و
سپس دلال حراج کالا را به برنده می دهد.
dle ae ast ascending) oa, Yb © نهاد قیمت پایین شروع می شود و
سپس پیشنهاد های بعدی هر کدام قیمت بالاتری نسبت به قبل ارائه می دهند.
© پایین رونده (0650601۳0) باشد. یعنی دلال حراج با یک قیمت بالا شروع می کند
و در مراحل یعدی حراج قیمت های پایین تری را پیشنهاد می کند.
0 أزايشكاه سيستمهاى هوشمند
و
صفحه 11:
English حراج
معمول ترین نوع حراج می باشد
اولین قیمت
Open cry
بالا رونده
استراتزی غالب (5171607 01۳0118۳1) برای یک عامل آن است که
پیاپی قیمتی کمی بیشتر از بالاترین پيشنهاد جاری» در مرحله بعد پیشنهاد
کند و وقتی به حداکثر قیمتی که می خواهد بپردازد رسید دست نگه دارد.
آسیب پذیر در برابر
6 5 1111161 ۷۷: لگر پبيشنهد دندگارطاغ دقیقیاز ارزشک | وی یشنهادی
ندلشته باشند ممکرلستبسرنده بسولی Spy asses Joy Ashe SOLS
عوامل نفوذی (5101115). یعنی دلال حراج عاملی را در میان عاملهای پيشنهاد دهنده
برای فریب آنها قرار دهد.
صفحه 12:
Dutch حراج
ویژگی های زیر را دارد
Open cry ©
* پایین رونده
7 نحوه عمل:
* دلال حراج با یک قیمت بالای ساختگی شروغ می کند.
* دلال حراج در هر مرحله قیمت پیشنهادی را پایین می آورد تا این که عاملی حاضر شود
کالا را به آن قیمت بخرد.
* سپس کالا به عاملی که حاضر به خرید کال با آن قیمت شده: اختصاص داده می شود.
9 ايده بای هه
و
صفحه 13:
حراج های قیمت اول و 110 562160 ۷
۴ این حراج ها حراج های یکباره ای هستند
™ فقط یک مرحله وجود دارد
پیشنهاد دهندگان یک پیشنهاد مخفیانه برای کالا می کنند
= كالا به عاملی که بالاترین قیمت را پيشنهاد کرده است. اختصاص می یابد.
* برنده به همان قیمتی که پیشنهاد کرده است. کالا را می خرد.
بهترین استراتژی دادن پیشنهادی کمتر از مقدار حقیقی ای است که می
خواهیم برای آن کالا بپردازیم
5-5 أزايتكاه سيستمهاى هوشمند.
لساب ا
صفحه 14:
Vickrey ¢l,> ae
" اين حراج ها
۳ قیمت دوم هستند
tl, Sealed bid ©
کالا به عاملی که بالاترین پيشنهاد را داده, به قیمت بالاترین پیشنهاد دوم فروخته ميشود.
استراتژی غالب. اد همان مقدار واقعی ای است که می خواهیم برای کالا بپردازیم
© در معرض رفتار ضداجتماعی (2۳11506181) قرار دارد:
* فرض کنید ۸ و 8 دو عامل پیشنهاد کننده برای کالای 7) می باشند. ۸۸ حداکثر ٩۰ دلار می
خواهد برای 0 پرداخت کند و 100 3 دلار
* اگر ۸ قیمت واقعی خود را بخواهد پیشنهاد کند آنگاه 8 حراج را با قیمت ٩۰ دلار می برد
۴ ۸ میتواند همچانسباد. لما را تسنبیه کت بسه لیروسویتکه ستلاپيشنهاد ۹٩ دلز را
برلى0 يدهد
see te dee or
Diath
صفحه 15:
دروغ گفتن و تبانی
۴ پروتکل های گوناگون حراج. در معرض دروغ گفتن از طرف دلال حراج. و تبانی
از جانب پیشنهاد دهندگان می باشند.
۴ در تمامی چهار نوع حراج قبل, پيشنهاد دهندگان می توانند تبانی کنند.
"" برای بالا بردن پیشنهاد هاء مى توان از عوامل نفوذی استفاده کرد!
9 أزايشكاه سيستمهاى هوشمند
و
صفحه 16:
مذاكرة
' مزايده ها فقط با اختصاص كالا سر و كار دارند. براى رسيدن به توافق به تکنیک
هاى ييشرفته ترى يعنى مذاكره نياز داريم.
مذاكره فرآيند رسيدن به توافق در مورد موضوعات مورد علاقه مشترك مى
باشد.
* هر سناریوی مذاکره چهار مولفه دارد:
* یک مجموعه ی مذاکره( 56 0260081010 :پیشنهادهای (0۳0۳0561) ممکنی
که عامل ها می توانند بدهند.
۳ یک پروتکل
* برای هر عامل یک استراتژی لازم است که از بقیه مخفی می باشد.
* قانونی که نشان دهد چه موقع توافق حاصل می شود و چه چیزی توافق است
| مذاکره معمولا در یک سری مرحله انجام می شود که در هر مرحله یک عامل
پیشنهاد می دهد.
أزايتكاه سيستمهاى هوشمند.
لساب ا
صفحه 17:
مذاکره (ادامه)
تقسیم بندی مذاکرات از نظر تعداد ویژگی (710126:ه) های مورد مذاکره
تک موضوعی (155116 5110016): نسبت به عاملها متتارن (5110۳061160) است.
یعنی اگر یک نتیجه برای یک عامل ترجیح داشته باشد. آنگاه برای عامل دیگر ترجیح کمی
دارد.
مثال: دو عامل فقط روی قیمت یک کالا مشغول مذاکره باشند.
چند موضوعی (185116 ۳011163016): در اين گونه مذاکرات. عاملها پجای مذاکره بر
روی ارزش تنها یک ویژگی. بر روی ارزشهای چند ویژگی مشغول مذاکره هستند.
مثال: خرید یک ماشین که عوامل مختلفی مانند قیمت. مدت گارانتی. تجهیزات مختلف آن مانند
ضبط صوت, سیستم تهویه و ... در مذاکره دخیلند.
مذاكرات جد موضوعى داراى فضاى حالات بيشنهاد تمایی هستند. مثلا گر « گنیر بولی داشتة
باشيم حالت امکان پذیر است. یا اگر هر متغير بتواند 25 مقدار بكيرد. حالت امکان
بذير است. بتابراين نمى توان تمامى حالات را بررسى كرد.
مثال هاى دنياى واقعى: مذاكرات كرفتن وامء مذاكرات سياسى:
صفحه 18:
مذاکره (ادامه)
تقسیم بندی مذاکرات از نظر نوع تعامل عاملها در مذاکره:
يك به يك (006-1:0-0116): هر عامل فقط با یک عامل مذاکره می
کند. مثل خرید یک ماشین
چند به یک (11181037-1:0-0116): یک عامل در آن واحد با چندین عامل
در حال مذاکره است. مانند حراج ها
چند به چند (11161117-10-1287017): چندین عامل در آن واحد مشغول
مذاکره با چندین عامل دیگر می باشند. با داشتن " عامل در بدترین حالت
scabls pualg> 0 Slice (thread) axe, n(n-1)/2
صفحه 19:
مذاکره در دامنه های وظیفه محور 9
(Task Oriented Domains)
چندین وظیفه وجود دارند. آنها را هوشمندانه طوری توزیع کنید که فعالیت هر عامل مینیمم
شود.
مثال: دو بچه ی ۱و۲ باید به مدرسه برده شوند. نان و پنیر باید از سوپرمارکت خریده شود.
۴ يك توزيع خوب: عامل مادر بجه ها را به مدرسه می برد. عامل پدر نان و پنیر می خرد.
۴ یک توزیع بد: عامل مادر بچه ی ۱ را یه مدرسه مى برد و نان می خرد. عامل پدر بچه ی ۲ را به
مدرستمی بردرو پشیر می قود
© يى (101 با يك سه تايى تعريف مى شود: 499
* 7 یکمجموعه متناهیاز وظاینسمکریست
۴ [1,2,...,9 49 یکمجموعه متناهیاز عاملهالست
c:27> R > تایع هزینه که هزینه اجرای یک مجموعه از وظایف را نشان می دهد.
أزايتكاه سيستمهاى هوشمند.
لساب ا
صفحه 20:
Ae
مذاکره در دامنه های وظیفه محور (ادامه) ce
"1 تابع هزينه بايد شرايط زير را ارضا کند:
* يكنوابى:
* هزينه انجام "هيج كار“ صفر است. 0-(6)؟
* مواجهه (610011۳:67) در 10012 ۰ يك مجموعه از وظايف است كه در ابتدا به هر عامل
نسبت داده شده است: 2
۴ از این پس خود را به دو عامل محدود می کنیم: (2 ,۸49-1
8 یک 2681 عبارت است از یک تقسیم وظایف جدید. يعنى تقسیم وظایفه ۱ بين
عاملهای او ۲ <6=<D1,D2
۴ هزینه ی عامل ۶ از 8621 apy
deal: utilityi(6)= c(Ti) - c(Di) ii Jute gasses ©
en ايده بای هه
Diath
صفحه 21:
نه
مذاکره در دامنه های وظیفه محور (ادامه) ۹
۴ اگر در مواجهه ی <72 ,> . نتوان deal ge ای پیدا کرد آنگاه عاملها
باید اعمال اولیه خود یعنی 11,12 > را انجام دهند. 11,12 > ح © >
را 0621 00111108 مى ناميم.
! می گوییم :6 بر 62 مسلط است 82 > 61 اكر:
* برای هر عامل. 61 حداقل به خوبی 02 باشد.
* برای برخی از عاملها. 61 بهتر از 62 باشد.
۲ می گوییم ۵1 بر ۵2 بطور ضعیف مسلط است 62 < 61 اگر حداقل شرط
اول برقرار باشد.
ea أزايشكاه سيستمهاى هوشمند
Diath
صفحه 22:
مذاکره در دامنه cle وظیفه محور (ادامه)
1 هايىكه 06231 هایمیگر بر نها مسلط نیستند 08۳60
1 میب اشند ی عنیحدلقلبه ی کعاملسود مییسانند در حاللی
که سایرینا همچنان لضینگه میدایند
1 که ب طور ضعیفبر 0681 00۳1110 مسلطلستعقلمی
opi dic deals, 51-1 individual rationaly.», +
نباشد آنگام در آنحدلقل ی کعاما از لنجام همانوظیفه اولیه خود (یعنیدر
حالتلع06 بأم6001) رلضیلست
مجموعه مذاکره يا مجموعه پيشنهادات مشروع تمام 061 هایی هستند که
1221 221650 و عقلانى فردى مى باشند
صفحه 23:
مذاکره در دامنه های وظیفه محور (ادامه)
eee utility for
agent i deals on this line
from B to C are
Pareto optimal,
hence in the
negotiation set
utility of conflict this circle delimits the
space of all
possible deals
deal for i
rcs fo rer و
ork or 8-0-8 conflict deal
po tity for
agent j
utility of conflict
deal for j
iia
صفحه 24:
& پروتکل اعطای یکنواخت
(Monotonic Concession Protocol )
پروتکل اعطای یکنواخت
هذاکره درریک سرع از عراحل انجاممی شود:
در صورتی توافق حاصل می شود که عامل ۱ و عامل ۲ 061 های 61 و 62 رد ارائه
کنند بطورى كه براى هر عامل ييشنهاد عامل ديكر حداقل به خوبی آن عامل باشد. یعنی
utility2(62) = (1)61طنلناه با < (2)61انلقد
utility1(62)
1 سوم دی يشینه ان تخابمیشود (لگر برلیر باشند ی کهدد
Gates
اگر هیچ یک از دو عامل قادر به ارائه ی یک پيشنهاد مشروع نباشد. آنگاه
1 608۴110 انتخاب می شود.
صفحه 25:
پروتکل اعطای یکنواخت (ادامه)
* پروتکل توسط عاملهای شرکت کننده قابل تصدیق cul VETifiable)
؟ تضمين می شود که مذاکره پس از یک تعداد متناهی از مراحل پایان می يابد.
توافق یا حاصل می شود و یا نمی شود.
"" مذاکرة می تواند خنلی طول بکشد. چون اگر 7 اجتماع 11 و 12 باشد آنگاه
7 حالت ممکن برای 161 ها بوجود می آید.
" اما استراتژی خوب برای یک عامل در 1۷16۳ چیست؟ استراتژی
Zeuthen
أزايتكاه سيستمهاى هوشمند.
لساب ا
۹
صفحه 26:
استراتزی 26121167
۴ سوالات: با استفاده 3 MCP
* اولین بيشنهاد عامل جه بايد باشد؟
* در یک مرحله ی داده شده: چه کسی باید واگذار کند؟
اگر عامل بخولهد واگذار کند: چه مقدار باید واگذار کند؟
* پاسخ ها
* اولین پیشنهاد: 161 ای که برای او بالاترین ارجحیت را دارد (نقاط 8 و ©)
* چه کسی باید واگذار کند؟ ریسک هر عامل را در مرحله ی داده شده حساب کنید (اسلاید
بعدق)
see te dee هه
لساب ا
صفحه 27:
استراتزی 261211611 (ادامه)
ریسک عامل 1 در مرحله ی 1:
مقدلر سودمندی ای که _ با واگذار کردن و پذیرفتن پیشنهاد راز دست می دهد ۳
ا _________ @@£@£_—<= risk
مقدار سودمندی ای که # با واگذار نکردن gga Cod if دهد
حامد 0ع-(©),[اللتاناة vie utility(O)=const we co oe
if utilit~o/) =0 1
ae 0
risk = a i ae i) oitierwise
چه کسی باید ولگذار کند؟ عامل با ریسک کمتر
صفحه 28:
AS
۹ استراتژی 26۱211612 (ادامه) Gs
"" چه مقدار باید واگذار شود؟ مقداری که آن قدر کافی باشد که توازن ریسک را
در مرحله بعدی تغییر دهد.
* اگر مقدار کافی واگذار نشود آنگاه در مرحله ی بعد همان عامل مجبور خواهد بود که
دوباره واگذار کند که کارایی را کم می کند.
* اگر مقدار بیش از حد واگذار شود آنگاه به از دست رفتن سودمندی منجر می شود.
"! بسط دادن استراتؤى Zeuthen
*" در صورت داشتن ريسك هاى مساوى: بصورت تصادفى يك عامل را براى واكذار كردن
انتخاب كنيد.
see te dee ee
Diath
صفحه 29:
Zeuthen ويیژگی های استراتژی Es
تضمین خانمه: بله
حداکثر کردن رضایت اجتماعی: خیر
aL) wp bola zak s 51:Pareto optimal
عقلالیت فردی: بله
' نقطه خرابى مرکزی: خیر
۲ ثبات: بله. استراتژی 2612261 با قانون ریسک مساوى) در موازنه 113512
فرض که عامل دیگر از آن استفاده می کند. عامل نمی تواند کار
بهتری غیر از این استراتژی انجام دهد.
است. با این
0 أزايشكاه سيستمهاى هوشمند
لساب ا
صفحه 30:
Ae
(Cheating) فریب as
۴ وظایف q@hantom tasks) JL>
۴ یک عامل وانمود کند کة مشغول است : در حالی که کارهای کمی دارد. یعنی وانمود کند
که وظایفی دارد که در واقع آنها را ندارد.
= اقدام متقابل برای این عمل: وظایف قابل تصدیق 7671616
۴ پنهان کردن وظایف
© پنهان کردن وظایف از سایر عامل ها . در حالی که آن وظایف می توانند مفید باشند.
ow ايده بای هه
Diath
صفحه 31:
مذاکره در دامنه های ارزش محور
(Worth Oriented Domains)
بجای توزیع وظایف. با همکاری یکدیگر به حالتی از محیط برسید که بالاترین ارزش را دارد.
عاملها سعی می کنند از طریق مذاکره و اجرای برنامه های مشترک به حالت های ارزشمند
برسند.
یک ۷۷6012 با یک سه تایی تعریف می شود: . ۵ ,[۸۵ 1
* 8 یسکمجموعه متاهیاز حااتممکن حیط
© ,...,1,2) 40 : یکمجموعه متاهیاز عاملها
[Opti feel Jol Abts) ab aS Saas pegs at ad © بسه حالت6 میسرد و
بصورتووبرو نسشانداده میشود: jiel~» e2
cc Jx Ag > R * تابع هزينه (4,])© هزينه لجرلىبرنامه أ( برلععاملة لست
ea ايده بای هه
Diath
صفحه 32:
مذاکره در دامنه های ارزش محور (ادامه)
یک مواجهه در 1۷0010 یک زوج بصورت (OM) است.
* 7 6 6 : حالتلولیه محیط
۳ 7 < ۸ ۱ :۲۷ : تابع)
,14/8 ارنشحاملته محيط برلىعاملة لست
اگر عامل به تتهایی عمل کند و برنامه Sept يل بيدا كند آنكاه نيازى به مذاكره نيست. فقط بايد أن
Joy = argmax (Wlie)- ۳
00 7
در یک سیستم چندعامله: پیشرفت های آینده از طریق برنامه های مشترک امکان پذیر است.
اگر در بهترین حالت مورد علاقه تقابل (أ60116) رخ دهد آنگاه مذاکره انجام می شود.
ee أزايشكاه سيستمهاى هوشمند
Diath
صفحه 33:
Be) (Argumentation) cx
مکانیسم های مذاکره ای که تاکنون دیدیم معایبی دارند:
* موقعیت ها را نمی تیلن توجیه کرد. نمی توان توضیح داد که یک توافق چگونه حاصل می
شود. ( پرای کسی که به عامل دستور داده که برایش کاری انجام دهد)
موقعیت ها نمی توانند تغییر کنند. تابع سودمندی تغییر نمی کند. در نتیجه انعطاف پذیر
نیست. در حالی که انسانها در طول مذاکره می تولنند تصمیمات خود را عوض کنند.
* راه حل: مذاکره بر مبنای بحث
* ابتدا نگاهی به انواع بحث های انسان ها می اندازیم.
ee أزايشكاه سيستمهاى هوشمند
Diath
صفحه 34:
بحث (ادامه)
؟ در یک سیستم چندعامله. بحث. فرآیند متقاعد کردن دیگران در مورد درستی
«یا نادرستی) وضعیت کارها است.
Gilbert ' چهار نوع بحنوا شناساییمیکند:
۴ 5006 091081]: مربوط به لثباتمنطقی(در علوم قانونو ..)
۴ 1006 8120610221 : از جذبه به لحساساتلستفاده میکند مثلااچه لحساسی
دارعگر...*
* 1006 ۷1506701 از جنبه هایفیزیکیو لجتماعیستفاده میکسند مثلا"منمسن
تس قویتر... هستماز لینرو لنچه میگویم دیسنلست
۴ 11006 506701 به بصیرتعرفانو مذهولبسته لست
or أزايشكاه سيستمهاى هوشمند
Diath
صفحه 35:
بحث بر مبنای منطق
یک اثبات برای یا برضد یک علاقه بسازید.
عبارات(8910]61106) را از پایگاه داده استنتاج کنید. 0 AF
مثال: hucvaa(svvraies) } A,
ب sores) SLA, > سس الا
Pa (دعمصصد) دوي
اكر زير مجموعه ى ١. از يايكاه داده براى استنتاج عبارت () كافى باشد. به اين
زيرمجموعه 0101111015) كفته مى شود.
۲2۸: ۲۲۵+
صفحه 36:
بحث بر مبنای من منطة (ادامه) ۹
۲ به زوج 0۳01۳0 و 566106 یعنی <0), > بحث (بر روی ش) گفته
=e
<), 1 > نابدیهی (20۳-11[17181) نامیده می شود اگر ۲
سازگار(6/ 60۳515) باشد.
* اگر ۲ سازگار باشد آنگاه هر چیزی را می توان استنتاج کرد.
" برای دو 0۳0005311101 به نام های DP, W مى كوييم attacks W @
اگر ۷ 2۰ a
بحث <1,01 > می تواند به دو روش دفاع (161601) شود:
attacks 01< = 2 1۴ <۲1,1> 76۵ <۲2,02
T2,@2> undercuts <I'1,1> if @2 attacks y forsome > =
w belong to 1
ee ايده بای هه
Diath
صفحه 37:
2
ار 9
age بحث بر مبنای منطق (ادامه)
© نمایش های مختلف از جهان بطور خودکار تناقضاتی را بین 010۳050۴ ها در
پایگاه داده های عاملها ایجاد می کنند. اگر 0100511100 ها را بتوان انتقال داد
آنگاه پایگاه خادههایغاملها سمکن اسث تاسازگار شونك: سى نوان سلسله:,مراتب قاالیت
پذیرش بح ها را ایجاد کرده
Al: class of all arguments over A ©
AQ2: class of all non-trivial arguments over A ۶
A3: class of all arguments over A with no rebutting ©
arguments
A3: class of all arguments over A with no undercutting =
arguments
A3: class of all tautological arguments over A ©
A1(A) < A2(A) < A3(A) < A4(A) < A5(A) @
9 أزايشكاه سيستمهاى هوشمند
و
صفحه 38:
(Dialogue) مکالمه
هدف ما بحث با خودمان (یعنی بررسی سازگاری پایگاه داده) نیست بلکه
مکالمه با سایر عاملها است.
یک مرحله از یک مکالمه بین دو عامل ۰ و ۱ یک حرکت odgali (MOVE)
می شود. یک حرکت cu! <agent, argument> ¢5; Gam
یک دنباله م,10ر...,10,م0) یک تاریخچه مکالمه نامیده می شود اگر
agent(m,) = 0
agent(m,) = 0 iff i iseven and agent(m,) = 1 iff i
is odd. (alternating dialogue)
agents are not allowed to make argument twice
argument(m,) defeats argument(m,.,)
03
صفحه 39:
مکالمه (ادامه)
m, = (0, <r, {p, p>q, q>r}>)
m, = (1, <7(p>q), {t, t>-(p>q)}>)
m, = (0, <+t, {s, s>7t}>)
صفحه 40:
مکالمه ادا
مه)
ب ely يي
+ ۱ هدف اصلی هدف شرکت کتند 5
ere اا |
fetter
۲*۰2 تا سح iit tes
eee
Aexniry ملس puto heaved Plott a proc
aa a eres لیب
ee
cnn ee ل ee eee ea eee
eee ete
یه ا م the
رسد biker party
۲ ی bern ia ییا اس