Characterizing distribution rules for cost sharing games

In noncooperative cost sharing games, individually strategic agents choose resources based on how the welfare (cost or revenue) generated at each resource (which depends on the set of agents that choose the resource) is distributed. The focus is on finding distribution rules that lead to stable allocations, which is formalized by the concept of Nash equilibrium, e.g., Shapley value (budget-balanced) and marginal contribution (not budget-balanced) rules.

Recent work that seeks to characterize the space of all such rules shows that the only budget-balanced distribution rules that guarantee equilibrium existence in all welfare sharing games are generalized weighted Shapley values (GWSVs), by exhibiting a specific 'worst-case' welfare function which requires that GWSV rules be used. Our work provides an exact characterization of the space of distribution rules (not necessarily budget-balanced) for any specific local welfare functions remains, for a general class of scalable and separable games with well-known applications, e.g., facility location, routing, network formation, and coverage games.

We show that all games conditioned on any fixed local welfare functions possess an equilibrium if and only if the distribution rules are equivalent to GWSV rules on some 'ground' welfare functions. Therefore, it is neither the existence of some worst-case welfare function, nor the restriction of budget-balance, which limits the design to GWSVs. Also, in order to guarantee equilibrium existence, it is necessary to work within the class of potential games, since GWSVs result in (weighted) potential games.

We also provide an alternative characterization—all games conditioned on any fixed local welfare functions possess an equilibrium if and only if the distribution rules are equivalent to generalized weighted marginal contribution (GWMC) rules on some 'ground' welfare functions. This result is due to a deeper fundamental connection between Shapley values and marginal contributions that our proofs expose—they are equivalent given a transformation connecting their ground welfare functions. (This connection leads to novel closed-form expressions for the GWSV potential function.) Since GWMCs are more tractable than GWSVs, a designer can tradeoff budget-balance with computational tractability in deciding which rule to implement.

Voting games with incomplete information

We examine voting situations in which individuals have incomplete information over each others' true preferences. In many respects, this work is motivated by a desire to provide a more complete understanding of so-called probabilistic voting.

Chapter 2 examines the similarities and differences between the incentives faced by politicians who seek to maximize expected vote share, expected plurality, or probability of victory in single member: single vote, simple plurality electoral systems. We find that, in general, the candidates' optimal policies in such an electoral system vary greatly depending on their objective function. We provide several examples, as well as a genericity result which states that almost all such electoral systems (with respect to the distributions of voter behavior) will exhibit different incentives for candidates who seek to maximize expected vote share and those who seek to maximize probability of victory.

