Show simple item record

dc.contributor.authorMenache, Ishai
dc.contributor.authorAltman, Eitan
dc.contributor.authorBasar, Tamer
dc.contributor.authorTembine, Hamidou
dc.date.accessioned2010-10-01T13:50:34Z
dc.date.available2010-10-01T13:50:34Z
dc.date.issued2009-10
dc.identifier.isbn978-1-4244-4919-4
dc.identifier.urihttp://hdl.handle.net/1721.1/58811
dc.description.abstractWe study a dynamic random access game with a finite number of opportunities for transmission and with energy constraints. We provide sufficient conditions for feasible strategies and for existence of Nash-Pareto solutions and show that finding Nash-Pareto policies of the dynamic random access game is equivalent to partitioning the set of time slot opportunities with constraints into a set of terminals. We further derive upper bounds for pure Nash-Pareto policies, and extend the study to non-integer energy constraints and unknown termination time, where time division multiplexing policies can be suboptimal. We show that the dynamic random access game has several strong equilibria (resilient to coalition of any size), and we compute them explicitly. We introduce the (strong) price of anarchy concept to measure the gap between the payoff under strong equilibria and the social optimum.en_US
dc.description.sponsorshipInstitut national de recherche en informatique et en automatique (France)en_US
dc.language.isoen_US
dc.publisherInstitute of Electrical and Electronics Engineersen_US
dc.relation.isversionofhttp://dx.doi.org/10.1109/WIOPT.2009.5291611en_US
dc.rightsArticle is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use.en_US
dc.sourceIEEEen_US
dc.subjectDynamic gameen_US
dc.subjectTDM policyen_US
dc.subjectmultiple access controlen_US
dc.subjectstrong equilibriaen_US
dc.titleA dynamic random access game with energy constraintsen_US
dc.typeArticleen_US
dc.identifier.citationAltman, E. et al. “A dynamic random access game with energy constraints.” Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, 2009. WiOPT 2009. 7th International Symposium on. 2009. 1-7. © 2009 IEEEen_US
dc.contributor.departmentMassachusetts Institute of Technology. Department of Electrical Engineering and Computer Scienceen_US
dc.contributor.departmentMassachusetts Institute of Technology. Laboratory for Information and Decision Systemsen_US
dc.contributor.approverMenache, Ishai
dc.contributor.mitauthorMenache, Ishai
dc.relation.journal7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, 2009. WiOPT 2009en_US
dc.eprint.versionFinal published versionen_US
dc.type.urihttp://purl.org/eprint/type/JournalArticleen_US
eprint.statushttp://purl.org/eprint/status/PeerRevieweden_US
dspace.orderedauthorsAltman, E.; Basar, T.; Menache, I.; Tembine, H.en
mit.licensePUBLISHER_POLICYen_US
mit.metadata.statusComplete


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record