Aprendizagem de coordenação em sistemas multi-agente

The ability for an agent to coordinate with others within a system is a valuable property in multi-agent systems. Agents either cooperate as a team to accomplish a common goal, or adapt to opponents to complete different goals without being exploited. Research has shown that learning multi-agent coordination is significantly more complex than learning policies in singleagent environments, and requires a variety of techniques to deal with the properties of a system where agents learn concurrently. This thesis aims to determine how can machine learning be used to achieve coordination within a multi-agent system. It asks what techniques can be used to tackle the increased complexity of such systems and their credit assignment challenges, how to achieve coordination, and how to use communication to improve the behavior of a team. Many algorithms for competitive environments are tabular-based, preventing their use with high-dimension or continuous state-spaces, and may be biased against specific equilibrium strategies. This thesis proposes multiple deep learning extensions for competitive environments, allowing algorithms to reach equilibrium strategies in complex and partially-observable environments, relying only on local information. A tabular algorithm is also extended with a new update rule that eliminates its bias against deterministic strategies. Current state-of-the-art approaches for cooperative environments rely on deep learning to handle the environment’s complexity and benefit from a centralized learning phase. Solutions that incorporate communication between agents often prevent agents from being executed in a distributed manner. This thesis proposes a multi-agent algorithm where agents learn communication protocols to compensate for local partial-observability, and remain independently executed. A centralized learning phase can incorporate additional environment information to increase the robustness and speed with which a team converges to successful policies. The algorithm outperforms current state-of-the-art approaches in a wide variety of multi-agent environments. A permutation invariant network architecture is also proposed to increase the scalability of the algorithm to large team sizes. Further research is needed to identify how can the techniques proposed in this thesis, for cooperative and competitive environments, be used in unison for mixed environments, and whether they are adequate for general artificial intelligence.A capacidade de um agente se coordenar com outros num sistema é uma propriedade valiosa em sistemas multi-agente. Agentes cooperam como uma equipa para cumprir um objetivo comum, ou adaptam-se aos oponentes de forma a completar objetivos egoístas sem serem explorados. Investigação demonstra que aprender coordenação multi-agente é significativamente mais complexo que aprender estratégias em ambientes com um único agente, e requer uma variedade de técnicas para lidar com um ambiente onde agentes aprendem simultaneamente. Esta tese procura determinar como aprendizagem automática pode ser usada para encontrar coordenação em sistemas multi-agente. O documento questiona que técnicas podem ser usadas para enfrentar a superior complexidade destes sistemas e o seu desafio de atribuição de crédito, como aprender coordenação, e como usar comunicação para melhorar o comportamento duma equipa. Múltiplos algoritmos para ambientes competitivos são tabulares, o que impede o seu uso com espaços de estado de alta-dimensão ou contínuos, e podem ter tendências contra estratégias de equilíbrio específicas. Esta tese propõe múltiplas extensões de aprendizagem profunda para ambientes competitivos, permitindo a algoritmos atingir estratégias de equilíbrio em ambientes complexos e parcialmente-observáveis, com base em apenas informação local. Um algoritmo tabular é também extendido com um novo critério de atualização que elimina a sua tendência contra estratégias determinísticas. Atuais soluções de estado-da-arte para ambientes cooperativos têm base em aprendizagem profunda para lidar com a complexidade do ambiente, e beneficiam duma fase de aprendizagem centralizada. Soluções que incorporam comunicação entre agentes frequentemente impedem os próprios de ser executados de forma distribuída. Esta tese propõe um algoritmo multi-agente onde os agentes aprendem protocolos de comunicação para compensarem por observabilidade parcial local, e continuam a ser executados de forma distribuída. Uma fase de aprendizagem centralizada pode incorporar informação adicional sobre ambiente para aumentar a robustez e velocidade com que uma equipa converge para estratégias bem-sucedidas. O algoritmo ultrapassa abordagens estado-da-arte atuais numa grande variedade de ambientes multi-agente. Uma arquitetura de rede invariante a permutações é também proposta para aumentar a escalabilidade do algoritmo para grandes equipas. Mais pesquisa é necessária para identificar como as técnicas propostas nesta tese, para ambientes cooperativos e competitivos, podem ser usadas em conjunto para ambientes mistos, e averiguar se são adequadas a inteligência artificial geral.Apoio financeiro da FCT e do FSE no âmbito do III Quadro Comunitário de ApoioPrograma Doutoral em Informátic

