Context information on a smart phone can be used to tailor applications for specific situations (e.g. provide tailored routing advice based on location, gas prices and traffic). However, typical context-aware smart phone applications use very limited context information such as user identity, location and time. In the future, smart phones will need to decide from a wide range of sensors to gather information from in order to best accommodate user needs and preferences in a given context. In this thesis, we present a model for active sensor selection within decision-making processes, in which observational features are selected based on longer-term impact on the decisions made by the smart phone. This thesis formulates the problem as a partially observable Markov decision process (POMDP), and proposes a non-myopic solution to the problem using a state of the art approximate planning algorithm Symbolic Perseus. We have tested our method on a 3 small example domains, comparing different policy types, discount factors and cost settings. The experimental results proved that the proposed approach delivers a better policy in the situation of costly sensors, while at the same time provides the advantage of faster policy computation with less memory usage.

The work presented in this thesis falls naturally into two parts. The first part (Chapter 2), is concerned with the benefit of perturbing a population into an immediately undesirable state, in order to improve estimates of a static probability which may improve long-term management. We consider finding the optimal harvest policy for a theoretical harvested population when a key parameter is unknown. We employ an adaptive management framework to study when it is worth sacrificing short term rewards in order to increase long term profits. / Active adaptive management has been increasingly advocated in natural resource management and conservation biology as a methodology for resolving key uncertainties about population dynamics and responses to management. However, when comparing management policies it is traditional to weigh future rewards geometrically (at a constant discount rate) which results in far-distant rewards making a negligible contribution to the total benefit. Under such a discounting scheme active adaptive management is rarely of much benefit, especially if learning is slow. In Chapter 2, we consider two proposed alternative forms of discounting for evaluating optimal policies for long term decisions which have a social component. / We demonstrate that discount functions which weigh future rewards more heavily result in more conservative harvesting strategies, but do not necessarily encourage active learning. Furthermore, the optimal management strategy is not equivalent to employing geometric discounting at a lower rate. If alternative discount functions are made mandatory in calculating optimal management policies for environmental management, then this will affect the structure of optimal management regimes and change when and how much we are willing to invest in learning. / The second part of this thesis is concerned with how to account for partial observability when calculating optimal management policies. We consider the problem of controlling an invasive pest species when only partial observations are available at each time step. In the model considered, the monitoring data available are binomial observations of a probability which is an index of the population size. We are again concerned with estimating a probability, however, in this model the probability is changing over time. / Before including partial observability explicitly, we consider a model in which perfect observations of the population are available at each time step (Chapter 3). It is intuitive that monitoring will be beneficial only if the management decision depends on the outcome. Hence, a necessary condition for monitoring to be worthwhile is that control polices which are specified in terms of the system state, out-perform simpler time-based control policies. Consequently, in addition to providing a benchmark against which we can compare the optimal management policy in the case of partial observations, analysing the perfect observation case also provides insight into when monitoring is likely to be most valuable. / In Chapters 4 and 5 we include partial observability by modelling the control problem as a partially observable Markov decision process (POMDP). We outline several tests which stem from a property of conservation of expected utility under monitoring, which aid in validating the model. We discuss the optimal management policy prescribed by the POMDP for a range of model scenarios, and use simulation to compare the POMDP management policy to several alternative policies, including controlling with perfect observations and no observations. / In Chapter 6 we propose an alternative model, developed in the spirit of a POMDP, that does not strictly satisfy the definition of a POMDP. We find that although the second model has some conceptually appealing attributes, it makes an undesirable implicit assumption about the underlying population dynamics.

abstract: Overcrowding of Emergency Departments (EDs) put the safety of patients at risk. Decision makers implement Ambulance Diversion (AD) as a way to relieve congestion and ensure timely treatment delivery. However, ineffective design of AD policies reduces the accessibility to emergency care and adverse events may arise. The objective of this dissertation is to propose methods to design and analyze effective AD policies that consider performance measures that are related to patient safety. First, a simulation-based methodology is proposed to evaluate the mean performance and variability of single-factor AD policies in a single hospital environment considering the trade-off between average waiting time and percentage of time spent on diversion. Regression equations are proposed to obtain parameters of AD policies that yield desired performance level. The results suggest that policies based on the total number of patients waiting are more consistent and provide a high precision in predicting policy performance. Then, a Markov Decision Process model is proposed to obtain the optimal AD policy assuming that information to start treatment in a neighboring hospital is available. The model is designed to minimize the average tardiness per patient in the long run. Tardiness is defined as the time that patients have to wait beyond a safety time threshold to start receiving treatment. Theoretical and computational analyses show that there exists an optimal policy that is of threshold type, and diversion can be a good alternative to decrease tardiness when ambulance patients cause excessive congestion in the ED. Furthermore, implementation of AD policies in a simulation model that accounts for several relaxations of the assumptions suggests that the model provides consistent policies under multiple scenarios. Finally, a genetic algorithm is combined with simulation to design effective policies for multiple hospitals simultaneously. The model has the objective of minimizing the time that patients spend in non-value added activities, including transportation, waiting and boarding in the ED. Moreover, the AD policies are combined with simple ambulance destination policies to create ambulance flow control mechanisms. Results show that effective ambulance management can significantly reduce the time that patients have to wait to receive appropriate level of care. / Dissertation/Thesis / Ph.D. Industrial Engineering 2011

