Graphical potential games

 0 Người đánh giá. Xếp hạng trung bình 0

Tác giả: Yakov Babichenko, Omer Tamuz

Ngôn ngữ: eng

Ký hiệu phân loại: 794.82 Specific genres of computer games

Thông tin xuất bản: 2014

Mô tả vật lý:

Bộ sưu tập: Metadata

ID: 161412

Comment: Accepted to the Journal of Economic TheoryWe study the class of potential games that are also graphical games with respect to a given graph $G$ of connections between the players. We show that, up to strategic equivalence, this class of games can be identified with the set of Markov random fields on $G$. From this characterization, and from the Hammersley-Clifford theorem, it follows that the potentials of such games can be decomposed to local potentials. We use this decomposition to strongly bound the number of strategy changes of a single player along a better response path. This result extends to generalized graphical potential games, which are played on infinite graphs.
Tạo bộ sưu tập với mã QR

THƯ VIỆN - TRƯỜNG ĐẠI HỌC CÔNG NGHỆ TP.HCM

ĐT: (028) 36225755 | Email: tt.thuvien@hutech.edu.vn

Copyright @2024 THƯ VIỆN HUTECH