Sciweavers

2492 search results - page 342 / 499
» False-Name-Proofness in Social Networks
Sort
View
CISS
2008
IEEE
16 years 1 months ago
Equilibria and price of anarchy in parallel relay networks with node pricing
Abstract—We study pricing games in single-layer relay networks where the source routes traffic selfishly according to the strategic bids made by relays. Each relay’s bid incl...
Yufang Xi, Edmund M. Yeh
SIGECOM
2006
ACM
107views ECommerce» more  SIGECOM 2006»
16 years 15 days ago
Networks preserving evolutionary equilibria and the power of randomization
We study a natural extension of classical evolutionary game theory to a setting in which pairwise interactions are restricted to the edges of an undirected graph or network. We ge...
Michael S. Kearns, Siddharth Suri
CIE
2010
Springer
15 years 11 months ago
Spatial Models for Virtual Networks
This paper discusses the use of spatial graph models for the analysis of networks that do not have a direct spatial reality, such as web graphs, on-line social networks, or citatio...
Jeannette Janssen
COCOON
2008
Springer
15 years 8 months ago
Spectrum Bidding in Wireless Networks and Related
In this paper, we study the spectrum assignment problem for wireless access networks. Opportunistic spectrum usage is a promising technology. However, it could suffer from the self...
Xiang-Yang Li, Ping Xu, ShaoJie Tang, Xiaowen Chu
WADS
2009
Springer
274views Algorithms» more  WADS 2009»
16 years 1 months ago
Approximating Transitive Reductions for Directed Networks
Abstract. We consider minimum equivalent digraph problem, its maximum optimization variant and some non-trivial extensions of these two types of problems motivated by biological an...
Piotr Berman, Bhaskar DasGupta, Marek Karpinski