Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Колобашкина-Част-1

.pdf
Скачиваний:
200
Добавлен:
16.08.2013
Размер:
22.79 Mб
Скачать

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

,

 

 

 

 

 

 

-

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

,

 

 

 

 

 

 

.

 

 

 

 

 

 

 

 

 

,

 

12

 

 

 

.

 

 

 

 

 

 

 

 

 

. 1.8, 12-

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

.

 

 

 

 

 

 

 

-

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

12

 

 

 

 

 

 

:

 

 

 

A1: x1=

4

 

 

 

 

 

1

 

;

 

B1: y1=

3

 

 

 

1

;

 

 

 

 

 

 

 

3

 

 

 

 

 

 

4

12

 

 

 

 

 

 

 

 

 

 

12

 

 

 

 

 

 

A2: x2=

6

 

 

 

 

1

;

 

B2: y2=

6

 

 

 

1

;

 

 

 

 

 

 

 

2

 

 

 

 

 

2

12

 

 

 

 

 

 

 

 

12

 

 

 

 

 

 

A3: x3=

2

 

 

 

 

1

.

 

B3: y3=

3

 

 

 

 

1

.

 

 

 

 

 

 

6

 

 

 

 

 

4

12

 

 

 

 

 

 

 

 

 

 

12

 

 

 

 

 

x T

1

 

1

 

1

.

y T

1

 

1

 

1

.

3

 

 

2

 

6

 

 

4

 

 

2

 

4

 

, -

,

, .

-

:

,

,

, .

, -

, -

, ..

.

1.9.

, -

.

71

, ,

 

: «

» «

-

» [1].

 

 

 

«

»

 

-

 

 

 

.

«

»

 

 

 

 

,

 

 

 

 

.

.

«» -

, , .

;

.

«» -

.

,

() -

; -

, ,

.

, , ,

 

 

 

-

,

.

,

-

 

,

 

-

 

.

 

 

 

 

 

-

 

:

 

 

 

 

 

-

 

;

 

 

 

 

 

-

 

. .

 

 

 

 

.

 

1.18. . , -

1.3, -

.

72

() 1 2,

.

.

1 = 0.8.

, -

. .

,

2 = 0.6.

, -

2 .

-

, () -

, () .

. () -

: 1 ; 2 -

.

 

 

 

 

 

 

(

 

 

 

 

)

 

 

 

-

: 1

 

 

 

 

 

 

 

 

 

.

 

; 2

-

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

-

 

 

 

.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

,

 

 

 

 

 

 

 

 

 

 

:

 

 

 

 

 

 

A

(1

2 )

1

 

0

 

 

0.32

0

 

 

 

 

 

 

0

 

(1

2 )2

 

 

 

.

 

 

 

 

 

 

1

0

0.128

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

-

 

 

 

 

 

 

:

 

 

 

 

 

 

 

 

x1

 

 

a22

a21

 

 

 

 

0.128

0

 

0.286;

 

 

a11

a22

a12

a21

0.32

0.128

0

0

 

 

 

 

 

 

x2

1

x1

0.714;

 

 

 

 

 

 

 

 

 

 

y1

 

 

 

a22

a12

 

 

 

 

0.128

0

 

 

0.286;

 

 

a11

 

a22

a12

a21

 

 

 

 

 

 

 

 

 

 

0.32

0.128

0

0

 

 

 

y2

1

y1

0.714.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

73

 

 

 

 

 

 

 

 

Таким образом, оптимальные смешанные стратегии сторон в

данной игре будут следующие: для стороны А x T 0.29

0.71 ;

для стороны В y T 0.29

0.71 .

 

С точки зрения тактики это означает, что истребителю надо будет приблизительно в 70% случаев атаковать бомбардировщик Б2

(следует из стратегии x ); а стороне В приблизительно в 30% случаев бомбу помещать на первый бомбардировщик, а в 70% – на

второй (согласно стратегии y ).

