A Cooperative Network Game Efficiently Solved via an Ant Colony Optimization Approach

In this paper, a Cooperative Network Game (CNG) is introduced. In this game, all players have the same goal: display a video content in real time, with no cuts and low buffering time. Inspired in cooperation and symmetry, all players should apply the same strategy, resulting in a fair play. For each strategy we shall define a score, and the search of the best one characterizes a Combinatorial Optimization Problem (COP). In this research we show that this search can be translated into a suitable Assymmetric Traveling Salesman Problem (ATSP). An Ant Colony Optimization (ACO) approach is defined, obtaining highly competitive solutions for the CNG. Finally, we play the game in a real context, using a new strategy in a Peer-to-Peer (P2P) platform, obtaining better results than previous strategies.

[1]  Temel Öncan,et al.  A comparative analysis of several asymmetric traveling salesman problem formulations , 2009, Comput. Oper. Res..

[2]  Gerardo Rubino,et al.  GoalBit: the first free and open source peer-to-peer streaming network , 2009, LANC.

[3]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[4]  Franco Robledo Amoza,et al.  Systematic procedure for improving continuity and latency on a P2P streaming protocol , 2009, 2009 IEEE Latin-American Conference on Communications.

[5]  B. Cohen,et al.  Incentives Build Robustness in Bit-Torrent , 2003 .

[6]  Thomas Stützle,et al.  Ant Colony Optimization Theory , 2004 .

[7]  Christian Blum,et al.  Ant colony optimization: Introduction and recent trends , 2005 .

[8]  John C. S. Lui,et al.  A Simple Model for Analyzing P2P Streaming Protocols , 2007, 2007 IEEE International Conference on Network Protocols.

[9]  Haibin Duan,et al.  Experimental study of the adjustable parameters in basic ant colony optimization algorithm , 2007, 2007 IEEE Congress on Evolutionary Computation.

[10]  Thomas Stützle,et al.  Ant colony optimization , 2006, IEEE Computational Intelligence Magazine.

[11]  J. Deneubourg,et al.  Trails and U-turns in the Selection of a Path by the Ant Lasius niger , 1992 .

[12]  Gerardo Rubino,et al.  A COP for cooperation in a P2P streaming protocol , 2009, 2009 International Conference on Ultra Modern Telecommunications & Workshops.