Train schedule coordination at an interchange station through Agent negotiation

In open railway markets, coordinating train schedules at an interchange station requires negotiation between two independent train operating companies to resolve their operational conflicts. This paper models the stakeholders as software agents and proposes an agent negotiation model to study their interaction. Three negotiation strategies have been devised to represent the possible objectives of the stakeholders, and they determine the behavior in proposing offers to the proponent. Empirical simulation results confirm that the use of the proposed negotiation strategies lead to outcomes that are consistent with the objectives of the stakeholders.

Data and process requirements for product recall coordination

When an organisation becomes aware that one of its products may pose a safety risk to customers, it must take appropriate action as soon as possible or it can be held liable. The ability to automatically trace potentially dangerous goods through the supply chain would thus help organisations fulfill their legal obligations in a timely and effective manner. Furthermore, product recall legislation requires manufacturers to separately notify various government agencies, the health department and the public about recall incidents. This duplication of effort and paperwork can introduce errors and data inconsistencies. In this paper, we examine traceability and notification requirements in the product recall domain from two perspectives: the activities carried out during the manufacturing and recall processes and the data collected during the enactment of these processes. We then propose a workflow-based coordination framework to support these data and process requirements.

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.

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.

Proximity-to-goal as a constraint on patterns of behaviour in attacker–defender dyads in team games

The aim of this study was to determine whether spatiotemporal interactions between footballers and the ball in 1 vs. 1 sub-phases are influenced by their proximity to the goal area. Twelve participants (age 15.3 ± 0.5 years) performed as attackers and defenders in 1 vs. 1 dyads across three field positions: (a) attacking the goal, (b) in midfield, and (c) advancing away from the goal area. In each position, the dribbler was required to move beyond an immediate defender with the ball towards the opposition goal. Interactions of attacker-defender dyads were filmed with player and ball displacement trajectories digitized using manual tracking software. One-way repeated measures analysis of variance was used to examine differences in mean defender-to-ball distance after this value had stabilized. Maximum attacker-to-ball distance was also compared as a function of proximity-to-goal. Significant differences were observed for defender-to-ball distance between locations (a) and (c) at the moment when the defender-to-ball distance had stabilized (a: 1.69 ± 0.64 m; c: 1.15 ± 0.59 m; P < 0.05). Findings indicate that proximity-to-goal influenced the performance of players, particularly when attacking or advancing away from goal areas, providing implications for training design in football. In this study, the task constraints of football revealed subtly different player interactions than observed in previous studies of dyadic systems in basketball and rugby union.

The market structure and characteristics of electronic games

A multi-billion dollar industry, electronic games have been experiencing strong and rapid growth in recent times. The world of games is not only exciting due to the magnificent growth of the industry however, but due to a host of other factors. This chapter explores electronic games, providing an analysis of the industry, key motivators for game play, the game medium and academic research concerning the effects of play. It also reviews the emerging relationship games share with sport, recognizing that they can replicate sports, facilitate sports participation and be played as a sport. These are complex relationships that have not yet been comprehensively studied. The current chapter serves to draw academic attention to the area and presents ideas for future research.

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.