Filters








540,509 Hits in 3.9 sec

Network Game and Boosting [chapter]

Shijun Wang, Changshui Zhang
2005 Lecture Notes in Computer Science  
The comparison results using several datasets of the UCI machine learning repository and synthetic data are promising and show that Network Boosting has much resistance to the noisy data than AdaBoost  ...  A theoretic analysis based on the game theory shows that the algorithm can learn the target hypothesis asymptotically.  ...  Network Game and Boosting Freund and Schapire [18] showed that boosting can be cast in a game-theoretic framework [19] [20] [21] .  ... 
doi:10.1007/11564096_44 fatcat:xpyr5454dzh3vpiix5kikl4acm

Network Security Games: Combining Game Theory, Behavioral Economics, and Network Measurements [chapter]

Nicolas Christin
2011 Lecture Notes in Computer Science  
networks.  ...  Computer and information networks are a prime example of an environment where negative externalities abound, particularly when it comes to implementing security defenses.  ...  Finally, I will conclude by presenting a roadmap for future research integrating network measurements and formal, game theoretic, modeling.  ... 
doi:10.1007/978-3-642-25280-8_2 fatcat:so6ts7r75fdappseu7fwwfsjlm

Update games and update networks

Michael J. Dinneen, Bakhadyr Khoussainov
2003 Journal of Discrete Algorithms  
We also present an efficient polynomial-time algorithm (and partial characterization) for deciding if a graph is an update network.  ...  We investigate those games, called update games, in which each configuration occurs an infinite number of times during a two-person play.  ...  Acknowledgement We thank the two anonymous referees who provided detailed and useful comments on an earlier version of this paper.  ... 
doi:10.1016/s1570-8667(03)00006-6 fatcat:qassaqhukrebzixtzzvlfhexbe

Inequality and Network Formation Games [article]

Samuel D. Johnson, Raissa M. D'Souza
2014 arXiv   pre-print
We give tight upper bounds on the NIR for the network formation games of Fabrikant et al. (PODC '03) and Ehsani et al. (SPAA '11).  ...  This paper addresses the matter of inequality in network formation games.  ...  Network Formation Games Network formation games model the creation of networks by rational and self-interested agents strategically building edges between one another.  ... 
arXiv:1303.1434v2 fatcat:ohryzmkuavan3cjg5kbkulk7i4

Inequality and Network Formation Games

Samuel D. Johnson, Raissa M. D'Souza
2014 Internet Mathematics  
We analyze the NIR for two distinct network formation games: the Undirected Connections (UC) game of Fabrikant et al.  ...  The relationship between efficiency and (in)equality is analyzed for both games.  ...  Acknowledgments We gratefully acknowledge financial support from the Army Research Laboratory award W911NF-09-2-0053 and the Defense Threat Reduction Agency award HDTRA1-10-1-0088.  ... 
doi:10.1080/15427951.2014.979380 fatcat:afp7vpgveneknmml3ijsboa7vu

Risk, Markets, Games, and Networks

Frank Schweitzer, Stefano Battiston, Claudio J. Tessone
2009 European Physical Journal B : Condensed Matter Physics  
This also involved sociologists and economists who are concerned with social behaviour, decision processes, and game-theoretical interactions.  ...  WG 3 'Networks, Dynamics and Topology' aimed to put this research into a coherent framework rooted in the nature of the underlying networks of interacting agents.  ... 
doi:10.1140/epjb/e2009-00334-9 fatcat:get42uvzzzaxved3oquorpaqnu

Coevolution of Game Strategies, Game Structures and Network Structures [chapter]

Reiji Suzuki, Takaya Arita
2012 Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering  
This paper aims at understanding the coevolutionary dynamics of game strategies, game structures and network structures of interactions.  ...  As a first approach, we constructed a coevolutionary model of game strategies and network modification strategies, in which individuals can evolve the game structure by developing new strategies that expand  ...  , game structures and network structures.  ... 
doi:10.1007/978-3-642-32615-8_17 fatcat:fdjtsidkqnhh3aar5posmzyz7q

Strategic complementarities, network games and endogenous network formation

Andreas Lagerås, David Seim
2015 International Journal of Game Theory  
This paper investigates the role of strategic complementarities in the context of network games and network formation models.  ...  The general framework presented in the paper can be applied to models of games on networks, models of network formation, and combinations of the two. * We would like to thank  ...  In some applications, it is crucial to study games on networks and endogenous network formation simultaneously.  ... 
doi:10.1007/s00182-015-0466-x fatcat:64xaeqdfh5cyniqmczcwydbmo4

Noncooperative power-control game and throughput game over wireless networks

