در مورد تعادل نش تقریبی بازی اتصال دو منبع

عنوان در مورد تعادل نش تقریبی بازی اتصال دو منبع
نویسنده چاشکورلو، بی، آچیکالین، یو. یو.، کیزیلکایا، ف. ای.، اکیچی، اوزگون
تاریخ انتشار: 2022
محل انتشار - TÜBİTAK
موضوع تئوری بازی های الگوریتمی، تعادل تقریبی نش، بازی اتصال، بازی های تشکیل شبکه
نوع دوره ای
زبان انگلیسی
دیجیتال بله
نسخه خطی خیر
کتابخانه: دانشگاه اوزیغین
شناسه دارایی کتابخانه 1300-0632
شماره ثبت 461b9d50-07e5-4ea6-9247-ebdc20aa23ab
محل کتابخانه اقتصاد
تاریخ 2022
متن نمونه بازی اتصال به اشتراک گذاری دلخواه در ادبیات بازی تشکیل شبکه برجسته است [1]. یک نمودار غیر جهت دار با وزن یال مثبت داده می شود که وزن یک یال هزینه ساخت آن است. یک لبه در صورتی ساخته می شود که عوامل به میزان کافی برای ساخت آن کمک کنند. برای عامل i، هدف این است که کمترین مقدار ممکن را کمک کند و در عین حال اطمینان حاصل شود که گره منبع si به گره پایانه ti متصل است. در این مقاله به بررسی مورد خاص این بازی می پردازیم که در آن تنها دو گره منبع وجود دارد. در این تنظیم، ما ثابت می کنیم که یک تعادل نش 2 تقریبی وجود دارد که از نظر اجتماعی بهینه است. ما همچنین مورد خاص دیگری را در نظر می گیریم که در آن هیچ گره کمکی وجود ندارد (به عنوان مثال، هر گره یک ترمینال یا گره منبع است). در این مورد خاص دیگر، نشان می‌دهیم که یک تعادل نش تقریبی 3/2 وجود دارد که از نظر اجتماعی بهینه است. علاوه بر این، نشان می‌دهیم که در زمان چند جمله‌ای قابل محاسبه است.
DOI 10.55730/1300-0632.3934
Cilt 30
مشاهده در منبع دانشگاه اوزیغین دانشگاه اوزیغین - موتور جستجوی آثار تاریخی، آرشیوها و نشریات
دانشگاه اوزیغین - موتور جستجوی آثار تاریخی، آرشیوها و نشریات دانشگاه اوزیغین

در مورد تعادل نش تقریبی بازی اتصال دو منبع

نویسنده چاشکورلو، بی، آچیکالین، یو. یو.، کیزیلکایا، ف. ای.، اکیچی، اوزگون
تاریخ انتشار 2022
محل انتشار - TÜBİTAK
موضوع تئوری بازی های الگوریتمی، تعادل تقریبی نش، بازی اتصال، بازی های تشکیل شبکه
نوع دوره ای
زبان انگلیسی
دیجیتال بله
نسخه خطی خیر
کتابخانه دانشگاه اوزیغین
شناسه دارایی کتابخانه 1300-0632
شماره ثبت 461b9d50-07e5-4ea6-9247-ebdc20aa23ab
محل کتابخانه اقتصاد
تاریخ 2022
متن نمونه بازی اتصال به اشتراک گذاری دلخواه در ادبیات بازی تشکیل شبکه برجسته است [1]. یک نمودار غیر جهت دار با وزن یال مثبت داده می شود که وزن یک یال هزینه ساخت آن است. یک لبه در صورتی ساخته می شود که عوامل به میزان کافی برای ساخت آن کمک کنند. برای عامل i، هدف این است که کمترین مقدار ممکن را کمک کند و در عین حال اطمینان حاصل شود که گره منبع si به گره پایانه ti متصل است. در این مقاله به بررسی مورد خاص این بازی می پردازیم که در آن تنها دو گره منبع وجود دارد. در این تنظیم، ما ثابت می کنیم که یک تعادل نش 2 تقریبی وجود دارد که از نظر اجتماعی بهینه است. ما همچنین مورد خاص دیگری را در نظر می گیریم که در آن هیچ گره کمکی وجود ندارد (به عنوان مثال، هر گره یک ترمینال یا گره منبع است). در این مورد خاص دیگر، نشان می‌دهیم که یک تعادل نش تقریبی 3/2 وجود دارد که از نظر اجتماعی بهینه است. علاوه بر این، نشان می‌دهیم که در زمان چند جمله‌ای قابل محاسبه است.
DOI 10.55730/1300-0632.3934
Cilt 30
دانشگاه اوزیغین - موتور جستجوی آثار تاریخی، آرشیوها و نشریات
دانشگاه اوزیغین شما در حال هدایت مجدد هستید...

لطفاً صبر کنید