پیرامون نظریه بازی ها
about Game theory

WikiLeaks ­ More Isra...eli Game Theory Warfare?
By Jeff Gates

"The United States is the real victim of WikiLeaks. It's an action aimed at discrediting them." Franco Frattini, Foreign Minister of Italy
The impact of the WikiLeaks release of diplomatic cables fits the behavior profile of those well versed in game theory warfare.
When Israeli mathematician Robert J. Aumann received the 2005 Nobel Prize in economic science for his work on game theory, he conceded, "the entire school of thought that we have developed here in Israel" has turned "Israel into the leading authority in this field."
The candor of this Israeli-American offered a rare insight into an enclave long known for waging war from the shadows. Israel's most notable success to date was "fixing" the intelligence that induced the U.S. to invade Iraq in pursuit of a geopolitical agenda long sought by Tel Aviv
When waging intelligence wars, timing is often the critical factor for game-theory war planners. The outcome of the WikiLeaks release suggests a psy-ops directed at the U.S.
Why now? Tel Aviv was feeling pressure to end its six-decade occupation of Palestine. With this release, its foot-dragging on the peace process was displaced with talk of an attack on Iran.
While the U.S. bore the brunt of the damage, the target was global public opinion. To maintain the plausibility of The Clash of Civilizations, a focus must be maintained on Iran as a credible Evil Doer.
With fast-emerging transparency, Israel and pro-Israelis have been identified as the source of the intelligence that took coalition forces to war in Iraq. Thus the need to shift attention off Tel Aviv.
WikiLeaks may yet succeed in that mission.
Foreseeable Futures
Game theory war planning aims to create outcomes that are predictable-within an acceptable range of probabilities. That's why Israeli war planners focus on gaining traction for a plausible narrative and then advancing that storyline step by gradual step.
For the Zionist state to succeed with its expansionist agenda, Iran must remain at center stage as an essential villain in a geopolitical morality play pitting the West against Islamo Fascists.
To displace facts with false beliefs-as with belief in the intelligence that induced the invasion of Iraq-momentum must be maintained for the storyline. Lose the plot (The Clash) and peace might break out. And those deceived may identify the deceiver.
Thus the timing of this latest WikiLeaks release. Its goal: to have us believe that it is not Tel Aviv but Washington that is the forefront of geopolitical duplicity and a source of Evil Doing.
Intelligence wars rely on mathematical models to anticipate the response of those targeted. With game theory algorithms, reactions become foreseeable-within an acceptable range of probabilities.
Control enough of the variables and outcomes become a mathematical inevitability.
The WikiLeaks Motive
Was the reaction to this latest WikiLeaks foreseeable? With exquisite timing, the U.S. was discredited with an array of revelations that called into question U.S. motives and put in jeopardy U.S. relations worldwide.
As the Italian Foreign Minister summarized: "The news released by WikiLeaks will change diplomatic relations between countries."
The hard-earned trust of the Pakistanis disappeared overnight. Attempts to engage Iran were set back. The overall effect advanced The Clash storyline. If Washington could so badly misread North Korean intentions, then why is the U.S. to be trusted when it comes to a nuclear Iran?
This Wiki-catalyzed storyline pushed Israel off the front page in favor of Iran.
Even U.S. detainees at Guantanamo are again at issue, reigniting that shameful spectacle as a provocation for extremism and terror. U.S. diplomats will now be suspected of spying and lying. What nation can now trust Americans to maintain confidences?
In short, the risks increased for everyone.
Except Israel.
Should Israel launch an attack on Iran, Tel Aviv can cite WikiLeaks as its rationale. Though an attack would be calamitous from a human, economic and financial perspective, even that foreseeable outcome would be dwarfed by the enduring hatred that would ensue.
That too is foreseeable-from a game theory perspective of those marketing The Clash.
The effect of the U.S. invasion of Iraq was predictable. King Abdullah of Saudi Arabia foresaw it, noting simply that the U.S. invasion would "give Iraq to Iran as a gift on a golden platter."
With the elimination of Sunni leader Saddam Hussein, the numerically dominant Shiites of Iraq were drawn into the political orbit of the Shiite-dominant Iran.
Game theorists focus their manipulation of affairs on their control of key variables. Then events take on a life all their own. The impact of this discrediting release was wide-ranging and fully foreseeable.
A Mossad case officer explained Israel's success at waging war by way of deception: "Once the orchestra starts to play, we just hum along."
These, after all, are the leading authorities in the field.
Jeff Gates is author of Guilt By Association-How Deception and Self-Deceit Took America to War. See www.criminalstate.com
 |+| نوشته شده در  Sun 9 Jan 2011ساعت 6:9 PM  توسط افشین حقیقی  | 
