Strategic Interactions in Multi-Level Stackelberg Games with Non-Follower Agents and Heterogeneous Leaders

Dit artikel introduceert een drievoudig Stackelberg-spelmodel dat strategische interacties in congestiesystemen nauwkeuriger voorspelt door heterogene leiders, strategische volgers en niet-deelnemende agenten te integreren, wat wordt geïllustreerd aan de hand van laadinfrastructuur voor elektrische voertuigen.

De kern

Stel je voor dat je een nieuw café wilt openen in een drukke stad. Je bent niet de enige; er zijn al andere cafés, en er lopen ook mensen rond die niet in je café komen, maar wel de straten vollopen.

Dit wetenschappelijk artikel, geschreven door onderzoekers van de Aston University, vertelt ons waarom de meeste modellen die bedrijven helpen beslissingen te nemen, vaak de verkeerde voorspellingen doen. Ze vergeten namelijk een heel belangrijk stukje van de puzzel: de mensen die niet direct met je concurreren, maar wel de drukte veroorzaken.

Hier is de uitleg in simpele taal, met een paar creatieve vergelijkingen:

1. Het oude probleem: De "Stille" Drukte

Stel je een model voor dat alleen kijkt naar de cafés (de concurrenten) en de klanten die koffie komen drinken (de "volgers").

• Het oude model: Zegt: "Als jij je koffieprijs verlaagt, komen er meer klanten. De straten blijven even druk als gisteren."
• De realiteit: Er lopen ook mensen rond die geen koffie kopen (bijvoorbeeld toeristen of mensen die naar kantoor gaan). Als jij je koffieprijs verlaagt, komen er meer mensen, de straten worden voller, en die toeristen moeten ook een omweg maken. Omdat de straten voller zijn, vinden de koffieklanten het misschien te druk en gaan ze toch niet.

Het oude model negeert die "toeristen" (de niet-volgers). Het denkt dat ze als een statisch meubelstuk staan, terwijl ze in werkelijkheid ook bewegen en zich aanpassen aan de drukte. Door ze te negeren, krijgen bedrijven een vals beeld van hoe hun strategie werkt.

2. Het nieuwe idee: Een Drie-Lagen Taart

De auteurs van dit artikel hebben een nieuw model bedacht, een soort "drie-laagse taart" (een hiërarchisch spel), om dit beter te begrijpen. Laten we het vergelijken met het organiseren van een groot festival:

• Laag 3 (De Organisatoren / Leiders):
  Dit zijn de mensen die het festival plannen. Ze beslissen waar de podia en toiletten komen (de lange termijn beslissing). Ze moeten nadenken: "Als ik hier een podium zet, trekken dat veel mensen? En hoe reageren de andere festivalorganisatoren?"
  In het artikel: Dit zijn de bedrijven die beslissen waar ze laadpalen voor elektrische auto's bouwen.

• Laag 2 (De Concurrenten / Leiders):
  Dit zijn de andere organisatoren die al een festival hebben. Ze kunnen geen nieuwe podia verplaatsen, maar ze kunnen wel de prijs van hun tickets veranderen (de korte termijn beslissing). Ze kijken naar wat de nieuwe organisator doet en passen hun prijzen aan.
  In het artikel: Dit zijn de bestaande laadpaal-bedrijven die hun prijzen verlagen of verhogen om klanten te trekken.

• Laag 1 (De Mensen / Volgers en Niet-Volgers):
  Hier zitten twee groepen mensen:

  1. De Volgers: Mensen die echt naar het festival willen (klanten die laadpalen zoeken). Ze kiezen hun weg en hun ticket op basis van prijs en drukte.
  2. De Niet-Volgers: Mensen die niet naar het festival gaan, maar wel door de stad lopen (verkeer zonder laadpalen). Ze willen ook niet in de file staan. Als het festival druk wordt, zoeken zij een andere route.
     Het nieuwe inzicht: De "niet-volgers" zijn niet passief! Als de laadpalen (of het festival) druk worden, veranderen zij ook hun gedrag. Ze maken de file erger, wat op zijn beurt weer invloed heeft op de mensen die wél naar het festival gaan.

3. Waarom is dit zo belangrijk? (De Elektrische Auto Vergelijking)

Het artikel gebruikt elektrische auto's (EV's) als voorbeeld.