A inovação, tanto tecnológica como organizacional, deixou de ser um modismo para ocupar um lugar de destaque dentro das organizações. Com a abertura dos mercados e a sofisticação do padrão de exigências de consumidores, tanto no mercado interno, como no exterior, a diferenciação passou a ser palavra de ordem e a inovação uma necessidade. Dentro da inovação tecnológica, as atividades de pesquisa e desenvolvimento são consideradas essenciais e tem merecido, cada vez mais, a atenção de pesquisadores. Considerada tradicionalmente uma área eminentemente técnica, com foco em concepção de soluções tecnológica e comercialmente viáveis, tem assumido novas atribuições, o que implicou na alteração do seu perfil, passando a interagir com as demais áreas organizacionais. Desta forma, o universo simbólico do grupo de técnicos da área foi ampliado e incluiu no seu repertório novos valores e imagens da organização, influenciando o processo decisório. O presente trabalho de pesquisa, para a tese de doutorado em administração, foi construído com o objetivo de analisar o processo por meio do qual esta dimensão subjetiva se manifesta na área de P&D, no tocante à forma de realizar as atividades desta unidade organizacional, ou seja, internamente ou através de contratos com agentes externos. Considerando as especificidades do referido estudo, optou-se pela abordagem qualitativa, estudo de caso múltiplo, coleta de evidências através de entrevistas não estruturadas e o método de análise de narrativas, em quatro empresas de base tecnológica, localizadas na região metropolitana de Porto Alegre. Apesar das possíveis fragilidades inerentes ao referido método, de natureza interpretativista simbólica, a análise dos quatro casos pesquisados permitiu evidenciar a inclusão de variáveis de cunho subjetivo no processo de decisão na área de P&D, com vista à definição da forma de realização de suas atividades. A referida dimensão subjetiva representou, na maioria das narrativas, a confluência de valores individuais, coletivos (dos grupos e subgrupos organizacionais) e da cultura organizacional, em seus aspectos objetivos e subjetivos, contidos em regras, procedimentos, normas, processos, práticas, imagens, símbolos, sinais, narrativas, mitos, etc. Foi possível verificar, também, que as diversas construções de realidade social, dentro das organizações, propiciam diferentes condições de manifestação de interesses individuais em processos de decisão na área de P&D, condicionando o posicionamento dos indivíduos no tocante à externalização das atividades desta unidade organizacional. Já a maneira como é exercida a influência da cultura organizacional, como também a intensidade e grau de sua efetividade, depende da forma pela qual a cultura foi constituída, da história subjacente à sua construção e da natureza comportamental dos integrantes da organização. No entanto, é importante destacar que o método de análise empregado faculta diferentes percepções, na dependência situacional e contextual, ou seja, permite ao analista "descobrir" novas nuances a cada releitura do mesmo texto, suscitando novas interpretações. / Innovations, technological and organizational, are not considered a fad anymore, occupying now a prominent place within organizations. With the opening of markets and the sophistication of the requirements of the consumers, both domestically and worldwide, differentiation has become something vital for the organizations and innovation a path to reach it. Within the technological innovation, research and development is considered essential and has become, increasingly, object of the attention of researchers. Traditionally considered a highly technical area, focused only on the development of the solutions technological and commercially viable, this unit has assumed new responsibilities, resulting in the change in its profile, through the interaction with other organizational areas. Thus, the symbolic universe of the group of the technicians of this unit was expanded and included in its repertoire new values and images of the organization, influencing decision-making. The research for the present management doctoral theses was built in order to analyze the process by which the subjective dimension is manifested in R & D, specifically in the decisions about how will be performed the activities of this organizational unit, that would be executed internally or through contracts with external agents. Because the specificities of the study, was opted for a qualitative, multiple case study, evidence collection through non structured interviews and the narrative analysis method in four organizations, technology-based, located in the metropolitan region of Porto Alegre. This methodology, considered adherent to the objectives of the research, despite its nature, interpretative and symbolic, the four cases investigated has highlighted the inclusion of the subjective variables in the decision-making process in R & D in order to define the form in which their activities should be performed. This subjective dimension was represented in the narratives through the confluence of the individual and collectives values, (groups and subgroups organization) oriented by organizational culture in their objective and subjective aspects, reflected in rules, procedures, standards, procedures, practices, images signs, symbols, narratives, myths, etc.. Was evidenced that the various constructions of the social reality within these four organizations provide different conditions for the expression of the interests in the individual decisionmaking in R & D. This different conditions influence individual and collective positions in the relation to the outsourcing of activities of this organizational unit. The way, effectiveness and the intensity of this influence depends on the organizational culture, the story behind its construction and behavioral characteristics of the members of the organization. However, it is important to emphasize that the employed method of analysis provides different perceptions, depending on the situation and context, that is, allows the analyst to "discover" new nuances with each new reading of the text that can inspire new interpretations.

