Optimal strategies and minimax lower bounds for online convex games

A number of learning problems can be cast as an Online Convex Game: on each round, a learner makes a prediction x from a convex set, the environment plays a loss function f, and the learner’s long-term goal is to minimize regret. Algorithms have been proposed by Zinkevich, when f is assumed to be convex, and Hazan et al., when f is assumed to be strongly convex, that have provably low regret. We consider these two settings and analyze such games from a minimax perspective, proving minimax strategies and lower bounds in each case. These results prove that the existing algorithms are essentially optimal.

Current AI in games : a review

As the graphics race subsides and gamers grow weary of predictable and deterministic game characters, game developers must put aside their “old faithful” finite state machines and look to more advanced techniques that give the users the gaming experience they crave. The next industry breakthrough will be with characters that behave realistically and that can learn and adapt, rather than more polygons, higher resolution textures and more frames-per-second. This paper explores the various artificial intelligence techniques that are currently being used by game developers, as well as techniques that are new to the industry. The techniques covered in this paper are finite state machines, scripting, agents, flocking, fuzzy logic and fuzzy state machines decision trees, neural networks, genetic algorithms and extensible AI. This paper introduces each of these technique, explains how they can be applied to games and how commercial games are currently making use of them. Finally, the effectiveness of these techniques and their future role in the industry are evaluated.

Teachers’ and parents’ perspectives of digital technology in the lives of young children

The pervasiveness of technology in the 21st Century has meant that adults and children live in a society where digital devices are integral to their everyday lives and participation in society. How we communicate, learn, work, entertain ourselves, and even shop is influenced by technology. Therefore, before children begin school they are potentially exposed to a range of learning opportunities mediated by digital devices. These devices include microwaves, mobile phones, computers, and console games such as Playstations® and iPods®. In Queensland preparatory classrooms and in the homes of these children, teachers and parents support and scaffold young children’s experiences, providing them with access to a range of tools that promote learning and provide entertainment. This paper examines teachers’ and parents’ perspectives and considers whether they are techno-optimists who advocate for and promote the inclusion of digital technology, or whether they are they techno-pessimists, who prefer to exclude digital devices from young children’s everyday experiences. An exploratory, single case study design was utilised to gather data from three teachers and ten parents of children in the preparatory year. Teacher data was collected through interviews and email correspondence. Parent data was collected from questionnaires and focus groups. All parents who responded to the research invitation were mothers. The results of data analysis identified a misalignment among adults’ perspectives. Teachers were identified as techno-optimists and parents were identified as techno-pessimists with further emergent themes particular to each category being established. This is concerning because both teachers and mothers influence young children’s experiences and numeracy knowledge, thus, a shared understanding and a common commitment to supporting young children’s use of technology would be beneficial. Further research must investigate fathers’ perspectives of digital devices and the beneficial and detrimental roles that a range of digital devices, tools, and entertainment gadgets play in 21st Century children’s lives.

Emergence in games

The future direction of game development is towards more flexible, realistic, and interactive game worlds. However, current methods of game design do not allow for anything other than pre-scripted player exchanges and static objects and environments. An emergent approach to game development involves the creation of a globally designed game system that provides rules and boundaries for player interactions, rather than prescribed paths. Emergence in Games provides a detailed foundation for applying the theory and practice of emergence in games to game design. Emergent narrative, characters and agents, and game worlds are covered and a hands-on tutorial and case study allow the reader to the put the skills and ideas presented into practice.

Which way from here? The spatiality of maps & navigation in first-person single-player video games

Player experience of spatiality in first-person, single-player games is informed by the maps and navigational aids provided by the game. This project uses textual analysis to examine the way these maps and navigational aids inform the experience of spatiality in Fallout 3, BioShock and BioShock 2. Spatiality is understood as trialectic, incorporating perceived, conceived and lived space, drawing on the work of Henri Lefebvre and Edward Soja. The most prominent elements of the games’ maps and navigational aids are analysed in terms of how they inform players’ experience of the games’ spaces. In particular this project examines the in-game maps these games incorporate, the waypoint navigation and fast-travel systems in Fallout 3, and the guide arrow and environmental cues in the BioShock games.

Mind games : applying White’s principles of narrative therapy to the creation of a cabaret about depression and bipolar disorder

