<?xml version="1.0" encoding="UTF-8"?>
<article article-type="Research Article">
  <front>
    <journal-meta>
      <journal-id journal-id-type="publisher">journal-of-statistics-and-management-systems</journal-id>
      <journal-title-group>
        <journal-title> Journal of Statistics and Management Systems</journal-title>
      </journal-title-group>
      <issn publication-format="electronic">2169-0014</issn>
      <issn publication-format="print">0972-0510</issn>
      <publisher>
        <publisher-name>Taru Publications</publisher-name>
      </publisher>
    </journal-meta>
    <article-meta>
      <article-id pub-id-type="doi">10.47974/JSMS-1627</article-id>
      <title-group>
        <article-title>A game theory-based approach to optimize the Hungarian assignment model</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author" corresp="yes">
          <name>
            <surname>Chauhan</surname>
            <given-names>Dipti</given-names>
          </name>
          <aff>Department of Artificial Intelligence &amp; Data Science, Prestige Institute of Engineering Management &amp; Research, Indore, Madhya Pradesh, 452010, India</aff>
        </contrib>
        <contrib contrib-type="author">
          <name>
            <surname>Gupta</surname>
            <given-names>Preeti</given-names>
          </name>
          <aff>Department of Computer Science &amp; Engineering, Prestige Institute of Engineering Management &amp; Research, Indore, Madhya Pradesh, 452010, India</aff>
        </contrib>
      </contrib-group>
      <fpage>1</fpage>
      <lpage>21</lpage>
      <pub-date date-type="pub">
        <day>10</day>
        <month>09</month>
        <year>2026</year>
      </pub-date>
      <abstract>
        <p>The Assignment Model is a basic optimization problem of Operations Research, which, by use of the Hungarian method, is always guaranteed to find an optimal solution but is of polynomial time complexity of O(n3). In this paper, we introduce another strategy which involves the use of game theory- namely, a min-min saddle point strategy- to effectively solve assignment problems. The suggested approach makes the computation simpler and more structured by hierarchically finding minimum row and column values, choosing the minimum global values as saddle-points, and repeatedly removing rows and columns in which they are set to considerable positions until an optimal allocation has been reached. The experimental test of 40 benchmark problems shows the approach to obtain solutions comparable to the Hungarian method with a high level of space and time efficiency. The study provides a new synthesis of game theory in assignment optimization, and its practical implementation in the field of management, engineering, and decision-making when the task is the allocation of resources. These results suggest the effectiveness of game-theoretic reasoning to classical optimization issues and that it can be used widely in modern resource allocation mechanisms.</p>
      </abstract>
      <kwd-group>
        <kwd>Hungarian assignment model</kwd>
        <kwd>Game theory</kwd>
        <kwd>Saddle point</kwd>
        <kwd>Optimization</kwd>
        <kwd>Resource allocation</kwd>
      </kwd-group>
      <custom-meta-group>
        <custom-meta>
          <meta-name>access</meta-name>
          <meta-value>open</meta-value>
        </custom-meta>
        <custom-meta>
          <meta-name>retracted</meta-name>
          <meta-value>no</meta-value>
        </custom-meta>
      </custom-meta-group>
    </article-meta>
  </front>
</article>
