Melola Discovery

← Melola Discovery

Open access Journal SINTA 3

APPLICATION OF COOPERATIVE GAME THEORY: SOLVING THE PROBLEM OF TRAVELING BETWEEN FIVE CITIES IN JAVA

BAREKENG: Jurnal Ilmu Matematika dan Terapan · Vol. 20 No. 1 (2025) · pp. 0797–0814

DOI
10.30598/barekengvol20iss1pp0797-0814
ISSN
2615-3017, 1978-7227
Published
2025-11-24
Publisher
PATTIMURA UNIVERSITY
Language
eng
License
creativecommons.org/licenses/by-sa/4.0

Abstract

Intercity travel between Surabaya, Madiun, Surakarta, Semarang, Cirebon, and Jakarta is increasingly facilitated by integrated infrastructure such as toll roads, railways, and airports. Among travelers, forming informal coalitions with others heading in the same direction has become a practical way to reduce individual travel expenses. This study aims to analyze the cost-efficiency of coalition-based intercity travel compared to solo travel, utilizing cooperative game theory to determine fair contribution values among travelers. This study aims to analyze the cost-efficiency of coalition-based intercity travel compared to solo travel, utilizing cooperative game theory to determine fair contribution values among travelers. A case study was conducted in an urban setting involving individuals who travel intercity using various transportation modes. Data were collected through semi-structured interviews. The study applied the Shapley value method within cooperative game theory to model and evaluate each participant’s contribution in a travel coalition. An algorithm was developed to calculate Shapley values for different coalition scenarios. Initial expenditures were: Player A (IDR 210,000), B (IDR 240,000), C (IDR 60,000), D (IDR 400,000), and E (IDR 165,000). First calculation (5-player coalition): A spent IDR 122,750, B IDR 147,750, C IDR 77,750, D IDR -52,250, and E IDR 104,000. Player C opted out, as joining the coalition would cost more than traveling individually (IDR 60,000). Second calculation (4-player coalition): A spent IDR 113,750, B IDR 133,750, D IDR 53,750, and E IDR 98,750. The study’s findings are based on a small sample with specific subject criteria and cannot be generalized to broader intercity travel scenarios. This research demonstrates the practical application of game theory—specifically the Shapley value—in modeling travel coalitions and optimizing cost distribution, offering insights for policy makers and transport planners in collaborative travel schemes.

Collaboration network of the authors

2 authors · 1 co-authorship link

Hover or tap a name to highlight its co-authors. Double-click to open the author's page.

  • Sebelas Maret University
  • Different organisations
  • Same organisation
  • Affiliation unknown
  • Thicker line = more joint articles · bigger circle = more articles
Show as table
Co-authorOrganisationJoint articles

Affiliations come from OpenAlex; journal OAI-PMH metadata carries none. Authors without an OpenAlex ID are matched by name, which can merge or split people.

Metadata source: OAI-PMH (metadata jurnal) https://ojs3.unpatti.ac.id/index.php/barekeng/oai, first harvested 5 Nov 2026, last seen 15 Nov 2026.
Original metadata (oai_dc)
<oai_dc:dc xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/  http://www.openarchives.org/OAI/2.0/oai_dc.xsd">
	<dc:title xml:lang="en-US">APPLICATION OF COOPERATIVE GAME THEORY: SOLVING THE PROBLEM OF TRAVELING BETWEEN FIVE CITIES IN JAVA</dc:title>
	<dc:creator>Ariyanto, Muhammad Aditya Tri</dc:creator>
	<dc:creator>Setiawan, Rubono</dc:creator>
	<dc:description xml:lang="en-US">Intercity travel between Surabaya, Madiun, Surakarta, Semarang, Cirebon, and Jakarta is increasingly facilitated by integrated infrastructure such as toll roads, railways, and airports. Among travelers, forming informal coalitions with others heading in the same direction has become a practical way to reduce individual travel expenses. This study aims to analyze the cost-efficiency of coalition-based intercity travel compared to solo travel, utilizing cooperative game theory to determine fair contribution values among travelers. This study aims to analyze the cost-efficiency of coalition-based intercity travel compared to solo travel, utilizing cooperative game theory to determine fair contribution values among travelers. A case study was conducted in an urban setting involving individuals who travel intercity using various transportation modes. Data were collected through semi-structured interviews. The study applied the Shapley value method within cooperative game theory to model and evaluate each participant’s contribution in a travel coalition. An algorithm was developed to calculate Shapley values for different coalition scenarios. Initial expenditures were: Player A (IDR 210,000), B (IDR 240,000), C (IDR 60,000), D (IDR 400,000), and E (IDR 165,000). First calculation (5-player coalition): A spent IDR 122,750, B IDR 147,750, C IDR 77,750, D IDR -52,250, and E IDR 104,000. Player C opted out, as joining the coalition would cost more than traveling individually (IDR 60,000). Second calculation (4-player coalition): A spent IDR 113,750, B IDR 133,750, D IDR 53,750, and E IDR 98,750. The study’s findings are based on a small sample with specific subject criteria and cannot be generalized to broader intercity travel scenarios. This research demonstrates the practical application of game theory—specifically the Shapley value—in modeling travel coalitions and optimizing cost distribution, offering insights for policy makers and transport planners in collaborative travel schemes.</dc:description>
	<dc:publisher xml:lang="en-US">PATTIMURA UNIVERSITY</dc:publisher>
	<dc:date>2025-11-24</dc:date>
	<dc:type>info:eu-repo/semantics/article</dc:type>
	<dc:type>info:eu-repo/semantics/publishedVersion</dc:type>
	<dc:format>application/pdf</dc:format>
	<dc:identifier>https://ojs3.unpatti.ac.id/index.php/barekeng/article/view/19410</dc:identifier>
	<dc:identifier>10.30598/barekengvol20iss1pp0797-0814</dc:identifier>
	<dc:source xml:lang="en-US">BAREKENG: Jurnal Ilmu Matematika dan Terapan; Vol 20 No 1 (2026): BAREKENG: Journal of Mathematics and Its Application; 0797-0814</dc:source>
	<dc:source>2615-3017</dc:source>
	<dc:source>1978-7227</dc:source>
	<dc:source>10.30598/barekengvol20iss1year2026</dc:source>
	<dc:language>eng</dc:language>
	<dc:relation>https://ojs3.unpatti.ac.id/index.php/barekeng/article/view/19410/11771</dc:relation>
	<dc:rights xml:lang="en-US">Copyright (c) 2025 Muhammad Aditya Tri Ariyanto, Rubono Setiawan</dc:rights>
	<dc:rights xml:lang="en-US">http://creativecommons.org/licenses/by-sa/4.0</dc:rights>
</oai_dc:dc>