arxiv: v1 [cond-mat.stat-mech] 30 Nov 2017

Transcription

1 When how much the altrusm mpacts your prvleged nformaton? Proposng a new paradgm n game theory: The boxers game Roberto da Slva 1, Henrque. Fernes 2 1 Insttuto de Físca, Unversdade Federal do Ro Gre do Sul, UFRGS, Porto legre - RS, , Brazl, 2 Insttuto de Cêncas Exatas, Unversdade Federal de Goás, Regonal Jataí, Jataí - GO, , Brazl arxv: v1 [cond-mat.stat-mech] 30 Nov 2017 In ths work, we propose a new N-person game n whch the players can bet on two boxers. Some of the players have prvleged nformaton about the boxers part of them can provde ths nformaton for unnformed players. However, ths nformaton may be true f the nformed player s altrust or false f he s selfsh. So, n ths game, the players are dvded n three categores: nformed altrust players, nformed selfsh players, unnformed players. By consderng the matchngs (N/2 dstnct pars of romly chosen players) that the payoff of the wnnng group follows aspects captured from two mportant games, the publc goods game mnorty game, we show quanttatvely qualtatvely how the altrusm can mpact on the prvleged nformaton. We localzed analytcally the regons of postve payoff whch were corroborated by numercal smulatons performed for all values of nformaton altrusm denstes gven that we know the nformaton level of the nformed players. Keywords: Theoretcal game theory, prvleged nformaton, boxers game Just over half a decade ago, J. von Neumann O. Morgenstern [1] probably had no dea of the extent that ther work would have, not only on applcatons n the economc behavor but also n several areas of bology, ecology, manly n the evolutonary theory of the speces [2] culmnatng n the replcator dynamcs [3, 4] ts branches (see for example [5, 6]). In fact, the game theory stll perssts as an mportant theory of mathematcal models whch study the choces of optmal decsons under conflct or combat condtons. However, long before the evolutonary aspects were studed n ths context, the economcal applcatons were the prmordal motvatons of ths theory, leveraged the constructon of sutable concepts as Nash equlbrum, that contemplates the exstence of an equlbrum of mxed strateges n non-cooperatve games [7]. The dea was very smple but brllant: n such equlbrum, when there are two or more players, no player wll gan by unlatelly changng ts strategy. J. Nash was beyond extended the concept to cooperatve games by performng a reducton to non-cooperatve games. Hs mportant works culmnated n the Nobel Memoral Prze n Economc Scences jontly to R. Selten J. Harsany [8]. Games where the proft depends on the number of nvestors has a drect smlarty wth the realty n the busness world. Here, the paradgmatc El farol bar problem (EFBP), whch s a smple model that shows how (selfsh) players cooperate wth each other n the absence of communcaton, arses as an mportant startng pont [9]. In that problem, a set of people must decde f they go to a bar or stay at home. If they decde to go out the bar s too crowded, they probably wll not have a funny nght stay at home would be more nterestng. They wll have (or not have) a funny nght accordng to a threshold on the number of people n the bar. If less than a fracton (a threshold) x of the populaton decde to go to the bar, they wll have a better tme than ones whch decded to reman n ther houses. On the other h, f more than a fracton x of the populaton go to the bar, they wll have bad tmes when compared wth the comfort of ther homes. Two physcsts saw the potental of ths dea, a formalzaton of the EFBP was gven by Challet Zhang [10], the so-called Mnorty Game (MG) whch was proposed as a rough model to descrbe the prce fluctuaton of stock markets. In that game, an odd number of players have to choose one of two optons ndependently at each turn. The players who end up on the mnorty sde wn the game. Followng ths lne, another multple player game (strongly based on expermental economcs of the publc goods), s the publc goods game (PGG). In that game, multple players can contrbute to a common fund wth or wthout the presence of communcaton n order to obtan benefts, all money collected s doubled, or trplcated, or smply corrected accordng to some multplcatve factor. Ths game has been studed n many contexts by ncludng optonal partcpaton obtanng a fxed ncome by optng not to nvest n the publc good, spatal dffuson effects many other ngredents, both when studng many publc goods games [11 14] when consderng only one publc good (see, for example, [15 18]). Dfferently from MG where the payoff players are nversely proportonal to the number of persons whch choose the same group, n PGG the payoff depends on how many persons nvest n the fund. The mportant feature of the MG s the absence of

