This paper mainly deals with a special but highly-developing industry in China, net game industry. Due to the significant construction and improvement have been happening at China since 30 years ago, and the influence of traditional culture, population boom or demographic dividend and the invasion of western technologies and cultures, net game industry, which has been only existing for less than 15 years at China, has become one of most profitable industries and changed the living of millions of people. The goal of this essay is to explore the economic performance of networks during last dozen years in China and find the drivers and reasons. By picking up the data between 2001 and 2013, sufficient data and researches will be provided for the study for the network games in China.

<p>This thesis documents the development of a communication system that is part of a pluggable game engine for a course in advanced game programming. It covers some techniques and problems in network game programming, a description of the developed system and an example of how the system is used in a demo of the game engine.</p>

This thesis documents the development of a communication system that is part of a pluggable game engine for a course in advanced game programming. It covers some techniques and problems in network game programming, a description of the developed system and an example of how the system is used in a demo of the game engine.

The analysis of social reasoning is at the core of understanding how to manage social networks. Since interpersonal relations are composed of multiple factors with different nature (i.e., structural and social factors), we explore their influence on the strategizing processes in social networks. The research is based on the consideration of social networks in terms of network games. Therefore, we formalize interpersonal relations using the methods of structural and social analysis combined with game theoretic approach. Specifically, we formalize social power of an agent and use it to quantify payoffs. Based on reasoning over values of power we show how individuals reach stability and Nash equilibrium with their peers in network games.

Submitted by Maicon Juliano Schmidt (maicons) on 2015-04-27T13:49:00Z No. of bitstreams: 1 Rebeca da Cunha Recuero.pdf: 11770215 bytes, checksum: 07c38c78dc089539e21f20149e0039ca (MD5) / Made available in DSpace on 2015-04-27T13:49:00Z (GMT). No. of bitstreams: 1 Rebeca da Cunha Recuero.pdf: 11770215 bytes, checksum: 07c38c78dc089539e21f20149e0039ca (MD5) Previous issue date: 2014-05-20 / Nenhuma / A presente tese parte do reconhecimento de que os social network games oferecem espaços para que os seus participantes exercitem a reflexão de suas identidades. Neles, sujeitos identificam-se e moldam seus perfis para serem reconhecidos e interagirem com os demais jogadores. O objetivo centra-se em compreender como são configuradas estas identidades do gamer nos seus jogos. A discussão teórica incluiu a problematização dos conceitos-chaves de identidade e de jogos online, questões relacionadas à visualização das identidades no Ciberespaço e a forma adquirida nos jogos online e mediações culturais, midiáticas, competências tecnológicas e relacionadas aos jogos. Os social network games foram contextualizados a partir de aspectos históricos, situação atual, ambientes suportes, possibilidades e dinâmicas sociais. A pesquisa empírica parte de uma construção de tipos de games em termos das possibilidades para a construção identitária, que inclui os jogos de Construção de Mundos, que estimulam a personalização do ambiente e os de Participação em Mundos, que estimulam a competição com atores da rede social. Optou-se pela realização da metodologia netnográfica desenvolvida em um jogo dentro de cada uma destas categorias: o Farmville e o SongPop (respectivamente), além de entrevistas com uma amostra de jogadores. Os resultados apontam a existência de elementos no jogo capazes de oferecerem lugares para o desenvolvimento de apropriações sociais (avatar, bens virtuais, interações sociais e território virtual), indicadoras de facetas identitárias destes sujeitos. Por meio deles, percebeu-se a existência de matrizes identitárias nos social network games (aleatórias, competitivas, representativas e valorativas) capazes de direcionar o modo de construção individual e coletivo destes indivíduos antes mesmo de terem contato com estes lugares de apropriação nos jogos. As implicações deste estudo revelam a existência de uma dupla via de afetação oriunda não apenas da estrutura dos jogos, mas, principalmente, dos espaços criativos que os sujeitos encontram para manifestarem suas identidades. Por meio deles, os social gamers não apenas revelam traços de si, como também parecem incorporar novas facetas identitárias oriundas destas construções no game ao seu self, o que sugere um importante papel destes ambientes lúdicos e virtuais na constituição identitária do sujeito atual. / This thesis begins with the recognition that social network games offer spaces for participants to reflect on their identities. In them, users identify themselves and shape their profiles to be recognized and to interact with other players. Our objective focuses on understanding how these identities are configured and how they reflect the gamer in their own games. The theoretical discussion includes key concepts such as identity and online games, the visualisation of identities in cyberspace, the forms online games and cultural mediations take and the technical skills related to these games. The social network games were contextualized from their social and historical aspects, present situation, media environments and dynamic possibilities. Our empirical research is grounded on a construction of types of games based on terms of possibilities for identity construction, which includes "World Construction" games that stimulate the customization of environments and "World Participation" games, which encourage competition with actors of the social network. We chose to use a netnography methodology, developed in games within each category: Farmville and SongPop (respectively), as well as interviews with a sample of players. The results show the existence of elements in the game that are able to offer places to the development of social appropriation (avatars, virtual goods, social interactions and virtual territory), indicators of identity facets of these subjects. Through them, we realized the existence of identity matrices in social network games (random, competitive, descriptive and evaluative) capable of directing the way individual and collective construct these subjects even before they have contact with these appropriation places in the games. The implications of this study reveal the existence of two ways of affecting users that arises not only from the structure of the games, but mainly from creative spaces where subjects manifest their identities. Through them, the social gamers not only reveal traces of themselves, but also seem to incorporate new identity facets of these constructs derived in the game to their self, which suggests an important role of these ludic and virtual environments in the identity constitution of the subject.

