Rational Choice and Barriers to Exponential Complexity in Social Optimization Computations under Uncertainty.
Chjan C. LimPublished in: SocialCom/PASSAT (2011)
Keyphrases
- optimization algorithm
- social networks
- robust optimization
- space complexity
- exponential size
- efficient computation
- global optimization
- linear complexity
- combinatorial optimization
- technological solutions
- decision problems
- computational complexity
- decision making
- optimization method
- social networking
- uncertain data
- worst case
- probability distribution
- complexity analysis
- social web
- artificial intelligence
- neural network