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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Weiss, G. (ed.): Multiagent Systems, A modern approach to distributed artificial intelligence. MIT Press (1999) ISBN 0-262-23203-0
Conitzer, V.: Making decisions based on the preferences of multiple agents. Comm. ACM 53(3), 84–94 (2010)
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)
Winikoff, M., Padgham, L.: Agent-Oriented Software Engineering. In: Weiss, G. (ed.) Multiagent Systems, 2nd edn., ch. 15, MIT Press (2013)
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)
Mitrovic, A., Ohlsson, S.: Evaluation of a constraint-based tutor for a database language. International Journal on Artificial Intelligence 10, 238–256 (1999)
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)
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)
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)
Vassileva, J., McCalla, G., Greer, J.: Multi-Agent Multi-User Modeling In I-Help, User Model. User-Adapt. Interact., 179–210 (2003)
Hamdi, M.S.: MASACAD: A Multiagent-Based Approach to Information Customization. IEEE Intelligent Systems 21(1), 60–67 (2006)
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)
Vainio, A., Salmenjoki, K.: Improving Study Planning with an Agent-based System. Informatica 29, 453–459 (2005)
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)
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)
Conitzer, V.: Making decisions based on the preferences of multiple agents. Comm. ACM 53(3), 84–94 (2010)
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)
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)
Bartholdi, J.J., Orlin, J.B.: Single Transferable Vote Resists Strategic Voting. Social Choice and Welfare 8, 341–354 (1991)
Walsh, T.: An Empirical Study of the Manipulability of Single Transferable Voting. In: Proceedings of the 2010 Conference on ECAI, pp. 257–262 (2010)
Sandholm, T.: Vote elicitation: Complexity and strategy-proofness. In: AAAI 2002 Proceedings, pp. 392–397 (2002)
Rosenschein, J.S., Zlotkin, G.: Rules of Encounter: Designing Conventions for Automated Negotiation among Computers. MIT Press (1994)
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)
Cramton, P., Shoham, Y., Steinberg, R. (eds.): Combinatorial Auctions. MIT Press (2006)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lin, F., Chen, W. (2013). Designing a Multiagent System for Course-Offering Determination. In: Boella, G., Elkind, E., Savarimuthu, B.T.R., Dignum, F., Purvis, M.K. (eds) PRIMA 2013: Principles and Practice of Multi-Agent Systems. PRIMA 2013. Lecture Notes in Computer Science(), vol 8291. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-44927-7_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-44927-7_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-44926-0
Online ISBN: 978-3-642-44927-7
eBook Packages: Computer ScienceComputer Science (R0)