Co-evolutionary Strategies for an Alternating-Offer Bargaining Problem.

In this paper, we apply an Evolutionary Algo- rithm (EA) to solve the Rubinstein's Basic Alternating- Offer Bargaining Problem, and compare our experi- mental results with its analytic game-theoretic solution. The application of EA employs an alternative set of assumptions on the players' behaviors. Experimental outcomes suggest that the applied co-evolutionary algo- rithm, one of Evolutionary Algorithms, is able to gener- ate convincing approximations of the theoretic solutions. The major advantages of EA over the game-theoretic analysis are its flexibility and ease of application to vari- ants of Rubinstein Bargaining Problems and compli- cated bargaining situations for which theoretic solutions are unavailable.