Results 1 to 10 of about 5,970,117 (130)
On the Impact of Fair Best Response Dynamics [PDF]
, 2012 In this work we completely characterize how the frequency with which each player participates in the game dynamics affects the possibility of reaching efficient states, i.e., states with an approximation ratio within a constant factor from the price of anarchy, within a polynomially bounded number of best responses.
A. Fanelli +2 more
openaire +7 more sources
Refined Best-Response Correspondence and Dynamics [PDF]
SSRN Electronic Journal, 2009 We call a correspondence, defined on the set of mixed strategy profiles, a generalized best-reply correspondence if it has (1) a product structure, is (2) upper hemi--continuous, (3) always includes a best-reply to any mixed strategy profile, and is (4) convex- and closed-valued.
Kuzmics, Christoph +2 more
openaire +5 more sources
Best Response Games on Regular Graphs [PDF]
Applied Mathematics, 2013 With the growth of the internet it is becoming increasingly important to understand how the behaviour of players is affected by the topology of the network interconnecting them. Many models which involve networks of interacting players have been proposed and best response games are amongst the simplest. In best response games each vertex simultaneously
Chris Cannings, Richard Southwell
openaire +5 more sources
Active Learning and Best-Response Dynamics [PDF]
, 2007 We examine an important setting for engineered systems in which low-power distributed sensors are each making highly noisy measurements of some unknown target function. A center wants to accurately learn this function by querying a small number of sensors, which ordinarily would be impossible due to the high noise rate.
Balcan, Maria-Florina +5 more
openaire +3 more sources
Local Interactions andp-Best Response Set [PDF]
Journal of Applied Mathematics, 2014 We study a local interaction model where agents play a finiten-person game following a perturbed best-response process with inertia. We consider the concept of minimalp-best response set to analyze distributions of actions on the long run. We distinguish between two assumptions made by agents about the matching rule. We show that only actions contained
Durieu, Jacques, Solal, Philippe
openaire +15 more sources
Best response equivalence [PDF]
Games and Economic Behavior, 2004 Two games are best-response equivalent if they have the same best-response correspondence. We provide a characterization of when two games are best-response equivalent. The characterizations exploit a dual relationship between payoff differences and beliefs. Some “potential game” arguments [Games Econ.
Morris, Stephen Morris, Takashi Ui
openaire +2 more sources
Imperfect Best-Response Mechanisms [PDF]
Theory of Computing Systems, 2013 Best-response mechanisms (Nisan, Schapira, Valiant, Zohar, 2011) provide a unifying framework for studying various distributed protocols in which the participants are instructed to repeatedly best respond to each others' strategies. Two fundamental features of these mechanisms are convergence and incentive compatibility.
FERRAIOLI, DIODATO, P. Penna
openaire +5 more sources
Best Nonparametric Bounds on Demand Responses [PDF]
Econometrica, 2005 This paper uses revealed preference inequalities to provide the tightest possible (best) nonparametric bounds on predicted consumer responses to price changes using consumer-level data over a finite set of relative price changes. These responses are allowed to vary nonparametrically across the income distribution.
Blundell, Richard +2 more
openaire +8 more sources
Best response dynamics on random graphs [PDF]
Games and Economic Behavior, 2022 We consider evolutionary games on a population whose underlying topology of interactions is determined by a binomial random graph $G(n,p)$. Our focus is on 2-player symmetric games with 2 strategies played between the incident members of such a population. Players update their strategies synchronously.
Jordan Chellig +2 more
openaire +3 more sources
Best-Response Dynamics in Lottery Contests
Proceedings of the 24th ACM Conference on Economics and Computation, 2023 29 pages; EC ...
Ghosh, A, Goldberg, PW
openaire +2 more sources