Vicki Allan
School of Computing
Associate Professor

Contact Information
Office Location: SER 327Phone: 435-797-2022
Email: vicki.allan@usu.edu
Additional Information:
Educational Background
Biography
Vicki Allan completed her PhD in Computer Science at Colorado State University. She completed a masters degree in computer science and a masters degree in mathematics. She is currently an associate professor at Utah State University where she teaches courses in multiagent systems, programming languages, and algorithms. Her research is supported by grants funded by NSF and US Department of Education.
Teaching Interests
Multi Agent Systems Programming Languages Data Structures and Algorithms
Research Interests
Multi Agent Systems Coalition formation Interactive Learning Modules Computer Science Education
Awards
Faculty University Service Award, 2022
Office of the Provost
CoS Faculty University Service of the Year 2022. , 2022
USU College of Science
Computer Science Service of the Year, 2018
Utah State University
Best Paper Award, 2018
SIGCSE
Computer Science Teacher of the Year, 2014
Computer Science Service Award, 2013
Computer Science Teacher of the Year, 2002
Utah State University, Advisor of the Year, 1994
Utah State University
- Allan, V.H, (2013). Manipulation of Weighted Voting Games via Annexation and Merging: Communications in Computer and Information Science. Springer Berlin Heidelberg
- Lasisi, R., Allan, V.H, (2013). Manipulation of Weighted Voting Games and the Effect of Quota. Communications in Computer and Information Science
- Allan, V.H, (2007). Methods for Coalition Formation in Adaptation-Based Social Networks: Lecture Notes in Computer Science. Springer Berlin Heidelberg
- Allan, V.H, (2007). Who Works Together in Agent Coalition Formation?: Lecture Notes in Computer Science. Springer Berlin Heidelberg
- Allan, S.J, Allan, V.H, (2002). Software Pipelining: Compiler Design Handbook . CRC Press
Publications | Book Chapters
An asterisk (*) at the end of a publication indicates that it has not been peer-reviewed.
Publications | Journal Articles
Academic Journal
- Clarke Midura, J., Sun, C., Pantic, K., Poole, F., Allan, V.H, (2019). Using Informed Design in Informal Computer Science Programs to Increase Youths’ Interest, Self-efficacy, and Perceptions of Parental Support. ACM Transactions on Computing Education, 19:4, 1-24. doi: 10.1145/3319445
- Pantic, K., Clarke Midura, J., Poole, F., Roller, J., Allan, V.H, (2018). Drawing a computer scientist: stereotypical representations or lack of awareness?. Computer Science Education, 28:3, 232-254. doi: 10.1080/08993408.2018.1533780
- Amadhi, K., Allan, V.H, (2016). Trust-based Decision Making in a Self-Adaptive Agent Organization. ACM Transactions on Autonomous and Adaptive Systems, 11:2, 1-25. doi: 10.1145/2839302
- Lasisi, R., Allan, V.H, (2016). False-Name Manipulation in Weighted Voting Games - Empirical and Theoretical Analysis. Computational Intelligence: An International Journal,
- Ghaffarizadeh, A., Allan, V.H, (2013). History Based Coalition Formation in Hedonic Context Using Trust. International Journal of Artificial Intelligence & Applications (IJAIA), 4:4:4, doi: http://arxiv.org/abs/1308.3324
- Stormont , D., Allan, V.H, (2009). Managing Risk in Disaster Scenarios with Autonomous Robots. Journal of Systemics, Cybernetics and Informatics, 7, 4.
- Allan, V.H, Chen, X., (2001). Convert2Java: Semi-Automatic Conversion of C to Java, Future Generation Computer Systems. Java in High Performance Computing, 18:2, 201-211.
- Allan, V.H, (1995). Software pipelining. ACM Computing Surveys, 27:3, 367-432. doi: 10.1145/212094.212131
- Allan, V.H, (1990). Sampling of submitted papers. ACM SIGMICRO Newsletter, 21:3, 7-15. doi: 10.1145/1096500.1096501
- Allan, V.H, (1984). Global methods in the flow graph approach to retargetable microcode generation. ACM SIGMICRO Newsletter, 15:4, 275-284. doi: 10.1145/384281.808236
In-House Journal
- Feuz, K., Allan, V.H, (2013). Group Formation and Knowledge Sharing in Pedestrian Egress Simulation, International Conference on Agents and Artificial Intelligence. ICAART 2013
- Feuz, K., Allan, V.H, (2012). Simulating Knowledge and Information in Pedestrian Egress. ICAART
Professional Journal
- Ahmadi, K., Allan, V.H, (2022). Practical City Scale Stochastic Path Planning with Pre-Computation: Lecture Notes in Computer Science(). Lecture Notes in Artificial Intelligence/Springer, Cham , 13251, 947-956. doi: https://doi.org/10.1007/978-3-031-10161-8_17
- Clarke-Midura, J., F.P, K.P, Allan, V.H, (2017). Playing mentor: A new strategy for recruiting young women into computer science. Journal of Women and Minorities in Science and Engineering, 23:3, 193-210. doi: doi:10.1615/JWomenMinorScienEng
An asterisk (*) at the end of a publication indicates that it has not been peer-reviewed.
Publications | Technical Reports
Other Reports
- Gardner, M., Allan, V.H, (2013). A Qualitative And Evaluative Study On Recruiting And Retaining Students In College Computer Science Programs. *
An asterisk (*) at the end of a publication indicates that it has not been peer-reviewed.
Publications | Other
An asterisk (*) at the end of a publication indicates that it has not been peer-reviewed.
Teaching
Graduate Students Mentored
Refereed Conferences/Symposium Articles
Acceptance based on submission of full article. Vicki is the major professor for individuals marked with **. Students outside the Department are marked with a *.
- **J. Li and V. H. Allan, ''Learning from Failure: Towards Balance-Aware Robotaxi Fleet Deployment via Multiagent Reinforcement Learning'', in Proceedings of the 18th International Conference on Agents and Artificial Intelligence ICAART, INSTICC, SciTePress, 2026 (H5-index 20).
- Nguyen, H and V.H. Allan. 2024. Using GPT-4 to Provide Tiered, Formative Code Feedback. Proceedings of the 55th ACM Technical Symposium on Computer Science Education V. 1 (SIGCSE 2024). Association for Computing Machinery, New York, NY, USA, 958–964. https://doi.org/10.1145/3626252.3630960 (Conference rank A, H5-index 31)
- Nguyen, H.,**Stott, N. & Allan, V., Comparing Feedback from Large Language Models and Instructors: Teaching Computer Science at Scale. ACM Conference on Learning @ Scale 2024. (research Ranking 212, H5-Index 10)
- **J. Li and V. H. Allan, 'Supply-Demand Balancing and Fairness Enhancement in Ride-Sharing Services: A Graph Reinforcement Learning Based Approach', IEEE AIIoT 2024.
- **J. Li and V. H. Allan, Agent Guidance in Autonomous Mobility on Demand Systems: An Approach Utilizing Priority Double Deep-Q-Networks, IEEE CCWC Computing and Communication Workshop and Conference 2024, January 2024 at the University of Nevada, Las Vegas, USA (H5-index 38)
- **J. Li and V. H. Allan “Multiple Agents Dispatch via Batch Synchronous Actor Critic in Autonomous Mobility on Demand Systems”, in Proceedings of the 16th International Conference on Agents and Artificial Intelligence ICAART, INSTICC, SciTePress, 2024(H5-index 20)
- **J. Li and V. H. Allan, "Where to go: Agent Guidance with Deep Reinforcement Learning in A City-Scale Online Ride-Hailing Service," 2022 IEEE 25th International Conference on Intelligent Transportation Systems (ITSC), 2022, pp. 1943-1948, doi: 10.1109/ITSC55140.2022.9921747. (H-index 80)
- **K. Ahmadi, V.H. Allan, Practical City Scale Stochastic Path Planning with Pre-computation. In International Conference on Agents and Artificial Intelligence 2021 Feb 4 (pp. 315-339). Cham: Springer International Publishing. (H index 5)
- **J. Li, V.H. Allan, “T-balance: A unified mechanism for taxi scheduling in a city-scale ride-sharing service,” in Proceedings of the 14th International Conference on Agents and Artificial Intelligence Volume 2: ICAART, pp. 458–465, INSTICC, SciTePress, 2022 (20% acceptance. H5 index 20)
- **K. Ahmadi, V.H. Allan, Smart City: Application of Multi-agent Reinforcement Learning Systems in Adaptive Traffic Management, IEEE International Smart Cities Conference (ISC2), Sept 2021. (H5 impact 24)
- **K. Ahmadi, V.H. Allan, Congestion-aware Stochastic Path Planning and its Application in Real World Navigation, Proceedings of ICAART 2021, DOI: 10.5220/0010267009470956, ISBN: 978-989-758-484-8 (16% acceptance H5 impact 17)
- **K. Ahmadi, V.H. Allan, Scalable Stochastic Path Planning under Congestion, Proceedings of ICAART 2021, DOI: 10.5220/0010394104540463, ISBN: 978-989-758-484-8 (16% acceptance H5 impact 17)
- **Li, JiYao and Allan, Vicki H. Balancing Taxi Distribution in City-Scale Dynamic Ridesharing Service: A Hybrid Solution Based on Demand Learning, 2020 IEEE International Smart Cities Conference (ISC2 2020). Sept 28 – Oct 1, 2020. (H5-index 12)
- **Li, JiYao and Allan, Vicki H. A Ride-Matching Strategy For Large Scale Dynamic Ridesharing Services Based on Polar Coordinates, 2019 IEEE International Conference on Smart Computing (SMARTCOMP), (2019) DOI: 10.1109/SMARTCOMP.2019.00086 (29% H-5 index 24)
- **Neary, P and V.H. Allan (2019), Plug and Play Deep Convolutional Neural Networks, ICAART (11th International Conference on Agents and Artificial Intelligence, Poster). (50% H5 index 17))
- Clarke-Midura, J., *Poole, F., *Pantic, K., *Hamilton, M., *Sun, C., & Allan, V. (2018). How Near Peer Mentoring Affects Middle School Mentees. In Proceedings of the 49th ACM Technical Symposium on Computer Science Education (SIGCSE '18). ACM, New York, NY, USA, 664-669. DOI: https://doi.org/10.1145/3159450.3159525 (34%)
- **K. Ahmadi, V. H. Allan, “Stochastic Path Finding Under Congestion”, The 2017 International Conference on Computational Science and Computational Intelligence (CSCI'17) Las Vegas, NV, 2017, pp. 135-140. doi: 10.1109/CSCI.2017.22. (17%)
- Kristin A Searle, Colby Tofel-Grehl, and V.H Allan, The E-Textiles Bracelet Hack: Bringing Making to Middle School Classrooms, 7th Annual Fablearn (Flagship) Conference, FABLEARN 2016: 6th Annual Conference on Creativity and Making in Education, October 14-16, 2016 (short paper) (40%).
- Jody Clarke-Midura, V.H. Allan, and *Kevin Close, Investigating the Role of Being a Mentor as a way of increasing interest in CS, The 47th ACM Technical Symposium on Computer Science Education (SIGCSE2016), March 2016 (34.5%)
- **K. Ahmadi and V.H. Allan, Checking The Reliability of Information Sources in Recommendation Based Trust Decision Making, Principles and Practice of Multi-Agent Systems (PRIMA 2015), October 2015, Bertinoro, Italy, (31% full)
- **Ramoni Lasisi and V.H.Allan, New Bounds on False-Name Manipulation in Weighted Voting Games, Florida Artificial Intelligence Research Society (FLAIRS-27), Pensacola Beach, Florida, May 2014.
- Chenguang Liu, Hengda Cheng, V.H.Allan, Articulated Human Pose Tracking Based on Game Theory, International Conference on Image Processing, ICIP, 2013.
- **U. Weerakoon and V.H. Allan, Coalition Formation for Serving Dynamic Motion Tasks, CPAIOR, Yorktown Heights, New York, May,2013, (28% full, 15% short).
- **K. Ahmadi and V. H. Allan, Efficient Self Adapting Agent Organizations, International Conference on Agents and Artificial Intelligence, International Conference on Agents and Artificial Intelligence ICAART 2013, Barcelona, Spain, Feb 2013. (14% full, 24% short)
- **K Feuz and V.H. Allan, Group Formation and Knowledge Sharing in Pedestrian Egress Simulation, International Conference on Agents and Artificial Intelligence, International Conference on Agents and Artificial Intelligence (ICAART) 2013, Barcelona, Spain, Feb 2013. (14% full, 24% short, 12% poster)
- **R. Lasisi, R and V.H. Allan, Experimental Evaluation of the Effects of Manipulation by Merging in Weighted Voting Games, International Conference on Agents and Artificial Intelligence, ICAART 2013, Barcelona, Spain, Feb 2013. (14% full, 24% short)
- **R. Lasisi and V.H. Allan. On The Problem Of Annexations And Merging In Weighted Voting Games, ICAART, Faro, Portugal, February 2012. (14% acceptance)
- **K. Feuz and V.H. Allan, Simulating Pedestrian Route Selection with Imperfect Knowledge, ICAART, Faro, Portugal, February 2012 (14% full, 24% short)
- **K. Feuz and V.H. Allan, Simulating Knowledge and Information in Pedestrian Egress, ICAART, Faro, Portugal, February 2012 (14% full, 24% short)
- **D.P. Stormont and V.H. Allan, A Comparison Of Diplomacy Gameboard Graph Search Algorithms, ICAART, Faro, Portugal, February 2012 (Poster) (14% full, 24% short, 12% poster)
- **R. Lasisi and V.H. Allan. 'Annexations and Merging in Weighted Voting Games - The Extent of Susceptibility of Power Indices', ICAART, Rome, Italy, January 2011 (9% acceptance)
- **U. Weerakoon and V.H. Allan. 'Influence of Neighborhood and Reorganization in Networked Agent Simulation', ICAART, Rome, Italy, January 2011. (Poster)
- **L. Barton and V.H. Allan, Adapting to Changing Resource Requirements for Coalition Formation in Self-Organized Social Networks, International Conference on Intelligent Agent Technology (IAT-2008), Sydney, Australia, December 2008. (18% full paper acceptance, 29% short paper acceptance)
- **D. Stormont and V. H. Allan, Managing Risk in Disaster Scenarios with Autonomous Robots, Risk Management and Cyber-Informatics, (RMCI/WMSCI 2008), Orlando, Florida, June 2008. Best Paper Award.
- **L. Barton and V.H. Allan, Information Sharing in an Agent Organized Network, Intelligent Agent Technology (IAT-2007), November 2007, Silicon Valley, California. (20% full paper acceptance, 28% short paper acceptance)
- V.H. Allan and **K. Westwood, Who Works Together in Agent Coalition Formation? Cooperative Information Agents (CIA-07), September 2007, Delft, The Netherlands (Accepted approximately 50% of the submissions)
- ** L. Barton and V.H. Allan, Methods for Coalition Formation in Adaptation-Based Social Networks, Cooperative Information Agents (CIA-07), September 2007, Delft, The Netherlands (Accepted approximately 50% of the submissions)
- **K. Westwood and V.H. Allan, "Heuristics for Dealing with a Shrinking Pie in Agent Coalition Formation", IAT 2006, December 2006, Hong Kong, China. (Accepted approximately 25 % of the 281 submissions)
- **K. Westwood and V.H. Allan, Heuristics for Co-opetition in Agent Coalition Formation, SCAI 2006, October 2006, Helsinki University of Technology, Finland. (60% acceptance)
- **S.S. Nemani and V.H. Allan, MATES: A Conversational Agent System, ACE 2004 Affective Computational Entities at the 17th European Meeting on Cybernetics and Systems Research (ACE 2004 at EMCSR 2004) April 13, 2004, Vienna, Austria
- **Pankaj Gupta and V.H. Allan, Performance Analysis of an Acyclic Genetic Approach to Learn Bayesian Network Structure, Indian International Conference on Artificial Intelligence (IICAI-03), Hyderabad, India, Dec 18-20, 2003. (20% acceptance rate)
- **Pankaj Gupta and V.H. Allan, The Acyclic Bayesian Net Generator, Indian International Conference on Artificial Intelligence (IICAI-03), Hyderabad, India, Dec 18-20, 2003. (20% acceptance rate)
- **S.S. Nemani and V.H. Allan, Agents and the Algebra of Emotion, Second International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2003), July 14-18, 2003, Melbourne, Australia. Poster Presentation (24% acceptance regular, 32% acceptance poster)
- V.H. Allan, **V.K. Balimidi, and **R. Janakiraman, Using Directed Hypergraphs to Implement Overriding Rules in Expert Systems, Twelfth Midwest Artificial Intelligence and Cognitive Science Conference (MAICS'2001), Oxford, Ohio, Mar 31-Apr 1, 2001.
- **X. Chen, V.H. Allan, Distributed Synchronization in Multijav, First International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT'2000), Kowloon, Hong Kong, on May 22-24, 2000.
- **X. Chen and V.H. Allan MultiJav: A Distributed Shared Memory System Based on Multiple Java Virtual Machines, The 1998 International Conference on Parallel and Distributed Processing Technique and Applications (PDPTA'98) July 13-16, 1998, Las Vegas, Nevada, USA. (approximately 24% acceptance rate)
- V.H. Allan, **U.R. Shah, and **K.M. Reddy, Petri Net versus Modulo Scheduling for Software Pipelining, Proceedings of the 28th International Symposium and Workshop on Microarchitecture (MICRO-28), November 29 - December 1, 1995, Ann Arbor, Michigan.
- **M.R. O'Neill, V.H. Allan, N. Flann, H. Chen, Petri net representation for parallel loop scheduling: using a genetic algorithm, The 14th Workshop of the UK Planning and Scheduling Special Interest Group, Colchester, UK, November 22-23, 1995.
- **M. Srinivas, A. Nicolau and V. H. Allan, An Approach to Combine Predicated/Speculative Execution for Programs with Unpredictable Branches, International Conference on Parallel Architectures and Compilation Techniques, August 24-26, 1994, Montreal, Canada. (approximately 21% acceptance rate)
- V.H. Allan and **M.R. O'Neill, Software Pipelining: A Genetic Algorithm Approach, International Conference on Parallel Architectures and Compilation Techniques, August 24-26, 1994, Montreal, Canada. (approximately 21% acceptance rate)
- **M. Rajagopalan and V. H. Allan, Efficient Scheduling of Fine Grain Parallelism in Loops, Proceedings of the 26th International Symposium and Workshop on Microarchitecture (MICRO-26), 2-11, Dec. 1993. (33% acceptance)
- V.H. Allan, **M. Rajagopalan, and **R.M. Lee Software Pipelining: Petri Net Pacemaker, IFIP Working Conference on Architectures and Compilation Techniques for Fine and Medium Grain Parallelism, Orlando, Florida, January 1993.
- **R.M. Lee and V.H. Allan, Advanced Software Pipelining and the Program Dependence Graph, Fourth IEEE Symposium on Parallel and Distributed Processing, Dallas, Texas, December, 1992
- V. H. Allan and **J. Janardhan and **R.M. Lee and **M. Srinivas, Enhanced Region Scheduling on a Program Dependence Graph, Proceedings of the 25th International Symposium and Workshop on Microarchitecture (MICRO-25), Portland, OR, December 1-4, 1992. (26% acceptance)
- **R. B. Jones and V.H. Allan, Software Pipelining: An Evaluation of Enhanced Pipelining, The 24th International Symposium and Workshop on Microarchitecture (MICRO-24), Albuquerque, New Mexico, November 18-20, 1991.
- **R. B. Jones and V.H. Allan, Software Pipelining: A Comparison, 23rd International Symposium and Workshop on Microprogramming and Microarchitecture (MICRO-23), Orlando, Florida, November 27-29, 1990.
- R.A. Mueller and V.H. Allan, Phase-Coupled Methods in Automated Microcode Generation: Assessment and Strategy, Proceedings of the 19th International Systems Science Conference, Honolulu, HA, January 1986.
Refereed Workshops
Acceptance based on submission of full article. Vicki is the major professor for individuals marked with **.
- K Searle& C. Tofel‐Grehl & V. H. Allan, Using Electronic Textiles to Train Teachers to Build Models While Teaching Core Content, 2017 NARST National Association for Research in Science Teaching Conference. (70% acceptance), San Antonio, TX, Apr 2017.
- **K. Ahmadi and V. H. Allan, “Decision Making Using Trust and Risk in Agent Societies”, in Computing Research Association Workshop (CRA-W 2014), Poster, Santa Clara, CA, US, April 2014.
- **K. Ahmadi and V. H. Allan, “Trust Assessment in Agent Organizations”, in Grace Hopper 2014 (GHC 2014), Phoenix, AZ, US, October 2014 (poster). (acceptance rate 22%).
- **K. Ahmadi and V. H. Allan, “Self Organization in Multi Agent Systems”, in Computing Research Association (CRA-W 2012), Poster, Seattle, WA, US, April 2012.
- **R. Lasisi and V. H. Allan, False Name Manipulations in Weighted Voting Games: Susceptibility of Power Indices, Autonomous Agents and Multi Agent Systems 2010 (AAMAS-2010) Workshop on "Trust in Agent Societies" (Trust-2010), Toronto, Canada, May 2010.
- V.H Allan, V. Barr, D. Brylow, and S. Hambrush, Computational Thinking in High School Courses, SIGSCE'10, March 10-13, 2010, Milwaukee, Wisconsin, USA. ACM 978-1-60558-885-8/10/03
- V.H. Allan, Peephole Optimization as a Targeting and Coupling Tool, 22nd Microprogramming Workshop (MICRO-22), Dublin, Ireland, August 1989.
- **Pantung Wijaya and Vicki H. Allan, Incremental Foresighted Local Compaction, 22nd Microprogramming Workshop (MICRO-22), Dublin, Ireland, 1989.
- V.H.Allan, Data Dependency Graph Bracing, Proceedings of the 21st Microprogramming Workshop (MICRO-21), San Diego, CA, December 1988.
- V.H. Allan and R.A. Mueller, Phase Coupling for Horizontal Microcode Generation, Proceedings of the 20th Microprogramming Workshop (MICRO-20), Colorado Springs, CO, December 1987.
- R.A. Mueller, J. Varghese, and V.H. Allan, Global Methods in the Flow Graph Approach to Retargetable Microcode Generation, Proceedings of the 17th Microprogramming Workshop (MICRO-17), New Orleans, LA, November 1984, 275-284.
Refereed Teaching Publications
Acceptance based on submission of full article.
- DuHadway, L. P. & Allan, V. H. (2014, August). Using Opportunities to Mentor as a Method to Encourage Increased Participation of Women in STEM Fields. Poster session presented at the CIRCLE Conference, Washington University, St. Louis, MO.
- R Bryce and V. H. Allan. "Mystery Bug Theater", Conference on Software Engineering Education and Training, CSEE&T, May 22-24, 2011. Honolulu, Hawaii
- C. Mano, V.H. Allan, and D. Cooley, “Effective In-Class Activities for Middle School Outreach Programs,” Proceedings of Frontiers in Education, October 2010, Arlington, Virginia.
- V.H. Allan and M.V. Kolesar, Teaching Computer Science: A Problem Solving Approach that Works, National Educational Computing Conference, Minneapolis, MN, June 11-13, 1996. (reprinted as V.H. Allan and M.V. Kolesar, Teaching Computer Science: A Problem Solving Approach that Works, SIGCUE Outlook, Vol 25, #1-2, January/April 1997, pp. 2-10.)
- M.V. Kolesar and V.H. Allan, Teaching Computer Science Concepts and Problem Solving with a Spreadsheet, SIGSCE `95, March 2-4, 1995, Nashville, TN.