# An Optimized Player Taxonomy Model for Mobile MMORPGs with Millions of Users

Authors: Fang You; Jianping Liu; Xinjian Guan; Jianmin Wang; Zibin Zheng; Peter Tam
Journal: Advances in Human-Computer Interaction
 (2011)

---

## Abstract

Massively multiplayer online role-playing games (MMORPGs) have great potential as sites for research within the social and human-computer interaction. In the MMORPGs, a stability player taxonomy model is very important for game design. It helps to balance different types of players and improve business strategy of the game. The players in mobile MMORPGs are also connected with social networks; many studies only use the player's own attributes statistics or questionnaire survey method to predict player taxonomy, so lots of social network relations' information will be lost. In this paper, by analyzing the impacts of player's social network, commercial operating data from mobile MMORPGs is used to establish our player taxonomy model (SN model). From the model results, social network-related information in mobile MMORPGs will be considered as important factors to pose this optimized player taxonomy model. As experimental results showed, compared with another player taxonomy model (RA model), our proposed player taxonomy model can achieve good results: classification is more stable.


---

## Body

## 1. Introduction

With the widely use of cellular phones and rapid development of mobile network, MMORPGs on mobile are more and more popular. In mobile MMORPGs, players can be divided into different types on the basis of their attributes. Analysis of player taxonomy model could get the precise proportion and current situation of different types of players. It will help game operator to balance the proportion among different types of players and to optimize the game design. On the topic of player taxonomy study, Bartle [1] proposed four-type player taxonomy for MUDs: Achiever, Explorer,  Socializer, and Killer. But this study was only based on interview and questionnaires to collect players’ attributes data. The result was easily influenced by players’ subjective attitude (Carrington et al. [2]). By analyzing mobile game operating data in our previous research [3] we built up an RA taxonomy model on the basis of player’s own attributes. This model divides all the player behaviors into interaction and action and uses two motivations (Relationship and Achievement) to explain these behaviors. Using the Relationship and Achievement scores, players are classified into 3 types.In MMORPGs, recent studies show that MMORPGs have great potential as sites for research within the social and human-computer interaction. Yee [4, 5] and Castronova [6] find that players are not just playing a game together; moreover, their associations present as a social group. Many MMORPGs provide virtual environments to facilitate socialization and interactions among groups. Ducheneaut et al. [7–9] also propose that sociability should be considered in game design. By analyzing game design, Jakobson and Taylor [10] consider that typical virtual social network relationship exists in MMORPGs which means that virtual world in the games has its social structure. In continuous study, Ducheneaut et al. [11] propose that the number of social guild members determines the existence of the guild. In 2008, Bo et al. [12] find that different social guilds would choose players suitable to the guilds. Simultaneously, Bo et al. propose that social network could represent player taxonomy model.From the previous study, we assume that social network reflect players’ motivation in the game process which means social network is also a considerable factor to build player taxonomy model. To study players’ taxonomy model, we use commercial game “Empire Online (http://www.lakoo.cn/d/g/)” operating data to conduct quantitative analysis on players’ own attribute and social network relations. We also propose a new player taxonomy model (SN model). This model will research both players’ own attribute and their social network relations. To establish SN model, we analyze how players’ own attribute affect player’s taxonomy, and also calculate the weights in the taxonomy which are affected by different social relations. The data from a real commercial game are less affected by subjective factors; the model result is more reliable and suggestive to the game design.The result of this paper is organized as follows: in Section2, the impacts on players’ taxonomy by social network relations would be analyzed. In Section 3, the taxonomy model will be introduced. In Section 4, a taxonomy model will be calculated by using commercial game operating data and will be compared with other taxonomy models. Finally, related results and future work will also be addressed.


## 2. Social Networks in MMORPGs

### 2.1. “Empire Online” and Social Group in MMORPGs

“Empire Online” is one of the most popular Turn-based commercial launched mobile MMORPGs in China. It runs on more than 800 types of mobile phones owned by a million subscribers since 2005. In the game, players first create an alter ego by choosing from four different race (e.g., east or Nordic) and six different character classes (e.g., mages or thieves). Once their character is built, players can begin questing in Kowloon. Kowloon is an extremely vast and richly detailed 2D environment. Players use weapons to attack monsters and wear armors to protect them. This allows them to earn “experience points” and reach higher “Levels” (70 is the current maximum level), acquiring powerful items and improving their abilities.Meanwhile, players interact with the game and other players through an interface which closely resembles those of online game (Figure1). Players communicate with each other by typing text in the text label at the right of the screen. There are some efficient communication channels available: one-to-one, group chat, and so on.Figure 1
GUI interface of the “Empire Online” game.With the game’s large subscriber, players must choose a specific server to play on. Each server can host about 20,000 players. Each server in the world of Kowloon is divided into four continents, and each is further subdivided into cities. Players can travel across these cities by using various props (e.g., flying sword) or on foot. Each race has a particular city which plays a role as transportation hub. Players can build an auction house, where players can trade objects on a market.In the game, players can collect weapons, kill monsters, and PK with each other; they can also make friends and set up a family; most importantly, the players can create their own country and build up their own social relations.In the game, players can make friends; they could add other players’ name in the friend list. They could get married with players in opposite gender. When a new novice is not familiar with the rules of this game, he can also search the master or tutor to play with in the game. Especially, several players can set up their own country which composes of a king, several generals, and soldiers. Countries collect taxes from the members on regular; when another country invades, the king must summon members to defend his country.From the above introduction, the “Empire Online” mobile game also has typical features in social network. In the game, a player will have lots of social relations. In our study, each social relation could be created as social group in theory. However, mobile MMORPGs is simpler, and the relationships of players consist of fewer relations (e.g., friend, family, country, apprentice, and trade). Therefore, we just analyze the social relations which have great influence on players’ taxonomy. The relations like trade and apprentice will be ignored in our research.


### 2.2. Players’ Social Relations

The social relations are various in MMORPGs. In general, players have friends, apprentices, and spouse as in the real world. As for most MMORPGs, guild is a special organization for players to communicate with each other [11] and to finish teamwork tasks. In our study, we defined the player set which is built up through specific relationships among players as “social group”. For example, when a player has many friends, a few to tens, they will make up this particular player’s friend network. The group in which players are friends is defined as “friend group”. The group in which players are willing to spend money and time on country construction is defined as “country group”. Three group type of social relation group in the game show as follows.(i)
Player to Player. The relationship between one player and another can be built by random relation such as friends, spouse, apprentices, and masters.(ii)
Player to Group. This kind of relationship can be set up by membership like labor unions, countries, and so forth.(iii)
Group to Group. The relationship can be established by competition and cooperation between communities.On the basis player-oriented relation, the relations likePlayer to Player as well as Player to Group are of great value. However, Group to Grouprelation mostly reflects the connection and communication between groups, which has little impact on player taxonomy model. Therefore, we will mainly research the first two relations definition, because these two relations form a virtual social network, which shows players’ interests and behaviors. In the “Empire Online” game, we define three main relation groups which have major impact on player taxonomy.(i)
Friend Group. In MMORPGs, The friend relation is the most widely relationship in the game. Basically, all MMORPGs may have this relation mechanism. Players can have many friends as they play in the game. They gather together to accomplish their mission, kill monster, and PK with each other. Friend group is our most concerned groups. This social group belongs to the Player to Player group type.(ii)
Couple Group. Couple relation is a very special social relationship. When two opposite gender players are interested in each other, they will set up a family in the game. However, about 30% players who already have family will have two or more spouses by our survey. The couple relation is more stable than the friend relation. In our study, when the player has couple group and friend group, we will regard Couple group as an independent group to be analyzed.(iii)
Country Group. Players in “Empire Online” could create countries. In each country, there will be one king, several generals, and many soldiers. The citizens in the country could donate their money or resource to the king for construction. Also, citizens could use the facilities in the country to upgrade their weapons and exchange resources.


### 2.3. Relation Network Analysis in Game

Lots of studies allow for direct empirical testing of long-stranding hypotheses on social network such as the hypothesis of weak ties (Granovetter [13]) and the hypothesis of social balance (Harary [14], Doreian and Mrvar [15]). In this part, we also build social network for each group using the methods “bridging” tie and “bonding” tie, which were proposed by Ducheneaut et al. [8, 11]. The “brigdin” tie that players are connected to each other if they are found at the same time, irrespective of their game location (this tie is proportional to calculate the overlap time between the two players). It connects players who have the opportunity to interact by using the “game channel” and who are listed in the “friend list” window each time when a player logs in. This method is very suitable to create Friend Group and Couple Group. The “bonding” ties, in addition to the players’ overlap time, the same location between players are also considered. Players can spend time together and group with other players to make mission and trade items. The country social group is very suitable for this method.In order to demonstrate the social network in the social group, a specified relation group (CountryC1) in “Empire Online” is selected to create social network by “bonding” tie method. The C1 group is a country relation in the game. The figure is shown as follows, and p1 stands for player no. 1. From Figure 2, country group consists of 18 players. Because the overlap online time is short,p16 and p18 are assumed as missing players or new comers. Country social relation is defined as a social network in which players’ relations show as connections. The individual player without connection is defined as external member of the country. The thicker line indicates that the players have more overlap time between each other. It means the stronger connection exists between these two players. The distance between nodes has no practical significance. Research found that many players do not contact other players although they are in a same social group. To reduce the impacts of these external players, we propose the concepts ofCore-Relation group and Core-Player.(i)
Core-Player. Some players are more active in the social groups. Their interaction is much more than others, which means they contribute more to the social groups. They could represent the main features of social group.(ii)
Core-Relation Group. All Core-Players form the Core-Relation Group. Core-Relation Group is tied strongly. It is the foundation of the whole social groupFigure 2
CountryC1relation network.In our model, we select players whose overlap time is the top 30% of the players in the social group as core-players. In theC1 country group, p1, p4, p7, p8, p9,and p10 are core-players, and they form a Core-Relation Group.TheCore-Playerscould stand for Core-Relation Group; the Core-Relation Group represents this whole relation group. We can quantify and analyze the social group’s feature through these definitions. The overlap time between players could be used to analyze the social degree between players. Further, by analyzing the changes of this social group in specific moment, we could verify the impacts on players taxonomy made by the relation group.


## 2.1. “Empire Online” and Social Group in MMORPGs

“Empire Online” is one of the most popular Turn-based commercial launched mobile MMORPGs in China. It runs on more than 800 types of mobile phones owned by a million subscribers since 2005. In the game, players first create an alter ego by choosing from four different race (e.g., east or Nordic) and six different character classes (e.g., mages or thieves). Once their character is built, players can begin questing in Kowloon. Kowloon is an extremely vast and richly detailed 2D environment. Players use weapons to attack monsters and wear armors to protect them. This allows them to earn “experience points” and reach higher “Levels” (70 is the current maximum level), acquiring powerful items and improving their abilities.Meanwhile, players interact with the game and other players through an interface which closely resembles those of online game (Figure1). Players communicate with each other by typing text in the text label at the right of the screen. There are some efficient communication channels available: one-to-one, group chat, and so on.Figure 1
GUI interface of the “Empire Online” game.With the game’s large subscriber, players must choose a specific server to play on. Each server can host about 20,000 players. Each server in the world of Kowloon is divided into four continents, and each is further subdivided into cities. Players can travel across these cities by using various props (e.g., flying sword) or on foot. Each race has a particular city which plays a role as transportation hub. Players can build an auction house, where players can trade objects on a market.In the game, players can collect weapons, kill monsters, and PK with each other; they can also make friends and set up a family; most importantly, the players can create their own country and build up their own social relations.In the game, players can make friends; they could add other players’ name in the friend list. They could get married with players in opposite gender. When a new novice is not familiar with the rules of this game, he can also search the master or tutor to play with in the game. Especially, several players can set up their own country which composes of a king, several generals, and soldiers. Countries collect taxes from the members on regular; when another country invades, the king must summon members to defend his country.From the above introduction, the “Empire Online” mobile game also has typical features in social network. In the game, a player will have lots of social relations. In our study, each social relation could be created as social group in theory. However, mobile MMORPGs is simpler, and the relationships of players consist of fewer relations (e.g., friend, family, country, apprentice, and trade). Therefore, we just analyze the social relations which have great influence on players’ taxonomy. The relations like trade and apprentice will be ignored in our research.


## 2.2. Players’ Social Relations

The social relations are various in MMORPGs. In general, players have friends, apprentices, and spouse as in the real world. As for most MMORPGs, guild is a special organization for players to communicate with each other [11] and to finish teamwork tasks. In our study, we defined the player set which is built up through specific relationships among players as “social group”. For example, when a player has many friends, a few to tens, they will make up this particular player’s friend network. The group in which players are friends is defined as “friend group”. The group in which players are willing to spend money and time on country construction is defined as “country group”. Three group type of social relation group in the game show as follows.(i)
Player to Player. The relationship between one player and another can be built by random relation such as friends, spouse, apprentices, and masters.(ii)
Player to Group. This kind of relationship can be set up by membership like labor unions, countries, and so forth.(iii)
Group to Group. The relationship can be established by competition and cooperation between communities.On the basis player-oriented relation, the relations likePlayer to Player as well as Player to Group are of great value. However, Group to Grouprelation mostly reflects the connection and communication between groups, which has little impact on player taxonomy model. Therefore, we will mainly research the first two relations definition, because these two relations form a virtual social network, which shows players’ interests and behaviors. In the “Empire Online” game, we define three main relation groups which have major impact on player taxonomy.(i)
Friend Group. In MMORPGs, The friend relation is the most widely relationship in the game. Basically, all MMORPGs may have this relation mechanism. Players can have many friends as they play in the game. They gather together to accomplish their mission, kill monster, and PK with each other. Friend group is our most concerned groups. This social group belongs to the Player to Player group type.(ii)
Couple Group. Couple relation is a very special social relationship. When two opposite gender players are interested in each other, they will set up a family in the game. However, about 30% players who already have family will have two or more spouses by our survey. The couple relation is more stable than the friend relation. In our study, when the player has couple group and friend group, we will regard Couple group as an independent group to be analyzed.(iii)
Country Group. Players in “Empire Online” could create countries. In each country, there will be one king, several generals, and many soldiers. The citizens in the country could donate their money or resource to the king for construction. Also, citizens could use the facilities in the country to upgrade their weapons and exchange resources.


## 2.3. Relation Network Analysis in Game

Lots of studies allow for direct empirical testing of long-stranding hypotheses on social network such as the hypothesis of weak ties (Granovetter [13]) and the hypothesis of social balance (Harary [14], Doreian and Mrvar [15]). In this part, we also build social network for each group using the methods “bridging” tie and “bonding” tie, which were proposed by Ducheneaut et al. [8, 11]. The “brigdin” tie that players are connected to each other if they are found at the same time, irrespective of their game location (this tie is proportional to calculate the overlap time between the two players). It connects players who have the opportunity to interact by using the “game channel” and who are listed in the “friend list” window each time when a player logs in. This method is very suitable to create Friend Group and Couple Group. The “bonding” ties, in addition to the players’ overlap time, the same location between players are also considered. Players can spend time together and group with other players to make mission and trade items. The country social group is very suitable for this method.In order to demonstrate the social network in the social group, a specified relation group (CountryC1) in “Empire Online” is selected to create social network by “bonding” tie method. The C1 group is a country relation in the game. The figure is shown as follows, and p1 stands for player no. 1. From Figure 2, country group consists of 18 players. Because the overlap online time is short,p16 and p18 are assumed as missing players or new comers. Country social relation is defined as a social network in which players’ relations show as connections. The individual player without connection is defined as external member of the country. The thicker line indicates that the players have more overlap time between each other. It means the stronger connection exists between these two players. The distance between nodes has no practical significance. Research found that many players do not contact other players although they are in a same social group. To reduce the impacts of these external players, we propose the concepts ofCore-Relation group and Core-Player.(i)
Core-Player. Some players are more active in the social groups. Their interaction is much more than others, which means they contribute more to the social groups. They could represent the main features of social group.(ii)
Core-Relation Group. All Core-Players form the Core-Relation Group. Core-Relation Group is tied strongly. It is the foundation of the whole social groupFigure 2
CountryC1relation network.In our model, we select players whose overlap time is the top 30% of the players in the social group as core-players. In theC1 country group, p1, p4, p7, p8, p9,and p10 are core-players, and they form a Core-Relation Group.TheCore-Playerscould stand for Core-Relation Group; the Core-Relation Group represents this whole relation group. We can quantify and analyze the social group’s feature through these definitions. The overlap time between players could be used to analyze the social degree between players. Further, by analyzing the changes of this social group in specific moment, we could verify the impacts on players taxonomy made by the relation group.


## 3. The Optimized Player Taxonomy Model  on the Basis of Social Network: SN Model

### 3.1. Player’s Own Attributes

In our previous studies [3] proposed RA model in which we used players’ attributes to analyze player taxonomy. Players’ attributes have different scores; all the players’ motivations are divided into two types by these attributes: Relationship and Achievement (Table 1). By comparing the scores in relationship motivations and achievement motivations, we can divide players into three categories: Socialize, Achiever, and Moderator. Specific types are described below.(i)
Socialize.This type measures the desire on communication and cooperation with other players in the game. Players’ interaction activities and related attributes are used to evaluate the score of this motivation (e.g., The number of friends, the frequency of talking and the number of joining a war). The score of relative social behaviors could be measured in this section.(ii)
Moderator. It contains features from both relationship type and achievement type. Players not only like self-realization, but also like socialization and interaction. So, they are moderate in player groups.(iii)
Achiever. This type represents the players’ goals and self-realization desire. It represents a player has strong game-related purposes (e.g., gathering money, upgrading, searching treasure, etc.). It can be measured by the player’s self-related actions and attributes, such as weapon, skill level, and attack power.Table 1
Attributes of active players.
CategoryAttributesDescriptionRelationshipRankPosition in groupsFriendnumber of friendsFamilyHave wife or husband?AchievementKillCountnumber of kill monsterSumSkillLevelPower of player skillsLevelLevel in game


### 3.2. SN Model

Theories of person-environment fit (Schneider [16]) and attraction-selection-attrition theory (Schneider et al. [17]) both agree that player taxonomy reflect on social networks. Williams et al. [18] propose that population of online players are a representative sample of real-world societies. Several recent researches show that human behavior on collective level is remarkably robust and statistical differences of real-world communities and game societies are often marginal (Johnson et al. [19] and Szell and Thurner [20]). Players have the possibility to create some groups in the game. The dynamics and interaction can be investigated readily in the data. This means that social network has a great impact on players taxonomy. In order to get a better taxonomy model, players’ social network should be considered as a factor to analyze and quantify the impacts of social relations.Through game analysis, we should consider not only the players’ attributes, but also social relations. In player taxonomy, players’ own attributes and social groups between the players have different weights. We should firstly calculate the own attributes score and then the relation score. In the first step, we have a detailed analysis in previous study [3]. The calculation has also been elaborated in the previous research. In the SN model, we define Nias the attribute score with player i calculated by RA model. pi is the player set with player i.In the second part, we should identify theCore-Relation  Groupand Core-Player and then use (1) to calculate the relation score(1)Rij=∑l=1nciljn.Here,cilj: Core-Player attributer score with Core-Playeri between Core-Playerl in social group j,j=0means the Core-Relation Group and jdoes not exist. n: The number ofCore-Players in social groupj. Rij: The relation score with Core-Playeri.On the basis the formulas above, we propose players taxonomy model based on social network (SN). In this model, we use players’ own attributes and social network to measure players’ motivations to play MMORPGs. As shown in (2), we can quantify calculate the value of player taxonomy score(2)Ki=(1-∑j=1kwj)Ni+∑j=1kwjRij.
Here,wi: The weight of social groupj. k: The number of social groups in model. Ki: The player taxonomy score of player i. Ni: The attributer score of playeri.In the model, the social group may have unlimited number in theory. Therefore, we could find social relations which can mostly reflect player taxonomy. The SN model is composed of RA model and social network factor. In our study, we mainly study the impact of social networks. And then we analyze how to influence the player taxonomy.However, there are still several factors should be supplementary in the model.Player has infinite number of social relations theoretically. But according to the abstractive categories of social relations, the major relations affected the players’ type arePlayer-to-Player and Player-to-Group. In (2), we ignore the Group-to-Group relations.In the MMORPGs, there are many inclusive players among social groups. For example, playersp1, p2, p3, p4, p5, p6, andp7 are friends, and they build a friend group. Simultaneously, players p1,  p5, p6, p7, p8, p9, p10, and p11 come from the same country; they build a country group. p5, p6, and p7 are inclusive players of these two different social groups. There could be two situations. First, these inclusive players do not belong to Core-Relations Group, which means these inclusive players could be omitted in relation score calculation. Second, if these inclusive players belong to Core-Relations Group, they have their own weights in relation score of different groups in (1). In conclusion, inclusive players have no fundamental effect on relation score calculation.For more details, we will introduce the algorithms and the establishment of SN model in next section.


### 3.3. Model Calculation Process

In this section, the component of model will be introduced, and then, three main algorithms will be described in detail. In the taxonomy model process based on social group, player setpi and player attributer score set riljas input data. The value of player own attributes Niwill be calculated by RA model firstly. After judging whether player has social group, calculate the social group value of player. If social group does not exist, the social groups score Rij=0, else find the Core-Playerattributer score cilj in the rilj. We can calculate the social group score Rij by the function CalculateRelationValue (cilj). Through the above process of calculation, players attribute and relations score set of {Ni,Rij} can be obtained. Finally, by training this score set with NNAlg, the NNAlg is the perception algorithm in the neural network; the ability of pattern recognition can be acquired by supervised learning. After training this data, the weight wj with social group of j will be achieved. The process is shown in Figure 3.Figure 3
SN model algorithm flow diagram.


### 3.4. Player Core-Relation Group Calculation

In the social network, players can often be categorized into groups on the basis of their interests. Players who have similar interests become friends. Most players have a variety of relation groups. Some groups may be enormous. For example, the country groups may have more than 100 players. Meanwhile, there may be only two players in a family group.In the investigation, many relation groups have formed smallCore-Relation Groupswith several Core-Players. The average frequency of interaction in Core-Relation Groups is more than the whole group. Core-relation Group can be representative of the group’s information. We can quantitatively calculate the impacts on players by Core-Relation Group. Ducheneaut’s “bonding” tie [9] approaches are used to find out the Core-Relation Groupsin the groups. We propose Algorithm 1 to find the Core-Relation Groups. The algorithm outline shows as follows. The inputs of the algorithm are a player setpi, riljin the Algorithm 1. riljis all players attributer score set in the social groupjwith player i between player l. ciljis Core-Player attributer score set. We need to find the cilj in the rilj. The Sil is the score of the overlap time between the player i and player l; in the algorithm, we  iteratively calculate the overlap online time between player i and player l by function CalculateOverlapTime(i,l),and then,Core-Playerplayers could be selected when Sil is larger than threshold in relation group. Through this function, the Core-Players set cilj will be obtained.Algorithm 1:Find the core relation group.
Output{cilj in rilj}Constt = MinOverlapTimeRatio;var player setpi;i;l;riljBeginfor eachpi dofor each relationj dofor each playerl doSil←CalculateOverlapTime (i,l);if QuickSort (Sil) >  t  thenSelect (l); //select playerl  as core-playerend ifend forend forend forend.Using this algorithm, we can select theCore-Relation Group and Core-Playersfrom the relation groups.


### 3.5. Player Own Attributes Score and Relation Score Calculate

For the purpose of this paper, we use Algorithm1 to find the Core-Relation Group and use Algorithm 2 for quantitative calculation of both own attributes score and relation score. For relation score, we can calculate the average of Core-Players attributes score as the relation score.Algorithm 2:Calculate RA and Social group value.
Output {the attribute score:Ni therelation group score:Rij}Var player setpi; core-player scorecilj;social groupj;beginfor eachpi doNi←CalculateSampleValue (pi); //calculatethe player attribute sorefor each relationjdoifj = 0 is not existRij← 0; //jis not existelseRij← CalculateRelationValue (cilj);//calculateciljrelation scoreend ifend forend forReturn (Ni,Rij)end.In the Algorithm2, we iteratively use the function CalculateSampleValue(pi) to calculate player’s own attribute score Ni and then use function CalculateRelationValue(cilj) to get the relation score Rij (Algorithm 2). Using this algorithm, we can get data set by players’ own attributes Ni and players’ relationsRij.


### 3.6. The Weight of Categories Calculate

In order to get precise data on how various factors affect players’ taxonomy, we propose Algorithm3 to calculate the weights. The inputs to the algorithm are data set of {Ni,Rij}, initial weight set wj and λ, and the maximum number of iterations as Maxiteration. Using the perceptron model to train the data set, we can get the weight of all related factors. The perceptron model is a type of artificial neural network. It can be seen as the simplest kind of feed forward neural network. The output is the weight of all factors wj and λ. After normalization of the weightwj and  λ, we can get the last percentage of all factors including attribute and relations.Algorithm 3:Calculate weights of categories wj and λ=(1-∑j=1kwj).
Output {the weightwj,λ}Var setof{Ni,Rij},wj = 0,λ= 0, Maxiteration;Beginfori=1 to Maxiteration doTrainNNAlg on set of{Ni,Rij}; //perception trainingλ←Update(λ); //update λwj←Update(wj); //update wjend forreturn (wj,λ)return λEnd.


## 3.1. Player’s Own Attributes

In our previous studies [3] proposed RA model in which we used players’ attributes to analyze player taxonomy. Players’ attributes have different scores; all the players’ motivations are divided into two types by these attributes: Relationship and Achievement (Table 1). By comparing the scores in relationship motivations and achievement motivations, we can divide players into three categories: Socialize, Achiever, and Moderator. Specific types are described below.(i)
Socialize.This type measures the desire on communication and cooperation with other players in the game. Players’ interaction activities and related attributes are used to evaluate the score of this motivation (e.g., The number of friends, the frequency of talking and the number of joining a war). The score of relative social behaviors could be measured in this section.(ii)
Moderator. It contains features from both relationship type and achievement type. Players not only like self-realization, but also like socialization and interaction. So, they are moderate in player groups.(iii)
Achiever. This type represents the players’ goals and self-realization desire. It represents a player has strong game-related purposes (e.g., gathering money, upgrading, searching treasure, etc.). It can be measured by the player’s self-related actions and attributes, such as weapon, skill level, and attack power.Table 1
Attributes of active players.
CategoryAttributesDescriptionRelationshipRankPosition in groupsFriendnumber of friendsFamilyHave wife or husband?AchievementKillCountnumber of kill monsterSumSkillLevelPower of player skillsLevelLevel in game


## 3.2. SN Model

Theories of person-environment fit (Schneider [16]) and attraction-selection-attrition theory (Schneider et al. [17]) both agree that player taxonomy reflect on social networks. Williams et al. [18] propose that population of online players are a representative sample of real-world societies. Several recent researches show that human behavior on collective level is remarkably robust and statistical differences of real-world communities and game societies are often marginal (Johnson et al. [19] and Szell and Thurner [20]). Players have the possibility to create some groups in the game. The dynamics and interaction can be investigated readily in the data. This means that social network has a great impact on players taxonomy. In order to get a better taxonomy model, players’ social network should be considered as a factor to analyze and quantify the impacts of social relations.Through game analysis, we should consider not only the players’ attributes, but also social relations. In player taxonomy, players’ own attributes and social groups between the players have different weights. We should firstly calculate the own attributes score and then the relation score. In the first step, we have a detailed analysis in previous study [3]. The calculation has also been elaborated in the previous research. In the SN model, we define Nias the attribute score with player i calculated by RA model. pi is the player set with player i.In the second part, we should identify theCore-Relation  Groupand Core-Player and then use (1) to calculate the relation score(1)Rij=∑l=1nciljn.Here,cilj: Core-Player attributer score with Core-Playeri between Core-Playerl in social group j,j=0means the Core-Relation Group and jdoes not exist. n: The number ofCore-Players in social groupj. Rij: The relation score with Core-Playeri.On the basis the formulas above, we propose players taxonomy model based on social network (SN). In this model, we use players’ own attributes and social network to measure players’ motivations to play MMORPGs. As shown in (2), we can quantify calculate the value of player taxonomy score(2)Ki=(1-∑j=1kwj)Ni+∑j=1kwjRij.
Here,wi: The weight of social groupj. k: The number of social groups in model. Ki: The player taxonomy score of player i. Ni: The attributer score of playeri.In the model, the social group may have unlimited number in theory. Therefore, we could find social relations which can mostly reflect player taxonomy. The SN model is composed of RA model and social network factor. In our study, we mainly study the impact of social networks. And then we analyze how to influence the player taxonomy.However, there are still several factors should be supplementary in the model.Player has infinite number of social relations theoretically. But according to the abstractive categories of social relations, the major relations affected the players’ type arePlayer-to-Player and Player-to-Group. In (2), we ignore the Group-to-Group relations.In the MMORPGs, there are many inclusive players among social groups. For example, playersp1, p2, p3, p4, p5, p6, andp7 are friends, and they build a friend group. Simultaneously, players p1,  p5, p6, p7, p8, p9, p10, and p11 come from the same country; they build a country group. p5, p6, and p7 are inclusive players of these two different social groups. There could be two situations. First, these inclusive players do not belong to Core-Relations Group, which means these inclusive players could be omitted in relation score calculation. Second, if these inclusive players belong to Core-Relations Group, they have their own weights in relation score of different groups in (1). In conclusion, inclusive players have no fundamental effect on relation score calculation.For more details, we will introduce the algorithms and the establishment of SN model in next section.


## 3.3. Model Calculation Process

In this section, the component of model will be introduced, and then, three main algorithms will be described in detail. In the taxonomy model process based on social group, player setpi and player attributer score set riljas input data. The value of player own attributes Niwill be calculated by RA model firstly. After judging whether player has social group, calculate the social group value of player. If social group does not exist, the social groups score Rij=0, else find the Core-Playerattributer score cilj in the rilj. We can calculate the social group score Rij by the function CalculateRelationValue (cilj). Through the above process of calculation, players attribute and relations score set of {Ni,Rij} can be obtained. Finally, by training this score set with NNAlg, the NNAlg is the perception algorithm in the neural network; the ability of pattern recognition can be acquired by supervised learning. After training this data, the weight wj with social group of j will be achieved. The process is shown in Figure 3.Figure 3
SN model algorithm flow diagram.


## 3.4. Player Core-Relation Group Calculation

In the social network, players can often be categorized into groups on the basis of their interests. Players who have similar interests become friends. Most players have a variety of relation groups. Some groups may be enormous. For example, the country groups may have more than 100 players. Meanwhile, there may be only two players in a family group.In the investigation, many relation groups have formed smallCore-Relation Groupswith several Core-Players. The average frequency of interaction in Core-Relation Groups is more than the whole group. Core-relation Group can be representative of the group’s information. We can quantitatively calculate the impacts on players by Core-Relation Group. Ducheneaut’s “bonding” tie [9] approaches are used to find out the Core-Relation Groupsin the groups. We propose Algorithm 1 to find the Core-Relation Groups. The algorithm outline shows as follows. The inputs of the algorithm are a player setpi, riljin the Algorithm 1. riljis all players attributer score set in the social groupjwith player i between player l. ciljis Core-Player attributer score set. We need to find the cilj in the rilj. The Sil is the score of the overlap time between the player i and player l; in the algorithm, we  iteratively calculate the overlap online time between player i and player l by function CalculateOverlapTime(i,l),and then,Core-Playerplayers could be selected when Sil is larger than threshold in relation group. Through this function, the Core-Players set cilj will be obtained.Algorithm 1:Find the core relation group.
Output{cilj in rilj}Constt = MinOverlapTimeRatio;var player setpi;i;l;riljBeginfor eachpi dofor each relationj dofor each playerl doSil←CalculateOverlapTime (i,l);if QuickSort (Sil) >  t  thenSelect (l); //select playerl  as core-playerend ifend forend forend forend.Using this algorithm, we can select theCore-Relation Group and Core-Playersfrom the relation groups.


## 3.5. Player Own Attributes Score and Relation Score Calculate

For the purpose of this paper, we use Algorithm1 to find the Core-Relation Group and use Algorithm 2 for quantitative calculation of both own attributes score and relation score. For relation score, we can calculate the average of Core-Players attributes score as the relation score.Algorithm 2:Calculate RA and Social group value.
Output {the attribute score:Ni therelation group score:Rij}Var player setpi; core-player scorecilj;social groupj;beginfor eachpi doNi←CalculateSampleValue (pi); //calculatethe player attribute sorefor each relationjdoifj = 0 is not existRij← 0; //jis not existelseRij← CalculateRelationValue (cilj);//calculateciljrelation scoreend ifend forend forReturn (Ni,Rij)end.In the Algorithm2, we iteratively use the function CalculateSampleValue(pi) to calculate player’s own attribute score Ni and then use function CalculateRelationValue(cilj) to get the relation score Rij (Algorithm 2). Using this algorithm, we can get data set by players’ own attributes Ni and players’ relationsRij.


## 3.6. The Weight of Categories Calculate

In order to get precise data on how various factors affect players’ taxonomy, we propose Algorithm3 to calculate the weights. The inputs to the algorithm are data set of {Ni,Rij}, initial weight set wj and λ, and the maximum number of iterations as Maxiteration. Using the perceptron model to train the data set, we can get the weight of all related factors. The perceptron model is a type of artificial neural network. It can be seen as the simplest kind of feed forward neural network. The output is the weight of all factors wj and λ. After normalization of the weightwj and  λ, we can get the last percentage of all factors including attribute and relations.Algorithm 3:Calculate weights of categories wj and λ=(1-∑j=1kwj).
Output {the weightwj,λ}Var setof{Ni,Rij},wj = 0,λ= 0, Maxiteration;Beginfori=1 to Maxiteration doTrainNNAlg on set of{Ni,Rij}; //perception trainingλ←Update(λ); //update λwj←Update(wj); //update wjend forreturn (wj,λ)return λEnd.


## 4. Practice

To verify the model, we applied it to a commercial mobile “Empire Online” game. In this section, the analyzed data came from a large-scale mobile online game (MMORPG) “Empire Online”, which has more than 500,000 online players.The score of the social relation in SN model is calculated by “bonding” tie approach. Players of overlap time data and login game frequency data will be available in this method. Some erosion of the players and inactive players cannot reflect the game situation very well. In order to make the player taxonomy model more accurate, the active players’ data will be used to create the SN model.The most active players are extracted from May to August in one service area in 2009. According to player online time and payment in the game, we select players who had accumulated more than three days’ time a month for game in average for their avatars. In this way, we can make sure the player is active player. Finally, 4095 active players are selected.By analyzing players’ social groups, the relations can be divided into friends, countries, couple, and so on.


### 4.1. The Results of Experiment

According to “Empire Online” game, 6 representative players’ attributes were selected by pretreatment and feature subset selection in Table2. Using variables clustering analysis and bivariate related analysis, 6 representative attributes were clustered into two categories.Table 2
Active player’s attributes score and weight with RA model.
CategoryAttributesAverage scoreWeightRelationshipRank1.610.38Friend38.490.26Family0.110.36AchievementKillCount8390.60.36SumSkillLevel10.20.29Level43.330.35By calculating the average ofCore-Relation Group, the relation score can be obtained. The score of three relation categories are shown in Figure 4. The y-axis is Rij, which indicates the relation score of player in relationj; the x-axis is the player’ identifier.TheRij in the three relation groups.
(a)
Couple(b)
Friend(c)
CountryBy calculating the average of these three social groups’ relation score, the average score of Couple group is 0.833. The average score of Friend group is 1.421 and of the country group is 2.257. It clearly shows that the score of social groups increases from couple groups to countries groups.By calculating the value of player’s own attributes score and social groups score, through the Algorithm3, the weights of different factors are shown in Table 3.Table 3
The weight of different factors.
CategoryWeightPlayer individual score65.68%Couple relation social group score8.04%Friend relation social group score13.52%Country relation social group score12.76%From the results, it can be seen that player’s own attributes have major effect on taxonomy model. However, the influence of the social groups cannot be ignored. The weight of three main social groups has almost nearly 1/3 weight in the model. It can be concluded that social network has important impacts on player’s taxonomy.According to the player’s relationship and achievement scores, players’ categories can be classified by RA model [3]. Depending on the game design, the parametersK of SN model will be different. The specific score is based on the game’s operating experience.With the features of “Empire Online” game design and players’ data analyzing, we found that the attributes score of player have distinct taxonomy feature. WhenK<0.2, over 85% players have achievement motivation, it represents Achiever; whenK>0.55, over 87% players have relationship motivation; it represents Socialize; the others are Moderator. It is appropriate to chooseK=0.2, K=0.55 to distinguish the players’ categories. It can be shown in the Table 4.Table 4
Players distinguish table forKvalue.
CategoryRange ofKPlayer classificationType 1K∈[0,0.2)AchieverType 2K∈[0.2,0.55)ModeratorType 3K∈[0.55,∞)Socialize


### 4.2. The Comparison of the Stability between RA Model and SN Model

Through investigation, most subscribers are high school students and soldiers in China mobile MMOG. These categories people do not have enough time to expertise the game. Meanwhile, the mobile MMOG is relatively simple and the game content and version is not complex. The players often take months to experience the whole game version. Each year, the company has to update the new game version. In this way, the more stable of the player taxonomy model, the more useful for game design and monitor to balance the game world. These factors are very important for extending the game of the life.In order to verify the usability and practicability of this model, we compare the stability of two models between RA Model and SN Model. In the game, the taxonomy type of player is always changing (e.g., achiever to moderator and moderator to socialize). But the taxonomy category of player who has plentiful experience will be steady. If we survey the players’ types at several different periods, we would get the number of changed players in each period. The players who keep in the same type are called stable players. If the model is more stable, the change of players’ category is more inconspicuous. In this way, we can measure the usability and stability for SN and RA model.In order to evaluate the model, the 4095 experienced players are selected. We use different models to calculate the taxonomy score every 15 days and record the number of stable players in each taxonomy category. As shown in the Figure5, the number of unchanged players in each period of time and the result of these 3 categories of players. The y-axis indicates the number of stable players. The x-axis is the different period of time.The curve of stable player in three relation groups at different period.
(a)
Achiever(b)
Moderator(c)
SocializerIn the figure, three types of stability players’ number inModerator and Socialize have a downward trend. This is because we only calculated the number of the players whose type does not change in the period of time. As for the number of players who are from other type conversion, we have no statistics.We can see that the downtrend and amplitude of curve means SN model is more stable than RA model and the result is also conforming to other three categories. The SN model can be proved as a better player’s taxonomy model.


## 4.1. The Results of Experiment

According to “Empire Online” game, 6 representative players’ attributes were selected by pretreatment and feature subset selection in Table2. Using variables clustering analysis and bivariate related analysis, 6 representative attributes were clustered into two categories.Table 2
Active player’s attributes score and weight with RA model.
CategoryAttributesAverage scoreWeightRelationshipRank1.610.38Friend38.490.26Family0.110.36AchievementKillCount8390.60.36SumSkillLevel10.20.29Level43.330.35By calculating the average ofCore-Relation Group, the relation score can be obtained. The score of three relation categories are shown in Figure 4. The y-axis is Rij, which indicates the relation score of player in relationj; the x-axis is the player’ identifier.TheRij in the three relation groups.
(a)
Couple(b)
Friend(c)
CountryBy calculating the average of these three social groups’ relation score, the average score of Couple group is 0.833. The average score of Friend group is 1.421 and of the country group is 2.257. It clearly shows that the score of social groups increases from couple groups to countries groups.By calculating the value of player’s own attributes score and social groups score, through the Algorithm3, the weights of different factors are shown in Table 3.Table 3
The weight of different factors.
CategoryWeightPlayer individual score65.68%Couple relation social group score8.04%Friend relation social group score13.52%Country relation social group score12.76%From the results, it can be seen that player’s own attributes have major effect on taxonomy model. However, the influence of the social groups cannot be ignored. The weight of three main social groups has almost nearly 1/3 weight in the model. It can be concluded that social network has important impacts on player’s taxonomy.According to the player’s relationship and achievement scores, players’ categories can be classified by RA model [3]. Depending on the game design, the parametersK of SN model will be different. The specific score is based on the game’s operating experience.With the features of “Empire Online” game design and players’ data analyzing, we found that the attributes score of player have distinct taxonomy feature. WhenK<0.2, over 85% players have achievement motivation, it represents Achiever; whenK>0.55, over 87% players have relationship motivation; it represents Socialize; the others are Moderator. It is appropriate to chooseK=0.2, K=0.55 to distinguish the players’ categories. It can be shown in the Table 4.Table 4
Players distinguish table forKvalue.
CategoryRange ofKPlayer classificationType 1K∈[0,0.2)AchieverType 2K∈[0.2,0.55)ModeratorType 3K∈[0.55,∞)Socialize


## 4.2. The Comparison of the Stability between RA Model and SN Model

Through investigation, most subscribers are high school students and soldiers in China mobile MMOG. These categories people do not have enough time to expertise the game. Meanwhile, the mobile MMOG is relatively simple and the game content and version is not complex. The players often take months to experience the whole game version. Each year, the company has to update the new game version. In this way, the more stable of the player taxonomy model, the more useful for game design and monitor to balance the game world. These factors are very important for extending the game of the life.In order to verify the usability and practicability of this model, we compare the stability of two models between RA Model and SN Model. In the game, the taxonomy type of player is always changing (e.g., achiever to moderator and moderator to socialize). But the taxonomy category of player who has plentiful experience will be steady. If we survey the players’ types at several different periods, we would get the number of changed players in each period. The players who keep in the same type are called stable players. If the model is more stable, the change of players’ category is more inconspicuous. In this way, we can measure the usability and stability for SN and RA model.In order to evaluate the model, the 4095 experienced players are selected. We use different models to calculate the taxonomy score every 15 days and record the number of stable players in each taxonomy category. As shown in the Figure5, the number of unchanged players in each period of time and the result of these 3 categories of players. The y-axis indicates the number of stable players. The x-axis is the different period of time.The curve of stable player in three relation groups at different period.
(a)
Achiever(b)
Moderator(c)
SocializerIn the figure, three types of stability players’ number inModerator and Socialize have a downward trend. This is because we only calculated the number of the players whose type does not change in the period of time. As for the number of players who are from other type conversion, we have no statistics.We can see that the downtrend and amplitude of curve means SN model is more stable than RA model and the result is also conforming to other three categories. The SN model can be proved as a better player’s taxonomy model.


## 5. Conclusion and Future Works

In this paper, the impacts of social networks are mainly analyzed. By calculating players’ own attribute score and social groups score, it is more accurate to quantize player’s taxonomy. Using this model, we can know that not only players’ own attributes, but also social groups have influence on players taxonomy, and then, we calculate the weights in the taxonomy. Also, we have proposed SN model which is based on social network, and it is applied to a commercial mobile game “Empire Online”. It verifies that the social network have important impacts on taxonomy model. Further, the result shows that the SN model is more stable than RA model.In the future, we will apply SN model to other mobile MMORPGs and continue our optimize study to SN model with other social networks analysis.



---

*Source: 841069-2011-12-29.xml*