The Buck-Passing Game

DOI10.1287/moor.2021.1186zbMath1498.91087arXiv1808.03206OpenAlexW3213178867MaRDI QIDQ5868932

Marco Scarsini, Matteo Quattropani, Roberto Cominetti

Publication date: 26 September 2022

Published in: Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1808.03206

zbMATH Keywords

price of anarchyPageRankMarkov chain tree theoremprice of stabilityfinite improvement propertyfairness of equilibriageneralized ordinal potential gamePageRank gameprior-free equilibrium

Mathematics Subject Classification ID

Games involving graphs (91A43) Stochastic games, stochastic differential games (91A15) Potential and congestion games (91A14)

Related Items (1)

Generalized Nash equilibrium models for asymmetric, non-cooperative games on line graphs: application to water resource systems

Cites Work

• Unnamed Item
• Unnamed Item
• Worst-case equilibria
• Hamiltonian cycle problem and Markov chains.
• Maximizing PageRank via outlinks
• A characterization of ordinal potential games
• A variational inequality framework for network games: existence, uniqueness, convergence and sensitivity analysis
• Potential games
• A proof of the Markov chain tree theorem
• PageRank on inhomogeneous random digraphs
• Local weak convergence for PageRank
• A class of games possessing pure-strategy Nash equilibria
• Reputation games for undirected graphs
• Flows and Decompositions of Games: Harmonic and Potential Games
• On the Hamiltonicity Gap and doubly stochastic matrices
• Local Partitioning for Directed Graphs Using PageRank
• A Singular Perturbation Approach for Choosing the PageRank Damping Factor
• Manipulation-Resistant Reputations Using Hitting Time
• Proof of the Hamiltonicity-Trace Conjecture for Singularly Perturbed Markov Chains
• Markov Chains and Optimality of the Hamiltonian Cycle
• Determinants and Longest Cycles of Graphs
• The Price of Stability for Network Design with Fair Cost Allocation
• Network Games
• The Web Graph as an Equilibrium
• Voronoi Games on Cycle Graphs
• ON SMALL RANDOM PERTURBATIONS OF DYNAMICAL SYSTEMS
• Markov Chains
• Hamiltonian Cycles and Markov Chains
• Potential Game Theory
• Estimating a probability using finite memory
• Location Games on Networks: Existence and Efficiency of Equilibria
• Potential Games Are Necessary to Ensure Pure Nash Equilibria in Cost Sharing Games
• On the α-Sensitivity of Nash Equilibria in PageRank-Based Network Reputation Games
• Generalized PageRank on directed configuration networks
• Controlled Markov Chains, Graphs, and Hamiltonicity
• The Effect of New Links on Google Pagerank
• Hamiltonian Cycles and Singularly Perturbed Markov Chains
• Mixing time of PageRank surfers on sparse random digraphs

This page was built for publication: The Buck-Passing Game