• Het probleem: Bedrijven bouwen laadpalen. Maar er zijn ook auto's zonder laadpalen (oude benzine-auto's) die gewoon door de stad rijden.
• De valkuil: Als een bedrijf een nieuwe laadpaal zet, trekken dat veel elektrische auto's. Die veroorzaken files. De benzine-auto's (de niet-volgers) zien die file en rijden een andere route. Die nieuwe route wordt nu weer drukker, wat weer invloed heeft op de laadpalen verderop.
• De les: Als je die benzine-auto's negeert in je berekening, denk je dat je laadpaal een succes wordt. Maar in werkelijkheid kan de extra drukte van de benzine-auto's je klanten juist afschrikken.

Conclusie: Kijk naar de hele stad, niet alleen naar je winkel

De kernboodschap van dit artikel is: Je kunt de wereld niet begrijpen door alleen naar je concurrenten en je klanten te kijken.

Je moet ook kijken naar de "stille waarnemers" – de mensen die niet met je zakken, maar wel deel uitmaken van hetzelfde systeem (zoals fileverkeer, stroomnetten of cloud-servers). Als je die groep negeert, ga je foutieve beslissingen nemen.

Dit nieuwe model helpt bedrijven om te zien hoe alles met elkaar verbonden is:

1. Waar je je infrastructuur zet.
2. Hoe je concurrenten reageren.
3. Hoe iedereen (zowel klanten als niet-klanten) reageert op de drukte.

Het is alsof je een schaken speelt, maar je vergeet dat de borden ook door de wind worden bewogen. Dit artikel leert je hoe je die wind (de niet-volgers) meetelt in je strategie.

Technische samenvatting

Hieronder volgt een gedetailleerde technische samenvatting van het artikel "Strategic Interactions in Multi-Level Stackelberg Games with Non-Follower Agents and Heterogeneous Leaders" in het Nederlands.

Titel

Strategische Interacties in Multi-Level Stackelberg-spellen met Niet-volgende Agenten en Heterogene Leiders

1. Probleemdefinitie

Bestaande modellen voor strategische interactie in verzadigde systemen (zoals verkeersnetwerken, energiesystemen en cloud computing) gebruiken vaak Stackelberg-spellen. In deze modellen worden providers als "leiders" gezien die beslissingen nemen, terwijl gebruikers als "volgers" reageren op prijzen en capaciteitsbeperkingen.

De kern van het probleem dat dit artikel adresseert, is een fundamentele beperking in deze bestaande modellen: ze negeren niet-volgende agenten. Dit zijn entiteiten die:

• Geen directe inkomsten genereren uit de markt.
• Niet reageren op marktincentives (zoals prijzen).
• Wel bijdragen aan en zich aanpassen aan congestie (bijvoorbeeld niet-EV-verkeer in een laadinfrastructuur-context).

In verzadigde systemen zijn deze agenten niet passief. Hun gedrag vormt de congestiepatronen die de beslissingen van zowel leiders als volgers beïnvloeden. Het negeren van deze agenten leidt tot systematisch vertekende evenwichtsvoorspellingen, wat op zijn beurt misleidende conclusies trekt over winstgevendheid, infrastructuurplanning en concurrentiedruk.

2. Methodologie

De auteurs introduceren een hiërarchisch Stackelberg-framework dat bestaat uit drie niveaus en drie soorten agenten. Dit framework modelleert de bidirectionele koppeling tussen infrastructuurdecisies, concurrentie en evenwichtcongestie.

De drie niveaus van besluitvorming:

1. Niveau 1 (Deelname van Volgers en Niet-volgers):

   • Actoren: EV-rijders (strategische volgers) en niet-EV-rijders (niet-volgende agenten).
   • Gedrag: Beide groepen kiezen routes en laadopties om hun individuele kosten te minimaliseren. Hoewel niet-EV-rijders niet deelnemen aan de laadmarkt, passen hun routekeuzes zich aan aan de congestie veroorzaakt door laadverkeer. Dit beïnvloedt op zijn beurt de reistijden en laadkeuzes van EV-gebruikers.
   • Kern: De congestie is endogeen (binnen het systeem bepaald) en wordt gezamenlijk gegenereerd door beide groepen.