In Chapter 3, we adopt a random utility maximizing framework in which individuals' preferences are subject to action-specific exogenous shocks. We show that Nash equilibria exist in voting games possessing such an information structure and in which voters and candidates are each aware that every voter's preferences are subject to such shocks. A special case of our framework is that in which voters are playing a Quantal Response Equilibrium (McKelvey and Palfrey (1995), (1998)). We then examine candidate competition in such games and show that, for sufficiently large electorates, regardless of the dimensionality of the policy space or the number of candidates, there exists a strict equilibrium at the social welfare optimum (i.e., the point which maximizes the sum of voters' utility functions). In two candidate contests we find that this equilibrium is unique.

Finally, in Chapter 4, we attempt the first steps towards a theory of equilibrium in games possessing both continuous action spaces and action-specific preference shocks. Our notion of equilibrium, Variational Response Equilibrium, is shown to exist in all games with continuous payoff functions. We discuss the similarities and differences between this notion of equilibrium and the notion of Quantal Response Equilibrium and offer possible extensions of our framework.

Los “serious games” como herramienta docente para el fomento del emprendimiento:concurso e-mprende UPV/EHU

La sociedad está sometida a un proceso de cambio constante y las metodologías docentes deben adaptarse también a estos cambios. Hemos decidido realizar el presente Trabajo de Fin de Grado con el fin de poner en valor la utilidad de las metodologías docentes más innovadoras que consigan adaptar la docencia a la sociedad moderna. Así pues, explicamos lo que son los Serious Games y los usos que pueden tener en la docencia desde el punto de vista del emprendimiento empresarial. Como ejemplo más cercano de Serious Game, utilizamos el simulador del concurso E-mprende, un concurso diseñado para estudiantes que enfrenta a los usuarios a través de un Simulador empresarial. Se trata de un Business Game desarrollado entre otros por la Universidad del País Vasco que intenta enseñar a los jugadores lo que es dirigir una empresa de nueva creación dándoles el control virtual de la misma a través de una plataforma web donde deberán tomar una serie de rondas de decisiones. Para comenzar, realizamos un análisis bibliográfico con el fin de dar una correcta explicación de lo que son los juegos, los Serious Games y los Business Games. Básicamente, un Serious Game se diferencia de un Juego ordinario en su finalidad. Mientras que un juego ordinario se ha diseñado con el único fin de divertir, el Juego Serio también tiene el objetivo de formar, entrenar o educar. Por su parte, Un Business Game es un Serious Game diseñado para el ámbito de los negocios en el que se pretende formar al jugador en materia de empresas. Realizando ese análisis bibliográfico, obtenemos una serie de conclusiones que podremos contrastar utilizando como ejemplo el simulador del concurso emprende. Para conseguir datos totalmente verídicos, elaboramos un cuestionario a medida destinado a los participantes del concurso que se entregó al finalizar el concurso. Dado que este Trabajo de Fin de Grado se enmarca en el ámbito del emprendimiento, lo que nos interesa contrastar por encima de todo es si el hecho de participar en un Business Game como el del concurso E-mprende ayuda a fomentar el espíritu emprendedor en el alumno más allá de complementar conocimientos teóricos y prácticos, lo cual no deja de ser importante.

Effects of Small-Sided Games vs. Interval Training in Aerobic Fitness and Physical Enjoyment in Young Elite Soccer Players

The purpose of this study was to compare the effects of Small-Sided Games (SSG) vs. Interval Training (IT) in soccer training on aerobic fitness and physical enjoyment in youth elite soccer players during the last 8 weeks of the season. Seventeen U-16 male soccer players (age = 15.5 +/- 0.6 years, and 8.5 years of experience) of a Spanish First Division club academy were randomized to 2 different groups for 6 weeks: SSG group (n = 9) and IT group (n = 8). In addition to the usual technical and tactical sessions and competitive games, the SSG group performed 11 sessions with different SSGs, whereas the IT group performed the same number of sessions of IT. Players were tested before and after the 6-week training intervention with a continuous maximal multistage running field test and the counter movement jump test (CMJ). At the end of the study, players answered the physical activity enjoyment scale (PACES). During the study, heart rate (HR) and session perceived effort (sRPE) were assessed. SSGs were as effective as IT in maintaining the aerobic fitness in elite young soccer players during the last weeks of the season. Players in the SSG group declared a greater physical enjoyment than IT (P = 0.006; ES = 1.86 +/- 1.07). Coaches could use SSG training during the last weeks of the season as an option without fear of losing aerobic fitness while promoting high physical enjoyment.

The use of role-play games in teaching: The International Climate Negotiation Game

This paper presents a role-play game designed by the authors, which focuses on international climate negotiations. The game has been used at a university with students all drawn from the same course and at summer schools with students from different levels (undergraduate, master’s and doctoral students and post-doctoral researchers) and different knowledge areas (economics, law, engineering, architecture, biology and others). We discuss how the game fits into the process of competence-based learning, and what benefits games, and role-play games in particular, have for teaching. In the game, students take on the role of representatives of national institutions and experience at first hand a detailed process of international negotiation concerned with climate change.

The SD-prekernel for TU games

We introduce and analyze a new solution concept for TU games:The Surplus Distributor Prekernel. Like the prekermel, the new solu- tion is based on the an alternative motion of complaint of one player against other with respect to an allocation. The SD-prekernel contains the SD-prenucleolus and they coincide in the class of convex games. This result allows us to prove that in bankruptcy problems the SD-prekernel and the Minimal Overlapping rule select the same allocation.

Neural mechanisms of belief inference during cooperative games.

Humans have the arguably unique ability to understand the mental representations of others. For success in both competitive and cooperative interactions, however, this ability must be extended to include representations of others' belief about our intentions, their model about our belief about their intentions, and so on. We developed a "stag hunt" game in which human subjects interacted with a computerized agent using different degrees of sophistication (recursive inferences) and applied an ecologically valid computational model of dynamic belief inference. We show that rostral medial prefrontal (paracingulate) cortex, a brain region consistently identified in psychological tasks requiring mentalizing, has a specific role in encoding the uncertainty of inference about the other's strategy. In contrast, dorsolateral prefrontal cortex encodes the depth of recursion of the strategy being used, an index of executive sophistication. These findings reveal putative computational representations within prefrontal cortex regions, supporting the maintenance of cooperation in complex social decision making.

Pervasive autocorrelation of the chemical index of alteration in sedimentary profiles and its palaeoenvironmental implications

The chemical index of alteration has been used widely for reconstruction of the palaeoclimate. However, the mechanisms and environmental factors controlling the chemical index of alteration of sediments are not yet fully understood. In this study, autocorrelations of the chemical index of alteration in nine sedimentary profiles, from both the land and the sea, spanning different geological times, are discussed. The sediments of these profiles have different origins (dust, fluvial or ocean sediments) and are from various climate situations and sedimentary environments. Autocorrelations of chemical index of alteration series are ubiquitously evident in all profiles. It is suggested here that autocorrelations may be caused by post-depositional changes such as persistent weathering and diagenesis. As a result, the chemical index of alteration may not reflect climatic conditions during the time of sediment deposition. This study strongly recommends the confirmation of the reliability and veracity of the chemical index of alteration before it is adopted to evaluate the weathering degree of parent rocks and to reconstruct the past climate. Significant autocorrelations in loess profiles were specifically observed, suggesting that the existing understanding of loess deposition in terms of climate conditions requires re-examination, and that previous reconstructions of rapid climate changes (for example, in centennial-millennial scales) should be treated with caution.

Delegation, Arbitration and High-Level Service Discovery as Key Elements of a Software Infrastructure for Pervasive Computing

The dream of pervasive computing is slowly becoming a reality. A number of projects around the world are constantly contributing ideas and solutions that are bound to change the way we interact with our environments and with one another. An essential component of the future is a software infrastructure that is capable of supporting interactions on scales ranging from a single physical space to intercontinental collaborations. Such infrastructure must help applications adapt to very diverse environments and must protect people's privacy and respect their personal preferences. In this paper we indicate a number of limitations present in the software infrastructures proposed so far (including our previous work). We then describe the framework for building an infrastructure that satisfies the abovementioned criteria. This framework hinges on the concepts of delegation, arbitration and high-level service discovery. Components of our own implementation of such an infrastructure are presented.

Designing Computer Games to Facilitate Learning

The aim of this thesis was to explore the design of interactive computer learning environments. The particular learning domain selected was Newtonian dynamics. Newtonian dynamics was chosen because it is an important area of physics with which many students have difficulty and because controlling Newtonian motion takes advantage of the computer's graphics and interactive capabilities. The learning environment involved games which simulated the motion of a spaceship on a display screen. The purpose of the games was to focus the students' attention on various aspects of the implications of Newton's laws.

BitBox!: A case study interface for teaching real-time adaptive music composition for video games

Real-time adaptive music is now well-established as a popular medium, largely through its use in video game soundtracks. Commercial packages, such as fmod, make freely available the underlying technical methods for use in educational contexts, making adaptive music technologies accessible to students. Writing adaptive music, however, presents a significant learning challenge, not least because it requires a different mode of thought, and tutor and learner may have few mutual points of connection in discovering and understanding the musical drivers, relationships and structures in these works. This article discusses the creation of ‘BitBox!’, a gestural music interface designed to deconstruct and explain the component elements of adaptive composition through interactive play. The interface was displayed at the Dare Protoplay games exposition in Dundee in August 2014. The initial proof-of- concept study proved successful, suggesting possible refinements in design and a broader range of applications.