p. 1-88 / Submitted by Santiago Fabio (fabio.ssantiago@hotmail.com) on 2013-03-13T17:39:18Z No. of bitstreams: 1 111j.pdf: 496860 bytes, checksum: ba793653049e6defe25e1470bb70fc4f (MD5) / Approved for entry into archive by Tatiana Lima(tatianasl@ufba.br) on 2013-03-14T19:42:09Z (GMT) No. of bitstreams: 1 111j.pdf: 496860 bytes, checksum: ba793653049e6defe25e1470bb70fc4f (MD5) / Made available in DSpace on 2013-03-14T19:42:09Z (GMT). No. of bitstreams: 1 111j.pdf: 496860 bytes, checksum: ba793653049e6defe25e1470bb70fc4f (MD5) Previous issue date: 2006 / O software livre tem sido assunto de muita discussão devido às suas dificuldades de implantação e aceitação, apesar do baixo custo de aquisição. Este trabalho busca compreender como o software livre é percebido pelos usuários e quais os motivos da aceitação ou resistência quanto à sua utilização. A pesquisa analisou o comportamento de alunos do ensino superior na região metropolitana de Salvador que utilizaram o Linux após experiência prévia com o Windows. Foram também utilizados o Modelo de Aceitação de Tecnologia (TAM) e os conceitos de Heurística e Mapas Cognitivos. Os resultados obtidos apontam para uma utilização maior do Linux entre alunos dos cursos de tecnologia da informação do que de alunos de administração e uso da heurística da disponibilidade. A utilização do Linux é motivada pela segurança, economia e liberdade de uso e a resistência é causada pela pouca praticidade e complicação no uso, poucos aplicativos e falta de treinamento. / Salvador

p. 1-126 / Submitted by Santiago Fabio (fabio.ssantiago@hotmail.com) on 2013-03-19T18:59:47Z No. of bitstreams: 1 777777.pdf: 984534 bytes, checksum: 6c6fe1f69d886cfb32c205787ae8c9af (MD5) / Approved for entry into archive by Tatiana Lima(tatianasl@ufba.br) on 2013-04-22T18:11:01Z (GMT) No. of bitstreams: 1 777777.pdf: 984534 bytes, checksum: 6c6fe1f69d886cfb32c205787ae8c9af (MD5) / Made available in DSpace on 2013-04-22T18:11:01Z (GMT). No. of bitstreams: 1 777777.pdf: 984534 bytes, checksum: 6c6fe1f69d886cfb32c205787ae8c9af (MD5) Previous issue date: 2005 / Esta dissertação tem por objetivo analisar a implantação de um modelo de gestão em operações baseado na teoria das restrições na UCAR Produtos de Carbono S/A. Trata-se de um estudo de caso, onde, após uma síntese teórica dos princípios gerais da teoria das restrições, faz-se uma avaliação dos resultados obtidos e das dificuldades encontradas na área de operações. Através de aplicação de questionário e suportado por análises de indicadores obtidos nos quatro anos em que vem sendo implementada, conclui-se que a teoria das restrições facilita a gestão, tendo ajudado à obtenção de resultados crescentes nas operações da UCAR, principalmente nos últimos dois anos da implantação. Sendo um processo ainda em andamento, é visualizado pelos gestores como de grande potencial, capaz de trazer resultados significativos. Apesar desta conclusão positiva, alguns desvios foram detectados. Desta forma, por se tratar de uma dissertação de mestrado profissional, também contribui para apontar deficiências encontradas durante a implementação, direcionando algumas possíveis soluções para as etapas seguintes. / Salvador