2. Niveau 2 (Korte-termijn Concurrentie):

   • Actoren: Bestaande laadproviders (incumbents).
   • Gedrag: Deze providers concurreren door prijzen te stellen. Ze anticiperen op hoe de congestie-afhankelijke keuzes van zowel EV- als niet-EV-rijders de vraag beïnvloeden. Hun prijsprikkels worden dus niet alleen bepaald door strategische rivalen, maar ook door het gedrag van de niet-volgende agenten.

3. Niveau 3 (Lange-termijn Infrastructuur):

   • Actoren: Een nieuwe marktpartij (entrant).
   • Gedrag: De entree kiest locaties voor laadpalen (infrastructurele beslissing). Deze beslissing moet anticiperen op de daaropvolgende prijsconcurrentie van bestaande providers én de herverdeling van het verkeer (zowel EV als niet-EV) als gevolg van congestie.

Heterogeniteit:
Het model onderscheidt zich door heterogene leiders:

• Incumbents: Hebben vaste infrastructuur en concurreren alleen op prijs.
• Entrant: Beslist over zowel locatie als prijs.

Oplossingsaanpak:
Het framework gebruikt een hiërarchische oplossingsmethode waarbij elke beslissingslaag wordt geanalyseerd met evenwichtsconcepten die specifiek zijn voor die laag. Hogere niveaus anticiperen expliciet op de geïnduceerde reacties van de lagere niveaus, zonder te vertrouwen op restrictieve aannames zoals homogeniteit van agenten of exogene verkeersstromen.

3. Belangrijkste Bijdragen

• Inclusie van Niet-volgende Agenten: Het is het eerste framework dat niet-volgende agenten expliciet integreert als actieve deelnemers aan congestie-dynamiek, in plaats van ze als exogene achtergrondverkeer te behandelen.
• Drie-niveau Stackelberg Structuur: Een conceptueel nieuw model dat lange-termijn infrastructuurplanning, korte-termijn prijsconcurrentie en evenwichtcongestie in één raamwerk verenigt.
• Endogene Congestie: Het toont aan dat congestie een resultaat is van strategische beslissingen en adaptief gedrag van diverse populaties, niet een externe factor.
• Toepassing op EV-laden: Het framework wordt geïnstancierd in de context van laadinfrastructuur voor elektrische voertuigen, waar het de interactie tussen EV-verkeer, niet-EV-verkeer en laadproviders modelleert.

4. Resultaten en Observaties

Hoewel het artikel een extended abstract is en geen uitgebreide numerieke simulaties presenteert, worden de volgende kwalitatieve resultaten en inzichten benadrukt:

• Verandering in Strategische Prikkels: Het expliciet modelleren van niet-volgende agenten verandert de strategische prikkels voor leiders fundamenteel. Ignoreren van deze agenten leidt tot verkeerde voorspellingen over de optimale locatie van infrastructuur en de prijsstrategie.
• Verschuiving in Evenwicht: De aanwezigheid van adaptieve niet-volgende agenten verschuift de concurrentiedruk en verandert de evenwichtsuitkomsten in vergelijking met traditionele modellen.
• Kwalitatieve Verschillen: De resultaten tonen aan dat modellen die deze agenten negeren, risico lopen op kwalitatief misleidende conclusies over de winstgevendheid van nieuwe marktpartijen en de intensiteit van concurrentie.

5. Significantie en Toekomstige Toepassingen

Deze studie is van groot belang voor het ontwerpen van robuuste systemen in domeinen waar congestie een centrale rol speelt:

• Mobiliteit: Beter plannen van laadinfrastructuur en verkeersmanagement door rekening te houden met gemengd verkeer (EV en niet-EV).
• Energie en Computing: Het framework is toepasbaar op andere congestie-gekoppelde markten, zoals energie-netwerken (waar niet-geïnteresseerde gebruikers de netbelasting beïnvloeden) en cloud computing (waar niet-betalende of passieve processen de beschikbare rekenkracht beïnvloeden).
• Theoretische Bijdrage: Het biedt een nieuw perspectief op multi-agent systemen door de scheidslijn tussen "marktdeelnemers" en "omgevingsfactoren" te doorbreken, wat leidt tot realistischere evenwichtsvoorspellingen.

Kortom, het artikel pleit ervoor dat het negeren van niet-volgende agenten geen onschadelijke vereenvoudiging is, maar een bron van systematische fouten in strategische planning voor verzadigde systemen.