Mô Hình Hành Vi Sai Trái Trong Tính Đa Dạng Hợp Tác: Một Cách Tiếp Cận Trò Chơi Động

EURASIP Journal on Advances in Signal Processing - Tập 2009 - Trang 1-12 - 2009
Sintayehu Dehnie1, Nasir Memon2
1Department of Electrical and Computer Engineering, Polytechnic Institute of New York University, Brooklyn, USA
2Department of Computer and Information Science, Polytechnic Institute of New York University, Brooklyn, USA

Tóm tắt

Các giao thức đa dạng hợp tác được thiết kế với giả định rằng các thiết bị đầu cuối luôn hỗ trợ lẫn nhau theo cách có hiệu quả xã hội. Giả định này có thể không đúng trong các mạng không dây thương mại, nơi mà các thiết bị đầu cuối có thể hành xử không đúng mực vì những ý định cá nhân hoặc ác ý. Sự tồn tại của các thiết bị đầu cuối hành xử không đúng mực tạo ra một tình huống xã hội khó xử, trong đó các thiết bị đầu cuối thể hiện sự không chắc chắn về hành vi hợp tác của các thiết bị đầu cuối khác trong mạng. Hợp tác trong tình huống xã hội khó xử được đặc trưng bởi một điểm cân bằng Nash không tối ưu, nơi mà các thiết bị không dây lựa chọn không tham gia hợp tác. Do đó, nếu không thiết lập một cơ chế để phát hiện và giảm thiểu các tác động của hành vi sai trái, sẽ rất khó để duy trì hợp tác tối ưu về mặt xã hội. Trong bài báo này, chúng tôi trước tiên xem xét các tác động của hành vi sai trái với giả định mô hình trò chơi tĩnh và chỉ ra rằng sự hợp tác dưới các giao thức hợp tác hiện có được đặc trưng bởi một điểm cân bằng Nash không hợp tác. Sử dụng động lực trò chơi tiến hóa, chúng tôi cho thấy rằng một số lượng nhỏ các quái nhân có thể xâm nhập thành công vào quần thể của những người hợp tác, điều này cho thấy hành vi sai trái là một chiến lược ổn định tiến hóa (ESS). Mục tiêu chính của chúng tôi là thiết kế một cơ chế cho phép các thiết bị đầu cuối không dây chọn lựa các đối tác đáng tin cậy trong tình huống không chắc chắn. Để đạt được điều này, chúng tôi đã xây dựng đa dạng hợp tác như một trò chơi động với thông tin không đầy đủ. Chúng tôi cho thấy rằng cách tiếp cận trò chơi động được đề xuất thỏa mãn các điều kiện tồn tại của điểm cân bằng Bayesian hoàn hảo.

Từ khóa

#hành vi sai trái #đa dạng hợp tác #trò chơi động #cân bằng Nash #chiến lược ổn định tiến hóa