Translate

Tuesday, October 23, 2012

Connections between game theory and interacting many-particle systems

I have been "flirting" with game theory on and off since a few years but only recently have started to grasp some of its fundamental ideas, and appreciate its importance

Having come from a background in quantum and classical many-interacting systems, right from the begin I couldn't help but wonder about if there are links (or even deep connections) between game theory, essentially a theory of interactive decision making, and theory of many-particle systems.

Taking a classical systems where particles interact through conservative forces  as example:
-each particle can be considered as player
 the set of actions for each particle (player) are its position and velocity (the action space is continuous)

-the utility of each particle is the sum of its kinetic and potential energy

-players are engaged in a game of sequential moves



-in each move a particle chooses the action that minimizes its energy

I think this rules would  result in the conventional molecular dynamics

For quantum systems, one interesting aspect (I think) is that  particles action space is their positions {r_1, ... r_N} and the strategies are mixed strategies, with \psi* \psi, being the joint probability distribution that particle 1 selects action r_1, particle 2 selects action r_2, particle N selects action r_N.

One interesting observation is that in "physical"  systems the laws of motion, i.e. how a particle selects its next move, are derived by minimizing a global function, i.e the systems Lagrangian, i.e. somehow it is hypnotized that all particle would move in away that would result in minimization of the global function. On the other hand, in "non-cooperative game  theory each player is attempting  to maximize its own utility, and generally there is not a notion of a global function. Only in especial cases, like potential games (I believe) utility optimization by selfish players  result in optimization of a global function.

Perhaps interestingly one might pose the question, why in the case of physical systems the general rule seems to be   that the rules obeyed by individual  particles should be derived by hypothesizing  global minimization. 


Other interesting avenues to explore are if notions such as mean-field solutions, or even Walter Kohn's  Density Functional Theory  have analogies in many-player game theories.  

 

 

Monday, October 8, 2012

Upcoming/recent events and presentations

-LTE Strategies, London, 5-7 November 2012
  http://www.ltestrategies.com/Event.aspx?id=706436


-IEEE DySPAN 2012, Policy Panel (with Santosh Kawade), Bellevue,  16-19 October,
 Washington,  USA
  http://www.ict-acropolis.eu/index.php?option=com_content&view=article&id=166&Itemid=78

-ICT Acropolis/WinnCom-Europe Industry Panel, Brussels, 27 June 2012
 Slides and Video available from: 
 http://www.ict-acropolis.eu/index.php?option=com_content&view=article&id=166&Itemid=78 

Monday, July 23, 2012

IET symposium on cognitive radio and white space technologies




The first IET symposium on cognitive radio and white space technologies was held last June in the historical Savoy Place in London.

This was a very useful event for anyone that wanted to  find out about the latest in  regulatory and industry developments in white space technology, especially in the UK.
  
The video of my presenttaion "Cognitive Radio Access to TV White Spaces: A Stepping Stone Towarads Intelligent Spectrum Sharing" is now available to watch from:
http://scpro.streamuk.com/uk/player/Default.aspx?wid=14072&ptid=32&t=0

Slides from all  presentations are also available from

Tuesday, May 29, 2012

Upcoming papers and special issues

Upcoming  papers
-----------------------

-Coordinated TV White Space sharing for home networks using micro-auctions, submitted to IEEE DySPAN 2012

-Trends in worldwide regulation of secondary spectrum access to TV White Spaces using cognitive radio technology, IEEE Wireless Communication Magazine (in press)

-Cognitive machine-to-machine communications: visions and potentials for the smart grid, IEEE Network, May-June 2012

-Simulated annealing as meta-heuristic for spectrum allocation in TV white space networks, Proc. Crowncom 2012

Special issues
--------------------
-IEEE System Journal, Special Issue on Smart Grid Communications Systems,
http://ieeesystemsjournal.org/special.php?issue=sgs

-IET Communications Journal Special Issue on Cognitive Communications
http://ieeesystemsjournal.org/special.php?issue=sgs


Tuesday, April 17, 2012

Upcoming events where I will be presenting

Cognitive Radio Secondary Spectrum Access: Gap filler technology or game changing pardigm shift (panel)
18-20 June 2012 | 7th International Conference on Cognitive Radio Oriented Wireless Networks (CROWNCOM)
http://crowncom.org/2012/show/home

Cognitive Radio and TV White Spaces Technology 2012
25 June 2012 | IET London: Savoy Place
http://conferences.theiet.org/tvws/

Friday, March 2, 2012

Radar White Spaces




Regulation of secondary access to TV bands, the so-called TV White Spaces, are already in place in the United States and are expected to be finalized in the UK this year. Due to their attractive sub-Gigahertz frequency range TVWS offer important opportunities for applications which are range-limited, and this is currently being exploited for  example  for broadband wireless access to  "not-spots" and rural communities.  On the other hand  TVWS spectrum consists of  8 MHZ non-contiguous channels, and its availability varies greatly with location making it less suitable to support bandwidth-intensive applications like wireless distribution of HDTV and multimedia inside the homes. Moreover, in February 2012 the International Telecommunication Union (ITU) has brought forward a decision to clear a larger portion  of   Digital Terrestrial TV (DTT) broadcasting band for mobile services in Europe, Africa and part of the Middle East.  The release of this “Second Digital Dividend” is planned by 2015. Since TVWS spectrum are spatially unused portions of DTT spectrum, clearing more DTT spectrum for mobile broadband ma have an  impact on the availability of TVWS spectrum.

Radar bands are a good candidate for cognitive radio access because their operations is in many cases predictable in time and space and because they operate in large portion of spectrums “sweet-spot”, e.g. in the US over 1.7   GHz of spectrum from 225 MHz to 3.7 involves radar and radio navigation infrastructure. 

