PAC Algorithms for Detecting Nash Equilibrium Play in Social Networks: From Twitter to Energy Markets

The detection of agents whose responses satisfy equilibrium play is useful for predicting the dynamics of information propagation in social networks. Using Afriat's theorem of revealed preferences, we construct a non-parametric detection test to detect if the responses of a group of agents is c...

Full description

Bibliographic Details
Main Authors: William Hoiles, Vikram Krishnamurthy, Anup Aprem
Format: Article
Language:English
Published: IEEE 2016-01-01
Series:IEEE Access
Subjects:
Online Access:https://ieeexplore.ieee.org/document/7745937/