3. |
|
|
|
|
|
|
|
; |
|
|
|
|
|
|
|
|
|
|
: |
|
|
|
|
|
|
1. |
|
|
( |
|
|
|
) |
, |
|
, |
||
2. |
|
|
|
|
|
|
|
. |
|
|
|
|
3. |
|
|
|
|
|
|
|
|
|
|
|
|
1. |
|
|
|
|
|
|
|
|
|
|
|
|
|
Д1Ж |
|
|
|
|
|
|
|
|
|
|
|
|
, |
|
|
|
|
|
. |
|
Д4Ж |
|
||
|
|
|
|
|
|
|
|
|
|
|
||
|
, |
|
|
|
|
|
|
|
|
– |
|
|
|
|
|
|
– |
, |
|
|
|
|
. |
|
. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Д2Ж: |
|
|
ё |
, |
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
||
1. |
5 |
|
, |
|
|
|
|
|
|
|
|
|
2. |
5 |
|
, |
|
|
|
|
|
|
|
|
- |
3. |
|
|
, |
|
|
|
|
|
|
|
||
|
|
|
|
0 |
|
|
( |
- |
||||
4. |
|
|
|
|
|
). |
||||||
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
( |
) |
Yang-Hajek [5] |
||||
|
|
|
1. |
|
|
|
, |
|
|
|
||
|
|
|
|
|
|
|
|
0 . |
|
|
|
|
|
1. |
|
К |
|
|
Yang-Hajek |
|
|
- |
|||
|
. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
YH |
|
|
|
|
0 |
|
1 |
|
2 |
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1047 |
|
489(47%) |
|
657(63%) |
|
717(68%) |
740(71%) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
. |
75 |
|
27(36%) |
|
28(37%) |
|
30(40%) |
30(40%) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
- |
|
Д1Ж |
|
|
|
|
|
|
|
1. |
|
||
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
, |
|
|
|
|
|
|
, |
- |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
(1) |
|
|
; |
0 |
|
|
10%, |
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
71 |
|
|
|
|
|
|
(2) |
|
, |
|
|
ё |
|
. |
|
|
|
|
|
|
|
|
|
|
|
|
|
, . . |
|
|
, |
|
. |
|
|
- |
|
|
|
|
|
|
|
|
||
|
|
|
|
– |
|
, |
|
|
- |
|
|
0 |
|
|
|
, |
|
|
- |
, |
|
|
|
|
|
, |
, . . |
- |
|
|
|
|
|
, |
|
. |
|
|
|
2. М |
К |
|
. |
|
. |
|
|
|
|
|
|
|
|
|
. |
|
|
|
|
|
: « |
» |
« |
». |
, |
|
ё |
|
|
|
|
|
|
||||||
|
|
|
( . . |
|
), |
« |
» |
- |
|
|
|
. |
|
|
|
|
|
|
: |
|
: |
|
|
|
|
. . . |
|
|
- |
|
|
|
|
|
|
|
|
|
|
1. |
; |
|
|
|
ё |
|
|
|
- |
|
, |
|
|
|
. |
|
|
, |
|
2. |
|
|
|
|
, |
|
|||
|
– |
|
|
|
; |
|
|
|
|
|
|
|
|
. |
|
|
|
||
3. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
: |
|
(1). |
|
|
|
, |
|
|
|
|
|
(2). |
|
|
, |
|
|
|
|
|
|
(3). |
|
|
, |
|
|
|
|
|
|
(4). |
|
|
|
|
|
. |
|
|
|
|
Д6Ж |
|
, |
|
(2) |
|
( |
ё |
- |
|
), |
|
|
(3) |
|
0. |
|
(4) |
- |
(4) |
, |
|
(3), |
|
ё |
|
|
. |
- |
|
|
|
|
|
|
|
|||
0 |
5 – |
|
|
|
« |
» |
|
70 |
90 % |
|
|
|
. |
|
|
, |
|
(4) |
|
|
|
|
– |
|
|
. |
|
|
|
3. |
|
|
|
|
К |
|
|
|
|
|
. |
|
|
« |
» |
|
|
|
- |
|
|
|
|
|
|
|
|
||
: |
|
, |
, |
|
|
, |
|
|
- |
|
( |
3 |
|
). |
|
, |
|
|
- |
|
|
, |
|
|
, |
, |
|
|
– |
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
72 |
|
|
|
|
|
. |
Д6Ж |
|
|
: |
- |
|
|
, |
|
|
. |
||
|
|
|
|
|
. |
||
|
|
|
|
|
|
|
|
|
, |
. |
« |
|
» |
, |
- |
|
|
|
|
|
|
|
|
|
|
|
(c |
– |
, |
|
|
|
. |
) |
, |
: |
|
, |
|
|
|
|
|
|
|||
, |
|
– |
. |
|
|
, |
. |
|
|
|
|
|
|
|
|
|
|
Д7Ж |
|
|
, |
|
- |
|
: |
, |
|
|
|
|
|
, . |
. 1. |
|
|
|
|
|
|
|
|
. 1. |
|
|
|
|
|
|
. |
|
|
ё |
|
ё |
|
75% |
|
, . |
. 2: |
ё |
– |
, |
|
, |
– |
|
|
|
|||||||
. |
, |
|
|
|
|
, |
incX *incPen 0, |
|
|
, |
|
|
|
|
|
. |
|
. 2. |
. |
73
|
|
|
|
, |
, |
- |
, |
|
|
- |
|
|
, |
, |
, |
|
|
|
, |
|
- |
|
|
|
|
|
|
|
|
, |
- |
, |
|
« |
|
», « |
|
» |
|
« |
|
». |
- |
|
|
|
|
|
- |
|||||
|
|
|
|
|
|
|
|
|
|
|
|
, . . |
|
|
|
|
|
( |
|
). |
, |
|
|
|
|
|
|
|
|
|
||
|
|
1 |
|
|
, |
|
|
, |
|
. |
|
|
|
|
|
|
|
|
|
||
|
|
|
|
, |
|
|
|
|
|
- |
|
|
|
|
, |
– |
|
|
: « |
. |
» |
|
|
|
|
|
|
|
|
|
||
« |
». |
|
2 |
|
|
|
|
|
|
- |
|
|
|
|
, |
3 |
|
|
|
, |
- |
|
|
|
|
|
|
|
|
, |
|
- |
|
. |
|
|
|
|
|
|
|
|
- |
|
|
– |
|
|
|
|
|
« |
», |
- |
|
|
|
|
. |
|
|
« |
» |
|
|
|
|
|
|
|
|
|
|
|
- |
|
|
|
|
|
|
|
|
- |
|
|
|
|
, |
« |
|
» |
|
|
. |
, |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
, |
. |
|
- |
|
|
|
|
|
|
|
|
|
|
|
( |
|
) |
|
|
|
|
( |
|
). |
- |
|
|
|
|
, |
|
|
2 |
3, |
|
- |
|
|
|
– |
|
|
|
, |
. |
|
. |
|
|
, |
|
|
|
|
|
|||
|
|
|
. |
|
|
ё |
|
|
- |
|
|
|
|
|
|
|
. |
|
|||
|
|
|
|
|
|
|
|
|
- |
|
|
|
|
|
Д8, 9Ж. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1.Korgin N.A., Korepanov V.O. An efficient solution of the resource allotment problem with the Groves–Ledyard mechanism under transferable utility. Automation and Remote Control (2016), 77(5), 914-942.
2.Plott C.R., Smith V.L. (Eds.). Handbook of experimental economics results. Vol. 1. Elsevier, 2008.
3.Korgin, N.A., Korepanov V.O. Experimental gaming analysis of ADMM dynamic distributed optimization algorithm // IFAC-PapersOnLine 49:12 (2016): 574-579.
4.Korgin N.A., Korepanov V.O. Experimental and theoretical comparison of several resource allocation mechanisms. IFAC-PapersOnLine 50:1 (2017), 15592-15597. Online publication date: 1- Jul-2017.
5.Yang, S., Hajek B. "Revenue and stability of a mechanism for efficient allocation of a divisible good." preprint (2005).
74
6. |
. ., |
. . |
|
|
|
- |
|
|
// XIX |
|
( |
). |
- |
|
|
|
|
|
||
7. |
. Python |
/ |
. |
. . . |
. – .: |
, |
2017. – 418 .
8.Chen Y., Tang F.F. Learning and incentive-compatible mechanisms for public goods provision: An experimental study. Journal of Political Economy (1998), 106(3), 633-662.
9.Arifovic J., Ledyard J. A behavioral model for mechanism design: Individual evolutionary learning. Journal of Economic Behavior & Organization (2011), 78(3), 374-395.
75