São analisados nesta dissertação problemas em teoria dos jogos, com enfoque no efeito que perturbações acarretam em jogos. A análise suavizada (smoothed analysis) é utilizada para tal análise, e dois tipos de jogos são o foco principal desta dissertação, jogos bimatrizes e o problema de atribuição de tráfego (Traffic Assignment Problem.) O algoritmo de Lemke-Howson é um método utilizado amplamente para computar um equilíbrio Nash de jogos bimatrizes. Esse problema é PPAD-completo (Polynomial Parity Arguments on Directed graphs), e existem instâncias em que um tempo exponencial é necessário para terminar o algoritmo. Mesmo utilizando análise suavizada, esse problema permanece exponencial. Entretanto, nenhum estudo experimental foi realizado para demonstrar na prática como o algoritmo se comporta em casos com perturbação. Esta dissertação demonstra como as instâncias de pior caso conhecidas atualmente podem ser geradas e mostra que a performance do algoritmo nestas instâncias, quando perturbações são aplicadas, difere do comportamento esperado provado pela teoria. O Problema de Atribuição de Tráfego modela situações em uma rede viária onde usuários necessitam viajar de um nodo origem a um nodo destino. Esse problema pode ser modelado como um jogo, usando teoria dos jogos, onde um equilíbrio Nash acontece quando os usuários se comportam de forma egoísta. O custo total ótimo corresponde ao melhor fluxo de um ponto de vista global. Nesta dissertação, uma nova medida de perturbação é apresentada, o Preço da Anarquia Suavizado (Smoothed Price of Anarchy), baseada na análise suavizada de algoritmos, com o fim de analisar os efeitos da perturbação no Preço da Anarquia. Usando esta medida, são estudados os efeitos que perturbações têm no Preço da Anarquia para instâncias reais e teóricas para o Problema de Atribuição de Tráfego. É demonstrado que o Preço da Anarquia Suavizado se mantém na mesma ordem do Preço da Anarquia sem perturbações para funções de latência polinomiais. Finalmente, são estudadas instâncias de benchmark em relação à perturbação. / This thesis analyzes problems in game theory with respect to perturbation. It uses smoothed analysis to accomplish such task and focuses on two kind of games, bimatrix games and the traffic assignment problem. The Lemke-Howson algorithm is a widely used algorithm to compute a Nash equilibrium of a bimatrix game. This problem is PPAD-complete (Polynomial Parity Arguments on Directed graphs), and there exists an instance which takes exponential time (with any starting pivot.) It has been proven that even with a smoothed analysis it is still exponential. However, no experimental study has been done to verify and evaluate in practice how the algorithm behaves in such cases. This thesis shows in detail how the current known worst-case instances are generated and shows that the performance of the algorithm on these instances, when perturbed, differs from the expected behavior proven in theory. The Traffic Assignment Problem models a situation in a road network where users want to travel from an origin to a destination. It can be modeled as a game using game theory, with a Nash equilibrium happening when users behave selfishly and an optimal social welfare being the best possible flow from a global perspective. We provide a new measure, which we call the Smoothed Price of Anarchy, based on the smoothed analysis of algorithms in order to analyze the effects of perturbation on the Price of Anarchy. Using this measure, we analyze the effects that perturbation has on the Price of Anarchy for real and theoretical instances for the Traffic Assignment Problem. We demonstrate that the Smoothed Price of Anarchy remains in the same order as the original Price of Anarchy for polynomial latency functions. Finally, we study benchmark instances in relation to perturbation.

