مباحث الگوریتمی

کامنت خصوصی نگذارید چون من با ایمیل جواب سوال نمی‌دهم. اگر سوالی دارید کامنت بگذارید من همانجا جواب می‌دهم.

۴۰ مطلب با موضوع «نظریه الگوریتمی بازی‌ها» ثبت شده است

http://sharif.edu/~msafari/courses/game88/notes/
۰ نظر موافقین ۰ مخالفین ۰ ۱۶ اسفند ۰۰ ، ۱۹:۱۷
سپیده آقاملائی
۰ نظر موافقین ۰ مخالفین ۰ ۱۷ ارديبهشت ۹۸ ، ۱۵:۴۰
سپیده آقاملائی
www.cambridge.org/download_file/909426
N. Nisam, T. Roughgarden, E. Tardos and V. Vazirani (Eds). “Algorithmic Game Theory”, CUP 2007
۰ نظر موافقین ۰ مخالفین ۰ ۳۰ اسفند ۹۵ ، ۲۰:۲۶
سپیده آقاملائی
داشتم پایان‌نامه‌ی یکی را می‌خواندم group strategy-proof را ترجمه کرده بود: پادراهبرد گروهی
تعریفش را نوشته بود اینکه اگر گروهی دروغ بگویند حداقل به ضرر یک نفرشان بشود.
توی ویکیپدیا همین را با جمله‌ی برعکسش گفته، یعنی گفته همه خوشحالتر یا مثل قبل باشند.
https://en.wikipedia.org/wiki/Strategyproofness
۰ نظر موافقین ۰ مخالفین ۰ ۲۵ اسفند ۹۵ ، ۱۳:۵۱
سپیده آقاملائی
فایل‌ها را که دانلود کنید رمز دارند اما بدون رمز به این روش می‌توانید اطلاعاتش را به دست بیاورید!
برای 1.rar اسم فایل را بزنید ته این لینک نسخه‌ای که روی اینترنت هست می‌توانید دانلود کنید:
http://www.games.rwth-aachen.de/Files/bertinoro/
برای 2.rar همه‌ی مطالبش اینجا هست:
http://www.inf.ed.ac.uk/teaching/courses/agta/
این دومی نمونه سوال و حل و تمرین با حل هم دارد که در فایل اصلی نبوده.
کتاب‌های مرجعش را نمی‌دانم چه کار میشه کرد!
۰ نظر موافقین ۰ مخالفین ۰ ۱۸ اسفند ۹۵ ، ۱۱:۲۳
سپیده آقاملائی
https://www.math.hmc.edu/~su/papers.dir/rent.pdf
https://ocw.mit.edu/courses/mathematics/18-304-undergraduate-seminar-in-discrete-mathematics-spring-2015/projects/MIT18_304S15_project1.pdf
۰ نظر موافقین ۰ مخالفین ۰ ۱۰ اسفند ۹۵ ، ۱۸:۴۱
سپیده آقاملائی

http://www.cambridge.org/us/academic/subjects/computer-science/algorithmics-complexity-computer-algebra-and-computational-g/twenty-lectures-algorithmic-game-theory?format=PB

من EBook این را پیدا نکردم، اما preview آن در Google Books هست:

https://books.google.com/books?isbn=1107172667

یک سری از سوالهایش هم آنجا آمده است.

۱ نظر موافقین ۰ مخالفین ۰ ۲۳ دی ۹۵ ، ۱۹:۵۰
سپیده آقاملائی
http://people.csail.mit.edu/costis/6896sp10/
۰ نظر موافقین ۰ مخالفین ۰ ۲۳ دی ۹۵ ، ۱۹:۴۸
سپیده آقاملائی
http://econ.ucsb.edu/~garratt/Econ177/vgc_lecture.pdf
۰ نظر موافقین ۰ مخالفین ۰ ۰۴ دی ۹۵ ، ۱۱:۲۰
سپیده آقاملائی
یک قسمتی از اثبات وجود تعادل نش این است که با قضیه‌ی بروئر ثابت می‌کنند که نقطه ثابت یک تابع، تعادل نش است. حالا ایده‌ی من این بود که اگر به جای اینکه فقط به صورت وجودی از این قضیه استفاده کنیم برای پیدا کردن تعادل نش ازش استفاده کنیم. این کار هم انجام شده بود (یا حداقل کارهای شبیه‌اش).
یک چیزی که امروز در ارائه‌ی یکی از بچه‌ها بود «جایگزین محدب» بود. در بهینه‌سازی روی یک مجموعه‌ی خاص، به جای یک تابع می‌شود از یک تابع دیگر استفاده کرد و همچنان جواب همان قبلی به دست می‌آید. حالا به نظرم می‌شود همین کار را برای تعادل نش هم انجام داد.

حالا به قیافه‌ی این مقاله می‌خورد که برای پیدا کردن بهترین جواب از این تابع جانشین محدب‌ها استفاده کرده باشد، اما قول نمی‌دهم همین باشد! :))

https://papers.nips.cc/paper/5686-adversarial-prediction-games-for-multivariate-losses.pdf

http://drops.dagstuhl.de/opus/volltexte/2016/6811/pdf/LIPIcs-ISAAC-2016-41.pdf

http://www.jmlr.org/proceedings/papers/v28/mairal13.pdf
۱ نظر موافقین ۰ مخالفین ۰ ۳۰ آذر ۹۵ ، ۱۹:۴۲
سپیده آقاملائی