کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6895800 1445981 2016 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Random-payoff two-person zero-sum game with joint chance constraints
ترجمه فارسی عنوان
دو نفره بازی سود صفر با محدودیت شانس مشترک
کلمات کلیدی
برنامه ریزی تصادفی، دو نفره بازی صفر، محدودیت احتمالی مشترک، برنامه نویسی مخروط درجه دوم سود تصادفی،
ترجمه چکیده
ما یک بازی دوسویه با مجموع صفر را بررسی می کنیم که در آن ماتریس بازخورد تصادفی است و محدودیت ها به صورت مشترک با یک احتمال داده شده است. ما ثابت می کنیم که برای بازی به طور کلی به طور تصادفی نتیجه صفر وجود دارد یک دو ضلبی ضعیف؟ بین دو فرمولاسیون، به عنوان مثال، ارزش بهینه از بازیکن کوچک کردن، یک حد بالا از یکی از بازیکن حداکثر است. در زیر برخی از مفروضات، ما نشان می دهیم که وجود یک دوگانگی قوی نیز وجود دارد؟ جایی که مقادیر بهینه آنها برابر است. علاوه بر این، ما دو روش تقریبی برای حل مسئله بازی در زمانی که ورودی ماتریس بازپرداخت مستقل و به طور معمول توزیع شده است، توسعه می دهیم. در نهایت، نمونه های عددی برای نشان دادن عملکرد روش های پیشنهادی ارائه شده است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی
We study a two-person zero-sum game where the payoff matrix entries are random and the constraints are satisfied jointly with a given probability. We prove that for the general random-payoff zero-sum game there exists a “weak duality” between the two formulations, i.e., the optimal value of the minimizing player is an upper bound of the one of the maximizing player. Under certain assumptions, we show that there also exists a “strong duality” where their optimal values are equal. Moreover, we develop two approximation methods to solve the game problem when the payoff matrix entries are independent and normally distributed. Finally, numerical examples are given to illustrate the performances of the proposed approaches.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 252, Issue 1, 1 July 2016, Pages 213-219
نویسندگان
, , ,