Abstract:
This article discusses the application of game theory on social media competition using
linear programming and Brown’s algorithm. This problem aims to determine the
optimal strategy for each social media. The social media in this study are Instagram,
Tiktok, and Twitter. Alternative strategies are information strategy, communication
strategy, promotion strategy, and entertainment strategy. Based on the survey
conducted, the survey results can form a matrix payoff. Matrix payoff of m×n size
with m, n ≥ 2 can be solved by Brown’s algorithm and domination. The domination
is used to reduce the matrix of m × n size becoming smaller, then the matrix can
be solved by linear programming using the simplex method. Linear programming
and Brown’s algorithm gives the same results, optimal strategy for Instagram are
communication strategy and entertainment strategy. The optimal strategies for Tiktok
are information strategy, promotion strategy and entertainment strategy. The
optimal strategy for Twitter are information strategy and entertainment strategy.