An Empirical Study on Collective Intelligence Algorithms for Video Games Problem-Solving

Computational intelligence (CI), such as evolutionary computation or swarm intelligence methods, is a set of bio-inspired algorithms that have been widely used to solve problems in areas like planning, scheduling or constraint satisfaction problems. Constrained satisfaction problems (CSP) have taken an important attention from the research community due to their applicability to real problems. Any CSP problem is usually modelled as a constrained graph where the edges represent a set of restrictions that must be verified by the variables (represented as nodes in the graph) which will define the solution of the problem. This paper studies the performance of two particular CI algorithms, ant colony optimization (ACO) and genetic algorithms (GA), when dealing with graph-constrained models in video games problems. As an application domain, the "Lemmings" video game has been selected, where a set of lemmings must reach the exit point of each level. In order to do that, each level is represented as a graph where the edges store the allowed movements inside the world. The goal of the algorithms is to assign the best skills in each position on a particular level, to guide the lemmings to reach the exit. The paper describes how the ACO and GA algorithms have been modelled and applied to the selected video game. Finally, a complete experimental comparison between both algorithms, based on the number of solutions found and the levels solved, is analysed to study the behaviour of those algorithms in the proposed domain

A Versatile Group of Investigative Theater Practitioners: An Examination and Analysis of The Civilians

This thesis analyzes The Civilians, a New York-based theater company that creates interview-based cabaret/theater works, specifically examining the group\u27s organizational structure and creative and administrative processes. The goal of this thesis is to provide insight into how this organization functions, and the lens of organizational structure and processes is used because, as business scholars have noted, structure and process are fundamental elements of any organization. Additionally, this study is framed using Gaétan Morency and Jane Needles\u27s analysis of Cirque du Soleil, François Colbert\u27s analysis of the Piccolo Teatro of Milan, and Celia Wren\u27s article, Dissolving the Barriers, which investigates eliminating the barricades between administrative and creative realms of theater companies. Through interviews with associates of The Civilians and research of the group\u27s online presence (e.g., blogs and websites), this study finds two main themes within The Civilians\u27 organization: a strong and diverse network of collaborators, and flexibility that infuses all aspects of the organization. Individual artists and theater companies alike could use this study of The Civilians as a model for how alternative documentary theater/cabaret is produced, and artists could also use the methods described herein to create accessible, educational, and thought-provoking new work

DESIGN FOR BEHAVIOUR CHANGE: A MODEL-DRIVEN APPROACH FOR TAILORING PERSUASIVE TECHNOLOGIES

People generally want to engage in a healthy lifestyle, to live in harmony with the environment, to contribute to social causes, and to avoid behaviours that are harmful for themselves and others. However, people often find it difficult to motivate themselves to engage in these beneficial behaviours. Even adopting a healthy lifestyle, such as healthy eating, physical activity, or smoking cessation, is hard despite being aware of the benefits. The increasing adoption and integration of technologies into our daily lives present unique opportunities to assist individuals to adopt healthy behaviours using technology. As a result, research on how to use technology to motivate health behaviour change has attracted the attention of both researchers and health practitioners. Technology designed for the purpose of bringing about desirable behaviour and attitude changes is referred to as Persuasive Technology (PT). Over the past decade, several PTs have been developed to motivate healthy behaviour, including helping people with addictive behaviour such as substance abuse, assisting individuals to achieve personal wellness, helping people manage diseases, and engaging people in preventive behaviours. Most of these PTs take a one-size-fits-all design approach. However, people differ in their motivation and beliefs about health and what constitutes a healthy life. A technology that motivates one type of person to change her behaviour may actually deter behaviour change for another type of person. As a result, existing PTs that are based on the one-size-fits-all approach may not be effective for promoting healthy behaviour change for most people. Because of the motivational pull that games offer, many PTs deliver their intervention in the form of games. This type of game-based PTs are referred to as persuasive games. Considering the increasing interest in delivering PT as a game, this dissertation uses persuasive games as a case study to illustrate the danger of applying the one-size-fits-all approach, the value and importance of tailoring PT, and to propose an approach for tailoring PTs to increase their efficacy. To address the problem that most existing PTs employ the one-size-fits-all design approach, I developed the Model-driven Persuasive Technology (MPT) design approach for tailoring PTs to various user types. The MPT is based on studying and modelling user’s behaviour with respect to their motivations. I developed the MPT approach in two preliminary studies (N = 221, N = 554) that model the determinants of healthy eating for people from different cultures, of different ages, and of both genders. I then applied the MPT approach in two large-scale studies to develop models for tailoring persuasive games to various gamer types. In the first study (N = 642), I examine eating behaviours and associated determinants, using the Health Belief Model. Using data from the study, I modelled the determinants of healthy eating behaviour for various gamer types. In the second study (N = 1108), I examined the persuasiveness of PT design strategies and developed models for tailoring the strategies to various gamer types. Behavioural determinants and PT design strategies are the two fundamental building blocks that drive PT interventions. The models revealed that some strategies were more effective for particular gamer types, thus, providing guidelines for tailoring persuasive games to various gamer types. To show the feasibility of the MPT design approach, I applied the model to design and develop two versions of a Model-driven Persuasive Game (MPG) targeting two distinct gamer types. To demonstrate the importance of tailoring persuasive games using the MPG approach, I conducted a large-scale evaluation (N = 802) of the two versions of the game and compared the efficacy of the tailored, contra-tailored, and the one-size-fits-all persuasive games condition with respect to their ability to promote positive changes in attitude, self-efficacy, and intention. To also demonstrate that the tailored MPG games inspire better play experience than the one-size-fits-all and the contra-tailored persuasive games, I measure the gamers’ perceived enjoyment and competence under the different game conditions. The results of the evaluation showed that while PTs can be effective for promoting healthy behaviour in terms of attitude, self-efficacy, and intention, the effectiveness of persuasion depends on using the right choice of persuasive strategy for each gamer type. The results showed that one size does not fit all and answered my overarching research question of whether there is a value in tailoring PT to an individual or group. The answer is that persuasive health interventions are more effective if they are tailored to the user types under consideration and that not tailoring PTs could be detrimental to behaviour change

