Table 7 Number of iterations and CPU time (seconds) required to achieve the budget allocation where the competitive equilibrium has balanced individual utilities in large-scale problems by the iterative method, difference tolerance = 0.05 and average of 10 simulation runs.
From: Budget Allocation in a Competitive Communication Spectrum Economy
No. of channels | 2 users | 10 users | 50 users | 100 users | ||||
|---|---|---|---|---|---|---|---|---|
| Â | Iterations | Time | Iterations | Time | Iterations | Time | Iterations | Time |
256 | 1 | 0.119 | 4 | 6.775 | 8 | 646.620 | 16 | 4005.344 |
512 | 1 | 0.211 | 3 | 14.309 | 6 | 964.164 | 8 | 4750.842 |
1024 | 1 | 0.452 | 3 | 35.631 | 5 | 1663.111 | 5 | 6326.120 |