An Evolutionary Framework for Studying Behaviors of Economic Agents

An Evolutionary Framework for Studying Behaviors of Economic Agents Wolfgang Ketter

Alexander Babanov

Maria Gini

Dept of Computer Science and Engineering University of Minnesota

Dept of Computer Science and Engineering Dept of Economics University of Minnesota

Dept of Computer Science and Engineering University of Minnesota

[email protected]

[email protected]

ABSTRACT


   

    !
"# $% &'(*)+,- ,
. / 0.
 12
3
1 145 $
6 1
7
4)
'18
9/" /% !
"# $:1 *)08
#
)0;)1 +
? 1 )9
    # ,
.@' 
, 
A7B
;'
3'
+#
C.
? !
+ D
*@%' E FGH I(
)9J '$
LK "F/*

&0(
&
? .1
ML.)
N1 >

; #1'( !
N',G)OD

.#*1,  
, 
7 PQ/
9
*0'/"R/ 0'
+1
9+)
G/ +, )O
3'
+F 
, 
0 I)1. = 1
F+11.4)O

+F1/
F /
UWV>XDY2Z\[and ]_^+`aQSubject b*cdJeXgfhi^+Descriptors ]Ijk6l m@?i1>!
1
.nLo7p7q q&UWr`s ]hitfhb*uNv3cg]^.uuhiwD^.cf^_k6lQxy8
){z;|16 go6+
,
1
} .1H 6K+m@1  !1K } 0*H  

General Terms

