Introduces IC2PP as a 2-player shortest-path game and proves existence of at least one Pure Nash Equilibrium in every instance along with a polynomial-time algorithm to enumerate all relevant PNEs.
Multi-hop ride sharing.Proceedings of the International Symposium on Combinatorial Search, 4(1):71–79, 8 2021
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.MA 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Intermittent Strategic Cooperation of Two Selfish Agents on Graphs
Introduces IC2PP as a 2-player shortest-path game and proves existence of at least one Pure Nash Equilibrium in every instance along with a polynomial-time algorithm to enumerate all relevant PNEs.