Understanding Fashion Cycles as a Social Choice

Anish Das Sarma, Sreenivas Gollapudi, Rina Panigrahy, Li ZhangarXiv 2010 · OpenReview

Abstract: We present a formal model for studying fashion trends, in terms of three parameters of fashionable items: (1) their innate utility; (2) individual boredom associated with repeated usage of an item; and (3) social influences associated with the preferences from other people. While there are several works that emphasize the effect of social influence in understanding fashion trends, in this paper we show how boredom plays a strong role in both individual and social choices. We show how boredom can be used to explain the cyclic choices in several scenarios such as an individual who has to pick a restaurant to visit every day, or a society that has to repeatedly 'vote' on a single fashion style from a collection. We formally show that a society that votes for a single fashion style can be viewed as a single individual cycling through different choices. In our model, the utility of an item gets discounted by the amount of boredom that has accumulated over the past; this boredom increases with every use of the item and decays exponentially when not used. We address the problem of optimally choosing items for usage, so as to maximize over-all satisfaction, i.e., composite utility, over a period of time. First we show that the simple greedy heuristic of always choosing the item with the maximum current composite utility can be arbitrarily worse than the optimal. Second, we prove that even with just a single individual, determining the optimal strategy for choosing items is NP-hard. Third, we show that a simple modification to the greedy algorithm that simply doubles the boredom of each item is a provably close approximation to the optimal strategy. Finally, we present an experimental study over real-world data collected from query logs to compare our algorithms.

Introduction

Why do we stop wearing a favorite shirt or listening to a hit song? Traditional sociology often explains fashion through social influence: we want to look like celebrities or fit in with our peers. However, social influence alone usually leads to a "steady state" where everyone eventually likes the same thing forever. It doesn't easily explain the cycles—the way trends rise, fall, and eventually return.

This research, originally published in 2010, provides a formal mathematical framework to explain why individual "boredom" scales up to create the massive, cyclic fashion trends observed in society. The authors argue that boredom (or satiation) is the missing ingredient in understanding why systems oscillate rather than stagnate.

Modeling Fashion Choice

The researchers propose that the "Composite Utility" of an item is not static. Instead, it is a dynamic value determined by three primary factors: Innate Utility, Boredom, and Social Influence.

Figure 1: The three primary factors influencing an individual's choice of a fashionable item: Base Utility, Boredom, and Social Influence.
  • Base (Innate) Utility: This represents the fundamental value of the item in serving a need (e.g., how well a coat keeps you warm or how much you enjoy a song's melody).
  • Boredom: This is the psychological decay of utility through repeated use. In this model, boredom increases every time you use an item and decays exponentially when you do not. This captures the "memory" of usage.
  • Social Influence: This accounts for external preferences, such as whether an item is liked by friends or is similar to other popular items.

By using linear algebra (specifically eigenvector analysis), the authors demonstrate that a complex society of millions can be mathematically simplified into a single "representative individual" whose boredom reflects the collective "social boredom."

The Complexity of Satisfaction

A central challenge addressed in the paper is the "Optimal Fashion Selection" problem: how can an individual (or society) pick a sequence of items to maximize long-term happiness? The authors prove that this problem is NP-hard, meaning there is no known efficient way to find the absolute best schedule of consumption as the number of choices grows.

To address this, they compared different algorithmic strategies:

  1. Greedy Strategy: Always pick the item that gives the most utility right now. The authors found this to be a "trap." By burning out high-utility items too quickly, the long-term average satisfaction drops significantly.
  2. Double-Greedy Heuristic: This is a "rule of thumb" where the user picks the item that maximizes utility after doubling the current boredom penalty. This effectively forces the user to wait longer before reusing a favorite item, "saving" it for later.

Empirical Validation and Results

The model was validated using real-world interest data from Google Trends, specifically tracking weekly query counts for hit songs (e.g., Coldplay's "Viva la Vida") and blockbuster movies. This data allowed the researchers to estimate parameters for innate utility, boredom coefficients, and decay rates.

Key findings include:

  • Boredom as an Engine: Without the boredom parameter, social influence models lead to stagnation. Boredom is the mechanical force that necessitates oscillation and creates the fashion cycle.
  • Algorithm Performance: In simulations, the Double-Greedy algorithm significantly outperformed the standard Greedy approach. For instance, in movie datasets, Double-Greedy achieved an average utility of 17.30, compared to 16.12 for Greedy and a baseline of 4.25 for models that ignore boredom entirely.
  • Mathematical Convergence: The paper proves that if social influence is strong and the decay of boredom is slow, a society will inevitably cycle through choices rather than settling on a single permanent trend.

Conclusion and Future Directions

While the model provides a robust foundation for understanding cycles, it does have limitations. It treats items as independent, whereas in reality, boredom with one superhero movie might lead to boredom with the entire genre. Furthermore, the model does not yet account for the "switching costs" associated with changing fashions, such as the financial cost of a new wardrobe.

Ultimately, the research highlights that our tendency to get "bored" is not just a personal quirk, but a fundamental driver of cultural evolution. The Double-Greedy heuristic offers a practical insight: to maximize long-term enjoyment, we should be twice as cautious about overusing the things we love.

Summary updated

Abstract

We present a formal model for studying fashion trends, in terms of three parameters of fashionable items: (1) their innate utility; (2) individual boredom associated with repeated usage of an item; and (3) social influences associated with the preferences from other people. While there are several works that emphasize the effect of social influence in understanding fashion trends, in this paper we show how boredom plays a strong role in both individual and social choices. We show how boredom can be used to explain the cyclic choices in several scenarios such as an individual who has to pick a restaurant to visit every day, or a society that has to repeatedly `vote' on a single fashion style from a collection. We formally show that a society that votes for a single fashion style can be viewed as a single individual cycling through different choices. In our model, the utility of an item gets discounted by the amount of boredom that has accumulated over the past; this boredom increases with every use of the item and decays exponentially when not used. We address the problem of optimally choosing items for usage, so as to maximize over-all satisfaction, i.e., composite utility, over a period of time. First we show that the simple greedy heuristic of always choosing the item with the maximum current composite utility can be arbitrarily worse than the optimal. Second, we prove that even with just a single individual, determining the optimal strategy for choosing items is NP-hard. Third, we show that a simple modification to the greedy algorithm that simply doubles the boredom of each item is a provably close approximation to the optimal strategy. Finally, we present an experimental study over real-world data collected from query logs to compare our algorithms.
BibTeX
@misc{sarma2010understanding,
  author = {Anish Das Sarma and Sreenivas Gollapudi and Rina Panigrahy and Li Zhang},
  title = {{Understanding Fashion Cycles as a Social Choice}},
  year = {2010},
  eprint = {1009.2617},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/1009.2617},
}
Figure