Proposta para computação assíncrona paralela e distribuida de estruturas especiais de jogos dinâmicos
Autor(a) principal: | |
---|---|
Data de Publicação: | 1992 |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
Texto Completo: | https://hdl.handle.net/20.500.12733/1613913 |
Resumo: | Orientador : Celso Pascoli Bottura |
id |
UNICAMP-30_eb54fe997c60e834b7cccee6c0156219 |
---|---|
oai_identifier_str |
oai::781881 |
network_acronym_str |
UNICAMP-30 |
network_name_str |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
repository_id_str |
|
spelling |
Proposta para computação assíncrona paralela e distribuida de estruturas especiais de jogos dinâmicosTeoria dos jogosProcessamento paralelo (Computadores)Processo decisórioGames theoryParallel processing (Electronic computers)Decision processesOrientador : Celso Pascoli BotturaTese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia ElétricaResumo: Sistemas reais de grande porte constituídos de subsistemas interconectados fisicamente e distribuídos espacialmente, frequentemente envolvem a descentralização do con trole entre vários agentes de decisão com objetivos diferentes e comumente conflitantes. Quando mais de um agente de decisão, AD, está envolvido, as teorias de jogos dinâmicos e de sistemas hierárquicos devem ser consideradas. Neste sentido, o jogo dinâmico, visto como uma tarefa organizacional, pode ser mapeado sobre um rede de computadores onde cada agente de decisão é associado a um computador. Para a computação paralela e distribui da de jogos dinâmicos esta tese trata de alguns aspectos importantes. Primeiramente, a proposta de um jogo distribuído assíncrono onde a distribuição dos agentes de decisão sobre a rede de computadores permite o acoplamento algoritmo/ hal'dware. Para isto, o conceito de jogo de Stackelberg é estendido para incluir jogos multiníveis onde os agentes são divididos em dois grupos: um grupo de agentes líderes (múltiplos coordenadores) e um grupo de agentes seguidores (controladores locais), e cada AD pode ou não estar cooperando dentro de seu grupo. Neste sentido, propusemos uma metodologia de otimização distribui da heterárquica que envolve esquemas de decomposições espacial e temporal com distribuiçâo da coordenaçâo, baseada em estratégias em malha aberta de Stackelberg, de Nash, de Pareto e de Equipe. Em segundo lugar, propomos formas de implementaçâo dos algoritmos de decisâo propostos sobre arquiteturas de computação paralela, vetorial e distribuida, com os objetivos de melhorar o desempenho computacional e de obter decisões on-line através da exploração dos graus de paralelismo e de vetorização nos algoritmos para a obtençâo de decisões individuais e da computação distribuida do sistema de múltiplos agentes. Em terceiro lugar, desenvolvemos uma ferramenta de software de suporte para múltiplas decisões distribui das sobre uma rede de estações de trabalho UNIXAbstract: Reallarge scale systems consisting of physically interconnected subsystems dis ributed in space, frequently involve a decentralization of control among several decision makers with different and usually conflicting als hen more than one decision maker, D M, is involved, dynamic games theory and hierarchical approaches ould be consid ered. ln this sense, the dynamic game viewed as an organizational task can be mapped onto a computeI' network where each local decision is associated to a computeI'. For the parallel and distributed computation of dynamic games. this thesis studies some important aspects. Firstly, the proposal of an ynchronous distributed game where the distribuition of the decision makers over the computeI' network allows the matching algorithm/hardware. For doing this, the Stackelberg concept is idened to include multilevel games where the D.M sare assumed to be divided into t o groups: a group of leaders (multiple coordinators) and a group of followers (local controlers), and every DM may or may not be cooperating within his own group. ln this sense e propose an heterarchical distributed optimization methodology that inyolves temporal and spatial decomposition schemes with coordination distribution based on open-Ioop Stackelberg, Nash, Pareto and Team strategies. Secondly, we propose implementation forms for the proposed de cision algorithms on the parallel, vectorial and distributed computeI' architectures, with the objectives of computational rformance imprO ement and of on-line decision making through the algorithms parallelism and vectorizati_n degrees exploration for the individual decisions achievement and through the decision makers distributed computation. Thirdly, a distributed multidecision making suport soft are over a workstation network was developedDoutoradoDoutor em Engenharia Elétrica[s.n.]Bottura, Celso Pascoli, 1938-Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia ElétricaPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINASCosta Filho, José Tarcisio1992info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf183 f. : il.https://hdl.handle.net/20.500.12733/1613913COSTA FILHO, José Tarcisio. Proposta para computação assíncrona paralela e distribuida de estruturas especiais de jogos dinâmicos. 1992. 183 f. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1613913. Acesso em: 3 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/781881porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2014-04-21T04:38:00Zoai::781881Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2014-04-21T04:38Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false |
dc.title.none.fl_str_mv |
Proposta para computação assíncrona paralela e distribuida de estruturas especiais de jogos dinâmicos |
title |
Proposta para computação assíncrona paralela e distribuida de estruturas especiais de jogos dinâmicos |
spellingShingle |
Proposta para computação assíncrona paralela e distribuida de estruturas especiais de jogos dinâmicos Costa Filho, José Tarcisio Teoria dos jogos Processamento paralelo (Computadores) Processo decisório Games theory Parallel processing (Electronic computers) Decision processes |
title_short |
Proposta para computação assíncrona paralela e distribuida de estruturas especiais de jogos dinâmicos |
title_full |
Proposta para computação assíncrona paralela e distribuida de estruturas especiais de jogos dinâmicos |
title_fullStr |
Proposta para computação assíncrona paralela e distribuida de estruturas especiais de jogos dinâmicos |
title_full_unstemmed |
Proposta para computação assíncrona paralela e distribuida de estruturas especiais de jogos dinâmicos |
title_sort |
Proposta para computação assíncrona paralela e distribuida de estruturas especiais de jogos dinâmicos |
author |
Costa Filho, José Tarcisio |
author_facet |
Costa Filho, José Tarcisio |
author_role |
author |
dc.contributor.none.fl_str_mv |
Bottura, Celso Pascoli, 1938- Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica Programa de Pós-Graduação em Engenharia Elétrica UNIVERSIDADE ESTADUAL DE CAMPINAS |
dc.contributor.author.fl_str_mv |
Costa Filho, José Tarcisio |
dc.subject.por.fl_str_mv |
Teoria dos jogos Processamento paralelo (Computadores) Processo decisório Games theory Parallel processing (Electronic computers) Decision processes |
topic |
Teoria dos jogos Processamento paralelo (Computadores) Processo decisório Games theory Parallel processing (Electronic computers) Decision processes |
description |
Orientador : Celso Pascoli Bottura |
publishDate |
1992 |
dc.date.none.fl_str_mv |
1992 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
format |
doctoralThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
https://hdl.handle.net/20.500.12733/1613913 COSTA FILHO, José Tarcisio. Proposta para computação assíncrona paralela e distribuida de estruturas especiais de jogos dinâmicos. 1992. 183 f. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1613913. Acesso em: 3 set. 2024. |
url |
https://hdl.handle.net/20.500.12733/1613913 |
identifier_str_mv |
COSTA FILHO, José Tarcisio. Proposta para computação assíncrona paralela e distribuida de estruturas especiais de jogos dinâmicos. 1992. 183 f. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1613913. Acesso em: 3 set. 2024. |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
https://repositorio.unicamp.br/acervo/detalhe/781881 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf 183 f. : il. |
dc.publisher.none.fl_str_mv |
[s.n.] |
publisher.none.fl_str_mv |
[s.n.] |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) instname:Universidade Estadual de Campinas (UNICAMP) instacron:UNICAMP |
instname_str |
Universidade Estadual de Campinas (UNICAMP) |
instacron_str |
UNICAMP |
institution |
UNICAMP |
reponame_str |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
collection |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP) |
repository.mail.fl_str_mv |
sbubd@unicamp.br |
_version_ |
1809189044706344960 |