Statistical physics approach to graphical games: local and global interactions
نویسندگان
چکیده
منابع مشابه
Statistical physics approach to graphical games: local and global interactions
Abstract In a graphical game agents play with their neighbors on a graph to achieve an appropriate state of equilibrium. Here relevant problems are characterizing the equilibrium set and discovering efficient algorithms to find such an equilibrium (solution). We consider a representation of games that extends over graphical games to deal conveniently with both local a global interactions and us...
متن کاملThe Local and Global Price of Anarchy of Graphical Games
This paper initiates a study of connections between local and global properties of graphical games. Specifically, we introduce a concept of local price of anarchy that quantifies how well subsets of agents respond to their environments. We then show several methods of bounding the global price of anarchy of a game in terms of the local price of anarchy. All our bounds are essentially tight.
متن کاملLocal and global price of anarchy of graphical games
This paper initiates a study of connections between local and global properties of graphical games. Specifically, we introduce a concept of local price of anarchy that quantifies how well subsets of agents respond to their environments. We then show several methods of bounding the global price of anarchy of a game in terms of the local price of anarchy. All our bounds are essentially tight.
متن کاملPolyhedral Approach to Statistical Learning Graphical Models
The statistical task to learn graphical models of Bayesian network structure from data leads to the study of special polyhedra. In the paper, we offer an overview of our polyhedral approach to learning these statistical models. First, we report on the results on this topic from our recent papers. The second part of the paper brings some specific additional results inspired by this approach.
متن کاملStatistical Physics Approach to M - theory Integrals ∗
We explain the concepts of computational statistical physics which have proven very helpful in the study of Yang-Mills integrals, an ubiquitous new class of matrix models. Issues treated are: Absolute convergence versus Monte Carlo computability of near-singular integrals, singularity detection by Markov-chain methods, applications to asymptotic eigenvalue distributions and to numerical evaluat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The European Physical Journal B
سال: 2011
ISSN: 1434-6028,1434-6036
DOI: 10.1140/epjb/e2011-10963-x