یکی از گرایش‌های نو در کامپیوتر “نظریهٔ الگوریتمی بازی‌ها (Algorithmic Game Theory) است که به "نظریه محاسباتی بازی‌ها (Computational Game Theory) نیز مشهور است. این گرایش که به تازگی طرفداران زیادی هم پیدا کرده یکی از فصل‌های مشترک کامپیوتر و اقتصاد است و همانگونه که از نامش بر می‌آید به جنبه‌های الگوریتمی نظریه‌ بازی‌ها، سازوکارهای طراحی شبکه، اقتصاد و طراحی مکانیسم‌ها می‌پردازد و یکی از پرکاربردترین زمینه‌های رایانه است. هر روز که می‌گذرد جنبه‌های مشترک بیشتری بین کامپیوتر و اقتصاد می‌یابیم، برای نمونه جان فون نویمان که کامپیوتری‌ها او را از بنیان‌گذاران و نظریه‌پردازان رایانه‌های امروزی می‌دانند و هنوز هم معماری‌ کامپیوترهایی را که بکار می‌بریم “معماری فون‌ نویمانی” می‌گوییم، از پایه‌گذاران نظریه بازی‌ها است.

نظریه بازی‌های الگوریتمی از آخرین زمینه‌های پژوهشی است که در تعامل با اقتصاد، علوم کامپیوتر و ریاضیات است. در اوایل دهه ۱۹۹۰ و با ظهور اینترنت, نظریه بازیهای الگوریتمی به واسطه گستردگی زمینه‌های جدید کاربردش بسیار مورد توجه قرار گرفته‌است. این حوزه مطالعات ریاضی بازی‌ها کاملا متمرکز بر روشهای محاسباتی رایانه‌ای و الگوریتمی است. این مطالعات بین رشته‌ای بسیار جذاب بوده و غالبا ترکیبی از متدولوژی‌ها و تکنیک ‌هایی از حوزه‌های بهینه سازی و الگوریتم‌ها و نظریه بازی‌ها است. نظریه بازی الگوریتمی کمکم شایانی به درک بسیاری از بازی‌های اساسی در سال‌های اخیر نموده‌است و به زمینه‌ای بسیار فعال جهت کارهای پژوهشی تبدیل شده‌است. یکی از کسانی که در این زمینه کار می‌کند یک ایرانی است: سید وهاب میررکنی مهندسی کامپیوتر خود را از شریف گرفته و دکترا و فوق‌دکترایش را از ام‌آی‌تی، وی همچنین برای مایکروسافت و آی‌بی‌ام کارکرده‌است.

بیشتر کسانی که بر روی “نظریهٔ الگوریتمی بازی‌ها” کار می‌کنند کامپیوتری هستند و زمینه خوبی برای کار و پژوهش به ویژه در کارشناسی‌ارشد و دکترا است. به تازگی کتابی با همین نام “Algorithmic Game Theory ” توسط انتشارات دانشگاه کمبریج چاپ شده که نسخه‌ای از آن در اینترنت قابل دریافت است و برای کسانی که می‌خواهند در این باره بیشتر بدانند، بسیار عالی است. همینطور اسامی چهار نویسنده (ویراستار) کتاب، زمینه‌های پژوهشی و درس‌هایی که ارایه می‌دهند در زیر آمده‌است:

http://www.cc.gatech.edu/%7Evazirani/ Vijay V. Vazirani
http://theory.stanford.edu/%7Etim/ Tim Roughgarden
http://www.cs.cornell.edu/people/eva/eva.html Éva Tardos
http://www.cs.huji.ac.il/%7Enoam/ Noam Nisan

مباحث این کتاب بصورت اجمالی شامل موارد زیر میشود:

بخش اول:محاسبه در بازی

این بخش شامل توضیحاتی در مورد راه حلهای پایه‌ای، یافتن تعادل نش، یافتن تعادل برای بازی دو نفره در فرم گسترده، طراحی الگوریتمهای ترکیبی برای تعادل بازار، محاسبه تعادل بازار برای برنامه‌های محدب، بازیهای گرافیکی و رمزنگاری در نظریه بازی است.

بخش دوم: طراحی مکانیزم الگوریتمی

