PENERAPAN TEORI PERMAINAN DALAM MENENTUKAN STRATEGI OPTIMAL MEDIA SOSIAL DENGAN PEMROGRAMAN LINEAR DAN ALGORITMA BROWN

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.