Advertisement

Designing a Multiagent System for Course-Offering Determination

  • Fuhua Lin
  • Wu Chen
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8291)

Abstract

This paper describes the design of a multiagent system that facilitates course-offering decision making for a program in an institution. We model course-offering determination for upcoming semesters as a multi-winner election with exogenous constraints that is a problem of computational social choice in multiagent systems, which has rarely been considered. We propose a practical and effective approach to solving the problem, which is based on Contract-Net Protocol, Single Transferable Voting, and Monotonic Concession Protocol. We describe the goal model, agent behavior models, and the interaction protocols of the system through using the Gaia role model methodology, Tropos strategic actor diagram, Pseudo-code algorithms, and Agent Unified Modeling Language sequence diagram. The effectiveness of the approach and the implemented system has been showed with the initial experimental results.

Keywords

multiagent systems agent-oriented software engineering courseoffering determination and voting 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Weiss, G. (ed.): Multiagent Systems, A modern approach to distributed artificial intelligence. MIT Press (1999) ISBN 0-262-23203-0Google Scholar
  2. 2.
    Conitzer, V.: Making decisions based on the preferences of multiple agents. Comm. ACM 53(3), 84–94 (2010)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Wooldridge, M., Jennings, N.R., Kinny, D.: The Gaia Methodology for Agent-Oriented Analysis and Design. Journal of Autonomous Agents & Multi-Agent Systems 3, 285–312 (2000)CrossRefGoogle Scholar
  4. 4.
    Winikoff, M., Padgham, L.: Agent-Oriented Software Engineering. In: Weiss, G. (ed.) Multiagent Systems, 2nd edn., ch. 15, MIT Press (2013)Google Scholar
  5. 5.
    Graesser, A., Chipman, P., Haynes, B., Olney, A.: AutoTutor: an intelligent tutoring system with mixed-initiative dialogue. IEEE Trans. on Education 48(4), 612–618 (2005)CrossRefGoogle Scholar
  6. 6.
    Mitrovic, A., Ohlsson, S.: Evaluation of a constraint-based tutor for a database language. International Journal on Artificial Intelligence 10, 238–256 (1999)Google Scholar
  7. 7.
    Wilson, D.C., Leland, S., Godwin, K., Baxter, A., Levy, A., Smart, J., Najjar, N., Andaparambil, J.: SmartChoice: An Online Recommender System to Support Low-Income Families in Public School Choice. AI Magazine 30(2), 46–58 (2009)Google Scholar
  8. 8.
    Lin, F., Leung, S., Wen, D., Zhang, F., Kinshuk, McGreal, R.: e-Advisor: A Multi-agent System for Academic Advising. In: Workshop on Agent-Based Systems for Human Learning and Entertainment (ABSHLE) at Autonomous Agents and Multi-Agent Systems (AAMAS), Honolulu, Hawaii, USA (2007)Google Scholar
  9. 9.
    Oprea, M.: MAS UP-UCT: A multi-agent system for university course timetable scheduling. Inter. J. of Computers, Communications & Control II(1), 1024–1020 (2007)Google Scholar
  10. 10.
    Vassileva, J., McCalla, G., Greer, J.: Multi-Agent Multi-User Modeling In I-Help, User Model. User-Adapt. Interact., 179–210 (2003)Google Scholar
  11. 11.
    Hamdi, M.S.: MASACAD: A Multiagent-Based Approach to Information Customization. IEEE Intelligent Systems 21(1), 60–67 (2006)CrossRefGoogle Scholar
  12. 12.
    Tariq, M., Mirza, M., Akbar, R.: Multi-agent Based University Time Table Scheduling System (MUTSS). Inter. J. of Multidisciplinary Sci. and Engg. 1(1), 33–39 (2010)Google Scholar
  13. 13.
    Vainio, A., Salmenjoki, K.: Improving Study Planning with an Agent-based System. Informatica 29, 453–459 (2005)Google Scholar
  14. 14.
    Brams, S.J., Fishburn, P.C.: Voting Procedures. In: Arrow, K.J., et al. (eds.) Handbook of Social Choice and Welfare, pp. 173–236. Elsevier (2002)Google Scholar
  15. 15.
    Lang, J.: Vote and aggregation in combinatorial domains with structured preferences. In: Proc. of the 20th Inter. Joint Conf. on AAAI, pp. 1366–1371 (2007)Google Scholar
  16. 16.
    Conitzer, V.: Making decisions based on the preferences of multiple agents. Comm. ACM 53(3), 84–94 (2010)MathSciNetCrossRefGoogle Scholar
  17. 17.
    Lu, T., Boutilier, C.: Robust Approximation and Incremental Elicitation in Voting Protocols. In: Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence, IJCAI 2011, vol. 1, pp. 287–293 (2011)Google Scholar
  18. 18.
    Boutilier, C., Brafman, R.I., Domshlak, C., Hoos, H.H., Poole, D.: CP-nets: A tool for representing and reasoning with conditional ceteris paribus preference statements. J. Artificial Intelligence Research (JAIR) 21, 135–191 (2004)MathSciNetMATHGoogle Scholar
  19. 19.
    Bartholdi, J.J., Orlin, J.B.: Single Transferable Vote Resists Strategic Voting. Social Choice and Welfare 8, 341–354 (1991)MathSciNetMATHGoogle Scholar
  20. 20.
    Walsh, T.: An Empirical Study of the Manipulability of Single Transferable Voting. In: Proceedings of the 2010 Conference on ECAI, pp. 257–262 (2010)Google Scholar
  21. 21.
    Sandholm, T.: Vote elicitation: Complexity and strategy-proofness. In: AAAI 2002 Proceedings, pp. 392–397 (2002)Google Scholar
  22. 22.
    Rosenschein, J.S., Zlotkin, G.: Rules of Encounter: Designing Conventions for Automated Negotiation among Computers. MIT Press (1994)Google Scholar
  23. 23.
    Lin, F., Armstrong, A.J., Newcomb, A.: A MAS Approach to Course Offering Determination. In: 2012 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology (WI-IAT), vol. 3, pp. 331–336 (2012)Google Scholar
  24. 24.
    Cramton, P., Shoham, Y., Steinberg, R. (eds.): Combinatorial Auctions. MIT Press (2006)Google Scholar
  25. 25.
    Smith, R.G.: The contract net protocol: High-level communication and control in a distributed problem solver. IEEE Trans. on Computers C-29(12), 1104–1113 (1980)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Fuhua Lin
    • 1
  • Wu Chen
    • 2
  1. 1.School of Computing and Information SystemAthabasca UniversityAlbertaCanada
  2. 2.Long View SystemsAlbertaCanada

Personalised recommendations