The Complexity of Partition Tasks

被引：2
作者：
Esponda, Fernando [1 ]
Vera-Cruz, Matias
Tarraso, Jorge
Morales, Marco
机构：
[1] Inst Tecnol Autonomo Mexico, Dept Comp Sci, Mexico City, DF, Mexico
来源：
COMPLEXITY | 2010年 / 16卷 / 01期
关键词：
agent synchronization; partition tasks; task complexity; El Farol; SELF-ORGANIZATION; INFORMATION;
D O I：
10.1002/cplx.20324
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this article, we introduce the partition task problem class along with a complexity measure to evaluate its instances and a performance measure to quantify the ability of a system to solve them. We explore, via simulations, some potential applications of these concepts and present some results as examples that highlight their usefulness in policy design scenarios, where the optimal number of elements in a partition or the optimal size of the elements in a partition must be determined. (C) 2010 Wiley Periodicals, Inc. Complexity 16: 56-64, 2010
引用
收藏
页码：56 / 64
页数：9
相关论文
共 29 条
  • [1] ACEMOGLU D, 2008, 14040 NBER
  • [2] Statistical mechanics of complex networks
    Albert, R
    Barabási, AL
    [J]. REVIEWS OF MODERN PHYSICS, 2002, 74 (01) : 47 - 97
  • [3] [Anonymous], 1978, Micromotives and Macrobehavior
  • [4] ARTHUR WB, 1994, AM ECON REV, V84, P406
  • [5] Learning from neighbours
    Bala, V
    Goyal, S
    [J]. REVIEW OF ECONOMIC STUDIES, 1998, 65 (03) : 595 - 621
  • [6] Baldassarre G, 2008, ADV INFORM KNOWL PRO, P127, DOI 10.1007/978-1-84628-982-8_7
  • [7] Evolution of the social network of scientific collaborations
    Barabási, AL
    Jeong, H
    Néda, Z
    Ravasz, E
    Schubert, A
    Vicsek, T
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2002, 311 (3-4) : 590 - 614
  • [8] The architecture of complex weighted networks
    Barrat, A
    Barthélemy, M
    Pastor-Satorras, R
    Vespignani, A
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2004, 101 (11) : 3747 - 3752
  • [9] Dynamical patterns of epidemic outbreaks in complex heterogeneous networks
    Barthélemy, M
    Barrat, A
    Pastor-Satorras, R
    Vespignani, A
    [J]. JOURNAL OF THEORETICAL BIOLOGY, 2005, 235 (02) : 275 - 288
  • [10] COMBINATORIAL OPTIMIZATION MODEL FOR TRANSMISSION OF JOB INFORMATION THROUGH CONTACT NETWORKS
    BOORMAN, SA
    [J]. BELL JOURNAL OF ECONOMICS, 1975, 6 (01): : 216 - 249
123