2 2 communcaton nose. However, n general, real stuatons have propertes such as msnformaton, nose, selfshness, altrusm, some of these ngredents can coexst n more complex scenaros. In ths work, we propose a new game that captures some aspects of both PGG MG by takng nto account some of those propertes as well as multplayer games. However, we consder very dfferent constrants, wth payoff determned probablstcally accordng to the nformaton ( ts propagaton) of some players. We call t the boxers game, snce t was partly based on the dea of the payoff obtaned by gamblers n boxng matches. In ths approach, we consder a n-person game n a scenaro where each player must choose between two boxers (groups): or B. Some players (wth densty ρ) know that the boxer wns the boxer B wth probablty p > 1/2 (we denote as B) gven, for example, ts sklls, therefore the boxer B wns the boxer (we denote as B) wth probablty 1 p q such that q s the draw probablty. Here, t s mportant to menton that the nformaton s ncomplete snce p s not exactly equal to 1 (n ths case q should be necessarly equal to 0). The msnformaton, whch has an mportant role n the payoff of the players, was frstly formalzed by the Nobel prze laureate n Economc Scences, John C. Harsany [19]. However, we propose a dfferent approach: by consderng the smlartes wth a boxng match, we establsh that the payoff of the player n a group or B depends on some features consderng some protocols that remember both PGG MG. So, we set up three mportant fundamentals that govern our game: 1. MG protocol: n the case of vctory, the payoff of the players (wnners) depends on how many persons have bet n the losng group; 2. PGG protocol: the proft obtaned for the group must be dvded equally among the players of that group; 3. The gan s proportonal to the nvested amount. By denotng m () as the payoff of the -th player that has chosen the group, whch, wthout loss of generalty, s the group where a number of people have prvleged nformaton ( B wth probablty p > 1/2), we have =1 s (B) wth probablty p m () = m () B = s () s () n =1 s () wth probablty 1 p q 0 elsewhere (1) naturally n =1 s () wth probablty 1 p q s (B) =1 s (B) wth probablty p 0 elsewhere s (B) (2) In ths game, the reader should observe that the return, n case of a wn, s the sum of the nvestment of all players n the loosng group multpled by a factor that dstrbutes equally the gan between the partcpants of the wnnng group: α,b = s (,B) / n,b =1 s(,b). It s mportant to menton that for equal nvestments, = s, for all players, the payoff for each player s α,b = 1/n,B. s a partton the sequences of bets are gven, respectvely, by {n, }, s () 1,..., s n () s (B) 1,..., s (B), s (,B) a smple calculaton can be performed to provde us the expected payoff of the th player: [ E [ E m () m () B ] ] = ps () =1 s(b) n =1 s() n = (1 p q)s (B) (1 p q)s () =1 s() =1 s(b) ps (B) In ths regard, t s mportant to thnk of a mathematcal pont of vew. Wthout takng nto consderaton the complex nteracton that exsts among players how some of them (nρ) can use ther prvleged nformaton to make money, the problem s: gvng the partton {n, } the bets { s () } n =1 { s (B) } nb =1 condtoned to ths partton, how to compute the average payoffs? For example, f, by hypothess, we know the probablty dstrbuton Pr(n,B ) that determnes how many ndvduals choose the group (B) as well as the condtonal f(s, B) probablty dstrbuton functon (pdf) that governs the probablty of a player whch nvests n the group (B) to perform a proposal between s s + ds, we would have the average payoff of an ndvdual n the groups (B) whch s gven, respectvely, by m = p s (B) (1 p q) s () n m B = (1 p q) s () n p s (B) where n,b = n n,b =0 n,b Pr(n,B ) s,b = sf(s, B)ds. 0 t ths pont, the nteractons among players, msnformaton, other relevant features, should lead to more exctng studes for ths game snce no ndcaton produces the followng dstrbutons: Pr(n,B ) f(s, B). So, once we showed that our very dfferent approach avods the Bayesan formalsm of the ncomplete nformaton game theory [19], now we are able to defne the dynamcs for ths complex scenaro by presentng how the players propagate ther prvleged nformaton. Frst, n real stuatons the nformaton can be propagated wth

