Kullanıcı adına pazarlık eden bir LLM ajanının kullanıcının değil başka bir hedefin peşine düşmesi riski hangi klasik sorunla modellenir?

Kullanıcı asil, ajan vekildir; hedefler ayrışırsa vekil asilin çıkarına göre davranmayabilir. Sunumda bu “hedef uyumu” sorusudur.

Karşı ajanın mesajına gizlenmiş talimatlarla bir ajanı yönlendirme girişimine ne denir?

İstem enjeksiyonu ajanın girdisini manipüle eder. Sandviç saldırısı işlem sıralamasıyla, danışıklılık ise fiyat koordinasyonuyla ilgilidir.

100 TL paylaşılacak; üç tur (A, B, A önerir), δ = 0,9, son turda reddedilirse ikisi de 0 alır. Alt oyun mükemmel dengede A'nın payı kaçtır?

Tur 3: A 100 alır. Tur 2: B, A'ya 0,9·100 = 90 verir, 10 tutar. Tur 1: A, B'ye 0,9·10 = 9 verir ⇒ A 91. 52,6 sonsuz ufuk payıdır.

Sonsuz ufuklu Rubinstein pazarlığında δ = 0,8 ise ilk önerenin payı (100 üzerinden) yaklaşık kaçtır?

Önerenin payı 1/(1 + δ) = 1/1,8 ≈ 0,556. 44,4 karşı tarafın payıdır; sabır (δ) arttıkça pay ½'ye yaklaşır.

Dört firma tekel kârını (100) eşit paylaşıyor; sapan firma bir dönem 100 alıyor, sonra 0. Tetik (kinci, Grim) stratejisi hangi δ için sürer?

25/(1 − δ) ≥ 100 ⟺ δ ≥ 3/4. İki firmada 1/2, üç firmada 2/3: firma sayısı arttıkça danışıklılık zorlaşır.

Calvano ve diğ. (2020) simülasyonları algoritmik fiyatlandırma hakkında ne gösterdi?

Açık anlaşma olmadan da yüksek fiyat ortaya çıkabilir; bu yüzden “anlaşma yoksa danışıklılık var mıdır?” bir düzenleme sorusudur.

Geçmiş alıcı değerleri 0,8; 0,5; 0,4; 0,1. Deneysel geliri (alıcı başına p·k/n) en büyükleyen fiyat ve gelir nedir?

Gelirler: 0,8·1/4 = 0,2; 0,5·2/4 = 0,25; 0,4·3/4 = 0,3; 0,1·4/4 = 0,1 ⇒ p = 0,4. En yüksek değer en iyi fiyat değildir.

Sunumda seçilen fiyatın deneysel geliri (0,294) gerçek gelirinden (0,249) neden yüksektir?

Seçim ve değerlendirme aynı veriyle yapılınca öğrenilen kural örneğe “ezberlenir”; örnek arttıkça fark küçülür. Eğitim ve değerlendirme verisi ayrılmalıdır.

Sinir ağıyla açık artırma öğrenen otomatik mekanizma tasarımında teşvik uyumluluğu (IC) kısıtı nasıl ele alınır?

Dütting ve diğ. (2019) IC ihlalini pişmanlık olarak ölçüp cezalandırır; öğrenilen kuralda küçük bir pişmanlık kalabilir.

Üstel mekanizma: iki aday fiyatın gelirleri 3 ve 1, ε = 2, Δ = 1. Birinci fiyatın seçilme olasılığı yaklaşık kaçtır?

Ağırlıklar exp(ε·R/2Δ): e³ ve e¹ ⇒ e²/(e² + 1) ≈ 0,881. 0,75 gelirle orantılı seçim olurdu; olasılık 1 olsaydı mahremiyet sağlanmazdı.

Değerler 10, 8, 6, 5, 3; blok kapasitesi 3; taban ücret r = 5 ve bahşiş 1. Kaç işlem girer, ne kadar yakılır?

Giriş eşiği r + bahşiş = 6: 10, 8, 6 girer. Taban ücret 3·5 = 15 yakılır, bahşişler (3) üreticiye gider. 24 birinci fiyat kuralında dürüst teklif toplamıdır.

Taban ücret r = 200. Önce tamamen dolu bir blok, ardından boş bir blok gelirse yeni taban ücret kaç olur?

Dolu blok +%12,5: 225; boş blok −%12,5: 225·0,875 = 196,875. Artış ve azalış oransal olduğu için 200'e geri dönülmez.

Havuz (1000 A; 1000 B), x·y sabit. Saldırgan önce 100 A satarsa, ardından 100 A satan kullanıcı kaç B alır?

Saldırgan 90,91 B alır, havuz (1100; 909,09) olur. Kullanıcı: 909,09 − 1.000.000/1200 ≈ 75,76 B (tek başına 90,91 alırdı).

Kullanıcının sandviç saldırısına karşı en basit koruması hangisidir?

Kayma sınırı aşılırsa işlem iptal olur; saldırganın öne geçme miktarı ve kârı bu sınırla kısıtlanır. Gevşek tolerans saldırıya alan açar.

Akıllı sözleşme, mekanizma tasarımının hangi varsayımını kodla sağlar?

Kod herkese açık ve otomatik yürüdüğü için kurallar sonradan değiştirilemez. Ama bekleyen işlemler herkese görünür kalır (MEV buradan doğar).

Hisse ispatında (proof of stake) teminattan kesme (slashing) neyi amaçlar?

Doğrulayıcı teminat yatırır; dürüst davranış ödüllendirilir, hile teminattan kesilerek cezalandırılır. Ücret yakma ve taban ücret işlem ücreti mekanizmasına aittir.

Kombinatoryal açık artırmada m = 12 nesne varsa bir teklifçinin değer bildirebileceği boş olmayan paket sayısı kaçtır?

Paket sayısı 2^m − 1 = 4.096 − 1 = 4.095 (boş küme hariç). Girdi m ile üstel büyür.

Büyük oyunlarda Nash dengesi bulmanın zor olabilmesi (PPAD) karşısında sunumda önerilen yaklaşım hangisidir?

Çok oyunculu pokerde insan üstü sonuçlar pişmanlığı en aza indirme ve arama ile elde edildi (Brown ve Sandholm, 2019).

Ders haritasında Bölüm 5 (Açık Artırmalar) hangi bölüme bağlanır ve neden?

Harita Bölüm 4 → 5 bağını VCG ile kurar: tek nesnede VCG ödemesi ikinci en yüksek teklife eşittir.

Haritada Bölüm 11 (Anarşinin Bedeli) hangi bölümden beslenir?

Bölüm 8'deki bencil yönlendirme ağları, dengenin optimuma göre ne kadar kötü olduğunu ölçen Anarşinin Bedeli'ne (4/3) götürür.