A game theoretical approach to the algebraic counterpart of the Wagner hierarchy

La hiérarchie de Wagner constitue à ce jour la plus fine classification des langages ω-réguliers. Par ailleurs, l'approche algébrique de la théorie de langages formels montre que ces ensembles ω-réguliers correspondent précisément aux langages reconnaissables par des ω-semigroupes finis pointés. Ce travail s'inscrit dans ce contexte en fournissant une description complète de la contrepartie algébrique de la hiérarchie de Wagner, et ce par le biais de la théorie descriptive des jeux de Wadge. Plus précisément, nous montrons d'abord que le degré de Wagner d'un langage ω-régulier est effectivement un invariant syntaxique. Nous définissons ensuite une relation de réduction entre ω-semigroupes pointés par le biais d'un jeu infini de type Wadge. La collection de ces structures algébriques ordonnée par cette relation apparaît alors comme étant isomorphe à la hiérarchie de Wagner, soit un quasi bon ordre décidable de largeur 2 et de hauteur ω. Nous exposons par la suite une procédure de décidabilité de cette hiérarchie algébrique : on décrit une représentation graphique des ω-semigroupes finis pointés, puis un algorithme sur ces structures graphiques qui calcule le degré de Wagner de n'importe quel élément. Ainsi le degré de Wagner de tout langage ω-régulier peut être calculé de manière effective directement sur son image syntaxique. Nous montrons ensuite comment construire directement et inductivement une structure de n''importe quel degré. Nous terminons par une description détaillée des invariants algébriques qui caractérisent tous les degrés de cette hiérarchie. Abstract The Wagner hierarchy is known so far to be the most refined topological classification of ω-rational languages. Also, the algebraic study of formal languages shows that these ω-rational sets correspond precisely to the languages recognizable by finite pointed ω-semigroups. Within this framework, we provide a construction of the algebraic counterpart of the Wagner hierarchy. We adopt a hierarchical game approach, by translating the Wadge theory from the ω-rational language to the ω-semigroup context. More precisely, we first show that the Wagner degree is indeed a syntactic invariant. We then define a reduction relation on finite pointed ω-semigroups by means of a Wadge-like infinite two-player game. The collection of these algebraic structures ordered by this reduction is then proven to be isomorphic to the Wagner hierarchy, namely a well-founded and decidable partial ordering of width 2 and height $\omega^\omega$. We also describe a decidability procedure of this hierarchy: we introduce a graph representation of finite pointed ω-semigroups allowing to compute their precise Wagner degrees. The Wagner degree of every ω-rational language can therefore be computed directly on its syntactic image. We then show how to build a finite pointed ω-semigroup of any given Wagner degree. We finally describe the algebraic invariants characterizing every Wagner degree of this hierarchy.

A Theory of Representative Behavior in the Dictator Game

In this paper we present a model of representative behavior in the dictator game. Individuals have simultaneous and non-contradictory preferences over monetary payoffs, altruistic actions and equity concerns. We require that these behaviors must be aggregated and founded in principles of representativeness and empathy. The model results match closely the observed mean split and replicate other empirical regularities (for instance, higher stakes reduce the willingness to give). In addition, we connect representative behavior with an allocation rule built on psychological and behavioral arguments. An approach consistently neglected in this literature. Key words: Dictator Game, Behavioral Allocation Rules, Altruism, Equity Concerns, Empathy, Self-interest JEL classification: C91, D03, D63, D74.

A situated analysis of football goalkeepers' experiences in critical game situations.

This study described elite football (soccer) goalkeepers' activity and performance in critical game situations. The 11 best French players (M age = 15.5 yr., SD = 0.5) participated in the study. Interviews focused on goalkeepers' experiences were conducted to identify meaningful events involved in failed actions. Players formulated 23 critical game situations. Verbatim encoding using a thematic analysis indicated that four main categories (coming off the line, goal-line clearance, one-on-one, and diving) represented the most critical situations encountered during matches. The relations among experience and action, inner states, background, attention contents, and intentions were elucidated. The discussion is grounded on the properties of such critical game situations and their implications for improving goalkeepers' performance.

A geometric chracterization of the nucleolus of the assignment game

