Đề xuất này nói chung là không đúng sự thật . Người ta có thể chỉ ra rằng nó đúng trong trường hợp và . Ở đây, tôi trưng bày một ví dụ ngược khi và .m = 2 n = 3 m = 2n=2m=2n=3m=2
Một nhận xét ngắn gọn. Chúng ta có thể viết lại câu hỏi bằng từ ngữ: liệu trạng thái cân bằng Nash "ngẫu nhiên hơn" ( so với ) có kém hiệu quả hơn không? Theo trực giác, khi nhiều chiến lược hỗn hợp được chơi, kết quả nhận ra là ngẫu nhiên hơn và nó có thể rất kém hiệu quả do thiếu sự phối hợp giữa các tác nhân. Khi các tác nhân chơi các chiến lược thuần túy, chúng ta có thể nghĩ rằng chúng ta giảm vấn đề phối hợp được đưa ra mà chúng ta xem xét cân bằng Nash. Trực giác này không giữ nếu mệnh đề là sai, vì tôi sẽ chỉ ra khi và . e n = 3 m = 2e′en=3m=2
Suy ra và hai hành động có thể. Các hàm độ trễ được xác định như sau:
, , và , , . Điều đó có nghĩa là khi các tác nhân chơi (resp. ), họ sẽ nhận được tiền thưởng (resp. ). Đây là một trò chơi tắc nghẽn (đối xứng) miễn là các chức năng trì hoãn đang tăng lên.B d A ( 1 ) = 5 d A ( 2 ) = 7 d A ( 3 ) = 10 d B ( 1 ) = 1 d B ( 2 ) = 6 d B ( 3 ) = 7 x A B - d A ( x ) - d B ( x )ABdA(1)=5dA(2)=7dMột( 3 ) = 10dB( 1 ) = 1dB( 2 ) = 6dB( 3 ) = 7xMộtB- dMột( x )- dB( x )
Xác định là trạng thái cân bằng khi 1 đại lý đóng và 2 đại lý chơi . Xác định là điểm cân bằng khi 1 tác nhân luôn chơi và 2 người khác chơi với xác suất và với xác suất . Nó thỏa mãn thuộc tính .Một B e ' B A μ = 2 / 3 B 1 - μ = 1 / 3 s u p ( e ) ⊆ s u p ( e ' )eMộtBe'BMộtμ = 2 / 3B1 - μ = 1 / 3s u p ( e ) ⊆ s u p ( e')
Đầu tiên, chúng tôi chỉ ra rằng là trạng thái cân bằng Nash. Tác nhân đóng vai đang tối đa hóa khoản thanh toán của cô ấy dựa trên chiến lược của hai người chơi khác khi chọn tốt hơn là chọn , (tức là ). Cả hai tác nhân chơi đều chơi tối ưu nếu (tức là ). là như vậy, một cân bằng Nash và chi phí xã hội của nó là .A A B d A ( 1 ) < d B ( 3 ) 5 < 7 B d B ( 2 ) < d A ( 2 ) 6 < 7 e d A ( 1 ) + 2 d B ( 2 ) = 17 = 153eMộtMộtBdMột( 1 ) < dB( 3 )5 < 7BdB( 2 ) < dMột( 2 )6 < 7edMột( 1 ) + 2 ngàyB( 2 ) = 17 = 1539
Thứ hai, chúng tôi cho thấy rằng là trạng thái cân bằng Nash. Một mặt, người đại diện chơi đang tối đa hóa khoản thanh toán của cô ấy khi hai người khác chơi chiến lược hỗn hợp nếu cô ấy chơi tốt hơn ,
tức là , điều này đúng. Mặt khác, mỗi một trong số các tác nhân chơi chiến lược hỗn hợp lại thờ ơ giữa việc chọn hoặc nếu
tức là .
B B A ( 1 - μ ) 2 d B ( 3 ) + 2 μ ( 1 - μ ) d B ( 2 ) + μ 2 d B ( 1 ) < ( 1 - μ ) 2 d Một ( 1 ) + 2 μ ( 1 - μ ) d A ( 2e'BBMột1
( 1 - μ )2dB( 3 ) + 2 μ ( 1 - μ ) dB( 2 ) + μ2dB( 1 ) < ( 1 - μ )2dMột( 1 ) + 2 μ ( 1 - μ ) dMột( 2 )+ μ2dMột( 3 )
ABμdA(2)+(1-μ)dA(1)=μdB(2)+(1-μ)dB(3)19195 + 497 + 4910 < 197 + 496 + 491MộtBμ dMột( 2 ) + ( 1 - μ ) dMột( 1 ) = μ dB( 2 ) + ( 1 - μ ) dB( 3 )
e'(1-μ)2[3dB(3)]+2μ(1-μ)[dMột(1)+2dB(2)]+μ2[2dMột(2)+dB(1)]1193= 193e'sau đó là trạng thái cân bằng Nash và chi phí xã hội của nó là
bằng với .
( 1 - μ )2[ 3 ngàyB( 3 ) ] + 2 μ ( 1 - μ ) [ dMột( 1 ) + 2 ngàyB( 2 ) ] + μ2[ 2 ngàyMột( 2 ) + dB( 1 ) ]
1921 + 4917 + 4915 = 1499
Cuối cùng, chúng tôi đã chỉ ra rằng nhưng . Cân bằng Nash chiến lược hỗn hợp dẫn đến chi phí xã hội thấp hơn so với chiến lược thuần túy.s u p ( e ) ⊆ s u p ( e')SC( e ) > SC( e')