Бескоалиционные игры в нормальной форме. Часть 1. Григорьева К.В. - 30 стр.

UptoLike

ВУЗ:

СПбГАСУ | Санкт-Петербург

Составители:

Григорьева К.В.

Рубрика:

Математика

58 59

ПРИЛОЖЕНИЕ

Самостоятельная работа № 1

Исследовать все ситуации на равновесие по Нэшу

и оптимальность по Парето

1 2 3 4 5

(

)

(

)

( ) ( )

6,43,0

1,22,1

(

)

(

)

( ) ( )

4,43,0

1,22,3

(

)

(

)

( ) ( )

6,51,1

0,22,5

(

)

(

)

( ) ( )

5,53,1

0,22,3

(

)

(

)

( ) ( )

4,51,2

1,24,3

6 7 8 9 10

(

)

(

)

( ) ( )

3,51,2

0,24,1

(

)

(

)

( ) ( )

6,41,2

3,22,5

(

)

(

)

( ) ( )

3,51,2

2,36,5

(

)

(

)

( ) ( )

6,43,2

2,34,5

(

)

(

)

( ) ( )

4,71,2

2,35,7

11 12 13 14 15

(

)

(

)

( ) ( )

8,53,2

2,35,6

(

)

(

)

( ) ( )

5,74,2

3,37,6

(

)

(

)

( ) ( )

5,61,2

2,34,7

(

)

(

)

( ) ( )

8,91,2

2,47,8

(

)

(

)

( ) ( )

5,81,5

3,46,9

Самостоятельная работа № 2

Найти все максминные и минимаксные стратегии игроков, нижнее

и верхнее значения игры; указать все ситуации равновесия

и значение игры

1 2 3

---

5741

1321

2413

1132

034421

35121

53342

9111254

33411

35432

4 5 6

14332

7511

5131

2112

61331

5114

0513

3312

31771

17401810

71884

11040

7 8 9

13612

21374

12101

---

125851

31121

02112

43221

3512714

8333

5112

1101

10 11 12

3111211

2431

1112

6563

5211

3112

3111

111928

1312

4521

13 14 15

18183

11152

3120

4122

---

7402

7524

5203

2121

---

3132

4111

10373

7241

Пример 1. Решим каноническую задачу симплекс-методом.

max23

xxz

£+

£+-

Введем базисные

переменные

4,1, =is

;

, xx

– свободные

переменные

min23

xxF

=+-+

=+-

=+-+-

082

062

421

321

121

sxx

Определение 1. Решение системы, соответствующее нулевым

значениям свободных переменных, называется базисным. Очевидно, что

базисное решение будет допустимым, если все

4,1,0 =³ is

Составим симплекс-таблицу.

Заказать работу

Вы здесь

Бескоалиционные игры в нормальной форме. Часть 1. Григорьева К.В. - 30 стр.

UptoLike

ВУЗ:

Григорьева К.В.

Математика

Страницы