Skip to main content

Table 6 Comparisons of CPU time (seconds) required to achieve the budget allocation where competitive equilibrium has balanced individual utilities between two approaches, difference tolerance = 0.01 and average of 10 simulation runs.

From: Budget Allocation in a Competitive Communication Spectrum Economy

No. of channels

No. of users

 

2

4

6

8

10

   

M1

M2

M1

M2

M1

M2

M1

M2

2

0.048

0.330

0.056

0.364

0.061

0.447

0.060

0.575

0.239

0.837

4

0.046

0.377

0.088

0.647

0.127

1.100

0.148

1.892

0.738

3.606

6

0.048

0.467

0.075

1.005

0.116

2.469

0.353

5.425

1.550

11.273

8

0.041

0.641

0.069

2.052

0.319

5.555

1.663

13.305

1.422

26.173

10

0.070

0.872

0.113

3.366

0.214

10.264

1.759

27.294

1.056

54.902

12

0.063

1.247

0.139

6.345

0.397

19.048

0.919

47.069

1.428

101.013

14

0.064

1.822

0.095

9.692

0.217

32.551

0.577

81.780

2.633

168.536

16

0.056

2.542

0.119

14.928

0.216

52.972

0.953

123.817

3.320

274.966

18

0.058

3.328

0.103

22.686

0.261

74.310

1.117

191.992

1.733

401.128

20

0.057

4.333

0.098

31.805

0.192

102.436

0.506

272.994

1.674

557.339

  1. : iterative algorithm
  2. : solving entire optimal conditions.