This PhD represents my attempt to make sense of my personal experiences of depression through the form of cabaret. I first experienced depression in 2006. Previously, I had considered myself to be a happy and optimistic person. I found the experience of depression to be a shock: both in the experience itself, and also in the way it effected my own self image. These personal experiences, together with my professional history as a songwriter and cabaret performer, have been the motivating force behind the research project. This study has explored the question: What are the implications of applying principles of Michael White’s narrative therapy to the creation of a cabaret performance about depression and bipolar disorder? There is a 50 percent weighting on the creative work, the cabaret performance Mind Games, and a 50 percent weighting on the written exegesis. This research has focussed on the illustration of therapeutic principles in order to play games of truth within a cabaret performance. The research project investigates ways of telling my own story in relation to others’ stories through three re-authoring principles articulated in Michael White’s narrative therapy: externalisation, an autonomous ethic of living and rich descriptions. The personal stories presented in the cabaret were drawn from my own experiences and from interviews with individuals with depression or bipolar disorder. The cabaret focussed on the illustration of therapeutic principles, and was not focussed on therapeutic ends for myself or the interviewees. The research question has been approached through a methodology combining autoethnographic, practice-led and action research. Auto ethnographic research is characterised by close investigation of assumptions, attitudes, and beliefs. The combination of autoethnographic, practice-led, action research has allowed me to bring together personal experiences of mental illness, research into therapeutic techniques, social attitudes and public discourses about mental illness and forms of contemporary cabaret to facilitate the creation of a one-woman cabaret performance. The exegesis begins with a discussion of games of truth as informed by Michel Foucault and Michael White and self-stigma as informed by Michael White and Erving Goffman. These concepts form the basis for a discussion of my own personal experiences. White’s narrative therapy is focused on individuals re-authoring their stories, or telling their stories in different ways. White’s principles are influenced by Foucault’s notions of truth and power. Foucault’s term games of truth has been used to describe the effect of a ‘truth in flux’ that occurs through White’s re-authoring process. This study argues that cabaret is an appropriate form to represent this therapeutic process because it favours heightened performativity over realism, and showcases its ‘constructedness’ and artificiality. Thus cabaret is well suited to playing games of truth. A contextual review compares two major cabaret trends, personal cabaret and provocative cabaret, in reference to the performer’s relationship with the audience in terms of distance and intimacy. The study draws a parallel between principles of distance and intimacy in Michael White’s narrative therapy and relates these to performative terms of distance and intimacy. The creative component of this study, the cabaret Mind Games, used principles of narrative therapy to present the character ‘Jo’ playing games of truth through: externalising an aspect of her personality (externalisation); exploring different life values (an autonomous ethic of living); and enacting multiple versions of her identity (rich descriptions). This constant shifting between distance and intimacy within the cabaret created the effect of a truth in ‘constant flux’, to use one of White’s terms. There are three inter-related findings in the study. The first finding is that the application of principles of White’s narrative therapy was able to successfully combine provocative and empathetic elements within the cabaret. The second finding is that the personal agenda of addressing my own self-stigma within the project limited the effective portrayal of a ‘truth in flux’ within the cabaret. The third finding presents the view that the cabaret expressed ‘Jo’ playing games of truth in order to journey towards her own "preferred identity claim" (White 2004b) through an act of "self care" (Foucault 2005). The contribution to knowledge of this research project is the application of therapeutic principles to the creation of a cabaret performance. This process has focussed on creating a self-revelatory cabaret that questions notions of a ‘fixed truth’ through combining elements of existing cabaret forms in new ways. Two major forms in contemporary cabaret, the personal cabaret and the provocative cabaret use the performer-audience relationship in distinctive ways. Through combining elements of these two cabaret forms, I have explored ways to create a provocative cabaret focussed on the act of self-revelation.

Culture, technology and the city

The 21st century has been described as the “century of cities”. By 2030, 70 per cent of the world’s population will live in cities, with the most rapid urbanization occurring in the developing world. This paper will draw up geographer Ed Soja’s concept of the “spatial turn” in social theory to consider how the culture of cities can act as a catalyst to innovation and the development of new technologies. In doing so, the paper will develop a three-layered approach to culture as: the arts; the way of life of people and communities; and the embedded structure underpinning socio-economic relations. It will also consider technology at a three-layered element, including devices, practices and ‘logics’ of technology, or what the Greeks termed techne. The paper will consider recent approaches to urban cultural policy, including cluster development and creative cities, and suggest some alternatives, noting that a problem with current approaches is that they focus excessively upon production (clusters) or consumption (creative cities). It will also consider the development of digital creative industries such as games, and the strategies of different cities to develop an innovation culture.

