ALLOCATING EDUCATIONAL RESOURCES THROUGH HAPPINESS MAXIMIZATION AND TRADITIONAL CSP APPROACH

Juan I. Cano, Luis Sánchez, David Camacho, Estrella Pulido, Eloy Anguiano

2009

Abstract

An instance of an Educational Resources Allocation (ERA) problem is the distribution of a set of students in different laboratories. This can be a complex and dynamic problem if non-quantitative considerations (i.e. how close the final allocation is to the student preferences or desires) are involved in the decision process. Traditionally, different approaches based on Constraint-Satisfaction techniques and Multi-agent negotiation have been applied to the general problem of Resource Allocation. This paper shows how a Multi-agent approach can be used to model and simulate the assignment of sets of students to several predefined laboratories, by using their preferences to guide the allocation process. This approach aims at finding new solutions that try to satisfy individual student needs with no knowledge about the general allocation problem. The paper shows some experimental results and a comparison, between a CSP-based solution modeled in CHOCO, a CSP Java-based library, and a Multi-agent model implemented using MASON, a multi-agent simulation platform.

References

  1. Chevaleyre, Y., Dunne, P., Endriss, U., Lang, J., Lemaitre, M., Maudet, N., Padget, J., Phelps, S., RodrguezAguilar, J., and Sousa, P. (2006). Issues in multiagent resource allocation. Informatica, 30.
  2. Choueiry, B. Y. (1994). Abstraction methods for resource allocation. PhD thesis, Dpartement d'informatique, Institut d'informatique fondamentale IIF (Laboratoire d'intelligence artificielle LIA).
  3. Dasgupta, P. and Hoeing, M. (2007). Task selection in multi-agent swarms using adaptive bid auctions. In Proceedings of the First International Conference on Self-Adaptive and Self-Organizing Systems.
  4. Luke, S., Cioffi-Revilla, C., Panait, L., and Sullivan, K. (2004). Mason: A new multi-agent simulation toolkit. In Proceedings of the 2004 SwarmFest Workshop.
  5. Modi, P., Jung, H., Shen, W., Tambe, M., and Kulkarni, S. (2001). A dynamic distributed constraint satisfaction approach to resource allocation. In Proceedings of the 7th International Conference on Principles and Practice of Constraint Programming.
  6. Railsback, S. F., Lytinen, S. L., and Jackson, S. K. (2006). Agent-based simulation platforms: review and development recommendations. Simulation, 82(9):609- 623.
  7. Team, T. C. (2008). Choco: an open source java constraint constraint programming library. In van Dongen, M., Lecoutre, C., and Roussel, O., editors, Proceedings of the Third International CSP Solver Competition (CSP08).
  8. Tsang, E. (1993). Foundations of Constraint Satisfaction. Academic Press.
  9. Winstanley, G. (1993). Resource allocation in model-based planning systems. In Proceedings of the IEE Colloquium entitled ”Resource Scheduling for Large-Scale Planning Systems”.
Download


Paper Citation


in Harvard Style

Cano J., Sánchez L., Camacho D., Pulido E. and Anguiano E. (2009). ALLOCATING EDUCATIONAL RESOURCES THROUGH HAPPINESS MAXIMIZATION AND TRADITIONAL CSP APPROACH . In Proceedings of the 4th International Conference on Software and Data Technologies - Volume 2: ICSOFT, ISBN 978-989-674-010-8, pages 113-119. DOI: 10.5220/0002259601130119


in Bibtex Style

@conference{icsoft09,
author={Juan I. Cano and Luis Sánchez and David Camacho and Estrella Pulido and Eloy Anguiano},
title={ALLOCATING EDUCATIONAL RESOURCES THROUGH HAPPINESS MAXIMIZATION AND TRADITIONAL CSP APPROACH},
booktitle={Proceedings of the 4th International Conference on Software and Data Technologies - Volume 2: ICSOFT,},
year={2009},
pages={113-119},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002259601130119},
isbn={978-989-674-010-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 4th International Conference on Software and Data Technologies - Volume 2: ICSOFT,
TI - ALLOCATING EDUCATIONAL RESOURCES THROUGH HAPPINESS MAXIMIZATION AND TRADITIONAL CSP APPROACH
SN - 978-989-674-010-8
AU - Cano J.
AU - Sánchez L.
AU - Camacho D.
AU - Pulido E.
AU - Anguiano E.
PY - 2009
SP - 113
EP - 119
DO - 10.5220/0002259601130119