A presente tese tem por objetivo analisar as decisões dos agricultores familiares de Frederico Westphalen/RS com relação à sucessão geracional nas suas propriedades, sob a ótica da teoria da decisão e orientações de valor, elencando os diferentes fatores que influenciam sucessores e sucedidos nesse processo. Para alcançar este propósito, além de análises bibliográficas e documentais acerca do tema e suas nuances, teorias balizadoras e elaboração de uma construção histórica dos sistemas agrários do campo empírico, considerando o papel de pessoas e instituições nessa construção, foi aplicado um questionário a 50 potenciais sucessores e a 50 sucedidos, buscando compreender os direcionamentos decisórios destes atores sobre sucessão. Os dados coletados a campo, entre os meses de julho e setembro de 2015, foram tabulados com o suporte estatístico do programa Statistical Package for the Social Science (SPSS), gerando cruzamentos e informações relevantes acerca do tema e suas relações com o futuro das propriedades rurais familiares. O estudo mostra que a abertura de possibilidades e alternativas de aprimoramento acadêmico dos potenciais sucessores, mesmo em áreas agrícolas, tem oportunizado uma gama de escolhas profissionais que contribui para o constante desinteresse pela sucessão. A postura dos pais nessas situações também é condicionante para que o filho desperte ou não o interesse pela propriedade e tenha uma preparação adequada para assumi-la, sendo o incentivo dos sucedidos visto como um condicionador importante nas decisões dos potenciais sucessores O estudo aponta também para uma necessidade de pensar a sucessão geracional como um processo e não como uma decisão pontual. A participação dos filhos nas decisões cotidianas da propriedade, bem como na divisão dos resultados financeiros e das responsabilidades, mostram-se fatores determinantes para que esse processo aconteça. Além de delinear e analisar fatores influenciadores das decisões dos atores, o estudo classifica potenciais sucessores e sucedidos dentro das orientações de valor de Ruth Gasson (1973) – instrumental, social, expressiva e intrínseca. Comparando as orientações de pais e filhos, tem-se uma importante diferença de percepção. Assim, tem-se nas variáveis que influenciam o processo decisório dos atores e suas percepções e orientações de valor, atreladas à importância da agricultura familiar, como base de sustentação econômica e social local, a justificativa para que se estruturem alternativas viáveis em prol da manutenção do jovem no campo. / The aim of this thesis is to analyze the decisions of family farmers of Frederico Westphalen / RS regarding the generational succession in their properties, from the point of view of decision theory and value orientations, listing the different factors that influence successors and successors in this process. In order to achieve this purpose, besides bibliographical and documentary analyzes about the theme and its nuances, beacon theories and elaboration of a historical construction of the agrarian systems of the empirical field, considering the role of people and institutions in this construction, a questionnaire was applied to 50 potential successors and 50 family farmers, seeking to understand the decision making process direction of these actors over succession. The data collected in the field between July and September 2015 were tabulated with statistical support from the Statistical Package for the Social Science (SPSS), generating crosses and relevant information about the theme and its relations with the future of the properties rural areas. The study shows that the opening of possibilities and alternatives for academic improvement of potential successors, even in agricultural areas, has provided a range of professional choices that contributes to the constant lack of interest in succession. The parents attitude in these situations is also a condition for the child to arouse or not the interest for the property and to have adequate preparation to assume it, being the incentive of the successes seen as an important conditioner in the decisions of the potential successors The study also points to a need to think of generational succession as a process and not as a one off decision. The participation of the children in the daily decisions of the property, as well as in the division of the financial results and the responsibilities, are determining factors for this process to happen. In addition to outlining and analyzing factors influencing actors' decisions, the study ranks potential successors and succeeded within Ruth Gasson (1973) value orientations - instrumental, social, expressive, and intrinsic. Comparing the orientations of parents and children, one has an important difference of perception. Thus, the variables influencing the decision-making process of the actors and their perceptions and value orientations, linked to the importance of family agriculture, as a basis for local economic and social support, are the justification for structuring viable alternatives for maintenance the young man in the field.

