ABSTRACT
This paper considers planning algorithms of adaptive bounded rational goal-driven agents. Plans are assumed to be correlated. Parallels to mixed multi-unit combinatorial auctions are highlighted. Possibilities of using available solutions for the winner determination problem of these auctions in the planning context are discussed. A novel algorithm is presented, where plan combinations are a heuristic that reduces the search space but keeps agents adaptive.
- K. Aardal and F. Eisenbrand, "Integer Programming, Lattices, and Results in Fixed Dimension," in Discrete Optimization, Handbooks in Operations Research and Management Science, vol. 12, K. Aardal, G. L. Nemhauser and R. Weismantel, Eds., The Netherlands, Elsevier, 2005, pp. 171--243.Google Scholar
- P. Almajano, J. Cerquides and J. A. Rodriguez-Aguilar, "Empirical Hardness for Mixed Auctions," in Current Topics in Artificial Intelligence, Lecture Notes in Computer Science, vol. 5988/2010, P. Meseguer, L. Mandow and R. M. Gasca, Eds., Berlin/Heidelberg, Springer Verlag, 2010, pp. 161--170. Google ScholarDigital Library
- J. Cerquides, U. Endriss, A. Giovanucci and J. A. Rodriguez-Aguilar, "Bidding Languages and Winner Determination for Mixed Muti-unit Combinatorial Auctions," in Proceedings of the 20th International Joint Conference on Artificial Intelligence, Hyderabad, India, 2007. Google ScholarDigital Library
- A. M. Colman, Ed., A Dictionary of Psychology, 3rd ed., New York: Oxford University Press, 2009.Google Scholar
- A. Giovannucci, M. Vinyals, J. A. Rodriguez-Aguilar and J. Cerquides, "Computationally-efficient winner determination for mixed multi-unit combinatorial auctions," in Proceedings of the 7th International Joint Conference on Autonomous Agents and Multiagent Systems, Richland, SC, 2008. Google ScholarDigital Library
- D. Hand, H. Mannila and P. Smyth, Principles of Data Mining, Cambridge, MA: The MIT Press, 2001. Google ScholarDigital Library
- T. Phung, M. Winikoff and L. Padgham, "Learning Within the BDI Framework: An Empirical Analysis," in Knowledge-Based Intelligent Information and Engineering Systems, Lecture Notes in Computer Science, vol. 3683/2005, R. Khosla, R. Howlett and L. Jain, Eds., Berlin/Heidelberg, Springer, 2005, pp. 282--288. Google ScholarDigital Library
- A. S. Rao and M. P. Georgeff, "BDI Agents: From Theory to Practice," in Proceedings of the First International Conference on Multiagent Systems, Cambridge, 1995.Google Scholar
- H. A. Simon, Models of Man, Social and Rational: Mathematical Essays on Rational Human Behavior in a Social Setting, New York: Wiley, 1957.Google Scholar
- B. Subagdja, L. Sonenberg and I. Rahwan, "Intentional learning agent architecture," Autonomous Agents and Multi-Agent Systems, vol. 18, no. 3, pp. 417--470, 2009. Google ScholarDigital Library
- A.-H. Tan, Y.-S. Ong and A. Tapanuj, "A hybrid agent architecture integrating desire, intention and reinforcement learning," Expert Systems with Applications, vol. 38, no. 7, pp. 8477--8487, 2011. Google ScholarDigital Library
- R. J. Urbanowicz and J. H. Moore, "Learning Classifier Systems: A Complete Introduction, Review, and Roadmap," Journal of Artificial Evolution and Applications, 2009. Google ScholarDigital Library
- T. Wagner and V. Lesser, "Toward Ubiquitous Satisficing Agent Control," in Papers from the 1998 AAAI Spring Symposium on Satisficing Models, Menlo Park, California, 1998.Google Scholar
Recommendations
Decision support for multi-unit combinatorial bundle auctions
Single item auctions are by far the most common auction format, but they are not always efficient. Combinatorial auctions are beneficial, when complementarities exist between the items to be auctioned. There are, however, several problems with the ...
Incentive compatible budget elicitation in multi-unit auctions
SODA '10: Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete algorithmsIn this paper, we consider the problem of designing incentive compatible auctions for multiple (homogeneous) units of a good, when bidders have private valuations and private budget constraints. When only the valuations are private and the budgets are ...
Bidder Support in Multi-item Multi-unit Continuous Combinatorial Auctions: A Unifying Theoretical Framework
Combinatorial auctions have seen limited applications in large-scale consumer-oriented marketplaces, partly due to the substantial complexity to keep track of auction status and formulate informed bidding strategies. We study the bidder support problem ...
Despite known advantages of combinatorial auctions, wide adoption of this allocation mechanism, especially in consumer-oriented marketplaces, is limited partially by the lack of effective bidder support information that can assist bidders to make bidding ...
Comments