Comparing Equilibria for Game-Theoretic and Evolutionary Bargaining Models

نویسندگان

  • Shaheen Fatima
  • Michael Wooldridge
  • Nicholas R. Jennings
چکیده

Game-theoretic models of bargaining are typically based on the assumption that players have perfect rationality and that they always play an equilibrium strategy. In contrast, research in experimental economics shows that in bargaining between human subjects, participants do not always play the equilibrium strategy. Such agents are said to be boundedly rational. In playing a game against a boundedly rational opponent, a player’s most effective strategy is not the equilibrium strategy, but the one that is the best reply to the opponent’s actual strategy. Against this background, this paper studies the bargaining behavior of boundedly rational agents by using genetic algorithms. Since bargaining involves players with different utility functions, we have two subpopulations – one represents the buyer, and the other represents the seller (i.e., the population is asymmetric). We study the competitive co-evolution of strategies in the two subpopulations for an incomplete information setting, and compare the results with those prescribed by game theory. Our analysis leads to two main conclusions. Firstly, our study shows that although each agent in the game-theoretic model has a strategy that is dominant at every period at which it makes a move, the stable state of the evolutionary model does not always match the game-theoretic equilibrium outcome. Secondly, as the players mutually adapt to each other’s strategy, the stable outcome depends on the initial population.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Designing of Supply Chain Coordination Mechanism with Leadership Considering (RESEARCH NOTE)

Abstract   Vertical cooperative (co-op) advertising is typically a cost sharing mechanism and coordinated effort by the channel’s members in order to increase demand and overall profits. In this marketing strategy, the manufacturer shares a fraction of the retailer’s advertising investment. This paper studies the advertising and pricing decisions in a retailer-manufacturer supply chain in which...

متن کامل

Constraint-based Co-evolutionary Genetic Programming for Bargaining Problems

This thesis applies evolutionary algorithms to tackle bargaining games. Evolutionary algorithms can discover efficient and stationary strategies for various bargaining games. Game-theoretic method requires a substantial amount of mathematical reasoning. Thus this method restricts to simple problems. Moreover, game-theoretic solutions rest on the crucial assumption that every player is perfectly...

متن کامل

Co-evolutionary Strategies for an Alternating-Offer Bargaining Problem

In this paper, we apply an Evolutionary Algorithm (EA) to solve the Rubinstein’s Basic AlternatingOffer Bargaining Problem, and compare our experimental 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 algorithm, one of Evolutionary Algorith...

متن کامل

Measuring the efficiency of Iranian electricity distribution companies, a combined approach to bargaining game with DEA

 Many models have been proposed for measuring performance of business agencies up to now. The goal of this research is providing a new approach for evaluation and measurement of efficiencies of national power distribution companies. This approach is provided as a combination of Data Envelopment Analysis (DEA) and Game Theory for evaluation of decision-making units by a large scale of actions. I...

متن کامل

Using Evolutionary Algorithms to study Bargaining Problems

The objective of this research is to tackle bargaining problems with Evolutionary Algorithms (EA). EA have been proved effective for a wide variety of problems. In this paper, we apply EA to solve Rubinstein’s Basic Alternating-Offer Bargaining Problem whose game-theoretic solution is known. Experimental outcomes suggest that EA are able to generate convincing approximations of the theoretic so...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003