Пример 1.19. Техническая задача. В распоряжении комплекса ПВО имеются четыре разработанных образца зенитных управляемых ракет: А1, А2, А3, А4, предназначенных для стрельбы по самолетам [1]. Известны типы самолетов противника В1, В2, В3, В4, В5, которые он может применять, однако неизвестно заранее — в какой пропорции. Вероятности поражения самолета противника при применении каждого типа вооружения заданы матрицей:

 

 

В1

В2

В3

В4

В5

А1

 

0.2

0.4

0.6

0.4

0.7

А

 

 

0.4

0.6

0.5

 

А2

0.3

0.8

 

 

0.4

0.5

0.6

0.5

 

А

 

 

0.8

 

 

0.3

0.5

0.2

 

3

 

0.7

0.1

А4

Требуется исходя из принципов теории игр обосновать пропорции, в которых надо заказывать вооружение различных типов.

Решение. Сначала необходимо исключить из рассмотрения заведомо невыгодные и дублирующие стратегии. После применения отношений доминирования матрица игры принимает вид:

В1

В4

В5

А3

А 0.4

0.5

0.8

 

0.2

 

А4

0.7

0.1

Построим геометрическую интерпретацию этой игры (рис. 1.11).

Из графика видно, что активными стратегиями противника являются В1 и В4 , т.е. игра сводится к игре 2×2:

74

 

 

 

 

 

1

 

 

4

 

 

 

 

 

 

 

 

 

 

 

B5

 

 

 

 

 

 

 

 

 

 

0.4

0.5

 

 

 

3

 

 

 

 

 

 

 

 

 

 

 

B1

 

 

 

 

0.7

0.2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

4

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

:

 

 

 

 

 

 

4

 

 

 

 

 

 

x T

0

 

0

 

x

 

x

 

 

;

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3

4

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x3

 

 

 

 

0.2

 

0.7

 

 

 

 

 

 

5

,

 

1

 

 

 

 

4

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0.4

 

0.2

 

0.5

 

 

0.7

 

6

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x

1 x

 

 

1

.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

5

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

4

3

6

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x4

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3

 

 

0.2

0.4

0.5

0.7

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0.45.

 

 

 

 

 

 

. 1.11

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0.4

0.2

0.5

 

0.7

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

y T

 

 

y

 

0

0

y

4

0 ;

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

y

 

 

 

 

0.2

 

0.5

 

 

 

 

 

0.3

 

1

, y

 

1

y

1

.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

4

 

1

0.4

 

0.2

 

0.5

 

 

0.7

0.6

 

2

 

 

 

1

2

 

 

 

 

 

 

 

 

 

 

 

 

 

, ,

: A1 A2, 3

A4 5:1.

(-

) ( 0,45).

,

1

4

1:1.

75

2.

( «»)

2.1.

(

) , -

.

«», -

,

 

«

», «

 

»

 

,

,

,

 

.

,

 

-

 

:

 

 

,

 

 

 

 

 

,

 

,

-

 

 

 

 

,

 

 

FOREX,

 

 

 

 

,

-

 

 

 

,

,

 

. .

 

 

 

 

«

 

-

» [1].

 

 

 

 

 

 

 

 

 

 

 

 

-

,

,

 

 

 

:

,

 

(

),

«

 

»

-

,

 

 

!

«

»

-

 

.

 

 

 

 

-

 

 

 

 

,

 

-

,

,

 

 

 

 

,

 

 

 

 

 

 

.

«

»

 

 

 

:

 

,

 

 

 

 

 

,

,

,

 

 

.

 

,

«

».

 

 

 

 

 

 

 

76

 

 

 

 

, «» -

, ( )

,

») .

. : 1, 2,, ; ,

 

 

 

 

 

 

1, 2,

,

 

 

 

 

 

 

«

 

».

 

 

aij

 

 

 

 

Ai, j

 

(

. 2.1):

 

 

 

 

 

 

 

 

 

 

 

 

 

2.1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

j

1

2

 

 

 

 

 

 

 

 

 

i

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

=

1

 

a11

a12

 

 

a1n

 

 

 

 

 

 

2

 

a21

22

 

 

a2n

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

am1

am2

 

 