A inovação, tanto tecnológica como organizacional, deixou de ser um modismo para ocupar um lugar de destaque dentro das organizações. Com a abertura dos mercados e a sofisticação do padrão de exigências de consumidores, tanto no mercado interno, como no exterior, a diferenciação passou a ser palavra de ordem e a inovação uma necessidade. Dentro da inovação tecnológica, as atividades de pesquisa e desenvolvimento são consideradas essenciais e tem merecido, cada vez mais, a atenção de pesquisadores. Considerada tradicionalmente uma área eminentemente técnica, com foco em concepção de soluções tecnológica e comercialmente viáveis, tem assumido novas atribuições, o que implicou na alteração do seu perfil, passando a interagir com as demais áreas organizacionais. Desta forma, o universo simbólico do grupo de técnicos da área foi ampliado e incluiu no seu repertório novos valores e imagens da organização, influenciando o processo decisório. O presente trabalho de pesquisa, para a tese de doutorado em administração, foi construído com o objetivo de analisar o processo por meio do qual esta dimensão subjetiva se manifesta na área de P&D, no tocante à forma de realizar as atividades desta unidade organizacional, ou seja, internamente ou através de contratos com agentes externos. Considerando as especificidades do referido estudo, optou-se pela abordagem qualitativa, estudo de caso múltiplo, coleta de evidências através de entrevistas não estruturadas e o método de análise de narrativas, em quatro empresas de base tecnológica, localizadas na região metropolitana de Porto Alegre. Apesar das possíveis fragilidades inerentes ao referido método, de natureza interpretativista simbólica, a análise dos quatro casos pesquisados permitiu evidenciar a inclusão de variáveis de cunho subjetivo no processo de decisão na área de P&D, com vista à definição da forma de realização de suas atividades. A referida dimensão subjetiva representou, na maioria das narrativas, a confluência de valores individuais, coletivos (dos grupos e subgrupos organizacionais) e da cultura organizacional, em seus aspectos objetivos e subjetivos, contidos em regras, procedimentos, normas, processos, práticas, imagens, símbolos, sinais, narrativas, mitos, etc. Foi possível verificar, também, que as diversas construções de realidade social, dentro das organizações, propiciam diferentes condições de manifestação de interesses individuais em processos de decisão na área de P&D, condicionando o posicionamento dos indivíduos no tocante à externalização das atividades desta unidade organizacional. Já a maneira como é exercida a influência da cultura organizacional, como também a intensidade e grau de sua efetividade, depende da forma pela qual a cultura foi constituída, da história subjacente à sua construção e da natureza comportamental dos integrantes da organização. No entanto, é importante destacar que o método de análise empregado faculta diferentes percepções, na dependência situacional e contextual, ou seja, permite ao analista "descobrir" novas nuances a cada releitura do mesmo texto, suscitando novas interpretações. / Innovations, technological and organizational, are not considered a fad anymore, occupying now a prominent place within organizations. With the opening of markets and the sophistication of the requirements of the consumers, both domestically and worldwide, differentiation has become something vital for the organizations and innovation a path to reach it. Within the technological innovation, research and development is considered essential and has become, increasingly, object of the attention of researchers. Traditionally considered a highly technical area, focused only on the development of the solutions technological and commercially viable, this unit has assumed new responsibilities, resulting in the change in its profile, through the interaction with other organizational areas. Thus, the symbolic universe of the group of the technicians of this unit was expanded and included in its repertoire new values and images of the organization, influencing decision-making. The research for the present management doctoral theses was built in order to analyze the process by which the subjective dimension is manifested in R & D, specifically in the decisions about how will be performed the activities of this organizational unit, that would be executed internally or through contracts with external agents. Because the specificities of the study, was opted for a qualitative, multiple case study, evidence collection through non structured interviews and the narrative analysis method in four organizations, technology-based, located in the metropolitan region of Porto Alegre. This methodology, considered adherent to the objectives of the research, despite its nature, interpretative and symbolic, the four cases investigated has highlighted the inclusion of the subjective variables in the decision-making process in R & D in order to define the form in which their activities should be performed. This subjective dimension was represented in the narratives through the confluence of the individual and collectives values, (groups and subgroups organization) oriented by organizational culture in their objective and subjective aspects, reflected in rules, procedures, standards, procedures, practices, images signs, symbols, narratives, myths, etc.. Was evidenced that the various constructions of the social reality within these four organizations provide different conditions for the expression of the interests in the individual decisionmaking in R & D. This different conditions influence individual and collective positions in the relation to the outsourcing of activities of this organizational unit. The way, effectiveness and the intensity of this influence depends on the organizational culture, the story behind its construction and behavioral characteristics of the members of the organization. However, it is important to emphasize that the employed method of analysis provides different perceptions, depending on the situation and context, that is, allows the analyst to "discover" new nuances with each new reading of the text that can inspire new interpretations.