São analisados nesta dissertação problemas em teoria dos jogos, com enfoque no efeito que perturbações acarretam em jogos. A análise suavizada (smoothed analysis) é utilizada para tal análise, e dois tipos de jogos são o foco principal desta dissertação, jogos bimatrizes e o problema de atribuição de tráfego (Traffic Assignment Problem.) O algoritmo de Lemke-Howson é um método utilizado amplamente para computar um equilíbrio Nash de jogos bimatrizes. Esse problema é PPAD-completo (Polynomial Parity Arguments on Directed graphs), e existem instâncias em que um tempo exponencial é necessário para terminar o algoritmo. Mesmo utilizando análise suavizada, esse problema permanece exponencial. Entretanto, nenhum estudo experimental foi realizado para demonstrar na prática como o algoritmo se comporta em casos com perturbação. Esta dissertação demonstra como as instâncias de pior caso conhecidas atualmente podem ser geradas e mostra que a performance do algoritmo nestas instâncias, quando perturbações são aplicadas, difere do comportamento esperado provado pela teoria. O Problema de Atribuição de Tráfego modela situações em uma rede viária onde usuários necessitam viajar de um nodo origem a um nodo destino. Esse problema pode ser modelado como um jogo, usando teoria dos jogos, onde um equilíbrio Nash acontece quando os usuários se comportam de forma egoísta. O custo total ótimo corresponde ao melhor fluxo de um ponto de vista global. Nesta dissertação, uma nova medida de perturbação é apresentada, o Preço da Anarquia Suavizado (Smoothed Price of Anarchy), baseada na análise suavizada de algoritmos, com o fim de analisar os efeitos da perturbação no Preço da Anarquia. Usando esta medida, são estudados os efeitos que perturbações têm no Preço da Anarquia para instâncias reais e teóricas para o Problema de Atribuição de Tráfego. É demonstrado que o Preço da Anarquia Suavizado se mantém na mesma ordem do Preço da Anarquia sem perturbações para funções de latência polinomiais. Finalmente, são estudadas instâncias de benchmark em relação à perturbação. / This thesis analyzes problems in game theory with respect to perturbation. It uses smoothed analysis to accomplish such task and focuses on two kind of games, bimatrix games and the traffic assignment problem. The Lemke-Howson algorithm is a widely used algorithm to compute a Nash equilibrium of a bimatrix game. This problem is PPAD-complete (Polynomial Parity Arguments on Directed graphs), and there exists an instance which takes exponential time (with any starting pivot.) It has been proven that even with a smoothed analysis it is still exponential. However, no experimental study has been done to verify and evaluate in practice how the algorithm behaves in such cases. This thesis shows in detail how the current known worst-case instances are generated and shows that the performance of the algorithm on these instances, when perturbed, differs from the expected behavior proven in theory. The Traffic Assignment Problem models a situation in a road network where users want to travel from an origin to a destination. It can be modeled as a game using game theory, with a Nash equilibrium happening when users behave selfishly and an optimal social welfare being the best possible flow from a global perspective. We provide a new measure, which we call the Smoothed Price of Anarchy, based on the smoothed analysis of algorithms in order to analyze the effects of perturbation on the Price of Anarchy. Using this measure, we analyze the effects that perturbation has on the Price of Anarchy for real and theoretical instances for the Traffic Assignment Problem. We demonstrate that the Smoothed Price of Anarchy remains in the same order as the original Price of Anarchy for polynomial latency functions. Finally, we study benchmark instances in relation to perturbation.