Games for change and transformative learning : an ethnographic case study

This thesis aims to contribute to a better understanding of how serious games/games for change function as learning frameworks for transformative learning in an educational setting. This study illustrates how the meaning-making processes and learning with and through computer gameplay are highly contingent, and are significantly influenced by the uncertainties of the situational context. The study focuses on SCAPE, a simulation game that addresses urban planning and sustainability. SCAPE is based on the real-world scenario of Kelvin Grove Urban Village, an inner city redevelopment area in Brisbane, Queensland, Australia. The game is embedded within an educational program, and I thus account for the various gameplay experiences of different school classes participating in this program. The networks emerging from the interactions between students/players, educators, facilitators, the technology, the researcher, as well as the setting, result in unanticipated, controversial, and sometimes unintended gameplay experiences and outcomes. To unpack play, transformative learning and games, this study adopts an ecological approach that considers the magic circle of gameplay in its wider context. Using Actor-Network Theory as the ontological lens for inquiry, the methods for investigation include an extensive literature review, ethnographic participant observation of SCAPE, as well as student and teacher questionnaires, finishing with interviews with the designers and facilitators of SCAPE. Altogether, these methods address my research aim to better understand how the heterogeneous actors engage in the relationships in and around gameplay, and illustrate how their conflicting understandings enable, shape or constrain the (transformative) learning experience. To disentangle these complexities, my focus continuously shifts between the following modes of inquiry into the aims „h To describe and analyse the game as a designed artefact. „h To examine the gameplay experiences of players/students and account for how these experiences are constituted in the relationships of the network. „h To trace the meaning-making processes emerging from the various relations of players/students, facilitators, teachers, designers, technology, researcher, and setting, and consider how the boundaries of the respective ecology are configured and negotiated. „h To draw out the implications for the wider research area of game-based learning by using the simulation game SCAPE as an example for introducing gameplay to educational settings. Accounting in detail for five school classes, these accounts represent, each in its own right, distinct and sometimes controversial forms of engagement in gameplay. The practices and negotiations of all the assembled human and non-human actors highlight the contingent nature of gameplay and learning. In their sum, they offer distinct but by no means exhaustive examples of the various relationships that emerge from the different assemblages of human and non-human actors. This thesis, hence, illustrates that game-based learning in an educational setting is accompanied by considerable unpredictability and uncertainty. As ordinary life spills and leaks into gameplay experiences, group dynamics and the negotiations of technology, I argue that overly deterministic assertions of the game¡¦s intention, as well as a too narrowly defined understanding of the transformative learning outcome, can constrain our inquiries and hinder efforts to further elucidate and understand the evolving uncertainties around game-based learning. Instead, this thesis posits that playing and transformative learning are relational effects of the respective ecology, where all actors are networked in their (partial) enrolment in the process of translation. This study thus attempts to foreground the rich opportunities for exploring how game-based learning is assembled as a network of practices.

ICT in vocational education and training: a view of information and communication technology in vocational education in New Zealand

This report looks at opportunities in relation to what is either already available or starting to take off in Information and Communication Technology (ICT). ICT focuses on the entire system of information, communication, processes and knowledge within an organisation. It focuses on how technology can be implemented to serve the information and communication needs of people and organisations. An ICT system involves a combination of work practices, information, people and a range of technologies and applications organised to make the business or organisation fully functional and efficient, and to accomplish goals in an organisation. Our focus is on vocational, workbased education in New Zealand. It is not about eLearning, although we briefly touch on the topic. We provide a background on vocational education in New Zealand, cover what we consider to be key trends impacting workbased, vocational education and training (VET), and offer practical suggestions for leveraging better value from ICT initiatives across the main activities of an Industry Training Organisation (ITO). We use a learning value chain approach to demonstrate the main functions ITOs engage in and also use this approach as the basis for developing and prioritising an ICT strategy. Much of what we consider in this report is applicable to the wider tertiary education sector as it relates to life-long learning. We consider ICT as an enabler that: a) connects education businesses (all types including tertiary education institutions) to learners, their career decisions and their learning, and as well, b) enables those same businesses to run more efficiently. We suggest that these two sets of activities are considered as interconnected parts of the same education or training business ICT strategy.