Maschler et al. (1979) caracteritzen geomètricament la intersecció del kernel i del core en els jocs cooperatius, demostrant que les distribucions que pertanyen a ambdós conjunts es troben en el punt mig d’un cert rang de negociació entre parelles de jugadors. En el cas dels jocs d’assignació, aquesta caracterització vol dir que el kernel només conté aquells elements del core on el màxim que un jugador pot transferir a una parella òptima és igual al màxim que aquesta parella li pot transferir, sense sortir-se’n del core. En aquest treball demostrem que el nucleolus d’un joc d’assignació queda caracteritzat si requerim que aquesta propietat de bisecció es compleixi no només per parelles, sinó també per coalicions entre sectors aparellades òptimament.

A geometric chracterization of the nucleolus of the assignment game

Maschler et al. (1979) caracteritzen geomètricament la intersecció del kernel i del core en els jocs cooperatius, demostrant que les distribucions que pertanyen a ambdós conjunts es troben en el punt mig d’un cert rang de negociació entre parelles de jugadors. En el cas dels jocs d’assignació, aquesta caracterització vol dir que el kernel només conté aquells elements del core on el màxim que un jugador pot transferir a una parella òptima és igual al màxim que aquesta parella li pot transferir, sense sortir-se’n del core. En aquest treball demostrem que el nucleolus d’un joc d’assignació queda caracteritzat si requerim que aquesta propietat de bisecció es compleixi no només per parelles, sinó també per coalicions entre sectors aparellades òptimament.

A Learner-Centred Game-Design Approach: Impacts on teachers" creativity

This study presents an innovative pedagogical approach where teachers become game designers and engage in creative teaching practices. Within co-design training workshops, 21 Spanish primary and secondary school teachers have developed their own Game-Based Learning (GBL) scenarios, especially tailored to their teaching contexts and students profiles. In total, teachers developed 13 GBL scenarios and put them into practice in real teaching contexts. The present paper analyses the impacts of this learner-centred game design approach on teachers" creativity from three different points of view: the GBL design process, the GBL scenario, and the teaching processes at stake.

Creating CRM Concept for Internet Gaming Business - Case: European Game & Entertainment Technology

Työn tavoitteena oli luoda asiakassuhteidenhallintakonsepti Internetpelijärjestelmälle sekä luoda asiakassuhteidenhallintaprosessi keskittyen viestintä- ja personointiominaisuuksiin. Lisäksi työssä määritettiin CRM järjestelmän ominaisuudet ja toiminnallisuudet. Työ toteutettiin kvalitatiivisena case tutkimuksena. Tiedot empiiristä tutkimusta varten kerättiin haastattelemalla kohderyhminä olleita asiakkaita sekä case-yrityksen avainhenkilöitä. Työssä selvitettiin ensin suhdemarkkinoinnin perusteet, konsepti sekä asiakassuhteen arvo. Yhteys peliliiketoimintaan sekä Internet peliliiketoiminnan perusteet esitettin. CRM konsepti määriteltiin teoriassa sekä CRM prosessi määritettin perustuen teoreettiseen tutkimukseen sekä empiirisiin tuloksiin. Seuraavaksi luotiin CRM konsepti case-yritykselle perustuen CRM prosessin tuottamaan informaatioon ja asiakastarpeisiin. Asiakassuhteiden hallinta voidaan jakaa kolmeen tasoon - strategiseen, analyyttiseen ja toiminnalliseen. CRM konseptin luominen on tapauskohtainen prosessi. Siihen vaikuttaa voimakkaasti toimiala, millä yritys toimii. Myös asiakastarpeiden kartoituksella on tärkeä merkitys onnistuneen konseptin luomisessa. Sekä kirjallisuuteen perustuvat, että empiiriset havainnot painottivat personoinnin ja viestinnän vaikutusta CRM konseptissa.

O game CityVille: uma nova tendência da Web

