Skip to main content
Article
Decentralized Decision Support for an Agent Population in Dynamic and Uncertain Domains
AAMAS-11: Proceedings of the Tenth International Joint Conference on Autonomous Agents and MultiAgent Systems: Taipei, Taiwan, May 2-6, 2011
  • Pradeep Reddy VARAKANTHAM, Singapore Management University
  • Shih-Fen CHENG, Singapore Management University
  • Thi Duong NGUYEN
Publication Type
Conference Proceeding Article
Publication Date
5-2011
Abstract

This research is motivated by problems in urban transportation and labor mobility, where the agent flow is dynamic, non-deterministic and on a large scale. In such domains, even though the individual agents do not have an identity of their own and do not explicitly impact other agents, they have implicit interactions with other agents. While there has been much research in handling such implicit effects, it has primarily assumed controlled movements of agents in static environments. We address the issue of decision support for individual agents having involuntary movements in dynamic environments . For instance, in a taxi fleet serving a city: (i) Movements of a taxi are uncontrolled when it is hired by a customer. (ii) Depending on movements of other taxis in the fleet, the environment and hence the movement model for the current taxi changes. Towards addressing this problem, we make three key contributions: (a) A framework to represent the decision problem for individuals in a dynamic population, where there is uncertainty in movements; (b) A novel heuristic technique called Iterative Sampled OPtimization (ISOP) and greedy heuristics to solve large scale problems in domains of interest; and (c) Analyze the solutions provided by our techniques on problems inspired from a real world data set of a taxi fleet operator in Singapore. As shown in the experimental results, our techniques are able to provide strategies that outperform "driver" strategies with respect to: (i) overall availability of taxis; and (ii) the revenue obtained by the taxi drivers.

Keywords
  • Multi-agent decision making,
  • Uncertainty
ISBN
9780982657171
Publisher
IFAAMAS
City or Country
Richland, SC
Additional URL
http://dl.acm.org/citation.cfm?id=2034460
Citation Information
Pradeep Reddy VARAKANTHAM, Shih-Fen CHENG and Thi Duong NGUYEN. "Decentralized Decision Support for an Agent Population in Dynamic and Uncertain Domains" AAMAS-11: Proceedings of the Tenth International Joint Conference on Autonomous Agents and MultiAgent Systems: Taipei, Taiwan, May 2-6, 2011 (2011) p. 1147 - 1148
Available at: http://works.bepress.com/sfcheng/35/