ПОВТОРяЮ иЕСя МНОГОАГЕНТНЫЕ СЕТЕВЫЕ иГРЫ
реклама
9 S'& #0-'. # 1'$/#%-?#< R8 9! 5R# t! # %20/
< ;#
R
R
R1 , R2 , R3 1< 0 " 4## #2/ H1 1 = 20! H1 2 = 22! H1 3 = 19! H2 1 =
26! H2R2 = 23! H2R3 = 27! H3R1 = 21! H3R2 = 28! H3R3 = 25 S$ %. '00 ;'& 1
# % $. %'< 8 % %' %20/ ;# # % .'. t+ 8 0#4 <%
%8$.# '$-?#0 120
⎛
⎞
10 4 9
⎝ 8 7 2 ⎠
11 3 5
9B $& % M = (11, 7, 9)
5B 0 $. /8 ;# j $ # 0'#00 Mi '$& < 2 ( # <
⎛
⎞
1 3 0
⎝ 3 0 7 ⎠
0 4 4
tB 2 < $ # $. /8 8 %1#0 0'#0$& $ #
max (Mi − (Aji − Hij )) = (3, 4, 7)
j
)B 1#0 0# #0$& #2 #< 0'#0$& < $ #
min max (Mi − (Aji − Hij )) = (3)
i
j
$%$& ! 0;0#'' 0 #0 #8 .%$.'. 0 R2
=( *!!"
;<
AQ;Qo<<? ]
:
AMGQ?Z<? :
Y
ms n }oq te q rp< u<G
rn uzy|w <
<
AQ;Qo<<? ]
:
E <
<
yhko }o o< u<G rnf <uxx < <
E<
<
bEI?<c k
@
AQ=>?<;; @
V
AC;;<G V
@
k he< m< ;9< E <
AQ;Qo<<? ]
:
iMXE?Q :
H
ms hf n
tfgs
q xxx rnek Tn huo k es
nvU< u<G uzy < ; <
@%#"F" <!&'&!!B %B &#B
14 *%' oo = uxe xnoe }f ne m t
yhk
yk uvk n<9< ;E
ux jk
! o% 1 30$#2% 0$& ;%.-?'. '% #8 ' 2;? 0#
'#4#.0# S' $8#0 </ #. 0;0#'' 8 0 /'% $. '$(. (#'$
8 % % #8 % 8 u ;#0
9 !% + c#'. # 0#('. 0$& ` 0 88 8 %2#0,
'%#. % '# {N } ;%0 ;# t = t1 / 8 %1# 0 /'%
; %! ' 0# <$ 1 8 #2%& %2#0'%#! 0 8! / %,
1# 0 /'% 8 %! ;#% %2#0'%#. ' 0# %2/ 12 (#0
(2 X = {x1 , x2 , . . . , xn } = {x} 0 /'% 2$% '# {N }! /0 #2 < '%,
'% 8 /'% 8 %! ' 0# 8 x ∈ X /$ %2#0'%%&! 1,
2 (#0 (2 Γ+ (x)! ;#% %2#0'%#. ' 0# %2/ , Γ−(x) #0
120 '8# 8 x % 0$# ` .%$.'. ; Γ+(x) ∪ Γ− (x) = φ(x) #4# %
99+
0$# ` 2%'. ;.( 1 φG = (φG (x1), φG (x2 ), . . . , φG (xn )) /. '#,
4#. <#2'. $#(#0 '%.2 0/ 8 0#! (#'$0 $#4# #2 t,< 8 %!
12-?#<'. % 2$& %2#0'%#. # 3 4#.0# < /8 8 ! 2%#'.,
?#0# (#'$ $#4#! % < ('% 8 S# 0 0 ;$80! (
12'. . $#4#. S = (xi , xi , xi ) ⊂ X ! '$# / #2 8 % $#4## S
/$ ' #(& ' ; 0# #2 8 0 /'% # %2/ ;#% #< ',
#('% ' #0 S4'' %2#0'%#. 0/ 8 0# ;%.'. % ( # t = t1, tn
;#%
$. 8 x ∈ X % /0 ;# t = t1, tn 2'. 0 /'% '8# φsG 1
#< '8# ''%$.- 0 /'% '#4# ΦG = {φsG }2s=1 ! 8 V,$#('% 8 %!
W, <8 $#4##
<! ;$(0 8 0 x ∈ X % 2$#( < $#4#.<! 2$#( % 1?0 '$(
S 00 12%%#'. % '#4## φG <8 $#4## '$-?#0 120
Sφ1 , Sφ2 . . . Sφn /'% %'< #< $#4# 12 (#0 S3 / $#4## Sφj ∈ S3
8 ! ''%$.-?#! ;$(- < Hx (Sφj ) . . . Hx (Sφj ) 1?# < Hx (φG ) /,
8 8 xk % '#4## φG '$%'. #2 <%! ;$( < #0 % %'< $#4#.<!
% %<# % '#4## #0 120! % ;# t = t1 8 %1#-
'8##! ;$.- 0 /'% '#4# ΦG = {φsG }2s=1 ! 8 V,$#('%
8 %! W, <8 $#4## ! ($& - '%- #8 % ;%0 ;# 0/,
12 (#&
1
2
3
n(n−1)
x
1
3
k
n(n−1)
G1 = {X = {x1 , x2 , . . . , xn }, ΦG = {φsG }2s=1
n(n−1)
, {Sφkl }nklx=1 , {Hxk (φsG )}nxk =1 }.
< 8 % xi , i = 1, . . . , n % %'< <8 < $#4#.< 0 /'% Sϕ (xi ) ;,
$.-'. '$-?#0 120
Hxk (φsG ) =
nx
αx (Sφil (x)) · D(Sφil (x)),
il =1
8 < $#4## Sφi (x) % D(Sφi (x))! %' 8 xi % $#4## '& αx (Sφi (x))
;# t = t2 % 2%#'#0'# '#4##! %1 ;?0 8 ;#'<#
#20 # ;;( # 8 %! 0 /'% ;'#0< '8#! 3 4# <% 8 ,
% #0 120 %'. '#'0 ;<# % % ''. # , #8 G2! % 8 ' % - 2( %1 '8#! '& %2 # ;%.-?.'. #8 ' ;0 ,
0# ;00#
1<#0 ;$#& 0;0#'' # % ;%.-?'. #8
G = (G1 , G2 , G3 )
''0 ;#0 $. '$(. #8 ' <8 0# $#4#.0# # ;.&- #80#
0;0#'' #
1 ;/ 8 0 "" +y,+y,7+u+*
l
l
l
=( *!!"
;<
<
AQ;Qo<<? ]
:
yhko }o o< uG rnf uzy <
AQ;Qo<<? ]
:
iMXE?Q :
H
ms hf n
tf
gsq xxx rnek Tn huo k
es nvU<uG rnf uzy <
E<
<
<
PQXQ>E? k
bCGC;;E?Q H
A
mno hrt<J mG rnf zy ;;<E <
0
" & 1(22&5& ./+$""$(!" .!/ #-& "#.=$2$#* (' +.))$.5&< HH 0+&)<>.#-<>(!#-2* ; 6< J;<
%) *
) 0 #).#&5$ >(/&2 (' ($.2 .!/ L(!(+$" &#8()D"<HHC< L(!(+< ,-&()*<
;< 9; 6<
J9
<
<
" *
#
*!#-&"$" (' OA#$+.2 6(2$* (' #-& M$)+ 3"$!5 ,8( 6)(/%#$(! 0#$4$#$&"<HH ;;#-
M01
Q()D"-(A R1(!#)(2 0AA2$.#$(!" (' OA#$+$P.#$(!RG ((D (' 0="#).#" Z .$!# 6&#&)"=%)5 < Z 6<9<
999