Start-up’s financial capital and the probability of being accepted into an accelerator program

Mestrado em FinançasO objetivo desta dissertação é avaliar o impacto da estrutura de capital de uma start-up na probabilidade de esta ser aceite em programas de aceleração de empresas. Em virtude de se tratar de um tema recente, não existe literatura anterior sobre as preferências dos responsáveis pelos programas de aceleração relativamente à estrutura de financiamento das start-ups. Depois de selecionada uma amostra de empresas que se candidataram a aceleradoras entre 2016 e 2017, de uma base de dados fornecida pela Universidade Emory em Atlanta, Estados Unidos da América, utilizamos modelos de Tobit e Probit para avaliar a relação existente entre a estrutura de capital de uma empresa e a probabilidade de esta ser aceite em aceleradoras. Os resultados sugerem que start-ups com níveis mais altos de capitais dos fundadores, capitais próprios externos e dívida, têm maior probabilidade ser aceites em aceleradoras. Analisando as proporções relativas de cada fonte de financiamento, as aceleradoras preferem start-ups cuja maioria do capital seja proveniente de capitais próprios externos.The aim of this dissertation is to evaluate the impact of the capital structure of a start-up on the probability of being accepted into an accelerator program. Due the fact that it is a recent topic, there is a lack of research on the preferences of accelerator's directors in terms of the financing structure of start-ups. After building a sample of firms which applied to accelerators between 2016 and 2017, from a novel database provided by the Emory University in Atlanta, United States of America, we conducted Tobit and Probit analyses to assess the relationship between the capital structure of a start-up and the probability of being accepted in an accelerator program. Our results suggest that start-ups with higher levels of own equity, external equity and debt have higher chances of being accepted in accelerators. In terms of sources of funding, accelerator's directors prefer start-ups with higher proportion of external equity in their capital structure.info:eu-repo/semantics/publishedVersio

The relationship between brand coolness, brand love, loyalty and e-WOM: A text mining and sentiment analysis approach focused on a tech brand (Apple)

Brand coolness is a multidimensional construct that encompasses different characteristics consumers perceive in a brand they think is cool. More research has been dedicated to the theme in recent years, been recognized as being of great importance for companies and marketeers alike. Brand love is another construct, which encompasses many kinds of positive emotions a customer can have regarding a brand. Previous research has been mostly based on prompted, pre-formatted surveys. Concurrently, the new wealth of data available online has brought along new technology able to extract and analyze said data, its value being widely recognized for many marketing and managerial purposes. This dissertation contributed to existing research by proposing a different method to gather and analyze consumer online feedback regarding a tech brand, using text mining and sentiment analysis techniques. More than 2000 consumer reviews were extracted, cleaned, processed and analyzed and a model was tested using linear regression models, for the relationship between brand coolness, brand love, loyalty and e-WOM (measured in its volume). Results showed brand coolness is rather present in consumer online feedback regarding a tech brand, and that of all the brand coolness subdimensions, useful/reliable, usability and aesthetic were the most represented; extraordinary, energetic, and original/innovative were the most positively evaluated. In addition, results also showed there is in fact a causation effect of brand coolness on brand love and of those two on loyalty. The causal relationship between brand love and loyalty with e-WOM, measured in its volume, was not statistically significant.Brand coolness é um construto multidimensional que abrange diferentes características que os consumidores podem percecionar numa marca que consideram cool. Vários estudos têm sido dedicados ao tema nos últimos anos, que tem sido reconhecido como de grande importância para empresas e profissionais de marketing. Brand love é outro constructo que abrange vários tipos de emoções positivas que um consumidor pode ter em relação a uma marca. Estudos anteriores basearam-se principalmente em questionários pré-formatados. Ao mesmo tempo, a riqueza dos dados online trouxe novas tecnologias para extrair e analisar esses dados, sendo o seu valor reconhecido para muitos fins de marketing e de gestão. Esta tese contribui para a literatura, propondo um método diferente para recolher e analisar o feedback online do consumidor em relação a uma marca de tecnologia, utilizando técnicas de mineração de texto e análise de sentimento. Mais de 2000 críticas de consumidores foram extraídas, limpas, processadas e analisadas e as hipoteses foram testadas usando modelos de regressão linear, para a relação entre brand coolness, brand love, loyalty e e-WOM. Os resultados mostraram que o brand coolness está presente no feedback online do consumidor, e que, de todas as subdimensões do brand coolness, útil/confiável, usabilidade e estética foram as mais representadas; extraordinário, enérgico e original/inovador foram avaliadas mais positivamente. Além disso, os resultados mostraram que existe um efeito causal de brand coolness no brand love e de ambos em loyalty. A relação causal entre brand love e loyalty com e-WOM, medido em volume, não foi significativa estatisticamente

