• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Master's Dissertation
DOI
https://doi.org/10.11606/D.76.2021.tde-09092021-115733
Document
Author
Full name
Jorge Augusto Salgado Salhani
E-mail
Institute/School/College
Knowledge Area
Date of Defense
Published
São Carlos, 2021
Supervisor
Committee
Fontanari, Jose Fernando (President)
Berbert, Juliana Militão da Silva
Kinouchi Filho, Osame
Title in Portuguese
Modelando brainstorming com sistemas quadro-negro
Keywords in Portuguese
Inteligência coletiva
Modelo baseado em agentes
Modelos cooperativos
Sistemas quadro-negro
Sobrecarga de informação
Abstract in Portuguese
Os sistemas quadro-negro são modelos computacionais de trabalho em grupo que incorporam a noção popular de brainstorming, na qual especialistas (agentes) escrevem ideias promissoras (dicas) para resolver um dado problema em um quadro negro central ao qual todos os membros do grupo têm acesso. Usaremos esse ambiente cooperativo para resolver problemas discretos de satisfação de restrições muito simples, as charadas cripto-aritméticas. Uma charada cripto-aritmética é uma operação algébrica (adição, por exemplo) em que os dígitos dos números são representados por letras, de modo que cada letra represente um dígito único, e o objetivo é encontrar a correspondência dígito-letra que torna a operação soma válida pelas regras da aritmética. As dicas exibidas no quadro-negro são correspondências parciais dígito-letra que tornam a soma módulo 10 dos dígitos das colunas individuais correta. Os resultados mostram que o sistema quadro-negro sempre é mais eficiente do que a busca cega, onde os agentes geram atribuições dígito-letra aleatórias até encontrarem a solução da charada. Como no caso de um único agente o quadro-negro pode ser usado como uma memória externa para armazenar as dicas descobertas, podemos usar os sistemas quadro-negro para estudar as vantagens da cooperação, ou seja, de formar equipes com dois ou mais agentes. Encontramos que a vantagem da cooperação é maior quando as charadas são desafiadoras (têm mais letras distintas e menos soluções) ou quando o tamanho do quadro é muito restrito, o que limita o seu uso como memória externa dos agentes. Entretanto, mostramos que o aumento da equipe não resulta necessariamente em melhora de desempenho, o que aponta a existência de um tamanho de grupo que otimiza o desempenho do sistema quadro-negro. Um resultado contraintuitivo de nosso modelo é a melhora do desempenho da equipe para quadros limitados, que não tem capacidade de exibir todas as dicas possíveis, evidenciando nesse contexto restrito a questão da sobrecarga de informação que afeta a resolução de problemas no mundo real.
Title in English
Modeling brainstorming with blackboard systems
Keywords in English
Agent-based model
Blackboard systems
Collective intelligence
Cooperative models
Information overload
Abstract in English
Blackboard systems are computational models of group work that incorporate the popular notion of brainstorming, in which experts (agents) write promising ideas (hints) to solve a given problem on a central blackboard to which all group members have access. We will use this cooperative environment to solve very simple discrete constraint satisfaction problems, viz., crypto-arithmetic riddles. A crypto-arithmetic riddle is an algebraic operation (addi- tion, for example) in which the digits of the numbers are represented by letters, so that each letter represents a single digit, and the goal is to find the digit-letter correspondence that makes the operation sum valid under the rules of the arithmetic. The hints displayed on the blackboard are partial digit-letter matches that make the sum modulo 10 of the digits of the individual columns correct. The results show that the blackboard system is always more efficient than the blind search, where agents generate random digit-letter assignments until they find the solution to the puzzle. Since in the case of a single agent the blackboard can be used as an external memory to store the discovered hints, we can use the blackboard systems to study the advantages of cooperation, i.e., of forming teams with two or more agents. We found that the advantage of cooperation is greater when the riddles are challenging (they have more distinct letters and fewer solutions) or when the size of the blackboard is very restricted, which limits its use as an external memory for the agents. However, we have shown that increasing the team size does not necessarily result in an improved performance, which points to the existence of a group size that optimizes the performance of the blackboard system. A counterintuitive result of our model is the improvement of the team´s performance for limited blackboards that do not have enough space to display all possible hints, highlighting in this restricted context the issue of information overload that affects problem-solving in the real world.
 
WARNING - Viewing this document is conditioned on your acceptance of the following terms of use:
This document is only for private use for research and teaching activities. Reproduction for commercial use is forbidden. This rights cover the whole data about this document as well as its contents. Any uses or copies of this document in whole or in part must include the author's name.
Publishing Date
2021-09-16
 
WARNING: Learn what derived works are clicking here.
All rights of the thesis/dissertation are from the authors
CeTI-SC/STI
Digital Library of Theses and Dissertations of USP. Copyright © 2001-2024. All rights reserved.