Workshop on Game Theory for Networks
Pisa, Italy
October 14, 2006

Jointly sponsored by Create-Net and
the International Communication Sciences and Technology Association (ICST)
.
In Technical Cooperation with IEEE Computer Society (approval pending).

In Conjunction with Valuetools: First International Conference on Performance Evaluation Methodologies and Tools in Pisa, Italy, October 11-13, 2006

The program and a message from the workshop chairs have now been posted.

Description

In the past decade, game theory has been applied to challenging problems in the performance analysis of networks.

In computer networking, game theoretic models have been developed to better understand Internet pricing, flow and congestion control, peer-to-peer systems, and routing, among other issues. More recently, we have seen the application of game theory to wireless systems. Wireless networks are notoriously difficult to analyze using traditional mathematical models, due to the complexity of mobility and traffic models, coupled with the dynamic topology and the unpredictability of link quality. Game theory has recently shown promise in understanding numerous problems in wireless networks (power control, topology formation, trust management, etc.), as it can be used to model interactions between independent decision makers. This is of particular importance in environments such as mobile ad hoc networks, due to the absence of a centralized entity that has a full picture of the network conditions and can make decisions on behalf of individual nodes.

There is also increased interest in applying game theory to the study of other types of networks, including human interactions in social networks, molecular networks, neural and other cellular networks, social insect networks, etc. There are important commonalities among these types of networks and in models to describe and analyze their behavior.

This workshop will bring together researchers who are applying game theory to analyzing, designing, and assessing the performance of networks. The objective is to generate discussion of best practices in modeling as well as limitations of game theory as a performance assessment and design tool for networks. Both the application of game theory to networking problems and the development of new game-theoretic methodologies that can be applied in that context are of interest.

Scope

Topics of interest include game-theoretic analysis and evaluation of:

  • Distributed adaptation in wireless ad hoc networks
  • Formation of social networks: stability and efficiency
  • Biologically-inspired network design
  • Power control and waveform adaptation
  • Cognition and cognitive networks
  • Trust and reputation management
  • Quality of service
  • Dynamic spectrum management
  • Cross-layer optimization
  • Dynamic topology formation in networks
  • Incentives for cooperation in networks
  • Node mobility and route adaptation
  • Fairness in forwarding and medium access
  • Peer to peer systems
  • Network pricing
  • Routing

As well as game-theoretic advances and methodologies for the study of networking problems, including but not limited to:

  • Applicability and limitations of game theory in the networking domain
  • Equilibrium selection in cases of multiple equilibria
  • Multistage structures in networking games
  • Comparisons of game theory to other approaches (e.g. classical optimization) in the analysis of networks
  • Games of imperfect monitoring
  • Effects of bounded rationality assumptions
  • Potential games

Publication

The workshop proceedings will be published by ACM and available through the ACM Digital Library.