Project

Numerieke oplossingmethodes voor wachtlijnspellen

Code
bof/baf/4y/2024/01/297
Looptijd
01-01-2024 → 31-12-2025
Financiering
Gewestelijke en gemeenschapsmiddelen: Bijzonder Onderzoeksfonds
Onderzoeksdisciplines
  • Natural sciences
    • Operations research and mathematical programming
  • Engineering and technology
    • Other computer engineering, information technology and mathematical engineering not elsewhere classified
Trefwoorden
wachtlijntheorie speltheorie Markovprocessen
 
Projectomschrijving

Een wachtlijnspel is een wiskundig model dat elementen uit de wachtlijntheorie en de speltheorie combineert om situaties te analyseren waarin meerdere klanten beslissingen nemen over wanneer en hoe ze in de rij gaan staan ​​of op een dienst moeten wachten. Deze modellen worden gebruikt om het strategische gedrag van individuen te bestuderen in scenario's waarin vertragingen of wachttijden optreden, zoals in wachtrijen bij een bank, in callcenters of in computernetwerken.

Hoewel eenvoudige wachtlijnspellen in gesloten vorm kunnen worden geanalyseerd, omvatten de meest interessante wachtlijnspellen meerdere wachtrijen en verschillende acties van de klanten op basis van de grootte van de verschillende wachtrijen. Dergelijke wachtlijnmodellen zijn doorgaans niet geschikt voor een exacte prestatieanalyse, die vereist is vóór elke speltheoretische redenering. In dit project zullen we daarom benaderende numerieke technieken ontwikkelen die zowel de rekensnelheid als de nauwkeurigheid bieden die nodig zijn voor de speltheoretische analyse.

Het project zal de modelleringsinspanningen in verschillende contexten toepassen: op inkomstenbeheer bij wachtrij-inventarisproblemen, op routering bij wegverkeersproblemen, en op verklarende modellen voor klantgedrag in servicesystemen.