Simple Coalitional Strategy Profiles in Repeated Games

This paper is a version of the discussion paper titled "Simple coalitional strategy profiles"

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.

Ceratium hirundinella - ecology of a complex, mobile, and successful plant

Recent work carried out in the English Lake District (Esthwaite Water and Blelham Tarn) is reported. The seasonal growth cycle, diel growth cycle, photosynthesis, vertical distribution and migrations, horizontal distribution, and the interaction of environmental factors, were investigated.

Improving Content Delivery Efficiency through Multi-Layer Mobile Edge Adaptation

This paper presents a novel architecture for optimizing the HTTP-based multimedia delivery in multi-user mobile networks. This proposal combines the usual client-driven dynamic adaptation scheme DASH-3GPP with network-assisted adaptation capabilities, in order to maximize the overall Quality of Experience. The foundation of this combined adaptation scheme is based on two state of the art technologies. On one hand, adaptive HTTP streaming with multi-layer encoding allows efficient media delivery and improves the experienced media quality in highly dynamic channels. Additionally, it enables the possibility to implement network-level adaptations for better coping with multi-user scenarios. On the other hand, mobile edge computing facilitates the deployment of mobile services close to the user. This approach brings new possibilities in modern and future mobile networks, such as close to zero delays and awareness of the radio status. The proposal in this paper introduces a novel element, denoted as Mobile Edge-DASH Adaptation Function, which combines all these advantages to support efficient media delivery in mobile multi-user scenarios. Furthermore, we evaluate the performance enhancements of this content- and user context-aware scheme through simulations of a mobile multimedia scenario.

Radio-aware service-level scheduling to minimize downlink traffic delay through Mobile Edge Computing

One of the most challenging problems in mobile broadband networks is how to assign the available radio resources among the different mobile users. Traditionally, research proposals are either speci c to some type of traffic or deal with computationally intensive algorithms aimed at optimizing the delivery of general purpose traffic. Consequently, commercial networks do not incorporate these mechanisms due to the limited hardware resources at the mobile edge. Emerging 5G architectures introduce cloud computing principles to add flexible computational resources to Radio Access Networks. This paper makes use of the Mobile Edge Computing concepts to introduce a new element, denoted as Mobile Edge Scheduler, aimed at minimizing the mean delay of general traffic flows in the LTE downlink. This element runs close to the eNodeB element and implements a novel flow-aware and channel-aware scheduling policy in order to accommodate the transmissions to the available channel quality of end users.

Solutions for New Terrestrial Broadcasting Systems Offering Simultaneously Stationary and Mobile Services

221 p.

Modelling and Simulation of ERTMS for Current and Future Mobile Technologies

Nowadays, train control in-lab simulation tools play a crucial role in reducing extensive and expensive on-site railway testing activities. In this paper, we present our contribution in this arena by detailing the internals of our European Railway Train Management System in-lab demonstrator. This demonstrator is built over a general-purpose simulation framework, Riverbed Modeler, previously Opnet Modeler. Our framework models both ERTMS subsystems, the Automatic Train Protection application layer based on movement authority message exchange and the telecommunication subsystem based on GSM-R communication technology. We provide detailed information on our modelling strategy. We also validate our simulation framework with real trace data. To conclude, under current industry migration scenario from GSM-R legacy obsolescence to IP-based heterogeneous technologies, our simulation framework represents a singular tool to railway operators. As an example, we present the assessment of related performance indicators for a specific railway network using a candidate replacement technology, LTE, versus current legacy technology. To the best of our knowledge, there is no similar initiative able to measure the impact of the telecommunication subsystem in the railway network availability.

Estéticas periféricas: cotidiano e cultura visual no ensino da arte

Admitindo a produção estética como uma importante condição da existência humana, não é difícil entender a importância de se dar voz à juventude que tem uma produção poética rica, ainda desconhecida e pouco explorada à seu favor. Dar voz, aqui, sobretudo às suas imagens visuais, criar oportunidades de explorar a eloquência e as significações dessa literacia visual específica (Gil, 2011) e dar ouvidos ao que nos gritam tais imagens. A pagada aqui defendida se estende aos gadgets, às telas de celular, computadores, videoclipes, games, mangás, entre tantas outras fontes visuais e comportamentais. Assim, no permanente processo de ressignificação da escola, nos parece promissor o máximo aproveitamento das imagens que constituem a cultura visual que envolve o cotidiano dos estudantes. Esperamos que esta pesquisa mostre um pouco da riqueza, força ou energia cultural que existe no universo da pichação e a pertinência de sua reflexão em sala de aula como um caminho de elucidação não apenas dos seus aspectos estéticos e plásticos mas, também redefinir o papel político da afirmação de padrões estético-culturais e assim fortalecer o diálogo com os jovens estudantes periferizados

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.