(۲۴ شهریور ۱۳۹۲ ۰۸:۱۱ ب.ظ)zimenswall نوشته شده توسط:  سلام

اول بگم من جستجو کردم این سوال تو انجمن ندیدم. بخاطر همین پرسیدم

سوال : اگر در یک بازی از الگوریتم minmax استفاده شود چه اتفاقی میافتد اگر بازیکن MIN در عمل گزینه ای را انتخاب کند که سودمندی بیشتری دارد؟
۱/ سودمندی MIN بیشتر خوهد شد و MIN برنده است
۲/ الگوریتم MINMAX در این قابل استفاده نیست و این الگوریتم با این فرض طراحی نشده است
۳/ در هر حالت سودمندی MAX کمتر از حالتی که MIN گزینه ای با سودمندی کمتر را انتخاب کند نیست
۴/ در هر حالت سودمندی MAX حداکثر بابر حالتی است که MIN گزینه ای با سودمندی کمتر را انتخاب میکند


در کتاب پوران زده گزینه ۲
ولی پارسه گفته گزینه ۳

حالا کدوم درسته ؟
در ضمن اگه MIN عملی با سودمندی کمتر انتخاب کنه باز هم اوضاع همینجوریه؟

(۱۲ مهر ۱۳۹۲ ۰۳:۰۲ ب.ظ)mostafa2013 نوشته شده توسط:  

(24 شهریور ۱۳۹۲ ۰۸:۱۱ ب.ظ)zimenswall نوشته شده توسط:  سلام

اول بگم من جستجو کردم این سوال تو انجمن ندیدم. بخاطر همین پرسیدم

سوال : اگر در یک بازی از الگوریتم minmax استفاده شود چه اتفاقی میافتد اگر بازیکن MIN در عمل گزینه ای را انتخاب کند که سودمندی بیشتری دارد؟
۱/ سودمندی MIN بیشتر خوهد شد و MIN برنده است
۲/ الگوریتم MINMAX در این قابل استفاده نیست و این الگوریتم با این فرض طراحی نشده است
۳/ در هر حالت سودمندی MAX کمتر از حالتی که MIN گزینه ای با سودمندی کمتر را انتخاب کند نیست
۴/ در هر حالت سودمندی MAX حداکثر بابر حالتی است که MIN گزینه ای با سودمندی کمتر را انتخاب میکند


در کتاب پوران زده گزینه ۲
ولی پارسه گفته گزینه ۳

حالا کدوم درسته ؟
در ضمن اگه MIN عملی با سودمندی کمتر انتخاب کنه باز هم اوضاع همینجوریه؟

گزینه ۳ درست است زیرا در این نوع تصمیم گیری برای max فرض بر این است که min بهینه عمل می کند. اما اگر min بهینه عمل نکرد می توان نشان داد که max نتیجه بهتری خواهد داشت و اگر min بهینه عمل کرد و سودمندی بیشتری داد max کمتر از سودمندی ان نخواهد داشت .

(۱۲ مهر ۱۳۹۲ ۰۳:۱۰ ب.ظ)zimenswall نوشته شده توسط:  

(12 مهر ۱۳۹۲ ۰۳:۰۲ ب.ظ)mostafa2013 نوشته شده توسط:  

(24 شهریور ۱۳۹۲ ۰۸:۱۱ ب.ظ)zimenswall نوشته شده توسط:  سلام

اول بگم من جستجو کردم این سوال تو انجمن ندیدم. بخاطر همین پرسیدم

سوال : اگر در یک بازی از الگوریتم minmax استفاده شود چه اتفاقی میافتد اگر بازیکن MIN در عمل گزینه ای را انتخاب کند که سودمندی بیشتری دارد؟
۱/ سودمندی MIN بیشتر خوهد شد و MIN برنده است
۲/ الگوریتم MINMAX در این قابل استفاده نیست و این الگوریتم با این فرض طراحی نشده است
۳/ در هر حالت سودمندی MAX کمتر از حالتی که MIN گزینه ای با سودمندی کمتر را انتخاب کند نیست
۴/ در هر حالت سودمندی MAX حداکثر بابر حالتی است که MIN گزینه ای با سودمندی کمتر را انتخاب میکند


