A class of games possessing pure-strategy Nash equilibria

From MaRDI portal
Publication:2560099

DOI10.1007/BF01737559zbMath0259.90059OpenAlexW2054129049MaRDI QIDQ2560099

Robert W. Rosenthal

Publication date: 1973

Published in: International Journal of Game Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01737559




Related Items

On potential equations of finite gamesSome results of Maria Serna on strategic games: complexity of equilibria and modelsGraphical potential gamesConcurrent imitation dynamics in congestion gamesCongestion games with malicious playersStrong equilibrium in cost sharing connection gamesCongestion games with load-dependent failures: Identical resourcesThe impact of local policies on the quality of packet routing in paths, trees, and ringsOn the complexity of constrained Nash equilibria in graphical gamesCoordination mechanismsAtomic routing games on maximum congestionAn application of optimization theory to the study of equilibria for games: a surveyComputation of equilibria and the price of anarchy in bottleneck congestion gamesCompetitive online multicommodity routingCost-sharing scheduling games on restricted unrelated machinesWhen ignorance helps: graphical multicast cost sharing gamesDecentralized dynamics for finite opinion gamesComputing equilibria: a computational complexity perspectiveStrategic decentralization in binary choice composite congestion gamesA game-theoretic algorithm for non-linear single-path routing problemsVector space structure of finite evolutionary games and its application to strategy profile convergenceInformation diffusion in social sensingNetwork-formation games with regular objectivesThe price of anarchy for polynomial social costOn the performance of mildly greedy players in cut gamesBio-inspired paradigms in network engineering gamesPigouvian pricing and stochastic evolutionary implementationEssential equilibria of discontinuous gamesOn the complexity of Pareto-optimal Nash and strong equilibriaNonpreemptive coordination mechanisms for identical machinesPartition equilibrium always exists in resource selection gamesMixing time and stationary expected social welfare of logit dynamicsOn the structure of weakly acyclic gamesA hierarchy of heuristic-based models of crowd dynamicsComputing pure Nash and strong equilibria in bottleneck congestion gamesRepresentation of finite games as network congestion gamesDecompositions and potentials for normal form gamesSocial context congestion gamesNash equilibria with minimum potential in undirected broadcast games\(\mathcal{NP}\)-hardness of pure Nash equilibrium in scheduling and network design gamesLarge-scale dynamics of mean-field games driven by local Nash equilibriaLogit dynamics with concurrent updates for local interaction potential gamesA polynomial oracle-time algorithm for convex integer minimizationAction-graph gamesEquilibria in a class of aggregative location gamesCapacitated network design gamesCongestion games with capacitated resourcesMinimizing expectation plus varianceConvergence to approximate Nash equilibria in congestion gamesThe strong price of anarchy of linear bottleneck congestion gamesOn the performance of approximate equilibria in congestion gamesExternality effects in the formation of societiesWeak equilibrium in a spatial modelGraphical congestion gamesConvergence and approximation in potential gamesPairwise cooperations in selfish ring routing for minimax linear latencyRepeated congestion games with bounded rationalityCongestion games with failuresTight bounds for selfish and greedy load balancingTruthful mechanisms for selfish routing and two-parameter agentsPerformance of one-round walks in linear congestion gamesCharacterizing the existence of potential functions in weighted congestion gamesEquilibria, fixed points, and complexity classesOn finite potential gamesA minimally altruistic refinement of Nash equilibriumThe ring design game with fair cost allocationImproving the \(H_k\)-bound on the price of stability in undirected Shapley network design gamesStrategic complementarities and nested potential gamesConvergence of best-response dynamics in games with conflicting congestion effectsOn best response dynamics in weighted congestion games with polynomial delaysDynamic potential games: the discrete-time stochastic caseResource buying gamesCournot tatonnement and potentialsMinimizing Rosenthal potential in multicast gamesLP-based covering games with low price of anarchyThe complexity of pure equilibria in mix-weighted congestion games on parallel linksStrong equilibrium in network congestion games: increasing versus decreasing costsNonconvergence to saddle boundary points under perturbed reinforcement learningStrong Nash equilibrium in games with common and complementary local utilitiesProfit sharing with thresholds and non-monotone player utilitiesEvolutionary potential games on latticesParadoxes in social networks with multiple productsSynthesis from component libraries with costsShort sequences of improvement moves lead to approximate equilibria in constraint satisfaction gamesThe impact of social ignorance on weighted congestion gamesAcyclicity of improvements in finite game formsOn pure conjectural equilibrium with non-manipulable informationExtending the notion of rationality of selfish agents: second order Nash equilibriaGames of social interactions with local and global externalitiesPotential games in volatile environmentsBest response equivalenceCompetitive routing over timeA unifying tool for bounding the quality of non-cooperative solutions in weighted congestion gamesNetwork design with weighted playersFragility of the commons under prospect-theoretic risk attitudesOn coset weighted potential gameOn the Price of Anarchy of cost-sharing in real-time scheduling systemsAnti-conformism in the threshold model of collective behaviorRegular quantal response equilibriumSharing costs in highways: a game theoretic approachOn the Complexity of Equilibrium Computation in First-Price AuctionsCongestion Games with ComplementaritiesCost-Sharing in Generalised Selfish RoutingTight Inefficiency Bounds for Perception-Parameterized Affine Congestion GamesPartition Equilibrium Always Exists in Resource Selection GamesImproved Lower Bounds on the Price of Stability of Undirected Network Design GamesOn the Existence of Optimal Taxes for Network Congestion Games with Heterogeneous UsersBottleneck Congestion Games with Logarithmic Price of AnarchyOn the Complexity of Pareto-optimal Nash and Strong EquilibriaOn the Inefficiency of Equilibria in Linear Bottleneck Congestion GamesAltruistic Hedonic GamesNONCOOPERATIVE GAMES FROM TU GAMES WITH INFORMATION COSTA Maximum Principle Approach to a Deterministic Mean Field Game of Control with AbsorptionTight Bounds for Cost-Sharing in Weighted Congestion GamesCost-Sharing Scheduling Games on Restricted Unrelated MachinesOn Existence and Properties of Approximate Pure Nash Equilibria in Bandwidth Allocation GamesUnnamed ItemComputing Approximate Nash Equilibria in Network Congestion Games with Polynomially Decreasing Cost FunctionsOn Stackelberg Strategies in Affine Congestion GamesBottleneck Routing with Elastic DemandsInverse Game Theory: Learning Utilities in Succinct GamesPrice competition with elastic trafficWeighted Boolean Formula GamesA Selective Tour Through Congestion GamesCONGESTION GAMES AND POTENTIALS RECONSIDEREDComputing Approximate Equilibria in Weighted Congestion Games via Best-ResponsesCoordination Games on Weighted Directed GraphsStochastic differential games: the potential approachSensitivity Analysis for Convex Separable Optimization Over Integral PolymatroidsA convergence analysis of the price of anarchy in atomic congestion gamesThe Value of Information in Selfish RoutingComputing Approximate Nash Equilibria in Network Congestion GamesUnnamed ItemUnnamed ItemMean Field Equilibria for Resource Competition in Spatial SettingsUnnamed ItemUnnamed ItemLoad Balancing Congestion Games and Their Asymptotic BehaviorPrice of Anarchy in Networks with Heterogeneous Latency FunctionsOn lookahead equilibria in congestion gamesResource Allocation Games with Multiple Resource ClassesHardness of Continuous Local Search: Query Complexity and Cryptographic Lower BoundsAn Online Learning Approach to a Multi-player N-armed Functional BanditUnnamed ItemUnnamed ItemHOW INDIVIDUALS LEARN TO TAKE TURNS: EMERGENCE OF ALTERNATING COOPERATION IN A CONGESTION GAME AND THE PRISONER'S DILEMMABOUNDS ON THE CONVERGENCE TIME OF DISTRIBUTED SELFISH BIN PACKINGScheduling games with machine-dependent priority listsCost Sharing in Production EconomiesEvolutionary Game TheoryNetworks and StabilityDelay Tolerant Networks in Partially Overlapped Networks: A Non-cooperative Game ApproachRestoring Pure Equilibria to Weighted Congestion GamesCOMPUTING NASH EQUILIBRIA FOR TWO-PLAYER RESTRICTED NETWORK CONGESTION GAMES IS $\mathcal{PLS}$-COMPLETEMinimum-effort coordination games: Stochastic potential and logit equilibriumPotential games with continuous player setsCongestion games with priority-based scheduling$\mathcal{NP}$ -Hardness of Pure Nash Equilibrium in Scheduling and Connection GamesWhen Ignorance Helps: Graphical Multicast Cost Sharing GamesParameterized shifted combinatorial optimizationMalicious Bayesian Congestion GamesPublic congestion network situations and related gamesUnnamed ItemOn the Existence of Pure Nash Equilibria in Weighted Congestion GamesOn privacy vs. cooperation in multi-agent systemsCongestion Games with Linearly Independent Paths: Convergence Time and Price of AnarchyWindow-Games between TCP FlowsAtomic Congestion Games: Fast, Myopic and ConcurrentNon-cooperative Cost Sharing Games Via SubsidiesOn existence of equilibrium under social coalition structuresOptimal matroid bases with intersection constraints: valuated matroids, M-convex functions, and their applicationsUnnamed ItemUnnamed ItemUnnamed ItemCost-sharing games in real-time scheduling systemsGeneralizations of weighted matroid congestion games: pure Nash equilibrium, sensitivity analysis, and discrete convex functionDynamic Atomic Congestion Games with Seasonal FlowsCost-sharing games in real-time scheduling systemsSample Path Large Deviations for Stochastic Evolutionary Game DynamicsRare Nash Equilibria and the Price of Anarchy in Large Static GamesInformational Braess’ Paradox: The Effect of Information on Traffic CongestionProject gamesUnnamed ItemManagement of Variable Data Streams in NetworksDynamics of Profit-Sharing GamesEfficient Black-Box Reductions for Separable Cost SharingAsynchronous Congestion GamesValue of Information in Bayesian Routing GamesSelfishness Need Not Be BadLocation–Price Competition in Mobile Operator MarketFamily of chaotic maps from game theoryThe Price of Stability of Weighted Congestion GamesPotential Games Are Necessary to Ensure Pure Nash Equilibria in Cost Sharing GamesOnline Learning of Nash Equilibria in Congestion GamesThe Price of Stability of Weighted Congestion GamesThe Buck-Passing GameEquilibria in Multiclass and Multidimensional Atomic Congestion GamesPure Nash equilibria in restricted budget gamesPure Nash Equilibria in Resource Graph GamesThe structure of utility functions ensuring the existence of an exact potential in a strategic gameA survey of static and dynamic potential gamesThe complexity of welfare maximization in congestion gamesEfficient coordination mechanisms for unrelated machine schedulingStrong equilibria in games with the lexicographical improvement propertyThe cutting power of preparationOn the convergence of multicast games in directed networksCongestion games revisitedComputing approximate Nash equilibria in network congestion gamesPrice floors and competitionMulticriteria games and potentialsImproved lower bounds on the price of stability of undirected network design gamesOn a generalized Cournot oligopolistic competition gameComputing approximate Nash equilibria in network congestion games with polynomially decreasing cost functionsA congestion game framework for service chain composition in NFV with function benefitOn Lookahead Equilibria in Congestion GamesA Game-Theoretic Approach to Graph ClusteringPure Nash equilibria in a generalization of congestion games allowing resource failuresSharing Non-anonymous Costs of Multiple Resources OptimallyApproximate separable multichoice optimization over monotone systemsBottleneck routing with elastic demandsDirected graphical structure, Nash equilibrium, and potential gamesOn basis and pure Nash equilibrium of finite pure harmonic gamesTiming matters: online dynamics in broadcast gamesChaotic congestion gamesOptimal Cost-Sharing in General Resource Selection GamesCongestion Games with Mixed ObjectivesBounds for the Convergence Time of Local Search in Scheduling ProblemsOn the Price of Stability of Undirected Multicast GamesOpinion Formation Games with Dynamic Social InfluencesThe power of one evil secret agentThe efficiency of Nash equilibria in the load balancing game with a randomizing schedulerConvergence to equilibria in distributed, selfish reallocation processes with weighted tasksOn equilibria for ADM minimization gamesOn Three-Player Potential GamesOn singleton congestion games with resilience against collusionThe price of stability for undirected broadcast network design with fair cost allocation is constantComputational aspects of uncertainty profiles and angel-daemon gamesEquilibrium and potential in coalitional congestion gamesOrdinal potentials in smooth gamesWith potential games, which outcome is better?On approximate pure Nash equilibria in weighted congestion games with polynomial latenciesGreediness and equilibrium in congestion gamesStability vs. optimality in selfish ring routingThe minimum tollbooth problem in atomic network congestion games with unsplittable flowsComputation and efficiency of potential function minimizers of combinatorial congestion gamesNetwork potentialsCommitting to correlated strategies with multiple leadersBounding the inefficiency of Nash equilibria in games with finitely many playersStability of jurisdiction structures under the equal share and median rulesGames and cost of changeNash-stable coalition partition and potential functions in games with coalition structureSelfish routing with incomplete informationApproximate Nash equilibria in anonymous gamesLocal smoothness and the price of anarchy in splittable congestion gamesInteractive decisions and potential gamesAn experimental study of costly coordinationCongestion network problems and related gamesEvolutionary equilibrium in Bayesian routing games: specialization and niche formationTwo-group knapsack gameTaxed congestion games with failuresIterated potential and robustness of equilibriaA testable model of consumption with externalitiesGames of competition in a stochastic environmentMultistage interval scheduling gamesThe price of anarchy of affine congestion games with similar strategiesSignalling and obfuscation for congestion controlDynamic resource allocation gamesOptimal Transport and Cournot-Nash EquilibriaCongestion Games with Variable DemandsA reinforcement learning scheme for the equilibrium of the in-vehicle route choice problem based on congestion gameDecentralized beneficiary behavior in humanitarian supply chains: models, performance bounds, and coordination mechanismsLeadership in singleton congestion games: what is hard and what is easyA Stackelberg strategy for routing flow over timeCongestion Games with Multi-Dimensional DemandsThe sequential price of anarchy for affine congestion games with few playersPotential functions for finding stable coalition structuresA geometric approach to the price of anarchy in nonatomic congestion gamesThe projection dynamic and the geometry of population gamesThe price of anarchy in nonatomic consumption-relevance congestion gamesPathwise smooth splittable congestion games and inefficiencyComplexity and Optimality of the Best Response Algorithm in Random Potential GamesOn the Robustness of the Approximate Price of Anarchy in Generalized Congestion GamesEfficiency of Equilibria in Uniform Matroid Congestion GamesDynamic Resource Allocation GamesComputing a pessimistic Stackelberg equilibrium with multiple followers: the mixed-pure caseOn the stability of an adaptive learning dynamics in traffic gamesOn Stackelberg strategies in affine congestion gamesConvergence Dynamics of Graphical Congestion GamesA survey on networking games in telecommunicationsAN OVERVIEW ON GAME THEORY APPLICATIONS TO ENGINEERINGGeneralized potentials and robust sets of equilibriaHeterogeneity and chaos in congestion gamesSelfish unsplittable flowsNonspecific networkingSelf-organizing flows in social networksEnforcing efficient equilibria in network design games via subsidiesSelf-organizing Flows in Social NetworksEquilibrium routing under uncertaintyA Mean-Risk Model for the Traffic Assignment Problem with Stochastic Travel TimesForward induction and market entry with an endogenous outside optionAlgebraic verification of finite group-based potential games with vector payoffsOrthogonal decomposition of incomplete-profile finite game spaceEquilibria in bottleneck gamesA finite convergence algorithm for solving linear-quadratic network games with strategic complements and bounded strategiesComputing lexicographically safe Nash equilibria in finite two-person games with tight game forms given by oraclesModeling, analysis, and dynamics of Bayesian games via matrix-based methodPure-strategy equilibrium in Bayesian potential games with absolutely continuous informationPrice of anarchy for parallel link networks with generalized mean objectiveA note on social learning in non-atomic routing gamesImplicit coordination in an \(n\)-player target selection gameA common generalization of budget games and congestion gamesCost-sharing games with rank-based utilitiesOn the impact of player capability on congestion gamesFair ride allocation on a lineInefficiency of pure Nash equilibria in series-parallel network congestion gamesA Unified Framework for Pricing in Nonconvex Resource Allocation GamesOn poisoned Wardrop equilibrium in congestion gamesInteger programming methods to identify Nash equilibrium solutions for platform-based scheduling gamesThe price of anarchy in series-parallel network congestion gamesA unified stochastic approximation framework for learning in gamesScheduling games with rank-based utilitiesAdaptive constraint satisfaction for Markov decision process congestion games: application to transportation networksChoosing a batch to be processedUsing Temporal Dummy Players in Cost-Sharing GamesExact price of anarchy for weighted congestion games with two playersThe calculation and simulation of the price of anarchy for network formation gamesUnnamed ItemUnnamed ItemUnnamed ItemPure Nash equilibria in a generalization of congestion games allowing resource failuresMatrix approach to verification of finite multi-potential gamesBounding the inefficiency of equilibria in nonatomic congestion gamesTight inefficiency bounds for perception-parameterized affine congestion gamesAn abstraction-refinement methodology for reasoning about network gamesUniqueness of equilibria in atomic splittable polymatroid congestion gamesCongestion games with mixed objectivesRobust perfect equilibrium in large gamesWeighted and near weighted potential games with application to game theoretic controlSelf-fulfilling signal of an endogenous state in network congestion gamesEquilibrium computation in resource allocation gamesOn congestion games with player-specific costs and resource failuresBeyond Pigouvian taxes: a worst case analysisCorrelated equilibrium and potential gamesPotential differential gamesA universal construction generating potential gamesBest-response dynamics in combinatorial auctions with item biddingMinimality of consistent solutions for strategic games, in particular for potential gamesPrimary versus secondary infrastructure capacity allocation mechanismsVector games with potential functionAxiomatic characterizations of solutions for Bayesian gamesStrong equilibrium in congestion gamesPure strategy Nash equilibrium in a group formation game with positive externalitiesSensitivity of wardrop equilibria: revisitedAllocating costs in set covering problemsCoordination games on graphsWeakly-acyclic (internet) routing gamesEquilibria and approximate equilibria in infinite potential gamesEfficiency in a forced contribution threshold public good gameMulti-round cooperative search games with multiple playersHow noise matters.Dynamic club formation with coordinationNetwork structure and strong equilibrium in route selection games.Incomplete-profile potential gamesRegret-based continuous-time dynamics.A logarithmic approximation for polymatroid congestion gamesIncentive-based search for efficient equilibria of the public goods gameSocial optimality and cooperation in nonatomic congestion games.Designing fast converging cost sharing methods for multicast transmissionsFrom Boolean game to potential gameStochastic learning in multi-agent optimization: communication and payoff-based approachesPotential maximizers and network formationDiscounted and finitely repeated minority games with public signalsOn the equivalence of robustness to canonical and general elaborationsComputing solutions of the multiclass network equilibrium problem with affine cost functionsNon-atomic one-round walks in congestion gamesThe problem of multiple commons: a market design approachOn the existence of a pure strategy Nash equilibrium in group formation gamesA new model for selfish routingNash equilibria in discrete routing games with convex latency functionsA game-theoretical model of the landscape theoryImproved bounds on equilibria solutions in the network design gameHow to find Nash equilibria with extreme total latency in network congestion games?Congestion control for a system with parallel stations and homogeneous customers using priority passesThe price of atomic selfish ring routingStrategies and evolution in the minority game: a multi-round strategy experimentWindow-games between TCP flowsStackelberg strategies for atomic congestion gamesNon-cooperative cost sharing games via subsidiesAtomic congestion games: fast, myopic and concurrentCongestion games with linearly independent paths: convergence time and price of anarchyOpinion formation games with dynamic social influencesCongestion games viewed from M-convexityEquilibrium strategies for multiple interdictors on a common networkClub networks with multiple memberships and noncooperative stabilityA payoff-based learning procedure and its application to traffic gamesA review of transport market modeling using game-theoretic principlesOptimization of multi-criteria facility-based systems via vector potential approachBrown's original fictitious playSymmetries and the complexity of pure Nash equilibriumStrong price of anarchyDistributed consensus in noncooperative inventory gamesPure Nash equilibria in player-specific and weighted congestion gamesNon-cooperative queueing games on a network of single server queuesCompetitive location, production, and market selectionTraffic congestion pricing via network congestion game approachEfficient graph topologies in network routing gamesStrategic basins of attraction, the path dominance core, and network formation gamesEquilibrium in a finite local public goods economyInternalization of social cost in congestion gamesPotentials in cooperative TU-gamesUrgency-aware optimal routing in repeated games through artificial currenciesOrigin-to-destination network flow with path preferences and velocity controls: a mean field game-like approachA Shapley value representation of potential gamesA comprehensive survey on STP approach to finite gamesEstimating heterogeneous agent preferences by inverse optimization in a randomized nonatomic gameHow hard is it to find extreme Nash equilibria in network congestion games?Weighted congestion games with separable preferencesOn the robustness of the approximate price of anarchy in generalized congestion gamesSocial learning in nonatomic routing gamesDelegation and ambiguity in correlated equilibriumChaotic triopoly game: a congestion caseComputing equilibrium in network utility-sharing and discrete election gamesAtomic congestion games with random players: network equilibrium and the price of anarchyTwo-terminal routing games with unknown active playersLoad balancing congestion games and their asymptotic behaviorCooperative congestion games: existence of a Nash-stable coalition structureA survey on decomposition of finite strategic-form gamesLarge deviations and stochastic stability in population gamesA unifying approximate potential for weighted congestion gamesTimed network games



Cites Work


This page was built for publication: A class of games possessing pure-strategy Nash equilibria