دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
دانلود کتاب Computational Aspects of Cooperative Game Theory
دانلود کتاب جنبه های محاسباتی تئوری بازی تعاونی
مشخصات کتاب
Computational Aspects of Cooperative Game Theory
ویرایش: 1 نویسندگان: Georgios Chalkiadakis, Edith Elkind, MichaelWooldridge سری: Synthesis Lectures on Artificial Intelligence and Machine Learning ISBN (شابک) : 1608456528, 9781608456529 ناشر: Morgan & Claypool سال نشر: 2012 تعداد صفحات: 170 زبان: English فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) حجم فایل: 1 مگابایت
قیمت کتاب (تومان) : 53,000
در صورت تبدیل فایل کتاب Computational Aspects of Cooperative Game Theory به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب جنبه های محاسباتی تئوری بازی تعاونی نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
توضیحاتی در مورد کتاب جنبه های محاسباتی تئوری بازی تعاونی
تئوری بازی های تعاونی شاخه ای از اقتصاد (خرد) است که به مطالعه رفتار عوامل منفعت طلب در موقعیت های استراتژیک می پردازد که در آن توافقات الزام آور بین عوامل امکان پذیر است. هدف ما در این کتاب ارائه بررسی کار بر روی جنبه‌های محاسباتی نظریه بازی‌های مشارکتی است. ما با تعریف رسمی بازی‌های کاربردی قابل انتقال به شکل تابع مشخصه، و معرفی مفاهیم راه‌حل کلیدی مانند هسته و مقدار Shapley شروع می‌کنیم. سپس دو موضوع عمده را که هنگام در نظر گرفتن چنین بازی‌هایی از منظر محاسباتی مطرح می‌شوند، مورد بحث قرار می‌دهیم: شناسایی نمایش‌های فشرده برای بازی‌ها، و مشکل نزدیک مرتبط با مفاهیم راه‌حل محاسباتی کارآمد برای بازی‌ها. ما چندین فرمالیسم را برای بازی‌های مشارکتی که در ادبیات پیشنهاد شده‌اند بررسی می‌کنیم، از جمله، برای مثال، بازی‌های مشارکتی تعریف‌شده در شبکه‌ها، و همچنین طرح‌های نمایش فشرده عمومی مانند شبکه‌های MC و بازی‌های مهارتی. به عنوان یک مطالعه موردی دقیق، ما بازی‌های رأی‌گیری وزنی را در نظر می‌گیریم: یک کلاس پرکاربرد و عملاً مهم از بازی‌های مشارکتی که ذاتاً نمایش فشرده طبیعی دارند. ما پیچیدگی مفاهیم راه حل برای چنین بازی هایی و کلیات آنها را بررسی می کنیم. ما به طور خلاصه بازی‌هایی را با بازی‌های کاربردی غیرقابل انتقال و عملکرد پارتیشن مورد بحث قرار می‌دهیم. سپس الگوریتم‌هایی را برای شناسایی ساختارهای ائتلاف به حداکثر رساندن رفاه و روش‌های مورد استفاده توسط عوامل منطقی برای تشکیل ائتلاف‌ها (حتی در شرایط عدم قطعیت)، از جمله الگوریتم‌های چانه‌زنی، مرور می‌کنیم. ما با در نظر گرفتن برخی از موضوعات در حال توسعه، برنامه های کاربردی و جهت گیری های تحقیقاتی آینده نتیجه گیری می کنیم. فهرست مطالب: مقدمه / مفاهیم اساسی / بازنمایی ها و الگوریتم ها / بازی های رای گیری وزنی / بازی های عملکردی فراتر از مشخصه ها / تشکیل ساختار ائتلافی / موضوعات پیشرفته \"این دست نوشته لذت بخش بود برای کشف و لذت بخش برای خواندن - گسترده، اما مختصر بررسی اجمالی کار در تئوری بازی‌های مشارکتی محاسباتی. من مطمئناً از این متن با دانش‌آموزان خود، هم در دروس و هم برای ارائه پیش‌زمینه جامع برای دانش‌آموزان در گروه تحقیقاتی خود استفاده خواهم کرد. نویسندگان سهم قابل توجهی در سیستم‌های چند عاملی و بازی الگوریتمی داشته‌اند. جوامع تئوری." -- پروفسور جفری اس. روزنشاین، دانشگاه عبری اورشلیم، اسرائیل "با ظهور اینترنت، جنبه های محاسباتی تئوری بازی های مشارکتی بیش از پیش مرتبط می شوند. این کتاب منحصر به فرد و به موقع توسط Chalkiadakis، Elkind و وولدریج یک بررسی مختصر و جامع از موضوع ارائه می دهد و همزمان به عنوان یک مقدمه یک مرحله ای برای نظریه بازی های تعاونی عمل می کند. ، تحقیق در مورد جنبه های محاسباتی نظریه بازی های تعاونی پیشرفت فوق العاده ای داشته است، اما کتاب های درسی قبلی بیش از یک مقدمه کوتاه برای این موضوع مهم ارائه نکرده اند. من از برخورد کامل در این کتاب جدید که نویسندگان آن در خط مقدم این تحقیق بوده و هستند هیجان زده هستم. به تازه واردان این منطقه توصیه می شود که این کتاب را با دقت بخوانند و جلد تا جلد را بخوانند.» --پروفسور وینسنت کانیتزر، دانشگاه دوک، ایالات متحده «تئوری بازی های تعاونی ثابت کرده است که منبع باروری از چالش ها و الهام بخش برای دانشمندان رایانه است. این کتاب یک همراه ضروری برای هر کسی خواهد بود که می‌خواهد جنبه‌های محاسباتی نظریه بازی‌های مشارکتی را کشف کند.» -- پروفسور ماکوتو یوکو، دانشگاه کیوشو، ژاپن «رساله‌ای عالی در مورد الگوریتم‌ها و پیچیدگی برای بازی‌های مشارکتی. این بخش از طریق پیچ و خم مفاهیم راه حل مشارکتی به مرزهای تحقیقات تئوری بازی های الگوریتمی هدایت می شود. فصل آخر به ویژه برای دانشجویان فارغ التحصیل و محققان جوانی که به دنبال موضوعات تحقیقاتی هستند بسیار ارزشمند خواهد بود.» --پروفسور Xiaotie Deng، دانشگاه لیورپول ، انگلستان
توضیحاتی درمورد کتاب به خارجی
Cooperative game theory is a branch of (micro-)economics that studies the behavior of self-interested agents in strategic settings where binding agreements among agents are possible. Our aim in this book is to present a survey of work on the computational aspects of cooperative game theory. We begin by formally defining transferable utility games in characteristic function form, and introducing key solution concepts such as the core and the Shapley value. We then discuss two major issues that arise when considering such games from a computational perspective: identifying compact representations for games, and the closely related problem of efficiently computing solution concepts for games. We survey several formalisms for cooperative games that have been proposed in the literature, including, for example, cooperative games defined on networks, as well as general compact representation schemes such as MC-nets and skill games. As a detailed case study, we consider weighted voting games: a widely-used and practically important class of cooperative games that inherently have a natural compact representation. We investigate the complexity of solution concepts for such games, and generalizations of them. We briefly discuss games with non-transferable utility and partition function games. We then overview algorithms for identifying welfare-maximizing coalition structures and methods used by rational agents to form coalitions (even under uncertainty), including bargaining algorithms. We conclude by considering some developing topics, applications, and future research directions. Table of Contents: Introduction / Basic Concepts / Representations and Algorithms / Weighted Voting Games / Beyond Characteristic Function Games / Coalition Structure Formation / Advanced Topics "This manuscript was a pleasure to discover, and a pleasure to read -- a broad, but succinct, overview of work in computational cooperative game theory. I will certainly use this text with my own students, both within courses and to provide comprehensive background for students in my research group. The authors have made a substantial contribution to the multiagent systems and algorithmic game theory communities." --Professor Jeffrey S. Rosenschein, The Hebrew University of Jerusalem, Israel "With the advent of the internet, the computational aspects of cooperative game theory are ever more relevant. This unique and timely book by Chalkiadakis, Elkind, and Wooldridge gives a concise and comprehensive survey of the subject, and serves at the same time as a one-stop introduction to cooperative game theory." --Professor Bernhard von Stengel, London School of Economics, UK "In recent years, research on the computational aspects of cooperative game theory has made tremendous progress, but previous textbooks have not included more than a short introduction to this important topic. I am excited by the thorough treatment in this new book, whose authors have been and continue to be at the very forefront of this research. Newcomers to the area are well advised to read this book carefully and cover to cover." --Professor Vincent Conitzer, Duke University, USA "Cooperative game theory has proved to be a fertile source of challenges and inspiration for computer scientists. This book will be an essential companion for everyone wanting to explore the computational aspects of cooperative game theory." --Prof Makoto Yokoo, Kyushu University, Japan "An excellent treatise on algorithms and complexity for cooperative games. It navigates through the maze of cooperative solution concepts to the very frontiers of algorithmic game theory research.The last chapter in particular will be enormously valuable for graduate students and young researchers looking for research topics." --Professor Xiaotie Deng, University of Liverpool, UK
فهرست مطالب
Content: Preface --
Acknowledgments --
Summary of key notation. 1. Introduction --
1.1 Why are non-cooperative games non-cooperative? --
1.2 Computational problems in game theory --
1.3 The remainder of this book --
1.4 Further reading. 2. Basic concepts --
2.1 Characteristic function games --
2.1.1 Outcomes --
2.1.2 Subclasses of characteristic function games --
2.2 Solution concepts --
2.2.1 Shapley value --
2.2.2 Banzhaf index --
2.2.3 Core and core-related concepts --
2.2.4 Nucleolus --
2.2.5 Kernel --
2.2.6 Bargaining set --
2.2.7 Stable set. 3. Representations and algorithms --
3.1 Combinatorial optimization games --
3.1.1 Induced subgraph games --
3.1.2 Network flow games --
3.1.3 Assignment and matching games --
3.1.4 Minimum cost spanning tree games --
3.1.5 Facility location games --
3.2 Complete representations --
3.2.1 Marginal contribution nets --
3.2.2 Synergy coalition groups --
3.2.3 Skill-based representations --
3.2.4 Algebraic decision diagrams --
3.3 Oracle representation. 4. Weighted voting games --
4.1 Definition and examples --
4.2 Dummies and veto players --
4.2.1 Power and weight --
4.2.2 Computing the power indices --
4.2.3 Paradoxes of power --
4.3 Stability in weighted voting games --
4.3.1 The least core, the cost of stability, and the nucleolus --
4.4 Vector weighted voting games --
4.4.1 Computing the dimension of a simple game. 5. Beyond characteristic function games --
5.1 Non-transferable utility games --
5.1.1 Formal model --
5.1.2 Hedonic games --
5.1.3 Qualitative games --
5.2 Partition function games. 6. Coalition structure formation --
6.1 Coalition structure generation --
6.1.1 Dynamic programming --
6.1.2 Anytime algorithms --
6.2 Coalition formation by selfish rational agents --
6.2.1 Coalition formation via bargaining --
6.2.2 Dynamic coalition formation --
6.2.3 Coalition formation under uncertainty --
6.3 Coalition formation and learning. 7. Advanced topics --
7.1 Links between cooperative and non-cooperative games --
7.1.1 Cooperation in normal-form games --
7.1.2 Non-cooperative justifications of cooperative solution concepts --
7.1.3 Program equilibrium --
7.2 Using mechanism design for coalition formation --
7.2.1 Anonymity-proof solution concepts --
7.3 Overlapping and fuzzy coalition formation --
7.4 Logical approaches to cooperative game theory --
7.5 Applications --
7.5.1 Coalitions in communication networks --
7.5.2 Coalitions in the electricity grid --
7.5.3 Core-selecting auctions --
7.6 Research directions. Bibliography --
Authors\' biographies --
Index.
Abstract: Cooperative game theory is a branch of (micro- )economics that studies the behavior of self-interested agents in strategic settings where binding agreements among agents are possible. Our aim in this book is to present a survey of work on the computational aspects of cooperative game theory. We begin by formally defining transferable utility games in characteristic function form, and introducing key solution concepts such as the core and the Shapley value. We then discuss two major issues that arise when considering such games from a computational perspective: identifying compact representations for games, and the closely related problem of efficiently computing solution concepts for games. We survey several formalisms for cooperative games that have been proposed in the literature, including, for example, cooperative games defined on networks, as well as general compact representation schemes such as MC-nets and skill games. As a detailed case study, we consider weighted voting games: a widely-used and practically important class of cooperative games that inherently have a natural compact representation. We investigate the complexity of solution concepts for such games, and generalizations of them. We briefly discuss games with non-transferable utility and partition function games. We then overview algorithms for identifying welfare-maximizing coalition structures and methods used by rational agents to form coalitions (even under uncertainty), including bargaining algorithms. We conclude by considering some developing topics, applications, and future research directions
