Markov Modeling of Cooperative Multiplayer Coupon Collectors' Problems

Details Markov Modeling of Cooperative Multiplayer Coupon Collectors' Problems Markov Modeling of Cooperative Multiplayer Coupon Collectors' Problems

2009-12-13

arxiv.org/abs/0912.2523v1

Computer Science

Discrete Mathematics

14 pages, 5 figures

Scientific paper

The paper introduces a modified version of the classical Coupon Collector's Problem entailing exchanges and cooperation between multiple players. Results of the development show that, within a proper Markov framework, the complexity of the Cooperative Multiplayer Coupon Collectors' Problem can be attacked with an eye to the modeling of resource harvesting and sharing within the context of Next Generation Network. The cost of cooperation is computed in terms of exchange protocol burden and found to be dependent on only ensemble parameters such as the number of players and the number of coupons but not on the detailed collection statistics. The benefits of cooperation are quantified in terms of reduction of the average number of actions before collection completion.

Affiliated with

Also associated with

No associations

Rating

Markov Modeling of Cooperative Multiplayer Coupon Collectors' Problems does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Markov Modeling of Cooperative Multiplayer Coupon Collectors' Problems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Markov Modeling of Cooperative Multiplayer Coupon Collectors' Problems will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-557325