Lý thuyết trò chơi: Bài tập áp dụng 2

By PhD. Le Thanh Ha
Để ý
• Viết tên, số thẻ sinh viên và câu trả lời dễ đọc.
• Khuyến khích hợp tác với các bạn cùng lớp. Tuy nhiên, bạn phải viết câu trả lời theo cách
riêng của mình.
• Các bài toán được chấm điểm có thể được chọn ngẫu nhiên. (Hoặc tất cả các bài toán có
thể được chấm điểm. Trong mọi trường hợp, việc chấm điểm đều dựa trên những bài toán
giống nhau.)
Deadline:

Bài 1:
Linus và Rerun chia nhau 300 đô la theo nguyên tắc sau: mỗi người chọn một trong các số 0, 1, 2
hoặc 3. Nếu tổng các số của chúng không lớn hơn 3 thì mỗi người nhận được số mình chọn nhân
100 đô la. Nếu tổng các số của họ lớn hơn 3 thì cả hai không nhận được gì và 300 đô la sẽ được
quyên góp cho tổ chức từ thiện.
1. Hãy mô tả tình huống này ở dạng ma trận và chuẩn tắc. Trình bày phần thưởng của họ bằng
cách sử dụng ma trận.
2. Tìm tất cả các điểm cân bằng Nash của chiến lược thuần túy.
3. Tìm tất cả các cân bằng Nash hỗn hợp.

Bài 2:
Hãy xem xét trò chơi hai người chơi sau đây với hai chiến lược được gọi là trò chơi ‘stag-hunt’:

Giả sử a > 2.
1. Tìm tất cả các điểm cân bằng Nash của chiến lược thuần túy.
2. Cân bằng Nash nào sẽ có khả năng được chọn hơn trong thực tế? Giải thích?

Bài 3:
Hãy xem xét sự độc quyền của Cournot tổng quát sau đây. Có hai hãng và mỗi hãng i(= 1; 2) có
hàm cầu nghịch đảo sau:
pi(qi; qj) = a - bqi - dqj:
Chi phí sản xuất được giả định bằng 0. Khi đó lợi nhuận của mỗi hãng được viết là
qipi(qi; qj). Giả sử a > 0, b > 0, b > d, (d có thể âm nhưng khác 0).
1. Với điều kiện bậc 1, hãy xác định hàm phản ứng tốt nhất.
2. Trò chơi là sự bổ sung chiến lược hay thay thế chiến lược? Hãy giải thích.

Bài 4:
Hãy xem xét sự độc quyền của Bertrand sau đây với sự khác biệt hóa sản phẩm. Có hai hãng và
mỗi hãng i(= 1; 2) có hàm cầu sau:
qi(pi; pj) = a - bpi - dpj:
Chi phí sản xuất giả sử bằng 0. Hàm lợi nhuận mỗi hãng như sau:
piqi(pi; pj). Giả sử a > 0, b > 0, b > d, và (d có thể bị âm nhưng khác 0).
1. Với điều kiện bậc 1, hãy xác định hàm phản ứng tốt nhất.
2. Trò chơi là sự bổ sung chiến lược hay thay thế chiến lược? Hãy giải thích.

Bài 5:
Trò chơi gia nhập thị trường: Có 3 công ty đang xem xét thâm nhập thị trường mới. Lợi ích của
mỗi hãng tham gia là 150/n trong đó n là số hãng tham gia. Chi phí đầu vào là 62.
(a) Tìm tất cả các cân bằng Nash chiến lược thuần túy.
(b) Tìm điểm cân bằng chiến lược hỗn hợp đối xứng trong đó cả ba người chơi đều có cùng xác
suất tham gia.

Bài 6:
eBay’s recommendation: It is hard to imagine that anyone is not familiar with eBay°c , the
most popular auction website by far. The way a typical eBay auction works is that a good is
placed for sale, and each bidder places a “proxy bid”, which eBay keeps in memory. If you enter
a proxy bid that is lower than the current highest bid, then your bid is ignored. If, however, it is
higher, then the current bid increases up to one increment (say, 1 cent) above the second highest
proxy bid. For example, imagine that three people placed bids on a used laptop of $55, $98 and
$112. The current price will be at $98.01, and if the auction ended the player who bid $112
would win at a price of $98.01. If you were to place a bid of $103.45 then the who bid $112
would still win, but at a price of $103.46, while if your bid was $123.12 then you would win at a
price of $112.01.
Now consider eBay’s historical recommendation that you think hard about your value of the
good, and that you enter your true value as your bid, no more, no less. Assume that the value of
the good for each potential bidder is independent of how much other bidders value it.
(a) Argue that bidding more than your valuation is weakly dominated by actually bidding
your valuation.
(b) (b) Argue that bidding less than your valuation is weakly dominated by
actually bidding your valuation.
(c) Use your analysis above to make sense of eBay’s recommendation. Would
you follow it?