Crowd modelling for military simulations using game technology

Crowds of non-combatants play a large and increasingly recognized role in modern military operations, and often create substantial difficulties for the combatant forces involved. However, realistic models of crowds are essentially absent from current military simulations. To address this problem we are developing a crowd simulation capable of generating crowds of non-combatant civilians that exhibit a variety of realistic individual and group behaviours at differing levels of fidelity. The crowd simulation is interoperable with existing military simulations using a standard distributed simulation architecture. Commercial game technology is utilized in the crowd simulation to model both urban terrain and the physical behaviours of the human characters that make up the crowd. The objective of this paper is to present the process involved with the design and development of a simulation that integrates commercially available game technology with current military simulations in order to generate realistic and believable crowd behaviour.

Personality, motivation and video games

This study explored relationships between personality, video game preference and gaming experiences. Two hundred and thirty-five participants completed an online survey in which they recalled a recent gaming experience, and provided measures of personality and their gaming experience via the Player Experience of Need Satisfaction (PENS) measure. Relationships between game genre, personality and gaming experience were found. Results are interpreted with reference to the validity of the PENS, current models of video gaming motivations and enjoyment, and sub-groups of people that may be more vulnerable to possible negative effects of games.

Engaging students in authoring and playing computer games

Computer games have become a commonplace but engaging activity among students. They enjoy playing computer games as they can perform larger-than-life activities virtually such as jumping from great heights, flying planes, and racing cars; actions that are otherwise not possible in real life. Computer games also offer user interactivity which gives them a certain appeal. Considering this appeal, educators should consider integrating computer games into student learning and to encourage students to author computer games of their own. It is thought that students can be engaged in learning by authoring and using computer games and can also gain essential skills such as collaboration, teamwork, problem solving and deductive reasoning. The research in this study revolves around building student engagement through the task of authoring computer games. The study aims to demonstrate how the creation and sharing of student-authored educational games might facilitate student engagement and how ICT (information and communication technology) plays a supportive role in student learning. Results from this study may lead to the broader integration of computer games into student learning and contribute to similar studies. In this qualitative case study, based in a state school in a low socio-economic area west of Brisbane, Australia, students were selected in both junior and senior secondary classes who have authored computer games as a part of their ICT learning. Senior secondary students (Year 12 ICT) were given the task of programming the games, which were to be based on Mathematics learning topics while the junior secondary students (Year 8 ICT) were given the task of creating multimedia elements for the games. A Mathematics teacher volunteered to assist in the project and provided guidance on the inclusion of suitable Mathematics curricular content into these computer games. The student-authored computer games were then used to support another group of Year 8 Mathematics students to learn the topics of Area, Volume and Time. Data was collected through interviews, classroom observations and artefacts. The teacher researcher, acting in the role of ICT teacher, coordinated with the students and the Mathematics teacher to conduct this study. Instrumental case study was applied as research methodology and Third Generation Activity Theory served as theoretical framework for this study. Data was analysed adopting qualitative coding procedures. Findings of this study indicate that having students author and play computer games promoted student engagement and that ICT played a supportive role in learning and allowed students to gain certain essential skills. Although this study will suggest integrating computer games to support classroom learning, it cannot be presumed that computer games are an immediate solution for promoting student engagement.

Media and information literacy at Queensland University of Technology and in Australia

Media and Information Literacy is the focus of several teaching and research projects at Queensland University of Technology and there is particular emphasis placed on digital technologies and how they are used for communication, information use and learning in formal contexts such as schools. Research projects are currently taking place in several locations where investigators are collecting data on approaches to the use of digital media tools like cameras and editing systems, tablet computers and video games. This complements QUT’s teacher preparation courses, including preparation to implement UNESCO’s Online Course in Media and Information Literacy and Intercultural Dialogue in 2013. This work takes place in the context of projects occurring at the National level in Australia that continue to promote Media and Information Literacy.

The SCOOT experience : games in place : collaborative interventions in socio-spatial practices

The principal focus of this thesis is the representation of a significant creative practice in relation to the design and installation of the Location-Based Game, SCOOT. This project demonstrates new understandings relating to the contingencies and potentials for transferring positive aspects of digital gameplay to everyday physical environments in an effort to reveal hidden histories and revitalise peoples’ interactions with their local urban spaces.