Les processus décisionnels de Markov (MDPs) modélisent des problèmes de décisionsséquentielles dans lesquels un utilisateur interagit avec l’environnement et adapte soncomportement en prenant en compte les signaux de récompense numérique reçus. La solutiond’unMDP se ramène à formuler le comportement de l’utilisateur dans l’environnementà l’aide d’une fonction de politique qui spécifie quelle action choisir dans chaque situation.Dans de nombreux problèmes de décision du monde réel, les utilisateurs ont despréférences différentes, donc, les gains de leurs actions sur les états sont différents et devraientêtre re-décodés pour chaque utilisateur. Dans cette thèse, nous nous intéressonsà la résolution des MDPs pour les utilisateurs ayant des préférences différentes.Nous utilisons un modèle nommé MDP à Valeur vectorielle (VMDP) avec des récompensesvectorielles. Nous proposons un algorithme de recherche-propagation qui permetd’attribuer une fonction de valeur vectorielle à chaque politique et de caractériser chaqueutilisateur par un vecteur de préférences sur l’ensemble des fonctions de valeur, où levecteur de préférence satisfait les priorités de l’utilisateur. Etant donné que le vecteurde préférences d’utilisateur n’est pas connu, nous présentons plusieurs méthodes pourrésoudre des MDP tout en approximant le vecteur de préférence de l’utilisateur.Nous introduisons deux algorithmes qui réduisent le nombre de requêtes nécessairespour trouver la politique optimale d’un utilisateur: 1) Un algorithme de recherchepropagation,où nous propageons un ensemble de politiques optimales possibles pourle MDP donné sans connaître les préférences de l’utilisateur. 2) Un algorithme interactifd’itération de la valeur (IVI) sur les MDPs, nommé algorithme d’itération de la valeurbasé sur les avantages (ABVI) qui utilise le clustering et le regroupement des avantages.Nous montrons également comment l’algorithme ABVI fonctionne correctement pourdeux types d’utilisateurs différents: confiant et incertain.Nous travaillons finalement sur une méthode d’approximation par critére de regret minimaxcomme méthode pour trouver la politique optimale tenant compte des informationslimitées sur les préférences de l’utilisateur. Dans ce système, tous les objectifs possiblessont simplement bornés entre deux limites supérieure et inférieure tandis que le systèmeine connaît pas les préférences de l’utilisateur parmi ceux-ci. Nous proposons une méthodeheuristique d’approximation par critère de regret minimax pour résoudre des MDPsavec des récompenses inconnues. Cette méthode est plus rapide et moins complexe queles méthodes existantes dans la littérature. / Markov decision processes (MDPs) are models for solving sequential decision problemswhere a user interacts with the environment and adapts her policy by taking numericalreward signals into account. The solution of an MDP reduces to formulate the userbehavior in the environment with a policy function that specifies which action to choose ineach situation. In many real world decision problems, the users have various preferences,and therefore, the gain of actions on states are different and should be re-decoded foreach user. In this dissertation, we are interested in solving MDPs for users with differentpreferences.We use a model named Vector-valued MDP (VMDP) with vector rewards. We propose apropagation-search algorithm that allows to assign a vector-value function to each policyand identify each user with a preference vector on the existing set of preferences wherethe preference vector satisfies the user priorities. Since the user preference vector is notknown we present several methods for solving VMDPs while approximating the user’spreference vector.We introduce two algorithms that reduce the number of queries needed to find the optimalpolicy of a user: 1) A propagation-search algorithm, where we propagate a setof possible optimal policies for the given MDP without knowing the user’s preferences.2) An interactive value iteration algorithm (IVI) on VMDPs, namely Advantage-basedValue Iteration (ABVI) algorithm that uses clustering and regrouping advantages. Wealso demonstrate how ABVI algorithm works properly for two different types of users:confident and uncertain.We finally work on a minimax regret approximation method as a method for findingthe optimal policy w.r.t the limited information about user’s preferences. All possibleobjectives in the system are just bounded between two higher and lower bounds while thesystem is not aware of user’s preferences among them. We propose an heuristic minimaxregret approximation method for solving MDPs with unknown rewards that is faster andless complex than the existing methods in the literature.