O objetivo principal desse artigo é analisar o jogo social CityVille criado pela empresa Zynga, uma das últimas tendências do Facebook encontrado e disponível na web. A escolha do corpus game CityVille deve-se ao interesse de buscar compreender o por que esse jogo obteve tamanho sucesso e seja atualmente um dos jogos sociais/digitais de maior destaque e adeptos da rede social Facebook. Busca-se dessa maneira depreender de que maneira os jogos sociais tem evoluído e transformado as relações comunicacionais entre os usuários da rede. As redes sociais têm se tornando cada vez mais importantes e estão vinculadas a vida das pessoas. Com o desenvolvimento da linguagem digital, a forma com que as pessoas passaram a interagir se transforma, pois essas se comunicam através do computador em tempo real. O estudo busca fazer uma análise plural do jogo CityVille destacando distintos pontos de vista do jogo social. Propomos verificar as relações entre: o uso e os usuários, e a tecnologia e o conteúdo do jogo. Nas conclusões explicitaremos quais serão as direções possíveis do futuro dos jogos sociais da web.

Pathological video game use among young Swiss men: the use of monothetic and polythetic formats to distinguish between pathological, excessive and normal gaming

There is no agreement about the distinction between pathological, excessive and normal gaming. The present study compared two classifications for defining pathological gaming: the polythetic format (gamers who met at least half of the criteria) and monothetic format (gamers who met all criteria). Associations with mental, health and social issues were examined to assess differences between subgroups of gamers. A representative sample of 5,663 young Swiss men filled in a questionnaire as part of the ongoing Cohort Study on Substance Use Risk Factors (C-SURF). Game use was assessed with the Game Addiction Scale. Mental, social and physical factors (depression, anxiety, aggressiveness, physical and mental health, social and health consequences), gambling and substance use (illicit drug use, alcohol dependence and problematic cannabis use) were also assessed. The results indicated that monothetic gamers shared problems with polythetic gamers, but were even more inclined to mental health issues (depression, anxiety, and aggressiveness) and were more vulnerable to other dependencies like substance use, alcohol dependence or gambling. A second analysis using Latent Class Analysis confirmed the distinction between monothetic and polythetic gamers. These findings support the use of a monothetic format to diagnose pathological gaming and to differentiate it from excessive gaming.

Simple Heuristics in a Social Game

Simple Heuristics in a Social World invites readers to discover the simple heuristics that people use to navigate the complexities and surprises of environments populated with others. The social world is a terrain where humans and other animals compete with conspecifics for myriad resources, including food, mates, and status, and where rivals grant the decision maker little time for deep thought, protracted information search, or complex calculations. Yet, the social world also encompasses domains where social animals such as humans can learn from one another and can forge alliances with one another to boost their chances of success. According to the book's thesis, the undeniable complexity of the social world does not dictate cognitive complexity as many scholars of rationality argue. Rather, it entails circumstances that render optimization impossible or computationally arduous: intractability, the existence of incommensurable considerations, and competing goals. With optimization beyond reach, less can be more. That is, heuristics--simple strategies for making decisions when time is pressing and careful deliberation an unaffordable luxury--become indispensible mental tools. As accurate as or even more accurate than complex methods when used in the appropriate social environments, these heuristics are good descriptive models of how people make many decisions and inferences, but their impressive performance also poses a normative challenge for optimization models. In short, the Homo socialis may prove to be a Homo heuristicus whose intelligence reflects ecological rather than logical rationality.

A cognitive hierarchy model of behavior in the action commitment game

We apply the cognitive hierarchy model of Camerer et al. (Q J Econ 119(3):861-898, 2004)-where players have different levels of reasoning-to Huck et al. (Games Econ Behav 38:240-264, 2002) discrete version of Hamilton and Slutsky (Games Econ Behav 2:29-46, 1990) action commitment game-a duopoly with endogenous timing of entry. We show that, for an empirically reasonable average number of thinking steps, the model rules out Stackelberg equilibria, generates Cournot outcomes including delay, and outcomes where the first mover commits to a quantity higher than Cournot but lower than Stackelberg leader. We show that a cognitive hierarchy model with quantal responses can explain the most important features of the experimental data on the action commitment game in (2002). In order to gauge the success of the model in fitting the data, we compare it to a noisy Nash model. We find that the cognitive hierarchy model with quantal responses fits the data better than the noisy Nash model.