3 3 Players Decson I versus I ( or S) Both players go to the group U versus U I versus U IS versus U Each player choose a group wth probablty 1/2 Both players go to the group The player IS goes to the group the player U goes to the group B Table I. Possble decsons accordng to the dfferent encounters among the players good or bad ntentons. mong the players that know the bas to a group (there are n I = ρn players wth prvleged nformaton), a fracton α of them propagate ths nformaton wth good ntenton (.e., sayng the truth). Therefore, on the other h, there are (1 α)ρn players whch only wsh to maxmze ther proft (sncerty s not ther man feature) wll nfluence all the other players to nvest n the other group. In addton, (1 ρ)n players do not know the chances of each group (or of the correspondng boxer) therefore, depend on the nformaton from other players. So, we have a model wth three types of players: 1. I (Informed altrust players) They know the probablty p > 1/2 of a group wnnng propagate ths nformaton; 2. IS (Informed selfsh players) They know the probablty p > 1/2 of a group wnnng but suggests to the msnformed players to nvest ther contrbuton n the opposng group lyng about ther real sklls; 3. U (unnformed players) They have no nformaton depend on the nformaton gven by the two frst groups. four parameters: p, q, ρ, α, the proft n each round s gven by Eqs. (1) (2). Now let us defne the dynamcs of the game by supposng (wthout loss of the generalty) that p > 1/2 s the probablty of the group wn the group B, as shown n Table I. The group s composed by part of the nformed players as well as a fracton of unnformed ones that are convnced by the altrust nformed players to nvest n ths group half of unnformed players whch nteract wth other unnformed players. On the other h, the group B conssts of unnformed players convnced by the selfsh nformed ones to nvest n t the other half of unnformed players whch fnd other unnformed players. In ths manuscrpt, we consder a more natural stuaton where all players nvest the same quantty s 1 = s 2 =... = s n = s = 1. In ths case, we have m = n p (1 p q) m B = (1 p q) n p ccordng to Table I along wth the fracton of players, we have n = Nρ + (1 ρ)αρn N = (1 ρ)(1 α)ρn N where n + = N,.e., the number of players s held constant. The rate n / yelds n = f(α, ρ) = ρ + (1 ρ)αρ (1 ρ)(1 α)ρ Thus we can wrte m = (1 ρ)(1 α)ρ ρ + (1 ρ)αρ + 1 p (1 p q) (3) 2 m B = ρ + (1 ρ)αρ (1 ρ)(1 α)ρ + 1 (1 p q) p (4) 2 It s nterestng to observe that for m > 0,.e., the nformed players have proft n average. Ths stuaton leads to p > p c = (1 q) ρ + (1 ρ)αρ ρ + (1 ρ) 2 + (1 ρ) (5) Ths means that p c s the mnmum nformaton level necessary to obtan proft, gven the densty of nformed players, ρ, the densty of altrust nformed ones, α. nother alternatve s to thnk that we have n hs the level of nformaton p (probablty of the favorte group to wn), the densty of nformed players ρ. So, the altrusm level requred to obtan proft s gven by α > α c = 2p (1 q)(1 + ρ2 ) 2(1 q)ρ(1 ρ) (6) In ths work, we performed numercal smulatons based on turns. In one turn, N/2 pars of players are romly matched all players necessarly partcpate once (such as performng a matchng n a graph). In each turn, the players take a decson accordng to the nformaton nature of ther partners determned by Table I. Fgure 1 shows the payoff obtaned by Monte Carlo (MC) smulatons these estmates are compared wth our theoretcal result predcted by Eqs. (3) (4).