amn

 

 

 

 

 

 

 

 

 

 

 

(

 

 

 

 

 

),

 

 

 

 

 

(

-

 

 

)

 

.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

-

 

 

 

 

,

-

 

 

 

 

 

 

 

 

 

 

 

 

 

,

 

-

 

 

 

 

.

 

 

 

 

 

 

 

-

 

 

 

,

 

 

 

 

,

-

 

 

 

 

 

 

 

 

 

 

 

-

 

 

( .

.1.2).

 

 

 

 

«

 

»,

 

 

 

 

 

 

 

 

 

,

 

 

 

«

»

 

 

 

.

 

 

 

 

 

 

 

 

 

 

,

 

 

 

 

 

 

 

 

 

 

.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(

 

«c

»)

 

 

 

 

 

 

 

 

 

,

 

 

 

 

 

 

 

 

 

 

 

,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

-

 

 

 

 

 

,

 

 

 

 

 

-

 

 

 

 

 

77

 

 

 

 

 

 

 

. -

«».

rij Ai -

j ,

,

j,

,

, Ai.

 

 

rij

 

 

 

 

 

 

 

 

 

 

aij.

-

 

,

 

 

 

 

 

 

 

«

 

»

j,

 

 

,

 

 

 

 

 

 

 

 

 

 

 

-

 

 

(

 

 

 

 

 

).

 

 

 

 

 

-

 

j.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

rij =

j aij,

 

 

 

 

 

 

 

 

j = max aij .

 

 

 

 

 

 

 

 

 

 

 

 

 

 

i

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

R = || rij

||

 

 

 

 

 

 

 

 

 

-

 

 

 

,

 

 

 

 

 

 

 

= || aij

|| .

 

 

 

,

 

 

 

 

 

 

 

.

 

 

 

2.1.

 

 

 

 

 

 

 

 

 

 

 

 

-

,

,

 

,

 

 

 

 

 

 

 

 

.

 

-

 

 

 

 

 

 

 

 

 

 

 

 

:

1, 2,

3,

4.

 

 

 

 

 

 

 

 

 

(Ai)

-

 

( j)

 

 

 

 

 

 

|| aij

||

(

.2.2).

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2.2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

j

 

1

 

2

 

3

 

 

 

4

 

 

 

 

i

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

=

1

 

1

 

4

 

5

 

 

 

9

 

 

 

 

2

 

3

 

8

 

4

 

 

 

3

 

 

 

 

3

 

4

 

6

 

6

 

 

 

2

 

 

 

 

 

 

|| rij

|| .

 

 

 

 

 

 

 

 

 

.

 

 

 

 

 

 

 

 

 

 

 

 

-

 

 

 

(

 

 

 

 

 

 

 

4,

 

-

 

8, 6, 9).

 

 

 

 

|| rij

|| (

. 2.3).

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

78

«». , (. . 2.2)

: 21 = 24 = 3.

 

 

 

2.3

 

 

 

 

j

 

 

 

1

2

3

4

i

R =

1

2

3

3

4

1

0

1

0

2

6

0

2

0

7

,

«»

-

.

1 4, ..

2 3 4-, , .. 1 ;

4

9, .., 2, 3 9--

6

, . .

2 .

(. 2.3): r21 = 1, r24 = 6.

,

.

2.2.

«»

- [2].

1. . -

,

:

W max min aij .

1 i m 1 j n

79

,

.. ,

.

2. . - , , . - . - , -

, ..

W min max rij .

1 i m 1 j n

, , -

.

3. -.

-

, .

, -

:

W max[

min aij (1

) max aij ],

1 i m

1 j n

1 j n

[0,1] .

1, .

0 , « ».

 

 

 

 

,

,

 

:

 

,

«

»

 

 

-

.

 

 

 

-

 

0.5.

 

 

 

4.

.

 

 

-

«

»

 

,

,

. . Qj =1/ , j = 1,

, n

 

 

 

,

 

 

 

Ai,

 

W max

1

n

aij .

 

 

 

 

n

j

 

1 i m

1

 

 

 

 

 

 

 

 

 

 

80