Especially, the S (2.7-3.4 GHz) and C (5.255-5.870) bands are attractive because these bands are close to  the ISM 2.4 GHz and 2.6 GHz 4G band for which both  WiFi and LTE  devices exist today that could be easily reused in radar bands, and this would reduce barriers to markets due to low-cost implementation and the economy of scale. The L (960-1215) MHz radar spectrum is of interest because, due to the lower frequency range, it can offer good coverag. It could be used   to support wireless connectivity for future M2M applications, such as smart grids and connectivity to vehicles.  
In addition to civilian radar bands, cognitive radio technology could also be used for sharing of the Military  radar spectrum.  In the UK the Ministry of Defence (MoD) is seeking to release and share spectrum to raise revenue and reduce £155 M/annum spectrum fee. A report by PA consultancy, which was commissioned by Ofcom has identified important opportunities for sharing of MoD spectrum using cognitive radio technology.
The 5150 MHz to 5350 MHz and 5470 MHz to 5725 MHz radar bands are already open to secondary access by IEEE 802.11 WLAN devices which use Dynamic Frequency Selection (DFS) to protect radars from harmful interference. However, secondary access to these bands somewhat “pre-dates” recent advance in cognitive radio technology. In particular it solely relies on the use of sensing-techniques, and do not incorporate the idea of using Gelocation databases, which is becoming the regulators’ preferred  method  for incumbent protection and white space detection. Furthermore, 802.11 operation in radar bands  is best-effort, as it could be interrupted upon detection of radar signals, and therefore do not satisfy QoS requirements.

Some recent papers that explore using Radar White Spaces

Saturday, February 4, 2012

Adressing the spectrum needs of smart grids and other M2M: Can cognitive radio help? (2)

Although a cognitive radio solution looks very promissing, especially for non mission and life-critical M2M communications, e.g. metering and monitoring data, applications that involve tightly coupled monitoring and control loops may require  very high reliability and  very low latency (e.g. ~milisecond for safety-of-life ITS applications, or some applications in smart grids, such as phasor monitoring) which initially seem unachievable using  opportunistically acquired spectrum.
Two issues arise
-1. M2M communication using cognitive radio is interuptable (this can happen when a primary system shows up in the band)
2. Even if this problem coul be fixed, e.g. because primary sytems spectral occupancy is predictable in space and time (e.g. using a geolocation database approach), then theres is the issue of interference due to other cognitive radios/secondary users operating in the band.

There is, in my view, no straighforward solution here. One option could be that a particular bands is exclusively used/dedicated  for secondary use of mission/life/safety critical M2M use, similiar to the recent approach that is being adopted for the MBABN (Medical Body Area Networks) in the United States, and is then managed using a database approach.  Another, more amitious approach woul be to rely on the ability of cognitive radios to switch channel/spectrum quickly and intelligently in  a way that QoS is maintined despite intermitency in spectrum availabilit, previous work on channel switching in IEEE 802.22 networks (mainly simulations though) suggest this is possible, at least to satisfy QoS requirements of human-driven traffic.   A final option is that M2M sytems would rely on a mix of licensed, license-exempt and opportunitically acquired spectrum. 
See also my forthcoming paper in  the IEEE Network
  • Cognitive machine-to-machine communications: Visions and potentials  for the smart grid, with Yan Zhang, Maziar Nekovee et al. 











Sunday, January 29, 2012

Adressing the spectrum needs of smart grids and other M2M: Can cognitive radio help? (1)

There is currently some interesting debate going on in Europe  on spectrum requirements for wireless communications of future smart grids, intelligent transportation, health monitoring and other Machine-to-Machine communication use cases. See for example
Cellular networks are simply too expensive an option for smart grids, use too much power on the transceiver or do not offer ubiquitous coverage. Today’s deployments also pose important technical challenges in  managing large amounts of disparate M2M devices, QoS guarantee  and interoperability. An alternative to the cellular are the so-called capillary networks created by  short-range wireless (SRW) technologies  that connect machines directly to the fixed Internet. This greatly reduces both the cost and complexity in managing and operating M2M services, and for this reason is becoming defacto choice in applications such smart metering and health monitoring.  Important shortcomings of this alternative are limited coverage and little support for mobile M2M applications.  Furthermore, the massive adaptation   of WiFi-based communication devices is rapidly depleting the ISM (Industrial, Scientific and Medical) spectrum bands where most SRW technologies currently operate, and this is creating real concerns about the long-term sustainability of this alternative.



For smart grid  services to achieve their full potential there is  need for radio spectrum both below 1 GHz (to achieve universal connectivity at low cost) and above 1 GHz (to relieve congestion and achieve scalability).  This dual need  is especially acute  when it comes to M2M communications  for smart grids and  ITS which require  universal coverage  in order to  connect millions of  meters, vehicles etc to service-side monitoring  and control systems. This need could be met rapidly and in a cost and spectrum-efficient manner through innovative use of cognitive radio, which enables dynamic and flexible access to potentially large portions of already licensed but unused spectrum in TV and other bands for smart grid communications. Furthermore, the use of cognitive radio’s interoperability features will enable operators to provide “horizontal” M2M solutions for a range of applications, as opposed to the currently available vertical solutions. 

Some recent pictures from meetings and travels

QUASAR Workshop on Regulatory Aspects of Cognitive Radio/TVWS,
London, November 2011 



                                        Seminar at Shanghai University on mathematical modelling of rumour spreading  in 
                                                  social networks, July 2012 


                                            COST-TERRA meeting on cognitive radio, Lisbon, January 2012