The coevolutionary ultimatum game on different network topologies

► We model evolutionary ultimatum game with structure evolutions. ► Interplay between structure and strategy dynamics yields fair behaviors. ► Initial structures have no different effects on the coevolutionary results. ► Background payoff is important in promoting fair divisions. ► The evolved structure has small-world effect and assortative behaviors.