Zobrazeno 1 - 10
of 129
pro vyhledávání: '"FRIEDMAN, ERIC J."'
Autor:
Friedman, Eric J., Landsberg, Adam S.
We present an iterative algorithm for solving a class of \\nonlinear Laplacian system of equations in $\tilde{O}(k^2m \log(kn/\epsilon))$ iterations, where $k$ is a measure of nonlinearity, $n$ is the number of variables, $m$ is the number of nonzero
Externí odkaz:
http://arxiv.org/abs/1507.07789
Scrip, or artificial currency, is a useful tool for designing systems that are robust to selfish behavior by users. However, it also introduces problems for a system designer, such as how the amount of money in the system should be set. In this paper
Externí odkaz:
http://arxiv.org/abs/1204.3494
Publikováno v:
Chaos 21, 043108; 2011
By treating combinatorial games as dynamical systems, we are able to address a longstanding open question in combinatorial game theory, namely, how the introduction of a "pass" move into a game affects its behavior. We consider two well known combina
Externí odkaz:
http://arxiv.org/abs/1204.3222
Autor:
Nishimura, Joel, Friedman, Eric J.
Publikováno v:
Phys. Rev. E 86, 025201(R) (2012)
We show that a large class of pulse coupled oscillators converge with high probability from random initial conditions on a large class of graphs with time delays. Our analysis combines previous local convergence results, probabilistic network analysi
Externí odkaz:
http://arxiv.org/abs/1204.3209
A game-theoretic model of scrip (artificial currency) systems is analyzed. It is shown that relative entropy can be used to characterize the distribution of agent wealth when all agents use threshold strategies---that is, they volunteer to do work if
Externí odkaz:
http://arxiv.org/abs/1204.2942
Given an impartial combinatorial game G, we create a class of related games (CIS-G) by specifying a finite set of positions in G and forbidding players from moving to those positions (leaving all other game rules unchanged). Such modifications amount
Externí odkaz:
http://arxiv.org/abs/1201.0405
Autor:
Nishimura, Joel, Friedman, Eric J.
Publikováno v:
Phys. Rev. Lett. 106, 194101 (2011)
We show that for pulse coupled oscillators a class of phase response curves with both excitation and inhibition exhibit robust convergence to synchrony on arbitrary aperiodic connected graphs with delays. We describe the basins of convergence and giv
Externí odkaz:
http://arxiv.org/abs/1105.3514
Autor:
Friedman, Eric J., Nishimura, Joel
We discuss several interesting random network models which exhibit (provable) explosive transitions and their applications.
Comment: As first written as a brevium
Comment: As first written as a brevium
Externí odkaz:
http://arxiv.org/abs/1001.4772
Autor:
Friedman, Eric J., Landsberg, Adam S.
Publikováno v:
Phys. Rev. Let. 103, 255701 (2009)
The existence of explosive phase transitions in random (Erd\H os R\'enyi-type) networks has been recently documented by Achlioptas et al.\ [Science {\bf 323}, 1453 (2009)] via simulations. In this Letter we describe the underlying mechanism behind th
Externí odkaz:
http://arxiv.org/abs/0910.3979
In large systems, it is important for agents to learn to act effectively, but sophisticated multi-agent learning algorithms generally do not scale. An alternative approach is to find restricted classes of games where simple, efficient algorithms conv
Externí odkaz:
http://arxiv.org/abs/0903.2282