Comparative Study of Game Theory and Linear Programming in the context of a Transportation Problem
DOI:
https://doi.org/10.53808/KUS.2025.22.01.1320-seKeywords:
Decision-making; game theory; linear programming; Payoff; Matrix.Abstract
Game theory is a modern branch of mathematics that provides a powerful framework for strategizing and analyzing situations previously which is difficult to represent mathematically. In this paper we investigate the decision-making strategies of two competing bus companies, employing game theory as the primary analytical framework. Additionally, we employ linear programming models to support the findings derived from game theory techniques. By integrating these methods, we aim to offer a comprehensive analysis of competitive strategies and optimal decision-making for both companies, thereby demonstrating the practical applications of mathematical theories in real-world scenarios. The main purpose of this paper is to explore the efficiency of two methods named Game theory and Linear programing on the contrast of a transportation problem.
Downloads
References
Alexander V. Kuznetsov, Andrew Schumann & Małgorzata Rataj. (2024). Continuous optimisation problem and game theory for multi-agent pathfinding,Volume 53, pages 1–41
André Casajus & Rodrigue Tido Takeng. (2024). Second-order productivity, second-order payoffs and the Banzhaf value, Volume 53, Pages: 989 – 1004
Bertsimas, D. , Tsitsiklis, J. N. (1997). Introduction to Linear Optimization,
Frederick, S. H. & Gerald, J. L. (2020). Introduction to Operations Research, McGraw-Hill,
George B. Dantzig. (1947). Linear Programming and Extensions.
George, B. D. (1951). Applications of Linear Programming in Optimization, Operations Research Journal,
George, H., A. (1980). Note on the Applicability of the Method of Oddments to 3X3 Two Person Zero Sum Games, The Journal of the Operational Research Society: Vol 31, No. 4.
Hiller, F. S. , Liberman, G. J. , (2014). Introduction to Operation Research, Mc-Graw Hill,
Karlin, S. , (1959). Mathematical Methods and Theory in Games, Programming, and Economics,
Luce, R. D. Raiffa, H. , (1957).Games and Decisions : Introduction and Critical Survey,
Mansour, A. , Atefeh, A. , Reza, M. ,& Javid, J. , A . (2022). Game Theory Approach to Selecting Marketing-Mix Strategies, Journal of Advances in Management Research : Vol. 19 No. 1.
Marc-Olivier, B. , Jean, L.& , Didier, B.(2023). Game Theory: An Appropriate Tool for Strategic Analysis?, Revue Défense Nationale : 858
Martin J. Osborne, & Ariel Rubinstein. (1994). A Course in Game Theory, MIT Press
Pablo Amorós, (2024). Nash implementation of supermajority rules, Published: 23 February 2024 ,Volume 53, pages 811–825,
Roger B. Myerson. (1991). Game Theory: Analysis of Conflict, Harvard University Press.
Steven Tadelis, (2013). Game Theory: An Introduction, Princeton University Press,
Taha H. A. (2016). Operations Research: An Introduction, Pearson,
Vanderbei, R. J. , (2020).Linear Programming: Foundations and Extensions, Springer.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2025 Khulna University Studies
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
