Fast convergence to wardrop equilibria by adaptive sampling methods

Keyphrases

• Fast Convergence 100%
• Adaptive Sampling Strategy 100%
• Wardrop Equilibrium 100%
• Approximate Equilibrium 100%
• Rerouting 33%
• Relevant Parameters 33%
• Latency 33%
• Polynomial Time 33%
• Large Population 33%
• Strategy Space 33%
• Polynomial Degree 33%
• Network Size 33%
• Pseudo-polynomial 33%
• Traffic Network 33%
• Global Approximation 33%
• Exponential Lower Bounds 33%
• Latency Function 33%
• Bi-criteria 33%
• Wardrop 33%
• Minimal Latency 33%
• Exploration Policy 33%
• Oscillating Behavior 33%
• Replication Policy 33%
• Single Commodity 33%

Computer Science

• Approximation (Algorithm) 100%
• Fast Convergence 100%
• Maximum Latency 100%
• Polynomial Degree 100%
• Traffic Network 100%
• Polynomial Time 100%

Mathematics

• Approximates 100%
• Adaptive Sampling 100%
• Polynomial 25%
• Bicriteria 25%
• Polynomial Time 25%