منابع مشابه
Determining all Nash equilibria in a (bi-linear) inspection game
This paper addresses a ‘‘game’’ between an inspection agency and multiple inspectees that are subject to random inspections by that agency. We provide explicit (easily computable) expressions for all possible Nash equilibria and verify that none is left out. In particular, our results characterize situations when there exists a unique Nash equilibrium. We also explore special features of the Na...
متن کاملAll Nash Equilibria of the Multi-Unit Vickrey Auction∗
This paper completely characterizes the set of Nash equilibria of the Vickrey auction for multiple identical units when buyers have non-increasing marginal valuations and there at least three potential buyers. There are two types of equilibria: In the first class of equilibria there are positive bids below the maximum valuation. In this class, above a threshold value all bidders bid truthfully ...
متن کاملNash and Correlated Equilibria
In this document we will look at useful facts and definitions about Nash and correlated equilibria for two person games. More specifically we’ll give a brief definition of both equilibria, and then we’ll point out the relation between them. We will next introduce a numerical approach aimed at calculating Nash Equilibria of a symmetric game we wish to explore in CME 334. A motivation for this ap...
متن کاملNash Equilibria in Stabilizing Systems
The main objective of this paper is to argue that Nash equilibria, which were introduced as termination criteria of games [1], can be used to discourage malicious perturbations in stabilizing distributed systems. But let us start, from the beginning, by describing how a Nash equilibrium can be used as a termination criterion for a well-known game called the two-prisoner dilemma [2]. Consider a ...
متن کاملNash Equilibria in Distributed Systems
The objective of this paper is three-fold. First, we specify what it means for a fixed point of a stabilizing distributed system to be a Nash equilibrium. Second, we present methods that can be used to verify whether or not a given fixed point of a given stabilizing distributed system is a Nash equilibrium. Third, we argue that in a stabilizing distributed system, whose fixed points are all Nas...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2009
ISSN: 0012-365X
DOI: 10.1016/j.disc.2009.01.011