Game theory in operation research pdf




















Gal-Or, E. Information sharing in oligopoly. Econometrica, 53 , — Information transmission: Cournot and bertrand equilibria. Review of Economic Studies, 53 , 85— Gerchak, Y. Revenue-sharing vs. Production and Operations Management, 13 1 , 23— Granot, D. Competition and cooperation in decentralized push and pull assembly systems.

Management Science, 54 4 , — Harris, M. Asymmetric information, incentives and intrafirm resource allocation. Management Science, 28 6 , — Heyman, D. Stochastic models in operations research, volume I: Stochastic processes and operating characteristics. New York: McGraw-Hill. Jaiswal, N. Priority queues. Kalai, E. Optimal service speeds in a competitive environment.

Management Science, 38 , — Kelly, F. Rate control for communication net-works: shadow prices, proportional fairness, and stability.

Journal of the Operational Research Society 49 3 , — Kleinrock, L. Optimum bribing for queue position. Operations Research, 15 , — Knight, F. The Quarterly Journal of Economics 38 4 , — Knudsen, N. Individual and social optimization in a multi-server queue with a general cost-benefit structure.

Econometrica, 40 3 , — Kreps, D. Quantity precommitment and bertrand competition yield cournot outcomes. A course in microeconomics, Princeton University Press. Lal R. Staelin Salesforce Compensation in environments with asymmetric information. Lederer, P. Pricing, production, scheduling and delivery-time competition. Operations Research, 45 3 , — Lee H. Management Science, 32 , — Lee, H. Decentralized multi-echelon inventory control systems: Incentives and information working paper.

Stanford University. Information sharing in a supply chain. International Journal of Technology Management, 20 , — Information distortion in a supply chain: The bullwhip effect. Management Science, 43 , — Levitan, R.

Price duopoly and capacity constraints. International Economics Review, 13 , — Li, L. Cournot oligopoly with information sharing.

Rand Journal of Economics, 16 , — The role of inventory in delivery-time competition. Information sharing in a supply chain with horizontal competition. Management Science, 48 9 , — Pricing and delivery-time performance in a competitive environment. Management Science, 40 , — Confidentiality and information sharing in supply chain coordination. Management Science, 54 8 , — Optimal research for cournot oligopolists. Journal of Economic Theory, 42 , — Loch C. Pricing in markets sensitive to delay.

Doctoral dissertation, Stanford University. Marchand, M. Priority pricing. Game theory Operation Research Feb. Report Of Spinning Mill Resham textile industry limited. A few thoughts on work life-balance. Is vc still a thing final.

The GaryVee Content Model. Mammalian Brain Chemistry Explains Everything. Related Books Free with a 30 day trial from Scribd. Dry: A Memoir Augusten Burroughs. Related Audiobooks Free with a 30 day trial from Scribd. Game theory Operation Research 1. Why OR? What is OR? DevelopedinsbymathematiciansJohn von Neumann and economist Oskar Morgenstern Designedtoevaluatesituationswhere individualsandorganizationscanhave conflictingobjectives 3 4.

In game theory, an opponent is referred to as player. The decisions of the players are a Nash Equilibrium if no individual prefers a different choice. In other words, each player is choosing the best strategy, given the strategies chosen by the other players. An alternative that yields a lower payoff than some other strategies a strategy is dominated if it is always better to play some other strategy, regardless of what opponents may do It simplifies the game because they are options available to players which may be safely discarded as a result of being strictly inferiorto other options.

What is the best decision for Bonnie? The game is said to be 'fair' if the value of the game is zero or else it s known as 'unfair'. Characteristics of Game Theory 1. Each player has a record of finite number of possible actions. A play is said to takes place when each player selects one of his activities.

The choices are supposed to be made simultaneously i. Every combination of activities finds out an outcome which results in a gain of payments to every player, provided each player is playing openly to get as much as possible. Negative gain means the loss of same amount. Strategy The strategy of a player is the determined rule by which player chooses his strategy from his own list during the game.

The two types of strategy are Pure strategy Mixed strategy Pure Strategy If a player knows precisely what another player is going to do, a deterministic condition is achieved and objective function is to maximize the profit.

Mixed Strategy If a player is guessing as to which action is to be chosen by the other on any particular instance, a probabilistic condition is achieved and objective function is to maximize the expected profit. Repeated Game Strategies In repeated games, the chronological nature of the relationship permits for the acceptance of strategies that are dependent on the actions chosen in previous plays of the game. Most contingent strategies are of the kind called as "trigger" strategies.

For Example trigger strategies - In prisoners' dilemma: At start, play doesn't confess. Number of persons When the number of persons playing is 'n' then the game is known as 'n' person game. Two-person, zero-sum game A game with just two players player A and player B is known as 'two-person, zero-sum game', if the losses of one player are equal to the gains of the other one so that the sum total of their net gains or profits is zero.

Number of activities The activities can be finite or infinite. Payoff Payoff is referred to as the quantitative measure of satisfaction a person obtains at the end of each play. Payoff matrix Assume the player A has 'm' activities and the player B has 'n' activities. Then a payoff matrix can be made by accepting the following rules Row designations for every matrix are the activities or actions available to player A Column designations for every matrix are the activities or actions available to player B Cell entry V ij is the payment to player A in A's payoff matrix when A selects the activity i and B selects the activity j.

In a zero-sum, two-person game, the cell entry in the player B's payoff matrix will be negative of the related cell entry V ij in the player A's payoff matrix in order that total sum of payoff matrices for player A and player B is finally zero.

Value of the game Value of the game is the maximum guaranteed game to player A maximizing player when both the players utilizes their best strategies. Classification of Games Simultaneous v. Sequential Move Games Games where players select activities simultaneously are simultaneous move games.

Games where players select activities in a particular series or sequence are sequential move games. Many strategic situations include both sequential and simultaneous moves. One-Shot versus Repeated Games One-shot: play of the game takes place once. Advise: If you plan to follow an aggressive strategy, ask yourself whether you are in a one-shot game or in repeated game.

If a repeated game then think again. Usually games are divided into Pure strategy games Mixed strategy games The technique for solving these two types changes. Saddle point method can be used to solve pure strategy games. The diverse methods for solving a mixed strategy game are Dominance rule Analytical method Graphical method Simplex method Limitations of game theory The main limitations are The hypothesis that the players have the information about their own payoffs and others is rather impractical As the number of players adds in the game, the analysis of the gaming strategies turns out to be increasingly intricate and complicated.



0コメント

  • 1000 / 1000