in the environment can observe the actions of its interaction neighbor at the end of each interaction.

Inspired from human society [@ellison2007benefits; @kwak2010twitter], agents should have the freedom of choosing whom they want to interact with. Thus, in this paper, we consider that the underlying interaction topology is dynamic: agents are allowed to break existing connections which they do not benefit from and establish new connections with non-neighbor agents through rewiring. Each rewiring is associate with certain cost and we use $c_i^j$ to denote the rewiring cost of agent $i$ when it establishes new connection with another agent $j$. As in many scenarios, agents usually do not have access to all agents in the environment but only local access due to physical limitations, e.g. the distance of signal reception and delivery, the radius of human relation circle [@crow1997ieee; @kwak2010twitter]. Hence it is not feasible to allow each agent to be able to rewire any other agents in the environments, and here we assume that each agent is only allowed to establish connections with the set of reachable peers, which can be defined as the set of agents within certain distance of agent $i$. We use $\{O_i \cup \bar O_i\}$ to 