שחקן וטו

שחקן וטו (Veto Player) הוא שחקן במשחק בצורה קואליציונית כאשר שוויה של כל קואליציה שאינה מכילה אותו הוא אפס.

הגדרה

שחקן הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle i \in N} הוא שחקן וטו במשחק בצורה קואליציונית הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle (N;v)\!} אם:
הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle \forall S \subseteq N \setminus \{i\}: v(S) = 0 }

כלומר, השווי של כל הקואליציות שאינן מכילות את כל שחקני הווטו הוא אפס.

שימושים ודוגמאות לשחקני וטו

• אם נרצה להציג משחק בצורה קואליציונית שבו חלק מהשחקנים חייבים להיכלל בכל קואליציה נבחרת, אזי שחקנים אלה הם שחקני וטו.

• דוגמה למשחק עם שחקני וטו, היא קבלת החלטה במועצת הביטחון של האו"ם. שכן, הצבעה של כל אחת מחמש המדינות בעלות זכות הווטו (ארצות הברית, רוסיה, בריטניה, צרפת וסין) נגד הצעת החלטה של המועצה, מונעת את קבלתה.

• הליבה של משחק פשוט, המקיים הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle v(N) = 1 \!} מכילה את כל וקטורי התשלומים הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle x\!} המקיימים הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle x_i = 0\!} לכל שחקן הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle i\!} שאינו שחקן וטו, ורק את הווקטורים הללו.

• משחק פשוט נקרא נשלט וטו אם קיים בו שחקן וטו.

דוגמה

נסתכל על המשחק הבא:

הפענוח נכשל (SVG (אפשר להפעיל MathML בעזרת הרחבת דפדפן): תשובה בלתי־תקינה ("Math extension cannot connect to Restbase.") מהשרת "https://wikimedia.org/api/rest_v1/":): {\displaystyle \begin{align} v(\{1\}) = v(\{2\}) = 0, v(\{3\}) = 1 \\ v(\{1,2\}) = 0, v(\{1,3\}) = 1, v(\{2,3\}) = 1 \\ v(\{1,2,3\}) = 2 \end{align} }

במשחק זה שחקן 3 הוא שחקן וטו, מכיוון שהשווי של כל קואליציה שאינה מכילה אותו הוא 0.

ראו גם

• מונחים בתורת המשחקים

לקריאה נוספת

• שמואל זמיר, מיכאל משלר, אילון סולן, תורת המשחקים, ירושלים: מאגנס, 2008, מסת"ב 9654932946