Paper Search Console

Home Search Page About Contact

Journal Title

Title of Journal: Ann Oper Res

Search In Journal Title:

Abbravation: Annals of Operations Research

Search In Journal Abbravation:

Publisher

Springer US

Search In Publisher:

DOI

10.1007/bf02460109

Search In DOI:

ISSN

1572-9338

Search In ISSN:
Search In Title Of Papers:

Evolutionary coalitional games for random access c

Authors: Xin Luo Hamidou Tembine
Publish Date: 2016/04/23
Volume: , Issue: , Pages: 1-34
PDF Link

Abstract

This paper considers a random access system with several users and one shared medium Each user has its own queue of packets which can be empty or not We propose an evolving coalitional game between the users and analyze the system outcomes Unlike classical coalitional approaches that assume that coalitional structures are fixed and formed costfree we explain how coalitions can be formed in a fully distributed manner using evolutionary dynamics and coalitional combined fully distributed payoff and strategy CODIPAS learning We introduce the concept of evolutionarily stable coalitional structure ESCS which when it is formed is resilient to small perturbation of strategies We show that 1 the formation and the stability of coalitions depend mainly on the cost of making a coalition compared to the benefit of cooperation 2 the grand coalition can be unstable and a localized coalitional structure is formed as an evolutionarily stable coalitional structure When the core is empty the coalitional CODIPAS scheme selects one element of the stable set Finally we discuss the convergence and complexity of the proposed coalitional learning in access control with different users’ activities Some extensions to cognitive medium access control with queue management are providedThis work is partially supported by the NYU Global Seed Grants for Collaborative Research program We would like to thank the Editor and three anonymous reviewers for their constructive comments which helped us to improve the manuscript This work has been started when the authors were with Ecole Superieure d’Electricite Supelec France Part of this work was the Master Thesis of Miss Xin Luo under the supervision of Hamidou Tembine We are grateful to the conference participants at ASMTA 2012 Analytical and Stochastic Modelling Techniques and Applications for their valuable comments and suggestions on the preliminary version of the present work Short version of this work appeared in the proceedings of INFOCOM 2013 Torino Italy Luo and Tembine 2013


Keywords:

References


.
Search In Abstract Of Papers:
Other Papers In This Journal:

  1. A computational evaluation of a general branch-and-price framework for capacitated network location problems
  2. Index tracking with controlled number of assets using a hybrid heuristic combining genetic algorithm and non-linear programming
  3. Service outsourcing under different supply chain power structures
  4. Time-dependent analysis for refused admissions in clinical wards
  5. Optimal design of container inspection strategies considering multiple objectives via an evolutionary approach
  6. A class of nonsmooth fractional multiobjective optimization problems
  7. Exploring the complexity boundary between coloring and list-coloring
  8. Lipschitz and differentiability properties of quasi-concave and singular normal distribution functions
  9. Managerial insights from service industry models: a new scenario decomposition method
  10. Curriculum-based course timetabling with SAT and MaxSAT
  11. Setting handicaps to industrial sectors in DEA illustrated by Ethiopian industry
  12. Using linear programming to analyze and optimize stochastic flow lines
  13. Retail service for mixed retail and E-tail channels
  14. Redesigning product lines in a period of economic crisis: a hybrid simulated annealing algorithm with crossover
  15. Gated polling with stationary ergodic walking times, Markovian routing and random feedback
  16. A dynamic vehicle routing problem with multiple delivery routes
  17. An empirical examination of energy consumption, behavioral intention, and situational factors: evidence from Beijing
  18. Reverse-engineering country risk ratings: a combinatorial non-recursive model
  19. A multi-stage IP-based heuristic for class timetabling and trainer rostering
  20. Scheduling preparation of doses for a chemotherapy service
  21. Scenario decomposition of risk-averse multistage stochastic programming problems
  22. A robust optimization solution to bottleneck generalized assignment problem under uncertainty
  23. The crew timetabling problem: An extension of the crew scheduling problem
  24. Relations between threshold and k -interval Boolean functions
  25. Network models and biproportional rounding for fair seat allocations in the UK elections
  26. An out-of-sample evaluation framework for DEA with application in bankruptcy prediction
  27. A study on supply chain investment decision-making and coordination in the Big Data environment
  28. An efficient model formulation for level of repair analysis
  29. Supply planning models for a remanufacturer under just-in-time manufacturing environment with reverse logistics
  30. Autonomous coalitions
  31. Spatially explicit forest harvest scheduling with difference equations
  32. An analytic framework to develop policies for testing, prevention, and treatment of two-stage contagious diseases
  33. Packet loss characteristics for M / G /1/ N queueing systems
  34. Cooperation strategy of technology licensing based on evolutionary game
  35. Tabu search approaches for solving the two-group classification problem
  36. Employee stock ownership and diversification
  37. A new decision support framework for managing foot-and-mouth disease epidemics
  38. Isomorphic scheduling problems
  39. Location of retail facilities under conditions of uncertainty
  40. Modelling either-or relations in integer programming
  41. Primal and dual bounds for the vertex p -median problem with balance constraints
  42. A simple model of optimal clearance of improvised explosive devices
  43. Evolution-inspired local improvement algorithm solving orienteering problem
  44. Nondifferentiable minimax programming problems with applications

Search Result: