E ISSN: 2583-049X
logo

International Journal of Advanced Multidisciplinary Research and Studies

Volume 5, Issue 2, 2025

A Note on Double Ideals: Connections to Width Parameters and Obstructions in Game Theory



Author(s): Takaaki Fujita

DOI: https://doi.org/10.62225/2583049X.2025.5.2.4172

Abstract:

Cops and Robbers is a well-known game in the fields of graph theory and game theory. In Cops and Robbers, one of the winning strategies for the cop (or the robber) is known as the (k,m)-obstacle. It is known that the (k,m)-obstacle has a dual relationship with graph width parameters. The concept of an "ideal" holds significance in topology and algebra. In this short paper, we propose a double ideal with the idea of element extension in the Matroid field, and show that it is equivalent to the (k,2)-obstacle. This paper offers little in terms of novelty, but I hope it will attract readers who are interested in game theory, graph width parameters, and algebraic studies.


Keywords: Double Ideal, Matroid, Submodular Function, Game Theory, Graph Width Parameters

Pages: 2294-2300

Download Full Article: Click Here