@mKeywords   *( K.z;)   ~ ){B
. *, € *
!5 $
6 1
 
4, ,  6 6 ! ,{1 !?  *
@'

3$.,
. !
&/
@*>1/ 7\‚* @8*
 *1/5 $
H 1
N1. ', *|1. .4
. 
M/
M.13
'N B|)? , K+1 ! ,J ){1+)= ,!+)
K+"Q/
!(,-(5
? 1
#8D
6"#

98!(,{ F8) )9
1
+,{ F8) "< )  0 &
Œ%
1  
.7\oH  /
F"# )AK† ,
.F1.  /
 /.5  )
1 {5 $
Q>5 $
1/ I
, *,"Q/
4)
. ,"Q/4108  H › 1? K\*1
9>.)
,  .1. I-/*L"œ > 
, -"Q#D
? % G
/ ')K\Q 0!  8
.7{žM%  
.K\/


4 
, /Ž
. ?i"#)Ž)= L  * 6 8
4%  G1 !
/
? 
\/
? 

!%.(
AN 
'
3EVOLUTIONARY )-)*+, /
>
% 'APPROACH? J *1
> : ,
. ƒ '0*H 
)-5 $
6 1
.Ky )-)*

 — -)*
 ),  D/
F 

› › * J 
)J )>!C+
)*?i(6 
G 1 ? 8 '
){(A )*,>'+1

A7 zR5 LŒ% )
', ~ &H ',
?i'1. 
:
'N
.. *>
.0    -
    §  1I/-(
1 * >1>06  =7:PF/
J '? 1I/
1
& † @* D
)4.
5KA 
)44‚=, 
>q KA Q% L"Ql PQ/
)8
›6 ›:1 !
 ,
.7&oHM 8'

M/
G 
{ M"Q/1I/5*
M  'L  ' 
.;J/
05 $
K )§ )Œ%';(/*
%'
‘+
1  F  † B1* !
N>$

/
M 
: B *
N
. ? '  82L"GK›
! !
 72 ! +,— 9 
{ ; 
 , 
. 
G/ I~
5G' !

'
  ,
.G/  '
:1>* (  
.

< 
, 
A7 PQ/
ˆr[dh]_XD`{
  
 (/*
5
% 5 1
5 /
5*
 ,
. 
, 
8 
)— —/
§ 
 ,
5 |L
3Ž 'D
1|
) D
.) \06   >
.7\zM,
+F/ N5 $

,† (
> |*4 I
>
>
)-% ·/
>5 $
7:—/
?

{/
— 
 ,
 |* Š/
5 $
{
C+1

)*{ !
'D
1|
)5 
.K*/
{ )* M.+)*1
! (/*
M +      '8*
Y-[\]_b]hiXDca7Ÿ”>*L .¢< 
, 
M 
Q+ ? )*13
)ˆ-/
5 $
J %
G/
5 $
>/ >
. 1I/
)„ ). !1:'(
. )*9 
.7 PF/
&   
Q8
/)! @1/ 1
Q y 4
  *(  G% I>
? "# $4N/= #N 8*
M B*L.)*,G
'N"Q(/* N
‘+, N1 >*
CG/
 > y ,
.y!   KA >.  41
H K  B' 
, 1y.
3A 1( 7gPF/*
y% !
"# $MB)

!
), 
, 

1 -1(
 79•#
-/ KD/
>
  ?   I)

!
3.: y/
>.
E.)
:/
>)+= >1 % 5  { {/

.
){ 8 
#1. 0
. / 
"#
G? )*13 {1 '(A7m: 1/ 1 9Q1. = 8


Q'
Q*
M '
F1 ')*

)!:8
›,

# + . µ/*
@ I(16 *
½36+
.7g
< '> '!
/ :/
>1
> :
>(/*
G
H 
G'
: y  6  : y)*O

.M? 
;H.
3;"Q\1I/ ,
.K &"Q\/
0 
; & 
 ,
0? 
A½g1
{ I)2)*

7{
Ž J
C.
10/ 0'
  ;6 ,
'
{/* )§
% î8
(
!
. !/
{1
+
! ;/
1H.K›'1
{/
!1 '(- 
{L"N
3- )§/

~ I
{5 +~! 
1'( !
:-/
G*
3, /.8  /.+)7 } 5 
M'
:"Q=? .
Q8

y !/
Q8  )= 
AK"Q/

Q6 ,
Q*
y"Q*  / 

 *, /ˆ1' >
A7 € ¿ 4| IN* 
+K›/
/, /
!



 \1 >
   (/*
M1
.(
F/ *) )
:/
M1
 *)/
 |*F5 , Q)"F=7 P 5 Simulation
%Ž G
C.D
1Results   G"#
1 )*1(
)~'

 #
C.
? !
+@"F/5 #* 
60 †H *1 *) 7BPQ/
Q
'@   
 /

<'0*H  G 
</"Q {‚=, 
Gp?˜T 7 ‚=,
:p=)**H +/
@  6  µ)*O

.\*
\6+
 4.2

0.15

3

0.1

2

90 50 60

120

size 1 size 2 size 3

40 0.05

1

0

0

30 1

2

3

4

5

6

7

8

9

10

30

150 20

0.15

3

0.1

2

0.05

1

10

0

1

2

3

4

5

6

7

8

9

10

180

0

0

0.15

3

0.1

2

0.05

1

0

0

210

330

240 1

2

3

4

5

6

7

8

9

10

300 270

¨QhwD[`^JêDªéV!h]j§a_hY-[\uib]_hXDc—`L^.a_[u]_a!båH]^.`9YŽhiu^.a_]XDc^J©DêD©DêDª!wD^.c^JZyXgXDua5ë6u^.åì]í!b*cdƒfhi]j„ë6`LhiwD­g]í±

9 1  @!
 
7
;'
N!, /.#
+
#/
;5 $
 Œ%'M M
'(,  :' >
>
C.', ' 
3,
7:zM
 
.K *
>1. ˆ1 !
ˆ"F/ˆ
"¤ 
, 
K& )ˆ..)1
/
ô4/
05 $
K8
1. 
0/
{8


0/
 /= (
{ :"Q? ,! 
, 9{/
 '
;"#

 #*     †(G/ N8.!
!q 7 } 
4£F'
 IG   !
"Q/ K+8*F G Q0*1/7

‚=,
~£9'/"F4/
{ 
{ M/
{1H~Œ%'5 !/
{)
!
 y/
0 
, {9"Q§ :' 1({ ›'
{p’%>
' 
{q pIÆ T “7 PQ/
N
%==  */=|*, 
N/"Q=(/*

N,

N + =% = I1(  
Gq!’% “Kgp!’%>))
.“Q )~£>’%8   5“(7 oH
. 1I/ B/
M,

M . †,  /F(/*
:ï? IC+N'/L"QN
1 ? 1
.('1#16: 
.08

)0 *,&%' „/
#1
+
K_/
#
% ð+? C.M )!/ ,  I‰8 @/"§/
Q
Q  (/*
F  *H  !  /
&1 '
3'  ), 
, >4/
&= 16 @ *
&
H 
& /
Q"F/* 
Q  6  KD )KA| .KA(/*
F, /.yð+? C.M )!
  8 F,  / 

'
+0 (
 ,
: 
0 )  *) ) )
+6  *   |*F5 , 7 PF/*
, /+9 4 :‚=, 
§£ K@ƒK@, 
 …Ÿ˜8)ƒ

¢ = /*  */
#1H I/
N, 
G!
N  .7g
N1+ I0'

#/  *
Q \'
q> )~£&/ 
:)+)
){/
:1H9.yŸi 
Q  1 . H7 ¢ oH01. ~8


~% ñ‚=, 
Ž£>/ I0 1 '
Ž£>'?
M
)5( 
 
0
. I;/
G1
3.
;›/
G16.K"Q/
G
{q *
#*
%
@
@1H! 
7\PF/*#8
/ + ##'!H # "Q/ B"N
y
C.D
1
)Kµ / ,/ =1
@ µ |\J ', \\  
J1
. 7*1
9 I)- | 5 , &"#
1 )
&/
 
 =,

D. > %
&>
 
qT qT!{‚=, *
:T†7 PF/*
5)8   /
-D *H  R )… |*5 ,  1 
'D *)¿— 5. 7óPF/
~1 !
8 1I$Š!*
 "Q/1I/{L"Q2 ; 1 9 
9p K+1. *
){(/*
:*
Q 
9q 41
. 
0(/*
(
3A ,
1
J 
;T K\¦ K\õ K\öK\ )ˆ™ K ) N(/*
; !
M!
M*
N g'
4£FG
)1
M(/*
N1
3N /
!   .N> 
:(/= K† / , / /
,

0 + ;
. 1I/
)§ M
6 
 ' 8
0 
.K/
0D *H  

/= 
Q»1 
 B(/*
:!
.Kg Q/*L"Q{{‚=, 
p 7 ž;,J(/*
4
   = -
.+ !
."#
4/= (
9/
- )* ?  ,
>/ 9  +J  .: #/
>06  "#
>/ 
J 11
': %9
1|*
){ 
, 
A7 zF0/G ,
9"#
9/ (
4! '(-. $
)2+J!
9*1,  
, 
Kµ/= &1 % Ç9 &$."F
),
0 =1 !! 5 ? $
M'  7MPF/*:
M @
C+
>
.:"< :>
. .M'/" / 
"# '$J, 
'
3'
. 1/*
:{ 1?  
.KN )21
+
KB$
9"F,§ )28*/,§ > 
 %
"< )*K=06 


. '1/
!-1 !
§"F/„ 4,+.) 
1
4 N"# $B74PF/
9> 
9)O

.

. 1I/Ž,  * 1?  
.KL(/*
#! 
N)
'
#/
N  6  G = ,
+=8
1 !
& ) /

"Q/ M1/ *,
)J'(/= ;,  *

"Q/1I// 
: 
. ):1 !
(
)0"F* \/ (
@1I/ =8*,> )* ?  ,
.7=‚**/
! 
.K.(/*
<

),!)= L 4’÷1
+“Q I

.;"#
G   
0;' 4 ;"#
67 } *
Q"Q/1I/{/ (
1*0Œ% 8  y1
. I(,Ž -
+. !
+M - 
.½ M"F=87 7=

. 1I/
:Œ% 

)90
1+)*
&/
# 
, 

( ¿ "¼, /
5 6 ,
<'
Q = ,- )
Q) IL 7›z;> M
Q =, /
,  Q) IL K\ ,
.(> 
- 8
5 * J 1I/
 †/@1 !D
 9@/ Iy
. 1I/4,  9/  ¾ z… :*
)
|
)5+G8D
M › ! *)J1
.(A7FPF/;> /
0$.)5 › 
, 
4 § ,
+;1. J/ 
{ )J,,
 'D
16 .  F 2 ,
.NG>
:|C.
3) 5 $
N1 *)?  7 ¾ –;/
&*1?i ! * 
(+ H0 8D,

6."#(
#
"F D,
.. 
>7N xy,† ',:@ /(
N/*
: * ,
)+› A 7 } >
Ž G/
'
… ,
+J"# )/ (
Ž8

¤ 8
Ž"F , I'#/
N

!
FŽ Q%

M5 $
N/
M ,G=K '1
 &
. g
.+ !
.FQ/, /9)+= >1.Kg ){5  
+)& \!
9 I
:F'>!D 'L .7 ¾ PQ'
./ 
11/Ž !, ' 
74 oHJŽ>/, /.&1. '
4&8 /
0
- =(
+=
 
' &
44
 
8* 
) ?   *F"Q2 {
.. *>
.Q% Q
3C.
!
.  7

TAC characteristics:

¾ Â  ")!)
3 ' #1,   
:1 , 
=.M7BPF'/ y
 , O 

 7 PQ/
<
~ L"QQ 

.Q"Q/{)O
3'
+Q 
, 
 %' ¼*
A7 ¾ PQ// 
08
')
)ˆ
>/>D
? .): y>
.7M‚D M
CB !
.KD' !
G 
, "Q/1/-"<  
!
)Ž% œ/
45 $
 <' !
!  +1. Ž
?˜
+
 /
55 $
 Ž {H 
!
 )—8D
5*11
%*H7ŠPQ/

Evolutionary environment characteristics:

$.)5 y+*  JM  '8
.K*1
0/
 ,
.; 
, 
 
G)

)
.M 5 /
4 ,
.(:"F/1/ I
01*
+{ /
 '
-L I$.2 R I,
+ %|AK./

.. *>
.<  1 . 1G8
H"#

 I,
+J 
  .L '— *)~). !1.K /
1
4
  Ž8), N5 LŒ% !   1
4%  ,
.7 7=
3'
. 1/ƒ/= 98

ƒ) 
Jƒ)
, ,28)),2 
, 
  )¥ 
',ƒ/
5D
'% 5 1
.7ES:
/= KM !  =K4 ) •#

."< )—/ (
J"Q(
À {'
¿ '(1
 !
)À )
?  )*,41 
1
.
 1 > I> *,5 I,
+&/ &). !? 1. G1
Q'
3'+1
y @, +.):UqTkH7BPQ/
G)1'M )41 ! 


 Ig1,!'( I(
, 
7 myCB !
 µ'1
?˜"< 1. 
)08.9 ,
.(/ )+= !1.  1
4/
0*% 5  28*)
{ I
4)*
3'18
)2ŠUq £k679PQ/
)  {
)—% /
J
C.D
!
+Ž 
5 
. ;)  K#8* 
,

 
)4'+./
1. G5 $.*, !
&
1 >1> '! * ),! *) ¥)'8* A7&ÄB
1. '
 I
)7B ;"#

KA% I>
? "# $9 F
C.
!
.,!"Q/{/
< 
, 
Q&   
)7 z·06 ( ƒ8 I
)‰ ' 1/ƒ2)*ˆ). !1J*1,  
, 
;J|
!
0/ JJ '$
(M;)*
18D
)J§UºkH7 PQ/
Q)*G@1 )*1(
)4', #5 $
y'GH  KA1. 
)4/
\
. ,Â
} GH  Kg 0 Q. †% F)'1L
,>(/*
M 1?  N/ #)

!*
;*11
3'%* J $
# 
, 
A7\PF/
M) %.1
: ƒ J '$
LK H7
.7! 5 $
M"Q/ƒ |
>!
/  K+'

Q.
.(.Kg ){8*
F  *H  7 PF/
Ž 
, —
)8+—/
'

{5 $
{*¿ '! * 8  =/
F8D
/= (. › D(/*
N8
› ›(/*
NH.
N D8
›>/
5 $
6 1
.K*M!
M
  )51I/ ,
7>ÄB*
  /
5 $
&*+B
/
&/
 / (
1/= 
)ˆ M,+.)  /

(!
#/ I
C.'
3)=7 }

=1.  ) /
'( I(
, 

9)= (.7 zÀ8)), 
, % M1 .. :) 8
 1M8 I
)   .1/ I1:!+)*
,>Q   
) 2UpÆ k6K"Q(/
C.
!
?  *
'@8 
)48.>06 (,/
&
   4†(/*
G I,
+   6  ƒ :(/*
ˆ ) M/
M'( 
, 8. 8'
+,"Q/  / *D
Q{/
*({§>.)
:
—H ,
0? ,
.;.
>4 ;/
05 1 1 *10

\'*,9/.+'1?˜8 '
) !
/+)*7 } /*
/ Up õky!.)
0H ,
41. 
40(?I ,
+.? 
! '*,„ !
/.)…8 '
)… Š1H '1. :>
1I/ 17‰PQ/
!
/+)>
‘+*
; y!
+ I
N *)*'L *1
NM(/*
N,  67#•# µ ?  1 J;!.)

3)58.{ 1
01  M8
H"#

5)+= >1  1
AKg/*
- ,
.KN )2 19 1
AKB(/*
4,  7”!   #/
!
CB >*

&of \Test Uq ökµSuites    
)J y*
3' µ
='(
F%  "Q*
N)
(
'>  Ž , /!N1 08  6 y *1( A7 PQ/
Q"#$9.)
Q"N
?i*)
.+)(
'F1. '
Q% Q1 ! ? ,!/
:
% 5 *1
: Q ,  (/*>A7\PQ/
zG•#–;m@Pˆ >
? "# $B7 P
:*
 
>!   .:({1 ! 
>
% 5 1
> < ? ,  /!KD8M)  4 "< .M1. 
>(/*
G1 !
C.6 y/
) 5 ~ Q Q   '
3){
    9'+'
¼).
7 
J/ (
J
% !
)ƒ.
5 1J)*
Uök&21/ I 1(
'? 
;(/*
;D
%J *1
; g/
;"F
#)

!=  Ž ,  /! / !"#
{/ 
)*

 
)§% 5”!z0•N–;myPG7 € !'(*)2%L"Q /
 ? {Q$."F{!8D:
9zG•#–;m@PR"F
? )

!=  4* 8
3R'1+ I
&
C.D *
+6 >4/
&.08
@  8) G"#
H7
9/ 

D '(
)~%*#)*
3 G 20
C.
? !
+ B
Q~Uõk67 PF/*
0
   { !
3"N ${"#
 
G   ,/

G1 >? 
!
+Q/ Q"# $8++),5 ;1I/
Q"< 9 
 I , )O

+' 
, 
KF8+‡ '
',ˆ/L"E 
, 
Ž O
1/
 , ?˜
3'¯'+   N ,
.(AK *)98.! 8
.,0/
M
OD
1N  +
 1 Q  
, 
Q{/
+1I/ ? 1J 

 
)¹!19Š 
'7‰”>*? ,
.9J I$
(? 6 1
M'+
!K+"F/

9 ,
+F1. 
.
 ) 
. 
M/
M5 $
 0 .4!
9 
:
1H I4/ I) (J = .
:8D
1. *
:/
4 I,
+  
, 
)

)— —/
58
/ (.   7 =y
K /

>:*  ) ')-!
3/*+)% :*D '(, '+'(
5 1>
C+? 
!
.Q{'1/{'+'(
!7 
!/ (
>*   
)8)*,~ 
  *(  5.
œ"Q/ 9'
§/ !/*
4/
{.
î
. 1I/¿ )+= >1. ~ 8*
1 )*KF )~"F/*

 ,
. )~ 
, 
 
..)1
) )~ "#
){5 ) Q QD
/7 PF/*
4 *(1>
9 F'*,ˆ I2
    .
ñ0J? )*13
{

 F)O

.> 
, 
K= > Š ˆ J IN *
.7 }  
, 
{(/=  '+
-1 )Š ‰ :
 /

1(*JK % œ' 
3,
(/=  
!
5 ':8*
"#$ "FQF> 8

M/"…*
3"Š8
/ (.F (
*F
  
:L
 !
.KB ){/"Š
"Š'(A (
,
G 
1 1*,! 
, 
Q*)
G ;|(
1

$
7.PF/
ÄNp Ď.(
*
F
  E K Â H 8   
:1 !!
1
.7g”! ,  }  
x@
.  —(
K.z;#pÆ Æ Æ 7 Up pk4x:M7 7=+)*
.7g”J '$
F
¹!1
*1+K.)
1 {.1
3'
KB )
    9,† >
A7gxy
= >
.Q  } +16 # *) x@
1  } 1
1
KBÂF '
, 
”>
{ž;
H.Kg”5 1/ q º ºö 7 Up £kMPG7 } *)/ J7.z;, /¥% Q J B"F
 )

!  {{1 08  6 # *13 7Bú ýI ü aC%þ
 O ü   Kgq £ ¦ lq K ¦T KBpÆ Æ p 7 UpT kMPG7gÂQ7 } 1I/
, M7 T _)ý 
/8 ü  :
þ *ÿ T
þ L)ý   
þ ý 7.‰7 À7+–; '( S  jÀÂ\ ! ..K+o61.7KBq º ö ™ 7 Up ¦k € 7 } /*
/  *) } 7+S
/.)Q% Q $Ž +1. I(  .H ! ,
.Q1  { J I( 7Bú ýü a]þ
 O ü ' K qÆ q’(q?Ip “lq õ ¦ K pÆ Æ KBq º º ™ 7 Up õk € 7 } /*
/ .K } 7+S: IKg *) € D7 =; ), I7+m@>
,
. 1. 
 
A7gú ýI ü aC%þ
 O * ü   K q qƆ’(q “KB”J q º º º 7 Up ök4¸†7 }  
.MK 7&7+m:7 } 1/ I
.KB”J7+F7+FM7 H+7+z!7gÂ$BKg *) x:7g”>1z;

7+zyPFPG 1?IpÆ Æ q l\z¿
. , Kg *( !  8)),5 ,
.7 } 8*>
){(!/