On the breaking of Casimir scaling in jet quenching

We study the breaking of Casimir scaling, $C_F/C_A$, due to the evolution of jets in a hot and extended medium. By using JEWEL, a medium modified Monte Carlo event generator validated for a wide set of observables, we are able to study separately the development of quark and gluon-initiated jets produced back-to-back with a $Z-$boson. Focusing on the $p_T$ distribution, we conclude first that the colour charge ratio is constant but larger than Casimir scaling for high $p_T$ jets. In addition, our results seem to indicate that the medium induced cascade is more similar between quarks and gluons, thus driving the overall medium shower scaling away from the vacuum expectation. Finally, we compare our results to another Monte Carlo generator and observe the same scaling violation.Comment: Updated figures and text, minor changes no modification of the results, published versio

Extensão de propriedades SQL a SGBD NoSQL através de call level interfaces

Mestrado em Engenharia de Computadores e TelemáticaOs arquitetos de software usam ferramentas, tais como Call Level Interfaces (CLI), para guardar, atualizar e retirar dados de Sistemas de Gestão de Bases de Dados (SGBD). Estas ferramentas estão desenhadas para efetuarem a junção entre os paradigmas de Base de Dados Relacional e da Programação Orientada a Objetos e fornecem funcionalidades padrão para interagir com SGBD. No entanto, a emergência do paradigma NoSQL, e particularmente de novos fornecedores de SGBD NoSQL, leva a situações onde algumas das funcionalidades padrão fornecidas por CLI não são suportadas. Isto deve-se normalmente à distância entre o modelo SQL e NoSQL, ou devido a restrições de design. Assim, quando um arquiteto de sistema precisa de evoluir, nomeadamente de um SGBD relacional para um SGBD NoSQL, tem de ultrapassar as dificuldades que emergem por existirem funcionalidades não suportadas pelo SGBD NoSQL. Não só isso, mas as CLI costumam ignorar políticas de controlo de acesso estabelecidas e, portanto, programadores de aplicações têm de dominar as ditas políticas de maneira a desenvolverem software em concordância com elas. Escolher o SGBD NoSQL errado pode levar a problemas de grandes dimensões quando as aplicações pedem funcionalidades não suportadas ou a que não têm acesso. Esta tese foca-se em implementar funcionalidades que não são comummente suportadas por SGBD NoSQL, tais como Stored Procedures, Transações, Save Points e interações com estruturas de memória local, através de uma framework baseada numa CLI padrão. O modelo de implementação de funcionalidades é definido por módulos da nossa framework, e permite a criação de sistemas distribuídos e tolerantes a falhas, que simulam as funcionalidades anteriormente referidas e abstraem as funcionalidades da base de dados subjacente de clientes. Também temos como objetivo integrar a nossa framework com trabalho anterior, a S-DRACA, uma arquitetura dinâmica e segura de controlo de acesso para aplicações relacionais, onde as permissões são definidas como sequências de expressões create, read, update e delete. Com esta integração, conseguimos fornecer Role-Based Access Control e outras funcionalidades de segurança a qualquer tipo de SGBD. Desenvolvemos várias formas de utilizar cada componente (localmente ou distribuído) e a framework está construída de forma modular, o que permite aos vários componentes serem utilizados individualmente ou em grupo, assim como permite o acrescento de funcionalidades ou SGBD adicionais por administradores de sistema que queiram adaptar a framework às suas necessidades particulares.To store, update and retrieve data from database management systems (DBMS), software architects use tools, like call level interfaces (CLI), which provide standard functionality to interact with DBMS. These tools are designed to bring together the relational database and object-oriented programming paradigms, but the emergence of the NoSQL paradigm, and particularly new NoSQL DBMS providers, leads to situations where some of the standard functionality provided by CLI are not supported, very often due to their distance from the relational model or due to design constraints. As such, when a system architect needs to evolve, namely from a relational DBMS to a NoSQL DBMS, he must overcome the difficulties conveyed by the features not provided by the NoSQL DBMS. Not only that, but CLI usually forsake applied access control policies. As such, application developers must master the established policies as a means to develop software that is conformant with them. Choosing the wrong NoSQL DBMS risks major issues with applications requesting non-supported features and with unauthorized accesses. This thesis focuses on deploying features that are not so commonly supported by NoSQL DBMS, such as Stored Procedures, Transactions, Save Points and interactions with local memory structures, through a framework based in a standard CLI. The feature implementation model is defined by modules of our framework, and allows for distributed and fault-tolerant systems to be deployed, which simulate the previously mentioned features and abstract the underlying database features from clients. It is also our goal to integrate our framework with previous work, S-DRACA, a dynamic secure access control architecture for relational applications, where permissions are defined as a sequence of create, read, update and delete expressions. With the integration, we can provide dynamic Role-Based Access Control and other security features to any kind of DBMS. We developed several ways of using each component (locally or distributed) and the framework is built in a modular fashion, which allows several components to be used individually or together, as well as extra features or DBMS to be added by system administrators that wish to adapt the framework to their particular needs

