Figures
Abstract
Social influence has been shown to create significant unpredictability in cultural markets, providing one potential explanation why experts routinely fail at predicting commercial success of cultural products. As a result, social influence is often presented in a negative light. Here, we show the benefits of social influence for cultural markets. We present a policy that uses product quality, appeal, position bias and social influence to maximize expected profits in the market. Our computational experiments show that our profit-maximizing policy leverages social influence to produce significant performance benefits for the market, while our theoretical analysis proves that our policy outperforms in expectation any policy not displaying social signals. Our results contrast with earlier work which focused on showing the unpredictability and inequalities created by social influence. Not only do we show for the first time that, under our policy, dynamically showing consumers positive social signals increases the expected profit of the seller in cultural markets. We also show that, in reasonable settings, our profit-maximizing policy does not introduce significant unpredictability and identifies “blockbusters”. Overall, these results shed new light on the nature of social influence and how it can be leveraged for the benefits of the market.
Citation: Abeliuk A, Berbeglia G, Cebrian M, Van Hentenryck P (2015) The Benefits of Social Influence in Optimized Cultural Markets. PLoS ONE 10(4): e0121934. https://doi.org/10.1371/journal.pone.0121934
Academic Editor: Rodrigo Huerta-Quintanilla, Cinvestav-Merida, MEXICO
Received: November 11, 2014; Accepted: February 9, 2015; Published: April 1, 2015
Copyright: © 2015 Abeliuk et al. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited
Data Availability: All relevant data are within the paper.
Funding: The authors have no support or funding to report.
Competing interests: The authors have declared that no competing interests exist.
Introduction
Prediction in cultural markets is a wicked problem: On the one hand, experts routinely fail at predicting commercial success for items such as movies, books, and songs [1–5] while, on the other hand, hit products are generally considered qualitatively superior to the less successful ones [6]. If those hit products are of superior quality, why can’t experts detect them a priori? As Duncan Watts puts it, in cultural markets “everything is obvious … once you know the answer,” as experts find it extremely hard to benefit from their specific knowledge [7].
In their seminal paper [8], Salganik, Dodds, and Watts offer a satisfactory explanation for this paradox: The impact of social influence on the behavior of individuals (word-of-mouth), a process a priori invisible to experts, may distort the quality perceived by the customers, making quality and popularity out of sync and expert predictions less reliable. To investigate this hypothesis experimentally, they created an artificial music market called the MusicLab. Participants in the MusicLab were presented a list of unknown songs from unknown bands, each song being described by its name and band. The participants were divided into two groups exposed to two different experimental conditions: The independent condition and the social influence condition. In the first group (independent condition), participants were provided with no additional information about the songs. Each participant would decide which song to listen to from a random list. After listening to a song, the participant had the opportunity to download it. In the second group (social influence condition), each participant was provided with an additional information: The number of times the song was downloaded by earlier participants. Moreover, these participants were presented with a list ordered by the number of downloads. Additionally, to investigate the impact of social influence, participants in the second group were distributed in eight “worlds” evolving completely independently. In particular, participants in one world had no visibility about the downloads and the rankings in the other worlds.
The MusicLab provides an experimental testbed of measuring the unpredictability of cultural markets. By observing the evolution of different words given the same initial conditions, the MusicLab provides unique insights on the impact of social influence and the resulting unpredictability. In particular, Salganik et al suggested that social influence contributes to both unpredictability and inequality of success, with follow-up experiments confirming these initial findings [9–12] (see also [13] for a perspective on the MusicLab paper). These experimental results received further theoretical support by the development of a generative model that reproduces the experimental data [14]. The MusicLab model, which is presented below, teased out the role of the quality and appeal of the songs and position bias in the unpredictability and inequality of the experimental market.
Together these results painted a bleak scenario for cultural markets. From the standpoint of the market, e.g., producers and consumers of cultural products, this is an inefficient situation [15–17]: Fewer cultural products are consumed overall and some high-quality products may go unnoticed, while lower-quality ones are oversold. It is thus an important open question to determine whether this situation can be remedied and how. In [6], Watts advocates the use of “measure and react” strategies to address the difficulty in making correct predictions: “Rather than predicting how people will behave and attempting to design ways to make customers behave in a particular way […] we can instead measure directly how they respond to a whole range of possibilities and react accordingly” [6]. The MusicLab provides a unique setting to validate the benefits of a “measure and react” strategy.
This paper presents a “measure and optimize” (M&O) algorithm, that is a “measure and react” algorithm which maximizes expected downloads at each decision point. In the MusicLab, the only degree of freedom is the playlist presented to an incoming participant. Each ranking policy for the playlist produces a “measure and react” algorithm. The original MusicLab experiments presented one such policy: To rank the songs by number of downloads. Our “measure and optimize” algorithm in contrast uses a performance ranking that maximizes the expected downloads globally for the incoming participant, exploiting the quality and appeal of each song, the position visibilities in the playlist, and social influence. The M&O algorithm is based on three technical insights.
- It uses the generative MusicLab model that describes the probability of sampling a song given its quality, appeal, position in the playlist, and the downloads of all songs at some point in time.
- It solves the resulting global optimization problem in strongly polynomial time by a reduction, which means that the algorithm scales to large instances and avoid exploring the n! possible rankings.
- Since the quality of the songs is not known a priori, the algorithm learns them over time, using an often overlooked insight by Salganik et al. [8]: The fact that the popularity of a song in the independent condition is a natural measure of its quality, capturing both its intrinsic “value” and the preferences of the participants.
Regarding market efficiency, the computational results contain two important highlights:
- The M&O algorithm produces a significant increase in expected downloads compared to other tested policies.
- The M&O algorithm leverages both position bias and social influence to maximize downloads, providing substantial gains compared to ranking policies under the independent condition.
Regarding unpredictability, our results are also illuminating. They highlight that the performance-ranking policy often identifies “blockbusters”, which are the primary sources of the increased market efficiency. This provides a sharp contrast to the download ranking, which cannot identify these blockbusters reliably. Moreover, even in a worst-case scenario where the appeal is negatively with quality, our computational results show that the performance ranking brings significant benefits over the download ranking.
Finally, it is important to emphasize that the performance-ranking policy is general-purpose and can be applied to a variety of cultural markets, including books and movies, where product appeal, position visibility, and social influence can be optimized jointly.
Results
We first describe the MusicLab model proposed in [14], the experimental setting, and a presentation of the various ranking policies. We then show how to estimate the qualities of the songs. We then report the core computational results about the market efficiency, unpredictability, and inequality produced by the various ranking policies. We finally prove that social influence always helps the performance ranking in maximizing the expected downloads. As a result, the performance ranking under social influence outperforms all ranking policies under the independent condition.
The MusicLab Model
The descriptive model for the MusicLab [14] is based on the data collected during the actual experiments and is accurate enough to reproduce the conclusions in [8] through simulation. The model is defined in terms of a market composed of n songs. Each song i ∈ {1, …, n} is characterized by two values:
- Its appeal Ai which represents the inherent preference of listening to song i based only on its name and its band;
- Its quality qi which represents the conditional probability of downloading song i given that it was sampled.
When simulating the independent condition, the download counts Di,k in the probability pi,k(σ) becomes zero and hence the probability of listening to song i only depends on the appeals and visibilities of the songs. We obtain a probability
The Experimental Setting
The experimental setting in this paper uses an agent-based simulation to emulate the MusicLab. Each simulation consists of N iterations and, at each iteration k,
- the simulator randomly selects a song i according to the probability distribution specified by the pj.k’s.
- the simulator randomly determines, with probability qi, whether selected song i is downloaded; If the song is downloaded, then the simulator increases the download counts of song i, i.e., Di,k+1 = Di,k+1.
The experimental setting tries to be close to the MusicLab experiments and considers 50 songs and simulations with 20,000 steps. The songs are displayed in a single column. The analysis in [14] indicated that participants are more likely to sample songs higher in the playlist. More precisely, the visibility decreases with the playlist position, except for a slight increase at the bottom positions. Fig. 1 depicts the visibility profile based on these guidelines, which is used in all computational experiments in this paper.
The paper also uses two settings for the quality and appeal of each song, which are depicted in Fig. 2:
- In the first setting, the quality and the appeal for the songs were chosen independently according to a Gaussian distribution normalized to fit between 0 and 1.
- The second setting explores an extreme case where the appeal of a song is negatively correlated with its quality. The quality of each song is the same as in the first setting but the appeal is chosen such that the sum of appeal and quality is exactly 1.
The settings only differ in the appeal of songs, and not in the quality of songs. In the first setting, the quality and the appeal for the songs were chosen independently according to a Gaussian distribution normalized to fit between 0 and 1. The second setting explores an extreme case where the appeal is negatively correlated with the quality used in setting 1. In this second setting, the appeal and quality of each song sum to 1.
The Ranking Policies
This section reviews a number of ranking policies used to influence the participants. Each policy updates the order of the songs in the playlist and thus defines a different “measure and react” algorithm that uses the policy to present a novel playlist after each refresh.
The first policy is called the download ranking [8]: At iteration k, it simply orders the songs by the number of downloads Di,k and assigns the positions 1..n in that order to obtain the . Note that downloads do not necessarily reflect the inherent quality of the songs, since they depend on how many times the songs were listened to.
The second policy is the performance ranking which maximizes the expected number of downloads at each iteration, exploiting all the available information globally, i.e., the appeal, the visibility, the downloads, and the quality of the songs.
Definition 1. The performance ranking at iteration k is defined as
The performance ranking uses the probability pi,k(σ) of sampling song i at iteration k given ranking σ, as well as the quality qi of song i. Obviously, in practical situations, the song qualities are unknown. However, as mentioned in the introduction, Salganik et al. [8] argue that the popularity of a song (at least in the independent condition) can be used as a measure of its quality. Hence, the quality qi in the above expression can be replaced by its approximation at iteration k as discussed later in the paper.
It is not obvious a priori how to compute the performance ranking: In the worst case, there are n! rankings to explore. Fortunately, the performance ranking can be computed efficiently (in strongly polynomial time) through a reduction to the Linear Fractional Assignment Problem.
Theorem 1. The performance ranking can be computed in strongly polynomial time.
Proof. We show that the performance ranking problem can be polynomially reduced to the Linear Fractional Assignment Problem (LFAP). The LFAP, which we state below, is known to be solvable in polynomial time in the strong sense [19, 20].
A LFAP input is a bipartite graph G = (V1,V2,E) where ∣V1∣ = ∣V2∣ = n, and a cost cij and a weight dij > 0 for each edge (i,j) ∈ E. The LFAP amounts to finding a perfect matching M minimizing
To find the performance ranking, it suffices to solve the LFAP problem defined over a bipartite graph where V1 represents the songs, V2 represents the positions, ci,j = −vj(αAi+Di)qi and dij = vj(αAi+Di). This LFAP instance determines a perfect matching M such that is minimized. The result follows since this is a polynomial reduction.
In the following, we use D-rank and P-rank to denote the “measure and react” algorithms using the download and performance rankings respectively. We also annotate the algorithms with either si or in to denote whether they are used under the social influence or the independent condition. For instance, P-rank(SI) denotes the algorithm with the performance ranking under the social influence condition, while P-rank(IN) denotes the algorithm with the performance ranking under the independent condition. We also use rand-rank to denote the algorithm that simply presents a random playlist at each iteration. Our proposed M&O algorithm is P-rank(SI).
Under the independent condition, the optimization problem is the same at each iteration as the probability pi(σ) does not change over time. Since the performance ranking maximizes the expected downloads at each iteration, it dominates all other “measure and react” algorithms under the independent condition.
Proposition 1 (Optimality of Performance Ranking). Given specified songs appeal and quality, P-rank(IN) is the optimal “measure and react” algorithm under the independent condition.
Recovering the Songs Quality
This section describes how to recover songs quality in the MusicLab. It shows that “measure and react” algorithms quickly recover the real quality of the songs.
As mentioned several times already, Salganik et al. [8] stated that the popularity of a song in the independent condition is a natural measure of its quality and captures both its intrinsic “value” and the preferences of the participants. To approximate the quality of a song, it suffices to sample the participants. This can be simulated by using a Bernoulli sampling based on real quality of the songs. The predicted quality of song i is obtained by running m independent Bernoulli trials with probability qi of success, i.e.,
where k is the number of successes over the m trials. The law of large numbers states that the prediction accuracy increases with the sampling size. For a large enough sampling size, has a mean of qi and a variance of qi(1−qi). This variance has the desirable property that the quality of a song with a more ‘extreme’ quality (i.e., a good or a bad song) is recovered faster than those with average quality. In addition, “measure and react” algorithms merge additional information about downloads into the prediction as the experiment proceeds: At step k, the approximate quality of song i is given by
where m is the initial sample size and Si,k the number of samplings of song i up to step k.
Fig. 3 presents experimental results about the accuracy of the quality approximation for different rankings, assuming an initial sampling set of size 10. More precisely, the figure reports the average squared difference
between the song quality and their predictions for the various ranking policies under the social influence and the independent conditions. In all cases, the results indicate that the songs quality is recovered quickly and accurately.
The figure reports the average squared difference between the song quality and their predictions for the various ranking policies under the social influence and the independent conditions.
Expected Market Performance
This section studies the expected performance of the various rankings under the social influence and the independent conditions. The performance ranking uses the quality approximation presented in the last section (instead of the “true” quality). Fig. 4 depicts the average number of downloads for the various rankings given the two settings presented in Fig. 2. The experimental results highlight three significant findings:
- The performance ranking provides substantial gains in expected downloads compared to the download ranking and the random ranking policies. Social influence creates a Matthew effect [21] for the number of expected downloads. Both plots in Fig. 4 show significant differences between P-rank(SI) and D-rank(SI).
- The benefits of social influence and position bias are complementary and cumulative. See the improvements of P-rank(IN) over rand-rank(IN) and of P-rank(SI) over P-rank(IN) in Fig. 4.
- The gain of the performance ranking is also more significant on the worst-case scenario (Setting 2), where the song appeal is negatively correlated with the song quality. The expected number of downloads is lower in this worst-case scenario, but the shapes of the curves are in fact remarkably similar in the social influence and independent conditions.
The x-axis represents the number of song samplings and the y-axis represents the average number of downloads over all experiments. The left figure depicts the results for the First Setting and the right figure for the second setting. On the upper left corner, the bar plot depicts the average number of downloads per sample for all rankings.
Market Unpredictability
Fig. 5 depicts the unpredictability results using the measure proposed in [8]. The unpredictability ui of song i is defined as the average difference in market share for that song between all pairs of realizations, i.e.,
where mi,w is the market share of song i in world w, i.e.,
where is the number of downloads of song i at step t in world w. The overall unpredictability measure is the average of this measure over all n songs, i.e.,
The measure of unpredictability ui for song i is defined as the average difference in market share mi for that song between all pairs of realizations, i.e., , where mi,j is the market share of song i in world j. The overall unpredictability measure is the average of this measure over all n songs, i.e., . The left bar depicts the results for the first setting, while the right bar depicts the results for the second setting.
The figure highlights three interesting results.
- Exploiting social influence does not necessarily create an unpredictable market as shown by the random ranking and the performance ranking in the first setting.
- The performance ranking introduces significantly less unpredicability than the download ranking. This is particularly striking in the first setting where the performance ranking introduces only negligible unpredictability in the market.
- An unpredictable market is not necessarily an inefficient market. In the second setting, the performance ranking exploits social influence to provide significant improvements in downloads although, as a side-effect, it creates more unpredictability. Subsequent results will explain the source of this unpredictability.
Market Inequalities
Fig. 6 reports the inequalities created by the various rankings in terms of the Gini coefficient. The results show that the performance and download rankings create significantly inequalities. These inequalities and the associated Matthew effects are more pronounced in the performance ranking for reasons that are explained below. Informally speaking, the inequalities created by the performance ranking are directly linked to the efficiency of the market which identifies “blockbusters”.
The success of song i is defined as the market share mi for that song, i.e., for a given world k. The success inequality is defined by the Gini coefficient , which represents the average difference of market share for all songs. The figure depicts a boxplot with whiskers from minimum to maximum. The results for the first setting are in black, while the results for the second setting are in red and dashed line.
Downloads Versus Quality
Figs. 7 and 8 report the correlation between number of downloads of a song (y-axis) and its true quality (x-axis) for each of the rankings. More precisely, the figures show the distributions of the downloads of every song over the simulations. The songs are ranked in increasing quality on the x-axis and there are 400 dots for each song, representing the number of downloads in each of the experiments. As a result, the figures give a clear visual representation of what happens in the MusicLab for the various rankings, including how the downloads are distributed and the sources of unpredictability.
The songs on the x-axis are ranked by increasing quality from left to right. Each dot is the number of downloads of a song in an experiment. Note that the y-axis is in log scale.
The songs on the x-axis are ranked by increasing quality from left to right. Each dot is the number of downloads of a song in an experiment. Note that the y-axis is in log scale.
The results are particularly interesting. In the first setting depicted in Fig. 7, P-rank(SI) clearly isolates the best song, which has an order of magnitude more downloads than other songs (recall that the y-axis is in a log scale). When comparing with P-rank(SI) and P-rank(IN), we observe that the additional market efficiency produced by P-rank(SI) primarily comes from the downloads of this best song. Also striking is the nice monotonic download increase as a function of song quality. In contrast, the download ranking has a lot more unpredictability and has significant download counts for many other songs, even for some with considerably less quality. The variance of downloads for the best song is substantial, indicating that there are simulations in which this best song has very few downloads. This never happens with the performance ranking.
The results in Fig. 8 are for the second setting where the appeal is negatively correlated with the quality: They show that the performance ranking nicely recovers the negative appeal. Once again, the downloads increase monotonically as a function of quality, which is not the case in the download ranking or when social influence is not used (e.g., P-rank(IN)). The figure also highlights the source of unpredictability in the performance ranking. The performance ranking is not capable of isolating the best song in all worlds: Rather it isolates one of the four best songs. This contrasts with the download ranking where lower-quality songs can have substantial downloads. It is interesting to point out that the unpredictability of the performance ranking in this setting comes from songs which are not easy to distinguish: These songs have very similar values for quality and appeal.
These results shed interesting light on social influence. First, the download ranking clearly shows that social influence can transform average songs into “hits”. However, this behavior is entirely eliminated by the performance ranking in the first setting: The performance ranking clearly leverages social influence to isolate the “blockbuster”. The second setting highlights a case where even the performance ranking cannot recover the best song. This setting is of course a worst-case scenario: A terrific product with a poor appeal. However, the performance ranking still leverages social influence to promote high-quality songs: Social influence under the performance ranking is much less likely to turn an average song into a “hit” compared to the download ranking.
The Benefits of Social Influence
We now prove that social influence always increases the number of expected downloads of the performance ranking. We show that this is true regardless of the number of songs, their appeal and quality, and the visibility values. The proof assumes that the quality of the songs has been recovered, i.e., we use qi instead of . Also, for simplifying the notations, we use ai = αAi+Di,t and assume without loss of generality that v1 ≥ ⋯ ≥ vn > 0. Proofs of the lemmas are in Appendix A.
We are interested in showing that the expected number of downloads increases over time for the performance ranking under the social influence condition. In state t, the probability that song i is downloaded for ranking σ is
Hence, the expected number of downloads at time t for ranking σ is defined as
Under the social influence condition, the number of expected downloads over time can be considered as a Markov chain where state t + 1 only depends on state t. Therefore the expected number of downloads at time t + 1 conditional to time t if ranking σ and σ′ are used at time t and t + 1 respectively is
We first consider the case where the ranking does not change from step t to t + 1 and show that
The following technical lemma specifies that the condition
(1)
is sufficient for the above inequality to hold.
Lemma 1. If Condition (1) holds, then
Consider the performance ranking now. At step t, the performance ranking finds a permutation σ* ∈ Sn such that
(2)
By optimality of the performance ranking at each step, we have that
where σ** is the performance ranking at step t + 1.
Corollary 1. Let σ* and σ** be the performance rankings at steps t and t + 1. If Condition (1) holds for σ*, then .
It remains to show that the performance ranking σ* at step t satisfies Condition (1). This is easier to show by reasoning about the playlist obtained by the performance ranking. More precisely, at step t, the performance ranking finds a playlist π* ∈ Sn such that
(3)
By (3), π* satisfies
(4)
Consider the function
Function f is concave and strictly decreasing and hence its unique zero is the optimal value . Furthermore, the optimality condition for π in function f can be characterized by a “rearrangement inequality” which states that the maximum is reached if and only if
Lemma 2. The performance ranking at step t produces a playlist π satisfying
Together with Equation (4), this rearrangement inequality makes it possible to prove that the performance ranking at step t satisfies Condition (1).
Corollary 2. The performance ranking σ* at step t satisfies Condition (1).
We are now in position to state our key theoretical result.
Theorem 2. The expected downloads are nondecreasing over time when the performance ranking is used to select the playlist.
Proof. By Corollary 2, the performance ranking satisfied Condition (1). Hence, by Corollary 1, the expected downloads at step t + 1 is at least as large as the the expected downloads at step t.
Corollary 3. In expectation, the P-ranking policy under social influence achieves more downloads than the any ranking policy under the independent condition.
This corollary follows directly from the fact that the expected downloads at each step do not change under the independent condition regardless of the ranking policy in use.
Conclusion and Discussion
This paper presented a “measure and optimize” algorithm for the MusicLab which computes, at each refresh step, an optimal ranking of the songs, given the appeal, estimated quality, current download counts, and position visibility. This performance ranking, which maximizes the expected number of downloads, can be computed in strongly polynomial time, making the M&O algorithm highly scalable. Our experimental results reveal two key findings:
- The M&O algorithm leverages social influence to bring significant benefits in expected downloads (see Fig. 4).
- Social influence and position bias both bring improvements in expected downloads and their effects are cumulative. (See the improvements of P-rank(IN) over rand-rank(IN) and of P-rank(SI) over P-rank(SI) in Fig. 4).
Our results shed an interesting and novel light about social influence and the unpredictability it creates in cultural markets. The unpredictability coming from social influence is often presented as an undesirable property of cultural markets. However, as our experimental and theoretical results show, social influence, when used properly, is guaranteed to help in maximizing the efficiency of the market. So, unless predictability is a goal per se, social influence should be seen as an asset for optimizing cultural markets.
Our results also show that, in reasonable settings and with a performance ranking, the unpredictability created by the use of social influence is small (See Fig. 5). Moreover, the performance ranking identifies “blockbusters” and these “blockbusters” are the primary reason for the increased efficiency of the market (See Fig. 7). There are conditions in the MusicLab where the best song is not recovered and does not have the most downloads. This happens when the best song has a “bad” appeal and is dominated by another song. Assume, for instance, that we have only two songs and q1 > q2. If v1 A1 q1 < v2 A2 q2 (v1 > v2), the added visibility is not able to overcome the bad appeal: Song 1, despite its better quality, will be dominated by song 2. Note however that these situations can be predicted, since these dominance relationships can be identified. Equally important, social influence still helps in these settings compared to policies not using it.
The unpredictability when using the performance ranking comes from songs that are indistinguishable, i.e., Ai qi ≈ Aj qj. In this case, social influence may favor one of the songs depending on how the process unfolds. It is interesting to point out once again that these situations can be identified a priori. Together with the dominance relationships, these equivalence relationships helps us identify the sources of unpredictability, i.e., which songs may emerge in the MusicLab. Moreover, it is conceivable that we can also control this unpredictability to ensure fairness and reduce inequalities. This is a topic we are currently investigating.
Our experiments have also shown that, contrary to the download ranking, the performance ranking does not transform average songs into “hits”. In reasonable settings, it always identifies the “blockbusters” (See Fig. 7 on Setting 1) while, in a worst-case scenario where song appeal is negatively correlated with song quality, it still promotes high-quality songs (See Fig. 7 on Setting 2). There is a certain robustness in the performance ranking which is not present in the download ranking.
A key insight from this research is the need to leverage social influence carefully. The download ranking uses social influence twice: Directly through the download counts and indirectly through the ranking. The experimental results indicate that the resulting algorithm puts too much emphasis on download counts, which are not necessarily a good indication of quality due to the sampling process. In contrast, the performance ranking balances appeal, quality, and social influence.
Observe that, in the generative model of the MusicLab, the perceived quality of a song is not affected by social influence: Only the probability of listening to the song is. Our results continue to hold when the perceived quality of a song is affected by social influence [22–24], e.g., when the perceived quality of song i is improved by ϵi ≥ 0, when song i is downloaded. Similarly, the results generalize to the case where the sampling probability is given by
where function f is positive nondecreasing.
We hope that these results will revive the debate about the consequences of social influence. Our results show that social influence is beneficial for the efficiency of the market and that much of its induced unpredictability can be controlled. It appears that a key issue is to continue building our understanding of the nature of social influence and to determine how best to use it and for which purposes: Efficiency, predictability, fairness, …
Proofs of the Results
This lemma is important for the proof of Lemma 1.
Lemma 3. For any permutation π ∈ Sn, we have where ui ≥ 0 and qi ≥ 0 (1 ≤ i ≤ n).
Proof. Without loss of generality, we rename the songs so that πi = i. Then
is equivalent to
(5)
Renaming indexes of the second terms of both sides yields
By fixing i, the left side of the inequality can be written as
and the right side as
Therefore, inequality (5) can be expressed as
Adding to both sides yields
and hence
Below we present the proofs of Lemma 1 and Corollary 2.
Proof. (of Lemma 1) Let a = a1, ⋯, an represent the current state at time t. For ease of notation, we rename the songs so that . We also drop the ranking superscript σ* from the download notation. The optimal expected number of downloads at time t can be written as
and the expected number of downloads in time t + 1 conditional to time t is
Proving
(6)
amounts to showing that
which reduces to proving
or, equivalently,
Now there exists a positive constant c > 0 such that
which is equivalent to
and allows us to avoid considering the vj’s in the denominator. By Lemma 3, using the transformation , we obtain
and
Proof of Corollary 2. At step t, the performance ranking finds a playlist π* ∈ Sn such that
(7)
By (3), π* satisfies
(8)
Let π* the playlist that corresponds to the ranking σ* and let
Since v1 ≥ ⋯ ≥ vn > 0, we have that x1 ≥ ⋯ ≥ xn and, by (8),
Split the xi’s into positive (1, …, p) and negative (p + 1, …, n) numbers. Then
and, since vp ≥ vp+1,
Now, since the vi are decreasing,
and
and the results follows.
Acknowledgments
We would like to thank Franco Berbeglia for some key contributions to the proofs and Lorenzo Coviello for a very detailed reading of the first draft of this paper.
Author Contributions
Conceived and designed the experiments: PVH MC. Performed the experiments: AA. Analyzed the data: AA GB MC PVH. Contributed reagents/materials/analysis tools: AA GB PVH. Wrote the paper: PVH AA GB MC.
References
- 1. Bielby WT, Bielby DD. All hits are flukes: Institutionalized decision making and the rhetoric of network prime-time program development. American Journal of Sociology. 1994;99(5):1287–1313.
- 2.
Caves RE. Creative industries: Contracts between art and commerce. 20. Harvard University Press; 2000.
- 3.
De Vany A.
Hollywood Economics: How Extreme Uncertainty Shames the Film Industry. Routledge; 2011.
- 4. Hirsch PM. Processing fads and fashions: An organization-set analysis of cultural industry systems. American journal of sociology. 1972:639–659.
- 5. Peterson RA, Berger DG. Entrepreneurship in Organizations: Evidence from the Popular Music Industry. Administrative Science Quarterly. 1971;16(1).
- 6.
Watts DJ.
Everything Is Obvious: How Common Sense Fails Us. Random House LLC; 2012.
- 7. Eliashberg J, Shugan SM. Film critics: Influencers or predictors? Journal of Marketing. 1997;61(2).
- 8. Salganik MJ, Dodds PS, Watts DJ. Experimental study of inequality and unpredictability in an artificial cultural market. Science. 2006;311(5762):854–856.
- 9. Salganik MJ, Watts DJ. Web-Based Experiments for the Study of Collective Social Dynamics in Cultural Markets. Topics in Cognitive Science. 2009;1(3):439–468. pmid:25164996
- 10. Salganik MJ, Watts DJ. Leading the herd astray: An experimental study of self-fulfilling prophecies in an artificial cultural market. Social Psychology Quarterly. 2008;71(4):338–355.
- 11. Muchnik L, Aral S, Taylor SJ. Social influence bias: A randomized experiment. Science. 2013;341(6146):647–651. pmid:23929980
- 12. van de Rijt A, Kang SM, Restivo M, Patil A. Field experiments of success-breeds-success dynamics. Proceedings of the National Academy of Sciences. 2014;111(19):6934–6939.
- 13. Hedström P. Experimental macro sociology: Predicting the next best seller. Science. 2006;311(5762):786–787. pmid:16469907
- 14. Krumme C, Cebrian M, Pickard G, Pentland S. Quantifying social influence in an online cultural market. PloS one. 2012;7(5):e33785. pmid:22590493
- 15.
Shiller RJ.
Market volatility. MIT press; 1992.
- 16.
Shleifer A.
Inefficient markets: An introduction to behavioral finance. Oxford university press; 2000.
- 17. Jensen MC. Some anomalous evidence regarding market efficiency. Journal of financial economics. 1978;6(2):95–101.
- 18. Lerman K, Hogg T. Leveraging Position Bias to Improve Peer Recommendation. PLOS ONE. 2014;9(6):1–8.
- 19. Shigeno M, Saruwatari Y, Matsui T. An algorithm for fractional assignment problems. Discrete Applied Mathematics. 1995;56(2):333–343.
- 20. Kabadi SN, Punnen AP. A strongly polynomial simplex method for the linear fractional assignment problem. Operations Research Letters. 2008;36(4):402–407.
- 21.
Rigney D.
The Matthew Effect. Columbia University Press; 2010.
- 22. Lorenz J, Rauhut H, Schweitzer F, Helbing D. How social influence can undermine the wisdom of crowd effect. Proceedings of the National Academy of Sciences. 2011;108(22):9020–9025.
- 23. Farrell S. Social influence benefits the wisdom of individuals in the crowd. Proceedings of the National Academy of Sciences. 2011;108(36):E625–E625.
- 24. Rauhut H, Lorenz J, Schweitzer F, Helbing D. Reply to Farrell: Improved individual estimation success can imply collective tunnel vision. Proceedings of the National Academy of Sciences. 2011;108(36):E626–E626.