Made available in DSpace on 2015-05-14T13:16:27Z (GMT). No. of bitstreams: 1 arquivototal.pdf: 3212075 bytes, checksum: 892726a71d4fd27b59d29f7f173f15d9 (MD5) Previous issue date: 2013-12-17 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / Since the promulgation of the Universal Declaration of Human Rights, the subject of rights became part of a fertile field of researches and debates. Some empirical studies have signaled that the concept of human rights depends on the progress of the decision- process perspective of the other, however, such studies didn t focus to verify systematically the existence of this relationship. This thesis aimed to determine the evolution of the conception of HR during human development and if this conception is related to the decision- process perspective. The theoretical approaches adopted were Doise s social psychological perspective on Human Rights plus Piaget and Robert Selman s theories about the decision-process perspective. To accomplish the goal, six studies were proposed during this research. The first study was provided to create items from the Scale of Understanding about Human Rights-SUHR according to four levels of hierarchical conceptions about HR. The second one aimed the psychometric validation of the SUHR and analysis of socio-demographic factors on this scale based on the study about 300 students, divided into 3 age groups: GI=8years old, GII=12 years old and GIII=16 years old, equally distributed according to their sex and the type of their school. The instrument used was the SUHR, a Likert type 5-point scale, in which students pointed out if they understood each of the proposed items, as well as the degree of agreement about them. In SPSS (version 21), descriptive statistics, factor analysis and internal consistency (Cronbach's alpha) were computed. Considering Bartlett's sphericity test, and Kaiser and Cattell s criteria and Parallel Analysis, it was observed that the SUHR presented a factorial organization composed by three dimensions: Guiding principles of humanity, Governing principles of the society and Basic concrete rights revealed the relationship item-factor and the indicators of internal consistency accepted by the statistical literature. Differences were found in the scores of medium scores of age and school integration on levels of understanding of HR. In the third study, were performed a confirmatory factor analysis of SUHR through new data collection in which attended 240 students with similar characteristics to the previous socio- demographic research. In AMOS GRAFICS program, carried out a confirmatory factor analysis; was adopted the ML estimator (MaximumLikelihood) and it was compared to alternative structural models (one factor, two factors and three factors, this one was the expected model) which confirmed the existence of SUHR s three factors which were positively interrelated. The fourth study aimed to develop items related to the stages of social perspective taking to the Scale of Social Decision-Process Perspective-SSDPP. A number of 149 students, aged between 5 and 26 years (Medium age=12,10 years old, SD = 6, 17 %), with 67.3 % of public institutions and 32.7 % of private institutions participated of this study. We used the Dilemma of Olga and the dilemma of the Landless. The answers to the dilemmas were categorized according to the levels of decision-social perspective proposed by Selman. The analysis of the frequencies of responses to the dilemma of Olga revealed significant differences in the age variable, no differences were found for the variables school type and gender. However, the analysis of the frequencies of responses to the plight of landless revealed significant differences in the age and type of school. Based on these analyzes, it was possible to prepare the items for all the stages of making social perspective that made up the instrument. The fifth study, the same students participated in the study and the instrument used was 3 ETPS-scale type Likertde 5 points, in which the students pointed understood if each proposed item, as well as the degree of agreement regarding each. The data collected with the ETPS related to Olga's Dilemma and Dilemma of Landless underwent an AFE following the same criteria used in the analysis of ECDH, however, the factor structure proved confusing and poorly interpreted. Thus, we chose to carry a measure by theory, starting from the theoretical perspective of Selman to assess the structural quality of the scale in question. Regarding the Dilemma of Olga, the AFC indicators revealed that both confirmed Selman's theory about the stages of social perspective taking as the guarantee of a scale capable of measuring these stages. However, the results of the analyses performed with the dilemma of Landless revealed indicators of confirmatory factor analysis under those considered acceptable by the relevant literature. Differences were found in scores of mean scores of age and school integration on levels of decision- process perspective. Finally, in the sixth study, was performed the verification of the desired theoretical model (association between stages of perspective taking to the levels of conceptions of DH). In AMOS 21.0 program, was generated what has been satisfactorily corroborated hypothesized theoretical model. The data were discussed according to theoretical and empirical studies. / Desde a promulgação da Declaração Universal dos Direitos Humanos, a temática dos direitos passou a integrar um campo fértil de debates e pesquisas. Alguns estudos empíricos sinalizaram que as concepções acerca dos direitos humanos dependem do avanço do processo de tomada de perspectiva do outro, contudo, tais estudos não se detiveram a verificar sistematicamente a existência desta relação. Diante desta lacuna, esta tese objetivou verificar como evolui a concepção acerca dos DH durante o desenvolvimento humano e se esta concepção está relacionada ao processo de tomada de perspectiva. Os enfoques teóricos adotados foram a perspectiva psicossociológica de Doise sobre os Direitos Humanos e as teorias de Piaget e de Robert Selman sobre a tomada de perspectiva. Para alcançar este objetivo, foram propostos seis estudos. O primeiro estudo se prestou a construir os itens da Escala de compreensão acerca dos direitos humanos- ECDH de acordo com quatro níveis hierárquicos de concepções acerca dos DH. O segundo estudo teve como objetivo a validação psicométrica da ECDH e a análise das variáveis sóciodemográficas sobre os fatores da escala e contou com a participação de 300 estudantes, divididos em 3 grupos de idade: GI= 8anos, GII=12 anos e GIII= 16 anos, distribuídos, igualmente quanto ao sexo e ao tipo de escola. O Instrumento utilizado foi a ECDH, uma escala tipo Likert de 5 pontos, em que os estudantes assinalaram se compreenderam cada item proposto bem como o grau de concordância em relação aos mesmos. No SPSS (versão 21), foram computadas estatísticas descritivas, análise fatorial e índices de consistência interna (Alfa de Cronbach). Considerando o teste de esfericidade de Bartlett, os critérios de Kaiser e Cattell e a Análise Paralela, observou-se que a ECDH apresentou uma organização fatorial composta três dimensões: Princípios orientadores da humanidade, Princípios reguladores da sociedade e Direitos básicos concretos que revelaram tanto a relação itemfator quanto indicadores de consistência interna aceitáveis pela literatura estatística. Foram encontradas diferenças nas pontuações dos escores médios da idade e da inserção escolar sobre os níveis de compreensão dos DH. No terceiro estudo, realizou-se a análise fatorial confirmatória da ECDH, mediante nova coleta de dados da qual participaram 240 estudantes com características sócio-demográficas semelhantes aos do estudo anterior. No programa AMOS GRAFICS, realizou-se uma análise fatorial confirmatória; adotando-se o estimador ML (Maximum Likelihood) e comparando aos modelos estruturais alternativos (um fator, dois fatores e três fatores, este último, o modelo esperado) que confirmou a existência dos três fatores da ECDH os quais estiveram interrelacionados positivamente. O quarto estudo teve o objetivo de elaborar itens referentes aos estágios de tomada de perspectiva social para a Escala de Tomada de Perspectiva Social ETPS. Participaram 149 estudantes com idades variando entre 5 e 26 anos (Média= 12, 10 anos e DP= 6, 17%), sendo 67,3% de instituições públicas e 32,7% de instituições privadas. Utilizou-se o Dilema de Olga e o dilema dos Sem-terra. As respostas dadas aos dilemas foram categorizadas conforme os níveis de tomada de perspectiva social propostos por Selman. A análise das freqüências de respostas dadas ao dilema de Olga revelou diferenças significativas em relação à variável idade; não foram encontradas diferenças quanto às variáveis tipo de escola e gênero. Já a análise das freqüências de respostas dadas ao dilema dos sem terra revelou diferenças significativas quanto à idade e o tipo de escola. Com base nestas análises, foi possível elaborar os itens relativos a todos os estágios de tomada de perspectiva social que compuseram o instrumento. Do quinto estudo, participaram os mesmos estudantes do estudo 3 e o instrumento utilizado foi a ETPS - escala tipo Likert de 5 pontos, em que os estudantes assinalaram se compreenderam cada item proposto, bem como, o grau de concordância em relação cada um deles. Os dados coletados com a ETPS referentes ao Dilema de Olga e Dilema dos Sem-terra foram submetidos a uma AFE seguindo os mesmos critérios adotados na análise da ECDH, contudo, a estrutura fatorial mostrou-se confusa e pouco interpretável. Assim, optou-se realizar uma medida por teoria, partindo-se da perspectiva teórica de Selman para avaliar a qualidade estrutural da escala em questão. No que tange ao Dilema de Olga, a AFC revelou indicadores que tanto confirmaram a teoria de Selman sobre os estágios de tomada de perspectiva social quanto a garantia de uma escala capaz de mensurar esses estágios. Contudo, os resultados das análises realizadas com o Dilema dos Sem-terra revelaram indicadores da análise fatorial confirmatória aquém daqueles considerados aceitáveis pela literatura pertinente. Foram encontradas diferenças nas pontuações dos escores médios da idade e da inserção escolar sobre os níveis de tomada de perspectiva. Por fim, no sexto estudo, efetuou-se a verificação do modelo teórico pretendido (associação dos estágios de tomada de perspectiva com os níveis de concepções acerca dos DH). No programa AMOS 21.0, gerou-se o modelo teórico hipotetizado que foi satisfatoriamente corroborado. Os dados foram discutidos à luz da literatura pertinente e de estudos empíricos.