در کتاب پوران زده گزینه ۲
ولی پارسه گفته گزینه ۳

حالا کدوم درسته ؟
در ضمن اگه MIN عملی با سودمندی کمتر انتخاب کنه باز هم اوضاع همینجوریه؟

گزینه ۳ درست است زیرا در این نوع تصمیم گیری برای max فرض بر این است که min بهینه عمل می کند. اما اگر min بهینه عمل نکرد می توان نشان داد که max نتیجه بهتری خواهد داشت و اگر min بهینه عمل کرد و سودمندی بیشتری داد max کمتر از سودمندی ان نخواهد داشت .

چه عجب، بالاخره یکی جواب داد. تشکر از آقا مصطفی.
فقط اون سوال آخری که گفتم انجام بشه اونوقت چی میشه؟ یعنی MIN عملی با سودمندی کمتر انتخاب کنه، آیا مشکل افق پیش میاد?

(۱۶ آبان ۱۳۹۲ ۰۳:۳۱ ب.ظ)g_monireh نوشته شده توسط:  امکانش هست اینطور تحلیل کنیم ؟
چون در minmax فرض شده min بهینه عمل کنه (بهترین عمل رو انتخاب کنه) ،‌پس بیشترین سعی خودش رو در کم کردن ارزش max میکنه. (ینی بیشتر از اون نمیتونه سودمندی بدست بیاره). حالا توی این تست سودمندی بیشتر از بهینه شده که این مخالف فرض الگوریتم minmax مبنی بر بهینه عمل کردن min میشه!
پس گزینه ۲ درسته

توی پوران نوشته:
الگوریتم minmax با فرض اینکه min بهترین عمل رو انتخاب کنه ،‌بهینه است. اما اگر حریف اینگونه عمل نکند سایر استراتژیها ممکن است بهتر عمل نمایند اگرچه آن استراتژی ها دیگر در مقابل حریفی که بهترین عمل را انتخاب میکند خوب عمل نمیکنند.

منکه گیج شدم اگر میشه بیشتر توضیح بدید.

(۱۸ آبان ۱۳۹۲ ۰۳:۵۳ ب.ظ)zimenswall نوشته شده توسط:  

(16 آبان ۱۳۹۲ ۰۳:۳۱ ب.ظ)g_monireh نوشته شده توسط:  امکانش هست اینطور تحلیل کنیم ؟
چون در minmax فرض شده min بهینه عمل کنه (بهترین عمل رو انتخاب کنه) ،‌پس بیشترین سعی خودش رو در کم کردن ارزش max میکنه. (ینی بیشتر از اون نمیتونه سودمندی بدست بیاره). حالا توی این تست سودمندی بیشتر از بهینه شده که این مخالف فرض الگوریتم minmax مبنی بر بهینه عمل کردن min میشه!
پس گزینه ۲ درسته

توی پوران نوشته:
الگوریتم minmax با فرض اینکه min بهترین عمل رو انتخاب کنه ،‌بهینه است. اما اگر حریف اینگونه عمل نکند سایر استراتژیها ممکن است بهتر عمل نمایند اگرچه آن استراتژی ها دیگر در مقابل حریفی که بهترین عمل را انتخاب میکند خوب عمل نمیکنند.

منکه گیج شدم اگر میشه بیشتر توضیح بدید.

من خودم مطمئن نیستم ولی همونطور که گفته شده اگر حریف بهینه عمل نکنه ، MinMax خوب جواب نمیده. البته نه اینکه کلا جواب نده. یا به قول پوران سایر استراتژیها بهتر ممکن است بهتر باشند. پس به احتمال زیاد گزینه ۲ با اینکه به نظر میاد درسته ولی جواب کاملی نیست

ولی گزینه ۳ بر اساس مواردی که دوستان گفتند جواب کاملتری هست. یعنی min اگر ضعیفتر بازی کنه پس max میتونه قویتر عمل کنه.
که بیان گزینه ۳ هست که به احتمال قوی تر همینه