Metódos analíticos de investigação são usualmente ineficazes para sistemas computacionais sociais já que apenas algumas iterações do sistema já são suficientes para que o sistema se torne imprevisível. Portanto, uma das principais questões na Computação Social é o desenvolvimento de modelos sociais passíveis de investigação. Assim é possível que se compreenda o relacionamento complexo entre os componentes de sistemas sociais computacionais e o resultado. Este aspectos incluem a modelagem, a estrutura de comunicação e características individuais do agentes envolvidos na resolução dos problemas. do processo social. Esta tese explora sistemas computacionais de resolução de problemas com foco em sistemas artificiais e heterogêneos. Nela é feita uma compilação extensiva da literatura relacionada em sistemas complexos onde as contribuições do candidato são expostas dentro de contextos específicos da área. Entre elas está o estudo de modelos abstratos e gerais de resolução social de problemas, a investigação do impacto da centralidade no resultado individual e coletivo, a análise experimental de modelos heterogêneos de resolução social de problemas. Quando integradas, estas contribuições reforçam o entendimento sobre a importância da rede e das estruturas de comunicação, a composição estratégica do sistema, a estrutura do problema e possíveis padrões gerais na resolução social de problemas. / This thesis reviews and investigates social problem-solving with a particular focus on artificial and heterogeneous systems. More specifically, we not only compile and comprehensively examine recent research results, but also discuss future directions in the study of such heterogeneous complex systems. Given their complex nature, such systems often defy analyses. Even computationally simple models can behave unpredictably after a few iterations. Therefore, one central issue in Social Computing is to devise models of social interaction that are amenable to investigation. This way, one can understand the complex relationships among the components and the outcome of the social process. This thesis surveys scientific inquiries concerned with fundamental aspects in social problemsolving systems and their impact in ability and performance of such systems. These aspects include modeling, communication structure and individual problem-solver traits. This thesis also reports the student endeavour during the period of research and summarizes several already published contributions. Among them there is (i) the study of general frameworks for the study of social problem-solving, (ii) the investigation of the role of centrality in individual and collective outcomes, and (iii) the exploration of heterogeneous models of social problem-solving. These three points, in an integrated perspective underpin the understanding of network and communication structures, adjust the strategic systems’ composition, and exploit problems’ structures and patterns in social problemsolving systems.

Metódos analíticos de investigação são usualmente ineficazes para sistemas computacionais sociais já que apenas algumas iterações do sistema já são suficientes para que o sistema se torne imprevisível. Portanto, uma das principais questões na Computação Social é o desenvolvimento de modelos sociais passíveis de investigação. Assim é possível que se compreenda o relacionamento complexo entre os componentes de sistemas sociais computacionais e o resultado. Este aspectos incluem a modelagem, a estrutura de comunicação e características individuais do agentes envolvidos na resolução dos problemas. do processo social. Esta tese explora sistemas computacionais de resolução de problemas com foco em sistemas artificiais e heterogêneos. Nela é feita uma compilação extensiva da literatura relacionada em sistemas complexos onde as contribuições do candidato são expostas dentro de contextos específicos da área. Entre elas está o estudo de modelos abstratos e gerais de resolução social de problemas, a investigação do impacto da centralidade no resultado individual e coletivo, a análise experimental de modelos heterogêneos de resolução social de problemas. Quando integradas, estas contribuições reforçam o entendimento sobre a importância da rede e das estruturas de comunicação, a composição estratégica do sistema, a estrutura do problema e possíveis padrões gerais na resolução social de problemas. / This thesis reviews and investigates social problem-solving with a particular focus on artificial and heterogeneous systems. More specifically, we not only compile and comprehensively examine recent research results, but also discuss future directions in the study of such heterogeneous complex systems. Given their complex nature, such systems often defy analyses. Even computationally simple models can behave unpredictably after a few iterations. Therefore, one central issue in Social Computing is to devise models of social interaction that are amenable to investigation. This way, one can understand the complex relationships among the components and the outcome of the social process. This thesis surveys scientific inquiries concerned with fundamental aspects in social problemsolving systems and their impact in ability and performance of such systems. These aspects include modeling, communication structure and individual problem-solver traits. This thesis also reports the student endeavour during the period of research and summarizes several already published contributions. Among them there is (i) the study of general frameworks for the study of social problem-solving, (ii) the investigation of the role of centrality in individual and collective outcomes, and (iii) the exploration of heterogeneous models of social problem-solving. These three points, in an integrated perspective underpin the understanding of network and communication structures, adjust the strategic systems’ composition, and exploit problems’ structures and patterns in social problemsolving systems.

Metódos analíticos de investigação são usualmente ineficazes para sistemas computacionais sociais já que apenas algumas iterações do sistema já são suficientes para que o sistema se torne imprevisível. Portanto, uma das principais questões na Computação Social é o desenvolvimento de modelos sociais passíveis de investigação. Assim é possível que se compreenda o relacionamento complexo entre os componentes de sistemas sociais computacionais e o resultado. Este aspectos incluem a modelagem, a estrutura de comunicação e características individuais do agentes envolvidos na resolução dos problemas. do processo social. Esta tese explora sistemas computacionais de resolução de problemas com foco em sistemas artificiais e heterogêneos. Nela é feita uma compilação extensiva da literatura relacionada em sistemas complexos onde as contribuições do candidato são expostas dentro de contextos específicos da área. Entre elas está o estudo de modelos abstratos e gerais de resolução social de problemas, a investigação do impacto da centralidade no resultado individual e coletivo, a análise experimental de modelos heterogêneos de resolução social de problemas. Quando integradas, estas contribuições reforçam o entendimento sobre a importância da rede e das estruturas de comunicação, a composição estratégica do sistema, a estrutura do problema e possíveis padrões gerais na resolução social de problemas. / This thesis reviews and investigates social problem-solving with a particular focus on artificial and heterogeneous systems. More specifically, we not only compile and comprehensively examine recent research results, but also discuss future directions in the study of such heterogeneous complex systems. Given their complex nature, such systems often defy analyses. Even computationally simple models can behave unpredictably after a few iterations. Therefore, one central issue in Social Computing is to devise models of social interaction that are amenable to investigation. This way, one can understand the complex relationships among the components and the outcome of the social process. This thesis surveys scientific inquiries concerned with fundamental aspects in social problemsolving systems and their impact in ability and performance of such systems. These aspects include modeling, communication structure and individual problem-solver traits. This thesis also reports the student endeavour during the period of research and summarizes several already published contributions. Among them there is (i) the study of general frameworks for the study of social problem-solving, (ii) the investigation of the role of centrality in individual and collective outcomes, and (iii) the exploration of heterogeneous models of social problem-solving. These three points, in an integrated perspective underpin the understanding of network and communication structures, adjust the strategic systems’ composition, and exploit problems’ structures and patterns in social problemsolving systems.