Desenvolvimento, produtividade e qualidade de tubérculo de batata, cultivar jelly, sob adubação com fertilizantes organominerais

A cultura da batata é a que necessita da maior demanda de fertilizantes entre as culturas produzidas no Brasil. O ciclo relativamente curto e os altos rendimentos por área justificam a elevada exigência quanto à presença de nutrientes, essencialmente na forma prontamente disponível. Portanto, o objetivo foi avaliar a influência de produtos organominerais líquidos comerciais, aplicados, no desenvolvimento de plantas e na produtividade de tubérculos de batata, cultivar Jelly. O experimento foi conduzido no município de Perdizes utilizando a cultivar Jelly O tratamento testemunha consistiu na aplicação de 1000 kg ha-1 de gesso agrícola no pré-plantio, 1950 kg ha-1 do formulado 02-30-04 no plantio, e 260 kg ha-1 de 00- 00-60,na primeira cobertura e 125 kg ha-1 do 33-00-01,na segunda cobertura; já o tratamento organomineral foi uma complementação entre o tratamento testemunha e produtos organominerais. No plantio aplicou-se, no sulco de plantio, 0,7 L ha-1 de Aminoagro Raiz e 3,0 L ha-1 de Aminoagro MOL, aos 27 dias após o plantio (DAP) realizou-se a amontoa. A partir de 31 DAP foram aplicados produtos organominerais em intervalos de 10 dias, assim, as plantas receberam aos 31 e 41 DAP: 1,0 L ha-1 de Aminoagro Folha Top; 2,0 L ha-1 de Aminoagro Complex e 1,0 L ha-1 de Aminoagro Energy; aos 51 DAP: 1,0 L ha-1 de Aminoagro Folha Top e 1,0 L ha-1 de Aminoagro Energy; aos 61 DAP: 1,0 L ha-1 de Aminoagro Folha Top; 2,0 L ha-1 de Fruto Plus e 1,0 L ha-1 de Aminoagro Magnésio; aos 71 DAP: 1,0 L ha-1 de Aminoagro Folha Top; 2,0 L ha-1 de Fruto Plus e 1,0 L ha-1 de Aminoagro Energy; e aos 81 DAP: 2,0 L ha-1 de Fruto Plus e 1,0 L ha-1 de Aminoagro Energy. A massa fresca de folha e seca de haste no inicio do ciclo se mostraram numericamente superiores no tratamento organomineral, porém ao final do ciclo a situação se inverteu. Porém o tamanho da maior haste se deu maior no tratamento testemunha no inicio do ciclo invertendo essa situação ao final da avaliação. Apesar de o tratamento testemunha ter apresentado uma massa fresca e seca de tubérculos superior, independente do tempo, isso não refletiu na produtividade. O tratamento organomineral apresentou maior produtividade em tubérculos com diâmetro maior que 45 mm e menor que 36 mm, além de melhores resultados na porcentagem de sólidos solúveis. Tubérculos classificados como boneca, descarte e diâmetros entre 36 mm e 45 mm não diferiram estatisticamente

