We study a finite population of mobiles communicating using the slotted ALOHA-type protocol. Our objective is the study of coordination between the mobiles in both cooperative as well as non-cooperative scenarios. Our study is based on the correlated equilibrium concept, a notion introduced by Aumann that broadens the Nash equilibrium. We study ways in which signaling can improve the performance both in the cooperative as well as in the non-cooperative cases, even in the absence of any extra information being conveyed through these signals.


Nash Equilibrium Time Slot Access Control Power Constraint System Throughput 


  1. 1.
    Altman, E., Boulogne, T., Azouzi, R.E., Jimenez, T., Wynter, L.: A survey on networking games. Computers and Operations Research (2005)Google Scholar
  2. 2.
    Roberts, L.: Aloha Packet System with and without Slots and Capture. Technical report, Stanford Research Institute, Advanced Research Projects Agency, Network Information Center (1972)Google Scholar
  3. 3.
    Aumann, R.: Subjectivity and Correlation in Randomized Strategies. Journal of Mathematical Economics 1, 67–96 (1974)MathSciNetCrossRefMATHGoogle Scholar
  4. 4.
    Aumann, R.: Correlated Equilibrium as an Expression of Bayesian Rationality. Journal of Mathematical Economics 55, 1–18 (1987)MathSciNetMATHGoogle Scholar
  5. 5.
    Hart, S., Schmeidler, D.: Existence of Correlated Equilibria. Mathematics of Operations Research 14(1), 18–25 (1989)MathSciNetCrossRefMATHGoogle Scholar
  6. 6.
    Neyman, A.: Correlated Equilibrium and Potential Games. International Journal of Game Theory 26, 223–227 (1997)MathSciNetCrossRefMATHGoogle Scholar
  7. 7.
    Papadimitriou, C.H.: Computing Correlated Equilibria in Multiplayer Games, Available on the author’s home page, http://www.cs.berkeley.edu/~christos
  8. 8.
    Başar, T., Cruz, J.B.: Concepts and methods in multiperson coordination and control, pp. 351–394. North-Holland Publishing Company, Amsterdam (1982)Google Scholar
  9. 9.
    Luenberger, D.: Linear and Nonlinear Programming, 2nd edn. Addison-Wesley, Inc., Reading (1984)MATHGoogle Scholar
  10. 10.
    Kleinrock, L., Lam, S.: Packet Switching in a Multiaccess Broadcast Channel: Performance Evaluation. IEEE Trans. on Communications (4), 410–423 (1975)Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2006

Authors and Affiliations

  • Eitan Altman
    • 1
  • Nicolas Bonneau
    • 1
  • Mérouane Debbah
    • 2
  1. 1.INRIA, Centre Sophia AntipolisSophia AntipolisFrance
  2. 2.Mobile Communications GroupInstitut EurecomSophia AntipolisFrance

Personalised recommendations