موضوع فارسی :قیمت مطلوب در بازی Stackelberg را در شبکه های دلخواه کالا تک و توابع تاخیر
موضوع انگلیسی :<!--StartFragment -->
The price of optimum in Stackelberg games on arbitrary single commodity networks and latency functions
تعداد صفحه :11
فرمت فایل :PDF
سال انتشار :2009
زبان مقاله : انگلیسی
اجازه بدهید M باشد تنها با یک شبکه S-T از لینک ها به صورت موازی با بار وابسته به توابع تاخیر اشتراک گذاشته شده توسط یک تعداد نامحدود از کاربران خودخواه. این ممکن است یک تعادل نش با نسبت هماهنگی بیکران عملکرد [E. Koutsoupias، C. Papadimitriou، تعادل بدترین حالت، در: 16 سمپوزیوم سالانه در جنبه های نظری علوم کامپیوتر، STACS، ج 1563، 1999، صفحات 404-413. T. Roughgarden، E. Tardos، چگونه بد مسیریابی خودخواه است؟ در: 41 سمپوزیوم IEEE سالانه مبانی علوم کامپیوتر، FOCS، 2000، ص 93-102]. یک رهبر می توانید نسبت هماهنگی با اختصاص αr جریان در M را کاهش دهد، و پس از آن همه دنبال خودخواهانه اختصاص (1
- α) R جریان باقی مانده است. این Stackelberg زمانبندی نمونه (M، R، α)، 0 است
≤ α ≤ 1. [T. نشان داده شد Roughgarden، Stackelberg استراتژی برنامه ریزی، در: 33 سمپوزیوم سالانه در نظریه محاسبات، STOC، 2001، صص 104-113] که آن را ضعیف NP-hard است برای محاسبه استراتژی رهبر مطلوب است.
برای هر گونه M شبکه مانند ما موثر محاسبه حداقل βM بخشی از جریان R> 0 مورد نیاز توسط یک رهبر برای وادار هزینه بهینه M، و همچنین به عنوان استراتژی بهینه است. این نشان می دهد که استراتژی رهبر مطلوب در موارد (M، R، α
≥ βM) در ص است
متاسفانه، مسیریابی در شبکه های Stackelberg کلی تر می توان خودسرانه سخت است.
دانلود مقاله ISI قیمت مطلوب در بازی Stackelberg را در شبکه های دلخواه کالا تک و توابع تاخیر