Results 1  10
of
551,155
Basic Network Creation Games
, 2010
"... We study a natural network creation game, in which each node locally tries to minimize its local diameter or its local average distance to other nodes, by swapping one incident edge at a time. The central question is what structure the resulting equilibrium graphs have, in particular, how well they ..."
Abstract

Cited by 22 (1 self)
 Add to MetaCart
We study a natural network creation game, in which each node locally tries to minimize its local diameter or its local average distance to other nodes, by swapping one incident edge at a time. The central question is what structure the resulting equilibrium graphs have, in particular, how well
On Dynamics in Basic Network Creation Games
"... We initiate the study of game dynamics in the Sum Basic Network Creation Game, which was recently introduced by Alon et al.[SPAA’10]. In this game players are associated to vertices in a graph and are allowed to “swap ” edges, that is to remove an incident edge and insert a new incident edge. By per ..."
Abstract

Cited by 5 (2 self)
 Add to MetaCart
We initiate the study of game dynamics in the Sum Basic Network Creation Game, which was recently introduced by Alon et al.[SPAA’10]. In this game players are associated to vertices in a graph and are allowed to “swap ” edges, that is to remove an incident edge and insert a new incident edge
Correction: Basic Network Creation Games
"... We prove a previously stated but incorrectly proved theorem: there is a diameter3 graph in which replacing any edge {v, w} of the graph with {v, w′}, for any vertex w′, does not decrease the total sum of distances from v to all other nodes (a property called sum equilibrium). Theorem 5 in [1] state ..."
Abstract
 Add to MetaCart
We prove a previously stated but incorrectly proved theorem: there is a diameter3 graph in which replacing any edge {v, w} of the graph with {v, w′}, for any vertex w′, does not decrease the total sum of distances from v to all other nodes (a property called sum equilibrium). Theorem 5 in [1] states that there exists a diameter3 sum equilibrium graph, that is, an undirected graph such that, for every edge {v, w} and every node w′, replacing edge {v, w} with {v, w′} does not decrease the total sum of distances from v to all other nodes (and thus no vertex v has incentive to swap an incident edge). In this short note, we observe an error in the original construction and proof, but present a different example that is indeed a diameter3 sum equilibrium graph, thereby restoring the theorem. First we describe why Figure 3 of [1] is not in sum equilibrium. Specifically, vertex d1 has an incentive to replace the edge {d1, c1,1} with {d1, c2,1}, as the total distance is 27 in the first case and 26 in the last. The original proof ignores that c2,1 is a neighbor of c1,1 and, hence, Lemma 8 of [1] implies that the distance from d1 to c1,1 increases by 1 and not by 2 as claimed. Figure 1 below presents a diameter3 sum equilibrium graph G (which is also simpler than the
Basic network creation games with communication interests.” In: Algorithmic Game Theory (SAGT
, 2012
"... ar ..."
Social Capital and Value Creation: The Role of Intrafirm Networks
 Academy of Management Journal 41 (no. 4): 464
, 1998
"... Your use of the JSTOR archive indicates your acceptance of JSTOR's Terms and Conditions of Use, available at ..."
Abstract

Cited by 476 (3 self)
 Add to MetaCart
Your use of the JSTOR archive indicates your acceptance of JSTOR's Terms and Conditions of Use, available at
Designing Games With A Purpose
, 2008
"... Data generated as a side effect of game play also solves computational problems and trains AI algorithms. ..."
Abstract

Cited by 524 (2 self)
 Add to MetaCart
Data generated as a side effect of game play also solves computational problems and trains AI algorithms.
Digital GameBased Learning
"... [Green and Bavelier, 2003] has grabbed national attention for suggesting that playing “action ” video and computer games has the positive effect of enhancing students ’ visual selective attention. But that finding is just one small part of a more important message that all parents and educators need ..."
Abstract

Cited by 519 (0 self)
 Add to MetaCart
[Green and Bavelier, 2003] has grabbed national attention for suggesting that playing “action ” video and computer games has the positive effect of enhancing students ’ visual selective attention. But that finding is just one small part of a more important message that all parents and educators
Results 1  10
of
551,155