4 4 payoff p =0.7,, turn B strong damages for the group the nformaton s not a trump for the game. In ths case, t s nterestng to obtan the mnmal altrusm level requred to reach a postve payoff n the scenaro predcted by Eq. (6). In Fg. 3, we show the dagram for all possble values of ρ α for p =. The postve (gray) negatve (purple) payoff regons predcted by MC smulatons are regons where each set (ρ, α) yelds a proft or loss for the players, respectvely. The contnuous curve (n black) shows the theoretcal predcton of the threshold between the proft loss obtaned by Eq. 6. Fgure 1. Payoff for dfferent turns of the groups B for a gven set of parameters. The straght horzontal lnes (average results) correspond to our theoretcal predcton, Eqs. (3) (4). The nosy results around these lnes correspond to the MC smulatons. Each pont was sampled by consderng 300 runs. Snce the altrusm nfluences the nformaton, we are wonderng how the payoff vary for all possble values of nformaton, ρ, altrusm, α for a fxed value of p, for nstance, p =. Fgure 2 shows the payoff of players of the group whereas ths s the group of nformed players. We can observe so-payoff curves whch depend on values of ρ α Fgure 2. MC smulatons for the payoff of the group (group of the nformed players) by consderng all possble values of nformaton altrusm for p =. From ths fgure, one can observe that for low denstes of nformed players there exst only altrust players wth postve payoff snce ths s a proftable scenaro,.e., hgh-level nformaton: p =. However, for hgh densty of nformed players, the pure altrusm can brng 0.6 proft 0.6 loss Fgure 3. Payoff dagram for p =. The dagram was obtaned from MC smulatons whle the contnuous curve shows the theoretcal result predcted by Eq. (6). Below the curve we have a postve payoff whereas above t we have a negatve payoff. One can observe a perfect agreement between the smulatons our analytcal approach. Fnally, we focus our attenton on the nfluence of the nformaton level (p) on the transton curves α c versus ρ accordng to Eq. 6. Fgure 4 shows α c ρ for dfferent values of p. s p ncreases, we observe the evoluton of the curves α c ρ. It s nterestng to observe that for ρ > ρ c = (2p 1) 1/2 (ths value s obtaned by makng α c = 0 n Eq. 6), even for a populaton entrely formed by non-altrust players, the payoff s always negatve. So, our work shows that n a populaton wth people that possesse some prvleged nformaton, the payoff of the nformed players s deeply changed by the altrusm level. In addton, there s a crtcal altrusm level whch separates the proft from the loss n the payoff of the players. Our analytcal results are n complete agreement wth MC smulatons. In concluson, we proposed a new game whch presents an alternatve socal paradgm n economc scenaros wth ncomplete nformaton. We showed our analytcal approach whose results are corroborated by MC smulatons. Our fndngs suggest that a lot of new applcatons may be consdered n future nvestgatons, ncludng, for

5 5 0.6 c 0.6 Fgure 4. Plots of α c ρ, for dfferent values of p, predcted by Eq. (6). From the left to the rght, we show curves whch correspond to the followng values of p: 0.51, 0.52, 0.53, 0.54, 0.55, 0.60, 0.70, 0, nstance, the study of spacal effects through the analyss of ths game n dfferent networks or even consderng the evolutonary aspects on the strateges. cknowledgements The authors would lke to thank CNPq (Natonal Councl for Scentfc Technologcal Development) for the partal fnancal support. [2] J. Maynard Smth, Evoluton Theory of the Games, Cambrdge Unversty Press (1982) [3] J. Hofbauer, K. Sgmund, Bull. m. Math. Soc. 40, (2003) [4] M. Nowak Evolutonary Dynamcs: Explorng the Equatons of Lfe, Belknap Press (2006) [5]. Traulsen, J. C. Claussen, Chrstoph Hauert, Phys. Rev. Lett. 95, (2005) [6]. Melbnger, J. Cremer, E. Frey, Phys. Rev. Lett. 105, (2010) [7] J. F. Nash Jr., PNS, (1950), Econometrca, , (1950), nnals of Mathematcs, (1951), Econometrca (1953) [8] J. C. Harsany, R. Selten: General Theory of Equlbrum Selecton n Games. Cambrdge, M: The MIT Press (1988) [9] W. B. rthur, mer. Econ. Rev., 84, 406 (1994) [10] D. Challet, Y.C. Zhang, Physca 246: (1997) [11] G. Szabo, C. Hauert, Phys. Rev. Lett., 89: (2002) [12] C. Hauert G. Szabo, Complexty, 8(4):31 38 (2003) [13] C. Hauert, S. De Monte, J. Hofbauer, K. Sgmund, Scence, 296: (2002) [14] P.. Valverde, R. da Slva, E. V. Stock, Physca, 474, (2017) [15] R. da Slva. L. F. Gud,. T. Baravera, Int. J. Bfurcat. Chaos, 20, 1-12 (2010) [16] R. da Slva, Braz. J. Phys., 38, (2008) [17] R. da Slva,.T. Baravera, S. R. Dahmen,.L.C. Bazzan, Lect. Notes Econ. Math., 584, (2006) [18] R. da Slva,. L. C. Bazzan,. T. Baravera, S. R. Dahmen, Physca. 371, (2006) [19] J. C. Harsany, Management Scence, 14(3) (1967) [1] J. von Neumann e O. Morgenstern, Theory of Games Economc Behavor, Prnceton Unversty Press (1944)