THE COMPLEXITY OF RESOURCE-ALLOCATION AND PRICE MECHANISMS UNDER BOUNDED RATIONALITY

被引：9

作者：

FRIEDMAN, EJ ^{[1
]}

OREN, SS ^{[1
]}

机构：

[1] UNIV CALIF BERKELEY, DEPT IEOR, BERKELEY, CA 94720 USA

来源：

ECONOMIC THEORY | 1995年 / 6卷 / 02期

关键词：

D O I：

10.1007/BF01212489

中图分类号：

F [经济];

学科分类号：

02 ;

摘要：

We develop a framework for desgining and evaluating the complexity of mechanisms that allocate resources in a distributed setting to agents or processors with bounded computational ability. We discuss several mechanisms and describe the construction of efficient price based mechanisms, which exploit the decentrlized aspects of the problem. These price mechanisms are polynomial in the number of resources, precision of the solution, and the logarithm of the number of agents.

引用

页码：225 / 250

页数：26

共 50 条

[31] RESOURCE-ALLOCATION TO THE ARTS
SCHUSTER, JMD
SOCIETY, 1990, 27 (06) : 21 - 24
[32] RESOURCE-ALLOCATION 1983
不详
LANCET, 1983, 1 (8329): : 886 - 886
[33] RESOURCE-ALLOCATION NATIONALLY
JONES, FA
LANCET, 1980, 1 (8162): : 261 - 261
[34] THE ETHICS OF RESOURCE-ALLOCATION
BUDDEN, D
BRITISH JOURNAL OF PSYCHIATRY, 1993, 162 : 709 - 709
[35] RESOURCE-ALLOCATION IN NOISE
SMITH, A
BULLETIN OF THE BRITISH PSYCHOLOGICAL SOCIETY, 1983, 36 (MAY): : A69 - A69
[36] COMPUTER RESOURCE-ALLOCATION
CHESTER, KW
DATAMATION, 1974, 20 (09): : 107 - &
[37] RESOURCE-ALLOCATION REVIEW
CARRHILL, R
EASTWOOD, A
STEPHENSON, P
LANCET, 1988, 2 (8603): : 168 - 168
[38] ETHICS OF RESOURCE-ALLOCATION
WASSERMANN, HP
SOUTH AFRICAN MEDICAL JOURNAL, 1991, 80 (02): : 71 - 72
[39] FUZZY RESOURCE-ALLOCATION
MJELDE, KM
FUZZY SETS AND SYSTEMS, 1986, 19 (03) : 239 - 250
[40] EFFICIENT COMMUNICATION PROCEDURE FOR RESOURCE-ALLOCATION UNDER UNCERTAINTY
FOMENKO, PV
AUTOMATION AND REMOTE CONTROL, 1984, 45 (08) : 1064 - 1070

← 1 2 3 4 5 →