Sammanfattning av denna webbsida: En klass av kooperativa spel som härrör från kortaste möjliga problem är de Ned. Dessa kortaste vägar spel visas för att vara helt balanserad och tillåta en befolkningmonotonisk fördelningsschema. Möjliga metoder för att erhålla kärnelement anges; första, genom att hänföra sig till fördelningsregler i skatte- och konkursproblem, andra, genom att skapa en uttrycklig regel som tar hänsyn till alternativkostnader genom att överväga kostnaderna för det näst bästa alternativet och som belönar aktörer som är avgörande för byggandet av den kortaste vägen. Slutligen, icke-kooperativa spel som uppstår från kortaste vägen problem införs, där spelare gör bud eller anspråk på vägar. Kärnan tilldelningar av den kooperativa kortaste vägen spel sammanfaller med payo vektorer i den starka Nash equilibria i den associerade icke-kooperativa kortaste vägen spel.
Upprätthållandet av antagandet av s-veto spelare, Voorneveld och Grahn REF förlängde den kortaste vägen spel och visade att kärntilldelningen sammanfaller med payoff vektorer i den starka Nash equilibria i den associerade icke-kooperativa kortaste vägen spel.
Cost Allocation in Shortest Path Games
{'venue': None, 'journal': 'Mathematical Methods of Operations Research', 'mag_field_of_study': ['Computer Science', 'Mathematics']}