d the Nash-Equilibrium for the following payoff
Transcription
d the Nash-Equilibrium for the following payoff
CIG@2@2% Assignments nt%1% Date: 21st April, 2015 Course “Computational Intelligence in Games” Prof. Dr. Sanaz Mostaghim Intelligent Systems Group layer%game.%Both%of%the%players%have%mixed%strategies:% Faculty of Computer Science 1 1 x player 1 = ( , ) Assignment 1: 2 2 Consider a 2-Player 1 1game. Both of the players have mixed strategies: xplayer 2 xplayer 1 =( , ) 12 12 1 1 = ( , ) xplayer 2 = ( , ) 2 2 2 2 heir%expected%payoff%values,%when%cooperaLng%or% using%the%following%payoff%matrix:%% a) Compute their expected payoff values, when cooperating or defecting using the following payoff matrix: C2%%%%%%%%%D2% C1%%%0, 0 1, 1 A = D1% 0, 0 1, 1 ©%Sanaz%Mostaghim% ment%2% b) What kind of a strategy can the player 1 play to increase his payoff? CIG@2@5% c) What kind of a strategy can the player 2 play to increase his payoff? Assignment 2: Consider a 2-Player prisoner’s Dilemma game with the following payoff matrix: e%prisoner’s%dilemma%payoff%matrix:% C2%%%%%%%%%D2% 3, 3 0, 5 A = C1%%% D1% 5, 0 1, 1 nment%3% What strategy profile is a Nash-Equilibrium? CIG@2@10% egy%profile%is%the%Nash@Equilibrium?% Assignment 3: e%Nash@Equilibrium%for%the%following%payoff@matrices:%% Find the Nash-Equilibrium for the following payoff matrices: C2%%%%%%%%%D2% est%Response% 1, 1 A = C1%%% esponse%to%s-i%if%and%only%if% D1% ⇡si ,s i ⇡s0 ,s 1, 0 2, 1 0, 4 8s0 2 S i Sanaz%Mostaghim% %%%%%%C2%%%%%%%%%%%%%%%%%D2% 2, 1 1, 1 C = C1%%% D1% 1, 1 1, 2 ©%Sanaz%Mostaghim% C2%%%%%%%%%D2% Nash%Equilibrium%% 1, 1 1, 0 profile%S = (s1B ,...,=sn)C1%%% %is%a%Nash%Equilibrium%if%and%only%if%for%%%% D1% 1, 1 0, 0 i,%his%strategy%si%is%a%best%response%to%s-i% Assignment 4: a) Write a payoff matrix for scissors-rock-paper game. b) Write a payoff matrix for rock-paper-scissors-lizard-spock game with the following rules: • Scissors cuts Paper • Paper covers Rock • Rock crushes Lizard • Lizard poisons Spock • Spock smashes Scissors • Scissors decapitates Lizard • Lizard eats Paper • Paper disproves Spock • Spock vaporizes Rock • (and as it always has) Rock crushes scissors Assignment 5: Which of the following payoff matrices has the “C” as an ESS? Why? C C D C D 5, 5 2, 5 B = D 5, 2 1, 1 C Biomass 6, 6 0, 5 A 30 = D 5, 0 1, 1 25 C D C D C C 1, 1 2, 1 1, 1 0, 1 C 15 = D = 1,Evolutionary 15 324 10 D 1, 2 ecology D 1, 0 1, 1 0 10 20 Density Resources 3 Nutrient Sunlight 1000 2 Assignment 6: 1 500 Analyze the following replicator equations: 0 0 0.8 15 0 0 5 100 200 Normal Cancer 10 300 400 500 15 600 700 800 Resources Strategy 0.7 2400 x˙ 2200 0.6 0.5 2000 0.4 1800 10 15 Time 0 100 200 300 400 500 600 700 800 2Figure 10.2 The solution obtained in the previous example is found to be convergent stable. Normal Strategy 1600 x˙ 0 1.5 0 1 −0.1 0.5 0 −0.2 5 Cancer 100 200 300 400 Time 500 600 700 800 G(v,u,x* ) Figure 10.8 After evolutionary constraints have been removed, cancer develops −0.3 rapidly in the first year. −0.4 −0.5 10.3 Plant ecology −0.6 10.3.1 Flowering time for annual plants Cohen (1971, p. 10) developed a model for modeling the flowering time for a −0.7 single annual flowering plant. During the growing season of length T , the plant