این بخش شامل توضیحاتی در مورد راه حلهای پایه‌ای، یافتن تعادل نش، یافتن تعادل برای بازی دو نفره در فرم گسترده، طراحی الگوریتمهای ترکیبی برای تعادل بازار، محاسبه تعادل بازار برای برنامه‌های محدب، بازیهای گرافیکی و رمزنگاری در نظریه بازی است.

بخش سوم: نا کار آمدی در تعادل

این بخش شامل توضیحاتی اجمالی در مورد مسیریابی، توازن و مکانیزم‌های تخصیص است.

بخش چهارم: موضوعات اضافه شده

این بخش شامل توضیحاتی در مورد طراحی شبکه‌ها، محل تسهیلات، تعادل تعاونی، طراحی شبکه‌های بازی‌های دیگر، بازی‌های تصادفی، به اشتراک گذاشتن پهنای باند بازی‌ها می‌باشد.

 استادان برجسته

از استادان بزرگ دنیا که این درس را تدریس می‌کنند می‌توان به موارد زیر اشاره کرد:

Email Name & family


Instructor: Éva Tardos TA: Thành Nguyen
mailto:vetta@math.mcgill.ca Prof. Adrian Vetta
mailto:christos@cs.berkeley.edu Christos H. Papadimitriou
------------- Daskalakis Constantinos
zoe«the letter a»@stanford.edu Roughgarden تیم و Hartline جیسون

همینطور سایتهای زیر اطلاعات مفیدی در این زمینه در دسترستان خواهد داد:



تعدادی از مقالات که در این زمینه مطرح شده‌اند عبارتند از:

Truthful Mechanisms With Implicit Payment Computation

Market Design for a P2P Backup System

Matching In Networks with Bilateral Contracts

Algorithmic Game Theory, A ThesisPresented to The Academic Faculty by Aranyak Mehta

An Algorithmic Game Theory Primer Tim Roughgarden†

همینطور اخیرا کنفرانسهایی در این زمینه بر گزار شده‌است که میتوانید از طریق وب سایت زیر به آنها دسترسی داشته باشید.


جنبه‌های مختلف نظریه بازی‌های الگوریتمی:

بررسی اجمالی

نظریه الگوریتمی بازی ترکیبی از تفکر الگوریتمی با بازی نظری، و یا، به طور کلی، مفاهیم اقتصادی است. این درس بر روی مشکلات ناشی از اینترنت و سایر شبکه‌های کامپیوتری غیر متمرکز تمرکز خواهد داشت. بیشترین تأکید بر روی این ویژگی اینترنت است که بوسیله یک نهاد مرکزی طراحی نشده‌است. اما تعامل پیچیده بسیاری از عوامل اقتصادی، از جمله اپراتورهای شبکه به عنوان خدمات، ارائه دهندگان، طراحان، کاربران، در درجات مختلفی از همکاری و رقابت توسط اینترنت امکان پذیر است.این درس بر روی بسیاری از سئوالات در رابط بین الگوریتم‌های بازی و تئوری تمرکز می‌کند.

مباحث این درس بصورت اجمالی شامل موارد زیر میشود:

  • مقدمه‌ای بر الگوریتم‌ها و بازی‌ها (Introduction to Algorithms and Games)

  • بازی‌ها در شبکه (Games on Networks)

congestion games

selfish routing in networks

Nash and Wardrop equilibria

coordination ratios (price of anarchy)

pricing network edges

network design with selfish agents

  • جنبه‌های الگوریتمی از تعادل (Algorithmic Aspects of Equilibria)

existence and complexity of equilibria (including Nash and cooperative) complexity of market equilibria fast algorithms for specific games

games with incomplete information

evolutionary games

  • جنبه‌های اقتصادی از مسیریابی اینترنت (Economic aspects of Internet routing)

fairness, charging schemes, and rate control.

  • طراحی مکانیسم (Mechanism Design)

general principles

algorithmic mechanism design

distributed aspects

specific applications, eg multicast pricing

cost-sharing mechanisms

  • مزایده (Auctions)

combinatorial auctions


auctions for digital goods

computational aspects of auctions

پیوند به بیرون

پاورپوینت مطلب را می‌توانید از اینجا دانلود نمائید.

برای دریافت کتاب نظریه الگوریتمی بازی ها نوشته Noam Nisan اینجا کلیک نمائید.

 |+| نوشته شده در  Fri 7 Jan 2011ساعت 3:35 PM  توسط افشین حقیقی  |