Wooldridge ve Jennings'in "zayıf ajan" tanımındaki dört özellikten biri değildir?

Dört özellik otonomi, reaktivite, proaktivite ve sosyal yetenektir. MAS'te her ajanın bilgisi yereldir; tam bilgi bir özellik değildir.

Drone, şarjı bitmeden kendiliğinden istasyona gidiyor. Bu davranış hangi özelliğe örnektir?

Yalnızca tepki vermeyip hedef için inisiyatif almak proaktivitedir. Reaktivite, bir değişikliği algılayıp ona tepki vermektir (engel görünce frenlemek).

Mahkûmun İkilemi: (Sessiz, Sessiz) = (−1, −1), (Sessiz, İhanet) = (−3, 0), (İhanet, İhanet) = (−2, −2). Nash dengesi hangisi?

İhanet baskın stratejidir (0 > −1 ve −2 > −3). Denge (−2, −2) olur; oysa (−1, −1) ikisi için de daha iyidir.

Koridor oyununda iki robot aynı tarafa giderse (1, 1), farklı tarafa giderse (−1, −1) alır. Kaç saf Nash dengesi vardır?

(Sağ, Sağ) ve (Sol, Sol) dengedir. Sorun hangisinin oynanacağıdır; "herkes sağdan" konvansiyonu bir dengeyi önceden seçer.

Yazı-Tura Eşleştirme (sıfır toplamlı) oyununda Nash dengesi nedir?

Her saf profilde kaybeden taraf sapar. Tek denge, her oyuncunun ½–½ karıştırdığı karışık dengedir: öngörülemez olmak önemlidir.

Merkezi kontrolün dezavantajı hangisidir?

Merkez tek bir hata noktası ve darboğazdır; ayrıca ajanların bildirdiği özel bilgiye güvenmek zorundadır. A dağıtık kontrolün sorunudur.

Sözleşme ağı protokolünün adım sırası hangisidir?

Yönetici görevi duyurur, yükleniciler maliyetlerini teklif eder, sözleşme en iyi teklife verilir (ödül), yüklenici sonucu raporlar.

Maliyetler (dk) R1: G1 2, G2 3, G3 5; R2: 3, 7, 4; R3: 6, 8, 9. Görevler G1, G2, G3 sırasıyla ihaleye çıkar; her robot tek görev alır. Toplam?

G1 → R1 (2), G2 → R2 (7, çünkü R1 meşgul), G3 → R3 (9): 2 + 7 + 9 = 18 dk.

Aynı maliyet tablosunda 3! = 6 atamayı deneyen merkezi optimumun toplamı kaçtır?

En iyisi G1 → R3, G2 → R1, G3 → R2: 6 + 3 + 4 = 13 dk. Sözleşme ağı (18) bundan %38 fazladır.

Sözleşme ağı örnekte neden optimumu kaçırır?

Her adımda yerel en iyi karar verilir; ileride daha değerli olacak robot erken bağlanır. Görev sırası da sonucu değiştirir.

Hiçbir koalisyona katkısı olmayan oyuncunun Shapley değerinin 0 olmasını hangi aksiyom söyler?

Kukla oyuncu aksiyomu: her S için v(S ∪ {i}) = v(S) ise φ_i = 0. Verimlilik, payların toplamının v(N) olmasıdır.

v: A 10, B 20, C 30, AB 50, AC 60, BC 70, ABC 120. Sıra B → C → A iken A'nın marjinal katkısı?

A en son gelir: v(ABC) − v(BC) = 120 − 70 = 50.

v: A 10, B 20, C 30, AB 50, AC 60, BC 70, ABC 120. Shapley değeri (φ_A, φ_B, φ_C) nedir?

Altı sıradaki marjinal katkı toplamları 180, 240, 300; 6'ya bölünce (30, 40, 50). Toplam 120: verimlilik sağlanır.

Aynı oyunda y = (10, 25, 85) çekirdekte değildir. Hangi koalisyon onu engeller?

y_A + y_B = 35 < v(AB) = 50: A ile B ayrılıp 50 alırsa ikisi de kazanır. Diğer kısıtlar sağlanır.

Çoğunluk oyununda (3 ajan, herhangi iki ajan 1 alır) çekirdek neden boştur?

x_A+x_B ≥ 1, x_A+x_C ≥ 1, x_B+x_C ≥ 1 toplanınca 2·Σx ≥ 3 çıkar; Σx = 1 ile çelişir.

Ağırlıklı oylama [51; 50, 49, 1]. Shapley–Shubik endeksi (A, B, C)?

A, 6 sıranın 4'ünde kilit oyuncudur; B ve C birer sırada. (3/5, 1/5, 1/5) Banzhaf endeksidir. Ağırlık ≠ güç.

n = 4, e = 20, r = 1,6, u_i = 20 − c_i + 0,4·Σc. O1 hiç vermez, diğer üçü 20 verir. O1'in kazancı?

Havuz 60 × 1,6 = 96, kişi başı 24. O1 kendi 20'sini de tutar: 20 + 24 = 44; katkı verenler 24 alır.

Kamu malı oyununda ikilem (bireysel teşvik ile sosyal refahın ters düşmesi) hangi koşulda vardır?

r/n < 1 ise katkı verene her jetondan 1'den az döner (bireysel kayıp); r > 1 ise grup kazanır. r ≥ n olursa tam katkı baskın olur.

Aynı oyunda (n = 4, e = 20, r = 1,6) Nash dengesinde ve herkes tam katkı verdiğinde kişi başı kazanç?

∂u_i/∂c_i = −0,6 olduğundan c = 0 baskındır: herkes 20 tutar. Herkes 20 verirse havuz 128, kişi başı 32: denge Pareto optimal değildir.

Laboratuvar deneylerinde (Fehr ve Gächter, 2000) maliyetli ceza imkânı verilince ne gözlenir?

Ceza, katkı vermemenin getirisini düşürür ve katkılar yüksek kalır. Cezasız tekrarlanan oyunda ise katkılar giderek azalır.