Análise do desempenho do automóvel híbrido face ao de combustão interna

Os veículos híbridos são parte da solução atual para reduzir o consumo de combustível e emissões de gases de escape, são reconhecidos pela sociedade e contribuem para o desenvolvimento da mobilidade de uma forma ambientalmente sustentável, despertando a consciência coletiva para a correta utilização dos recursos energéticos. Este trabalho descreve um estudo sobre três automóveis, que têm de comum o mesmo bloco de motor de combustão, mas utilizam-no associado a tecnologias diferentes, sendo um convencional, um de tecnologia não completamente híbrido (híbrido mínimo), e outro de tecnologia completamente híbrido (híbrido total). Inicialmente foi efetuada uma pesquisa sobre a tecnologia e modo de funcionamento do automóvel híbrido. Soluções como recuperação de energia dissipada pela travagem, paragem automática do motor de combustão interna ao ralenti, desativação parcial ou total de cilindros motor para poupar combustível, estão associadas aos automóveis híbridos estudados, permitindo mesmo quando aplicadas aos automóveis convencionais modernos torná-los mais eficientes e menos poluentes. De modo a identificar as principais diferenças entre os três automóveis foram realizados testes de estrada, reproduzindo uma utilização real baseada no Novo Ciclo de Condução Europeu, com uma recolha representativa e significativa de condições reais de condução. Foram considerados fatores como passividade/agressividade de condução ao volante do condutor, perfis de velocidade, aceleração, eficiência da transmissão, resistência ao rolamento coeficiente de resistência aerodinâmica com condições variáveis de vento junto ao mar e serra. Registou-se a influência do peso e hábitos de condução no consumo de combustível, possibilitando identificar desvios, intervalos e limites expectáveis de desempenho e consumo para cada um dos carros. Esta tese permitiu desenvolver conhecimentos para melhor entender as vantagens e condicionantes de utilização do automóvel híbrido, onde a redução de consumo de combustível e custo de exploração é a recompensa, pela utilização da mais-valia tecnológica

O Século do Romance. Realismo e Naturalismo na Ficção Oitocentista

O livro tem origem num encontro científico realizado na Faculdade de Letras da Universidade de Coimbra. Reúne textos em português, inglês, espanhol e francês, e abrange a produção ficcional realista e naturalista produzida em países diversos dos continentes europeu e americano. Eça de Queirós, Machado de Assis, Camilo Castelo Branco, Tolstói, Zola, Flaubert, Galdós e Emilia Pardo Bazán são alguns dos escritores estudados