São analisados nesta dissertação problemas em teoria dos jogos, com enfoque no efeito que perturbações acarretam em jogos. A análise suavizada (smoothed analysis) é utilizada para tal análise, e dois tipos de jogos são o foco principal desta dissertação, jogos bimatrizes e o problema de atribuição de tráfego (Traffic Assignment Problem.) O algoritmo de Lemke-Howson é um método utilizado amplamente para computar um equilíbrio Nash de jogos bimatrizes. Esse problema é PPAD-completo (Polynomial Parity Arguments on Directed graphs), e existem instâncias em que um tempo exponencial é necessário para terminar o algoritmo. Mesmo utilizando análise suavizada, esse problema permanece exponencial. Entretanto, nenhum estudo experimental foi realizado para demonstrar na prática como o algoritmo se comporta em casos com perturbação. Esta dissertação demonstra como as instâncias de pior caso conhecidas atualmente podem ser geradas e mostra que a performance do algoritmo nestas instâncias, quando perturbações são aplicadas, difere do comportamento esperado provado pela teoria. O Problema de Atribuição de Tráfego modela situações em uma rede viária onde usuários necessitam viajar de um nodo origem a um nodo destino. Esse problema pode ser modelado como um jogo, usando teoria dos jogos, onde um equilíbrio Nash acontece quando os usuários se comportam de forma egoísta. O custo total ótimo corresponde ao melhor fluxo de um ponto de vista global. Nesta dissertação, uma nova medida de perturbação é apresentada, o Preço da Anarquia Suavizado (Smoothed Price of Anarchy), baseada na análise suavizada de algoritmos, com o fim de analisar os efeitos da perturbação no Preço da Anarquia. Usando esta medida, são estudados os efeitos que perturbações têm no Preço da Anarquia para instâncias reais e teóricas para o Problema de Atribuição de Tráfego. É demonstrado que o Preço da Anarquia Suavizado se mantém na mesma ordem do Preço da Anarquia sem perturbações para funções de latência polinomiais. Finalmente, são estudadas instâncias de benchmark em relação à perturbação. / This thesis analyzes problems in game theory with respect to perturbation. It uses smoothed analysis to accomplish such task and focuses on two kind of games, bimatrix games and the traffic assignment problem. The Lemke-Howson algorithm is a widely used algorithm to compute a Nash equilibrium of a bimatrix game. This problem is PPAD-complete (Polynomial Parity Arguments on Directed graphs), and there exists an instance which takes exponential time (with any starting pivot.) It has been proven that even with a smoothed analysis it is still exponential. However, no experimental study has been done to verify and evaluate in practice how the algorithm behaves in such cases. This thesis shows in detail how the current known worst-case instances are generated and shows that the performance of the algorithm on these instances, when perturbed, differs from the expected behavior proven in theory. The Traffic Assignment Problem models a situation in a road network where users want to travel from an origin to a destination. It can be modeled as a game using game theory, with a Nash equilibrium happening when users behave selfishly and an optimal social welfare being the best possible flow from a global perspective. We provide a new measure, which we call the Smoothed Price of Anarchy, based on the smoothed analysis of algorithms in order to analyze the effects of perturbation on the Price of Anarchy. Using this measure, we analyze the effects that perturbation has on the Price of Anarchy for real and theoretical instances for the Traffic Assignment Problem. We demonstrate that the Smoothed Price of Anarchy remains in the same order as the original Price of Anarchy for polynomial latency functions. Finally, we study benchmark instances in relation to perturbation.

Social games have become a digital phenomenon over the last few years, affecting a lot of peoples everyday life. This paper focuses on how social games can affect workplace relationships. Through qualitative interviews I investigate how people who play with their colleagues experience the social games and their influence on the social interaction in the workplace. 10 interviews were carried out with people from four different organizations. The findings from these interviews were then put in relation to previous research and existing theories concerning workplace relationships and social games. The findings suggests that social games help to maintain and enhance existing relationships between colleagues. The research also show that although only a few of the interviewed believe that their relationships has been affected noticeably, the games become a common interest between the colleagues, resulting in increased conversation and more non-workrelated topics.

The thesis entitled "Social aspects of gaming on social networks" focuses on the currently much discussed topic of contemporary digital era. The introductory section presents definitions of related terms, explains the vagueness of the concept of the game on the social networks and presents several possible partitions of these games. Finally, it mentions the development of the phenomenon, whose existence is evident only in the 21st century. The middle part reflects the perception of games on social networks in the perspective of current research in the world and displays a range of gaming using the current statistics. The empirical part of the thesis includes the performance of methodology, which was laid down, by studying the available literature, to achieve the set objectives of this work. These goals are firstly, to establish player's features and find his gaming (on social network) style and, secondly, to investigate the influence of motivation on the player's gaming activity. Research is conducted on a sample of Czech population using questionnaires. The results are compared with the results of the international research for the greater complexity of the obtained image of the games on social networks. In the conclusion there are summary of the author's research and then the obvious...