Zhu Han, K.J. Ray Liu
2005 IEEE Transactions on Communications  
Observing the bilinear matrix inequality nature of resource allocation, we construct two interrelated games: a power-control game at the user level, and a throughput game at the system level, respectively  ...  Resource allocation is an important means to increase system performance in wireless networks. In this letter, a gametheory approach for distributed resource allocation is proposed.  ...  From simulations, the proposed games are optimal for the power at the user level, and can be optimal or near-optimal for network throughput at the system level. II.  ... 
doi:10.1109/tcomm.2005.857136 fatcat:kpwath3tjrendkt5j7xtdy7doe

Graphon games: A statistical framework for network games and interventions [article]

Francesca Parise, Asuman Ozdaglar
2020 arXiv   pre-print
In this paper, we present a unifying framework for analyzing equilibria and designing interventions for large network games sampled from a stochastic network formation process represented by a graphon.  ...  After studying properties of equilibria in graphon games, we show that graphon equilibria can approximate equilibria of large network games sampled from the graphon.  ...  In Section 3 we formalize the notion of network games sampled from a graphon and in Section 4 we investigate the relation between the equilibria of such sampled network games and graphon games.  ... 
arXiv:1802.00080v5 fatcat:sso5y7aopfc2flupd6nbxlopki

Valid formulas, games and network protocols [article]

Jean-Louis Krivine
2007 arXiv   pre-print
We describe a remarkable relation between the notion of valid formula of predicate logic and the specification of network protocols.  ...  If, at this moment, the set V is empty, the game stops and ∀ has lost.  ...  A normal closed formula F is called valid if there exists a winning strategy for ∃, in the game associated with F . Valid formulas are exactly those which correspond to network protocols.  ... 
arXiv:0708.1480v2 fatcat:uxcynp27m5bollt7yoi5m7rx6u

Endogenous networks, social games, and evolution

Daniel A. Hojman, Adam Szeidl
2006 Games and Economic Behavior  
This paper studies a social game where agents choose their partners as well as their actions. Players interact with direct and indirect neighbors in the endogenous network.  ...  We find that long run equilibrium selection depends on a trade-off between efficiency and risk dominance due to the presence of scale effects arising from network externalities.  ...  . 2 This paper presents a model of social games in which agents simultaneously choose actions and partners in a network.  ... 
doi:10.1016/j.geb.2005.02.007 fatcat:pxzxl4h7bvcohfnathb474z3rm

Network Games with and without Synchroneity [chapter]

Ahmad Termimi Ab Ghani, Kazuyuki Tanaka
2011 Lecture Notes in Computer Science  
We then generalize our network game to an asynchronous game, where two players repeatedly execute simultaneous games.  ...  Profits Notations and DefinitionsOne-Round Games and Profits Games with a Natural Payoff Function Introduction PART 1 (Network Games) PART 2 (Asynchronous Games) Definitions of Network Games  ...  One-Round Games and Profits Games with a Natural Payoff Function Introduction PART 1 (Network Games) PART 2 (Asynchronous Games) For a defender d j ∈ N D , Introduction PART 1 (Network Games  ... 
doi:10.1007/978-3-642-25280-8_9 fatcat:4npnwm226vgwbpvipggt5idfhq

Network Games: Theory, Models, and Dynamics

Ishai Menache, Asuman Ozdaglar
2011 Synthesis Lectures on Communication Networks  
WIRELESS NETWORK GAMES 4. WIRELESS NETWORK GAMES 4. WIRELESS NETWORK GAMES  ...  GAME THEORY DYNAMICS 3. WIRELINE NETWORK GAMES 3. WIRELINE NETWORK GAMES 3. WIRELINE NETWORK GAMES 3. WIRELINE NETWORK GAMES 3.  ...  Therefore, we strongly believe that the research in the field of networking games will continue playing an important role in the better understanding and design of present and future network systems.  ... 
doi:10.2200/s00330ed1v01y201101cnt009 fatcat:ij7x6c5kpnarxf7vyyxmcmt5x4

Evolution, neural networks, games, and intelligence

K. Chellapilla, D.B. Fogel
1999 Proceedings of the IEEE  
The obstacle then comes in choosing the appropriate representation and learning algorithm. Neural networks and evolutionary algorithms provide useful means for addressing these issues.  ...  With respect to checkers, the evolutionary algorithm was able to discover a neural network that can be used to play at a near-expert level without injecting expert knowledge about how to play the game.  ...  Figure 19 shows the sequential rating of the neural network and the rating of the opponents played over all 100 games.  ... 
doi:10.1109/5.784222 fatcat:n663qe3ebjhozc22elza7rfiva
« Previous Showing results 1 — 15 out of 540,509 results