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

Учебное пособие 800571

.pdf
Скачиваний:
3
Добавлен:
01.05.2022
Размер:
5.82 Mб
Скачать

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 GrovesLedyard 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

371.312

 

 

 

-

 

. .

, . .

, . .

ё

 

 

 

 

 

-

«

 

 

. .

-

 

» (

 

)

 

-

.

 

 

 

.

 

 

.

-

 

 

 

.

 

IDENTIFICATION OF TYPICAL STRATEGIES IN THE BUSINESS GAME

ON DISTRIBUTION OF LIMITED RESOURCES

WITH THE HELP OF THE GROVES-LEDYARD MECHANISM

O.A. Kuznetsov, L.S. Zhidkova, M.V. Klyovina,

Federal state autonomous educational establishment of higher education "Samara National Research university n.a. academic S.P. Korolev "(Samara university)

This research based on the results of games on the distribution of a limited resource witch analyzed by the Groves-Ledyard mechanism. The method of graphical analysis revealed similar strategies for players. The grouping and the subsequent analysis of each group were carried out. They analyzed their composition and revealed the dependence of the player's number on his strategy in the game.

 

ё

 

 

 

ё

-

,

 

,

-

 

 

.

 

,

.

,

 

 

 

 

,

,

,

 

.

 

 

 

,

,

:

-

 

 

;

 

;

 

 

 

 

 

 

.

 

:

.

 

 

-

 

 

©

. .,

. ., ё

. ., 2018

76

 

 

 

:

 

.

 

 

 

-

 

 

 

 

 

-

 

 

 

 

 

 

 

:

,

,

,

,

.

 

 

,

 

 

 

 

 

 

,

-

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

-

.

 

 

,

 

 

ё

.

 

-

 

 

 

 

ё

 

 

 

 

 

 

 

 

 

.

 

 

-

 

 

 

 

 

-

 

 

 

,

,

 

 

,

 

 

 

 

.

 

 

 

 

 

 

 

 

ё

 

-

,

 

 

.

 

.

(

)

 

 

 

 

 

 

 

 

 

 

 

.

 

 

,

 

.

,

 

 

-

 

 

 

 

,

 

,

 

-

 

 

 

 

 

 

 

 

 

 

 

 

 

(

 

Ьi)

.

.

-

 

,

 

 

ё

.

 

,

-

 

.

 

 

 

 

 

 

 

 

 

 

 

 

-

Д2Ж.

 

 

 

 

 

 

 

 

 

 

 

,

 

 

 

.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

:

 

 

 

 

ui (x)

 

 

 

 

 

 

 

 

 

 

 

ri xi

(1)

 

 

 

 

 

 

xi

-

 

,

ri -

 

.

r

 

-

: 1, 9,

25.

 

 

 

 

 

 

si,

 

R 115

 

,

 

 

 

 

 

 

 

 

 

 

 

 

 

[3].

 

 

 

 

 

 

 

 

 

 

Ui (xi ) max (2)

 

 

 

 

 

 

i N

 

 

,

 

 

,

 

,

 

 

 

 

 

 

 

 

.

-.

 

,

,

 

 

 

.

 

 

 

21

-

 

-

.

 

,

(S)

 

-

(r=1, 9, 25).

 

,

 

(X)

.

,

 

 

,

.

,

,

.

,

 

 

ё

,

 

 

 

.

,

.

 

77

 

 

,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

,

 

 

 

Д1Ж.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

,

 

 

 

 

-

 

 

 

 

63

 

 

 

 

 

 

 

 

 

.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

.

 

 

 

 

 

 

,

 

 

 

 

 

 

 

 

.

 

 

 

 

 

 

.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1)

 

 

”.

 

 

 

(6

 

 

 

),

 

 

 

 

,

 

 

 

 

(13

)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(

 

.

1)

 

 

 

 

 

 

 

 

 

 

 

 

 

,

 

 

 

19

 

 

 

 

 

 

 

 

 

 

0

 

10

 

 

.

 

 

 

 

2)

 

 

 

”.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

ё

 

 

 

 

 

 

 

 

.

 

 

 

 

 

 

 

17

 

 

.

(

 

 

2).

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

10

3)

 

 

