Problem Complexity in Parallel Problem Solving.
- Publication type:
- Journal article
- Metadata:
-
- Autoren
- Sebastian Herrmann
- Jörn Grahl
- Franz Rothlauf
- Zeitschrift
- CoRR
- Datum der Veröffentlichung
- 2014
- Titel
- Problem Complexity in Parallel Problem Solving.
- Ausgabe der Zeitschrift
- abs/1403.6330
Data source: DBLP
- Other metadata sources:
-
- Abstract
- Recent works examine the relationship between the communication structure and the performance of a group in a problem solving task. Some conclude that inefficient communication networks with long paths outperform efficient networks on the long run. Others find no influence of the network topology on group performance. We contribute to this discussion by examining the role of problem complexity. In particular, we study whether and how the complexity of the problem at hand moderates the influence of the communication network on group performance. Results obtained from multi-agent modelling suggest that problem complexity indeed has an influence. We observe an influence of the network only for problems of moderate difficulty. For easier or harder problems, the influence of network topology becomes weaker or irrelevant, which offers a possible explanation for inconsistencies in the literature.
- Autoren
- Sebastian Herrmann
- Jörn Grahl
- Franz Rothlauf
- Autoren-URL
- http://arxiv.org/abs/1403.6330v1
- Schlüsselwörter
- cs.SI
- cs.SI
- physics.soc-ph
- Notes
- Proceedings of the International Workshop on Modeling, Analysis and Management of Social Networks and their Applications, Bamberg, 2014
- Datum der Veröffentlichung
- 2014
- Datum der Datenerfassung
- 2014
- Datum, an dem der Datensatz öffentlich gemacht wurde
- 2014
- Titel
- Problem Complexity in Parallel Problem Solving
Files
1403.6330v1.pdf
Data source: arXiv
- Beziehungen:
- Property of