A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf
.
Filters
Network Game and Boosting
[chapter]
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]
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
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]
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
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
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]
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
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
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]
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]
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
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]
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
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
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