”.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(27

 

 

 

).

 

 

 

 

 

 

 

 

 

 

 

 

,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

,

 

 

 

 

 

 

 

 

 

 

,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

10

 

,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(

 

 

3):

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(18

 

 

 

).

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(9

 

 

 

 

).

 

 

 

 

 

 

 

 

 

 

i=1,2,3,

 

 

 

 

 

 

 

 

 

.

 

 

 

 

 

 

 

: si

-

 

 

,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

кол-во

80

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

е у

а

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

60

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

s2 (37)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

40

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

s2 (75)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

20

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

s2 (76)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

s3 (76)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

ите ации

 

 

 

 

 

 

1 – «

 

 

 

»

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

,

 

 

 

 

 

 

 

 

,

 

 

 

 

 

 

 

 

 

 

 

 

.

 

 

 

 

,

 

 

 

,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

,

 

 

 

 

 

,

 

 

,

,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

10

.

 

 

 

 

 

 

 

 

 

 

 

78

 

 

 

 

 

 

 

 

 

 

 

 

 

 

кол-во

120

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

е у

а

100

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

80

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

s3 (34)

 

 

 

 

 

 

60

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

s2 (53)

 

 

 

 

 

 

40

 

 

 

 

 

 

 

 

 

 

 

 

 

 

s1 (54)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

20

 

 

 

 

 

 

 

 

 

 

 

 

 

 

s1 (73)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

2

3

4

5

6

7

8

9

10

11

12

13

14

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

ите ации

 

 

 

 

 

 

2 – «

 

 

 

 

»

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

«

 

 

 

»

 

 

 

:

 

 

 

 

 

 

 

 

 

 

 

 

10

 

 

.

 

 

 

 

 

 

 

 

 

 

,

 

 

 

,

 

 

 

,

 

 

 

ё

 

 

 

:

 

 

 

,

 

 

-

 

 

 

 

.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

кол-во

1500

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

е у

а

1000

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

s3 (32)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

500

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

s1 (35)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

s1 (89)

 

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

s2 (35)

 

 

 

1

4

7

10 13 16 19 22 25 28 31 34 37 40 43 46 49 52 55 58 61 64 67

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

ите ации

 

 

 

 

 

3 – «

 

 

 

 

»

 

 

 

 

 

 

 

 

 

 

 

 

 

 

.

 

 

 

 

 

 

 

 

 

 

 

 

,

«

,

»

 

 

 

 

 

 

 

 

 

 

,

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

.

 

 

 

 

 

 

 

 

 

 

,

 

 

 

 

 

 

 

 

 

 

 

 

 

,

 

 

 

 

 

 

 

 

 

 

 

 

 

,

 

 

 

 

 

 

 

 

 

 

 

 

. «

 

 

 

 

»

 

 

 

 

30%

 

 

 

 

 

 

.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

ё

 

 

 

 

 

 

 

 

 

 

 

 

 

1

2

 

 

. «

 

»

-

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(27 %).

ё

 

»

,

,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

. «

-

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(43 %).

3 .

 

,

 

,

-

ё

,

,

,

1 2

 

 

,

 

-

79

,

3

,

,

 

 

 

.

-

,

3

 

,

1

2,

 

 

 

 

,

 

(

),

 

 

 

,

 

 

 

.

 

 

,

 

-

 

 

 

.

 

 

 

 

,

 

,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

,

 

 

 

-

.

,

 

 

 

 

 

 

 

 

 

 

.

 

 

 

 

 

,

 

 

 

 

: «

 

», «

 

» «

-

».

 

 

 

 

:

 

.

 

,

,

 

«

»

 

1/3

.

-

 

 

 

.

 

 

 

 

 

 

 

 

1.

 

. .

 

 

Д

Ж:

/ . .

-

;

.

.

-

«

». – .:

.

 

-

 

, 2015.

– (

 

 

). – 304 .

 

 

2.

 

. .

 

 

 

:

.

/

. .

 

:

-

, 2018.

– 124 . ( . 51).

 

 

3.

 

. .,

 

. .

 

 

 

-

 

 

 

 

 

//

 

 

 

 

: .

. – 2013. – № 46. –

. 216–266.

 

 

 

80