Composing graphical user interfaces in a purely functional language

This thesis is about building interactive graphical user interfaces in a compositional manner. Graphical user interface application hold out the promise of providing users with an interactive, graphical medium by which they can carry out tasks more effectively and conveniently. The application aids the user to solve some task. Conceptually, the user is in charge of the graphical medium, controlling the order and the rate at which individual actions are performed. This user-centred nature of graphical user interfaces has considerable ramifications for how software is structured. Since the application now services the user rather than the other way around, it has to be capable of responding to the user's actions when and in whatever order they might occur. This transfer of overall control towards the user places heavy burden on programming systems, a burden that many systems don't support too well. Why? Because the application now has to be structured so that it is responsive to whatever action the user may perform at any time. The main contribution of this thesis is to present a compositional approach to constructing graphical user interface applications in a purely functional programming language The thesis is concerned with the software techniques used to program graphical user interface applications, and not directly with their design. A starting point for the work presented here was to examine whether an approach based on functional programming could improve how graphical user interfaces are built. Functional programming languages, and Haskell in particular, contain a number of distinctive features such as higher-order functions, polymorphic type systems, lazy evaluation, and systematic overloading, that together pack quite a punch, at least according to proponents of these languages. A secondary contribution of this thesis is to present a compositional user interface framework called Haggis, which makes good use of current functional programming techniques. The thesis evaluates the properties of this framework by comparing it to existing systems

Thinking with Games in the British Novel, 1801-1901

Thesis advisor: Maia McAleaveyMy dissertation explores how nineteenth-century novelists imagined rational thinking as a cognitive resource distributed through physical, social, national, and even imperial channels. Scholars studying nineteenth-century discourses of mind frequently position rational thinking as the normalized given against those unconscious and irrational modes of thought most indicative of the period's scientific discoveries. My project argues, in contrast, that writers were just as invested in exploring rational thinking as multivalent procedure, a versatile category of mental activity that could be layered into novelistic representations of thinking by "thinking with games": that is, incorporating forms of thinking as discussed by popular print media. By reading novels alongside historical gaming practices and gaming literatures and incorporating the insights of twenty-first century cognitive theory, I demonstrate that novelists Maria Edgeworth, Charles Dickens, Wilkie Collins, George Eliot, and Rudyard Kipling experimented with models of gaming to make rational thinking less abstract and reveal its action across bodies, objects, and communities. If Victorian mind-sciences uncovered "thinking fast," games prioritized "thinking slow," a distinction described by psychologist Daniel Kahneman in his recent book, Thinking, Fast and Slow (2013). Scenes of games often slow thinking down, allowing the author to expose the complex processes of rational, cognitive performance. Furthermore, such scenes register the expanded perspective of recent cognitive literary studies such as those by Alan Palmer and Lisa Zunshine, which understand thinking, at least in part, as externalized and social. In effect, by reading scenes of thinking along the lines proposed by strategic gaming, I demonstrate how novels imagined social possibilities for internal processing that extend beyond the bounds of any individual's consciousness. Of course, games easily serve as literary tropes or metaphors; but analyzing scenes of gaming alongside games literature underscores how authors incorporated frameworks of teachable, social thinking from gaming into their representations of rational consciousness. For strategy games literature, better play required learning how to read the minds of other players, how to turn their thinking inside out. The nineteenth-century novel's relationship to games is best understood, I suggest, within the landscape of popular games literature published at its side - sometimes literally. An article on "Whistology" appears just after an installment of The Woman in White in Dickens's All the Year Round; the Cornhill Magazine published a paean to "Chess" amid the serialization of George Eliot's Romola. As a genre, strategy manuals developed new techniques for exercising the cognitive abilities of their readers and, often along parallel lines, so do the novels I discuss. Prompting the reader to think like a game player often involved recreating the kinds of dynamic, active thinking taught by games literature through the novel's form. My dissertation explores how authors used such forms to train their readers in habits of memory, deduction, and foresight encouraged by strategy gaming.Thesis (PhD) — Boston College, 2017.Submitted to: Boston College. Graduate School of Arts and Sciences.Discipline: English

Leveraging facebook’s open graph to develop an environmental persuasive application

Dissertação para obtenção do Grau de Mestre em Engenharia InformáticaSocial networking sites persuade millions of users each day to adopt specific behaviors. Using the persuasive principles inherent to these sites to increase environmental awareness and reduce our ecological footprint can be challenging but certainly worthy. The DEAP project has already invested time and resources to address persuasion through different devices for a broad audience. However, there are still many obstacles when it comes to such a delicate subject as people’s routines. For many years, social factors have prevented people from adopting a way of living friendlier to our Environment. Whether it is due to lack of proper knowledge about this topic or simply because they are not willing to change, the truth is that we are eventually reaching a point where it will be too late to keep our planet as we know it. Consequently, the time has arrived when there is great need for a platform to bring existing efforts together no matter where they come from but the goal they share: change incorrect behaviors towards environmental sustainability. Towards this ambitious goal a board game was developed and integrated in Facebook capable of merging third-party applications and an important and valuable basis for future research in the field of persuasion