kth.sePublications KTH
Operational message
There are currently operational disruptions. Troubleshooting is in progress.
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Exploring Tactics in Fighter Duel Lite using Monte Carlo Tree Search
KTH, School of Electrical Engineering and Computer Science (EECS).
KTH, School of Electrical Engineering and Computer Science (EECS).
2025 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

This report explores tactics and game balance in Fighter Duel Lite, a two-player aerial combat simulation, using Monte Carlo Tree Search (MCTS). Our analysis revealed that move order and pilot expertise significantly influenced outcomes, with first-move advantage and specific opening maneuvers correlating with higher success rates. The analysis was done by developing an MCTS-based agent that employs some Fighter Duel Lite specific heuristics to guide the search, combined with a reward function to evaluate game states. The MCTS-agent achieved a win rate exceeding 90\% against a heuristically filtered random opponent, maintaining strong performance across varying starting positions and pilot skill configurations.

Abstract [sv]

Den h¨ar rapporten unders¨oker taktiker ochspelbalans i Fighter Duel Lite, en tv˚aspelar-simulering av luft-strid, med hj¨alp av Monte Carlo Tree Search (MCTS). V˚aranalys visade att turordning och piloternas skicklighet hade storp˚averkan p˚a utfallen, d¨ar f¨orstadrag och vissa ¨oppningsman¨ovrarkorrelerade med h¨ogre vinstfrekvens. Analysen genomf¨ordesgenom att utveckla en MCTS-baserad agent som anv¨ander vissaspelanpassade heuristiker f¨or att styra s¨okningen, i kombinationmed en bel¨oningsfunktion f¨or att utv¨ardera spelst¨allningar.MCTS-agenten uppn˚adde en vinstfrekvens p˚a ¨over 90% moten heuristiskt filtrerad slumpm¨assig motst˚andare och bibeh¨ollstark prestanda ¨over varierande startpositioner och pilotkonfig-urationer.

Place, publisher, year, edition, pages
2025. , p. 553-558
Series
TRITA-EECS-EX ; 2025:155
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
URN: urn:nbn:se:kth:diva-376176OAI: oai:DiVA.org:kth-376176DiVA, id: diva2:2034559
Supervisors
Examiners
Projects
Kandidatexamensarbete i Elektroteknik 2025, EECS, KTHAvailable from: 2026-02-02 Created: 2026-02-02

Open Access in DiVA

fulltext(80627 kB)18 downloads
File information
File name FULLTEXT01.pdfFile size 80627 kBChecksum SHA-512
35ce0a386dafe4649eb99cbe0efdfed651a3c9044e3339612422234d17a7e8ec21d4fd4aa201500c3c7a8f57194994b78b3e0cfbd5319ecd49f18a5d8a7ff775
Type fulltextMimetype application/pdf

By organisation
School of Electrical Engineering and Computer Science (EECS)
Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 3870 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf