Piotr J. Gmytrasiewicz

I am an associate professor at the Department of Computer Science, the University of Illinois at Chicago. I am a part of the Artificial Intelligence Laboratory at UIC, and I am leading the Multiagent Systems Group.

E-mail::piotr@cs.uic.edu
Mail: CS Depatrment, University of Illinois at Chicago,
851 S. Morgan Street,
Chicago, IL 60607-7053
Voice: (312) 355-1320
Fax: (312) 413-0024

Research Interests

My research centers around the notion of rationality in artificial intelligent agents. Rationality includes the ability to plan alternative courses of action, and the ability to determine, and robustly execute, the best of these alternatives. In my work I have been particularly interested in rational choice of action when other intelligent agents are present in the environment. Here, the main issues are how agents should decide what physical actions to execute to coordinate with anticipated actions of the other agents, and how they should decide what communicative actions to engage in. A related problem is that of a theoretical framework for representing knowledge and belief of agents interacting with other agents. My other work includes evolution of agent communication languages, frameworks for representing uncertain knowlegde about the environment evolving in time, the notions of time pressure and the value of time, and rational behavior and trade-offs under time pressure. I am also interested in decision-theoretic approaches to game theory, operations research, philosophies of agenthood, and in applications of rational autonomous agents in realistic distributed domains.

Research Projects

Sequential Decision-Making in Multiagent Settings. Description

Automating the Evolution of Linguistic Competence in Artificial Agents -- funded by the National Science Foundation. Description

Emergence of Protocols and Languages in Multiagent Systems -- funded by the National Science Foundation. Description

Rational Coordination and Communication in Multiagent Environments Through Recursive Modeling -- funded by the Office of Naval Research. Description

Scaling Up Automated Interactions in Multiagent Environments Through Learning and Value of Time Calculation -- funded by the Office of Naval Research. Description

Role of Emotions in Rational Agent Design: General Principles and Applications. Description

Decision-Theoretic Multi-Agent Sensor Planning. Funded by DARPA; most of the work was performed when I was with the CSE Department, the University of Texas at Arlington. Description

Current Events

2007 Spring Symposium on Game Theoretic and Decision Theoretic Agents. It will take place at Stanford, on March 26-28, 2007.

Selected publications

2006

B. Rathnasabapathy, Prashant Doshi, and Piotr Gmytrasiewicz, "Exact Solutions for Interactive POMDPs Using Behavioral Equivalence", in AAMAS, 2006.
Prashant Doshi and Piotr Gmytrasiewicz, "On the Difficulty of Achieving Equilibria in Interactive POMDPs", in AAAI, 2006.

2005

Piotr Gmytrasiewicz and Prashant Doshi; "A Framework for Sequential Planning in Multi-Agent Settings", Journal of Artificial Intelligence Research, Volume 24, pages 49-79.
Sanguk Noh and Piotr Gmytrasiewicz; "Flexible Multi-Agent decision-Making Under Time Pressure" , IEEE Transactions on Systems, Man and Cybernetics, pages 697 -- 708.
Prashant Doshi and Piotr Gmytrasiewicz; "Subjective Equilibrium in Interactive POMDPs: Theory and Computational Limitations", in GTDT-05.
Prashant Doshi and Piotr Gmytrasiewicz; "A Method for Approximating Interactive POMDPs Using Particle Filters", in AAAI-05.
Prashant Doshi and Piotr Gmytrasiewicz; "Approximating State Estimation in Multiagent Settings Using Particle Filters", in AAMAS-05.

2004

Piotr Gmytrasiewicz and Prashant Doshi; "A Framework for Sequential Planning in Multi-Agent Settings" , Technical Report, CS department.
Piotr J. Gmytrasiewicz and Simon Parsons, ``Editorial: Decision Theory and Game Theory in Agent Design'', Decision Support Systems Journal, Special Issue on Decision Theory and Game Theory in Agent Design, in press, 2004.
Piotr Gmytrasiewicz and Prashant Doshi; "A Framework for Sequential Planning in Multi-Agent Settings" , in Proceedings of the Eighth International Symposium on Artificial Intelligence and Mathematics, January 4-6, 1004.

2003

Piotr J. Gmytrasiewicz; "Issues in Rational Planning in Multi-Agent Settings", Proceedings of the 36th Hawaii International Conference on System Sciences, HICSS-36, January, 2003.
Bharaneedharan Rathnasabapathy and Piotr J. Gmytrasiewicz; "Formalizing Multi-Agent POMDP's in the context of network routing", Proceedings of the 36th Hawaii International Conference on System Sciences, HICSS-36, January, 2003.

2002

C. L. Lisetti and P. Gmytrasiewicz; "Can a Rational Agent Afford to be Affectless? A Formal Approach", Applied Artificial Intelligence, An International Journal, 2002, Vol. 16: 577-609.
S. Carberry, C. Conati, F. de Rosis, P. Gmytrasiewicz, E. Hudlicka, C. L. Lisetti, A. Ortony, H. Prendiger and W. Revelle; "Panel Discussion from User-Modeling 2001", Applied Artificial Intelligence, An International Journal, 2002, Vol. 16: 643-670.
Piotr J. Gmytrasiewicz, Matthew Summers and Dhruva Gopal; "Toward Automated Evolution of Agent Communication Languages" postscript format , pdf format , Proceedings of the 35th Hawaii International Conference on System Sciences, HICSS-35, January, 2002.
Chiu-Che Tseng and Piotr J. Gmytrasiewicz; "Real time decision support systems for portfolio management" pdf format , MS Word format , Proceedings of the 35th Hawaii International Conference on System Sciences, HICSS-35, January, 2002.

2001

Sanguk Noh and Piotr J. Gmytrasiewicz, "Identifying the Scope of Modeling for Time-Critical Multiagent Decision-Making", In Proceedings of the 17th International Joint Conference on Artificial Intelligence, pages 1043-1048, Seattlle, Washington, August 2001.
Tseng C.C., Gmytrasiewicz P.J. and Ching C., "Refining Influence Diagram For Stock Portfolio Selection", Seventh International Conference of the Society for Computational Economics, June 28-29, 2001
Tseng C.C. and Gmytrasiewicz P.J. "A Real Time Investment Decision Support System", IASTED ASC2001, May 21-24,2001
Piotr J. Gmytrasiewicz and Edmund H. Durfee, Rational Communication in Multi-Agent Environments , Autonomous Agents and Multi-Agent Systems Journal, vol. 4, pages 233--272, 2001.
Sanguk Noh and Piotr J. Gmytrasiewicz, "Identifying the Scope of Modeling in Multi-Agent Settings", poster presentation at the Fifth International Conference on Autonomous Agents, Montreal, Canada, May 2001.

2000

Sanguk Noh and Piotr J. Gmytrasiewicz, Flexible Decision Making in Real-Time Multi-Agent Settings, In Working Notes of AAAI Spring Symposium, pages 66-75, Stanford, California, March 2000.
Sanguk Noh and Piotr J. Gmytrasiewicz, Uncertain Knowledge Representation and Communicative Behavior in Coordinated Defense, In the LNAI 1916, Issues in Agent Communication, pages 281-300, Springer, 2000
Piotr J. Gmytrasiewicz and Michael N. Huhns, The Emergence of Language Among Autonomous Agents (pdf format) , In IEEE Internet Computing, July-August, 2000, pp .
Piotr J. Gmytrasiewicz and Christine L. Lisetti, Using Decision Theory to Formalize Emotions for Multi-Agent Systems, Second ICMAS-2000 Workshop on Game Theoretic and Decision Theoretic Agents, Boston, 2000.
Piotr J. Gmytrasiewicz and Dhruva Gopal, Towards Automating the Evolution of Linguistic Competence in Artificial Agents , Agents'2000 Workshop on Agent Communication Languages, Barcelona, Spain, 2000.
Piotr J. Gmytrasiewicz and Edmund H. Durfee, Rational Coordination in Multi-Agent Environments , Autonomous Agents and Multi-Agent Systems Journal, 3(4), pages 319--350, 2000.

1999

Piotr J. Gmytrasiewicz, Chiu-Che Tseng, Diane J. Cook, Optimization of Parallel Search Using Machine Learning and Uncertainty Reasoning , IJCAI-99 Workshop on Parallel Search, July 1999.
Sanguk Noh and Piotr J. Gmytrasiewicz, Towards Flexible Multi-Agent Decision-Making Under Time Pressure, In Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence, pages 492-498, Stockholm, Sweden, August 1999.
Sanguk Noh and Piotr J. Gmytrasiewicz, Uncertain Knowledge Representation and Communicative Behavior in Coordinated Defense, In the Workshop on Agent Communication Languages, IJCAI-99, pages 119-128, Stockholm, Sweden, August 1999.
Dicky Suryadi and Piotr J. Gmytrasiewicz, Learning Models of Other Agents using Influence Diagrams, In Proceedings of the Seventh International Conference on User Modeling, Springer Wien, New York, 1999.
[ PDF format]
Sanguk Noh and Piotr J. Gmytrasiewicz, Implementation and Evaluation of Rational Communicative Behavior in Coordinated Defense, In Proceedings of the Third International Conference on Autonomous Agents, pages 123-130, ACM Press, May 1999.
Chiu-Che Tseng and Piotr J. Gmytrasiewicz, Time Sensitive Sequential Myopic Information Gathering, Proceeding of the HICSS-32, Maui, Hawaii, Jan 5-8 1999.

1998

Sanguk Noh and Piotr J. Gmytrasiewicz, Rational Communicative Behavior in Anti-Air Defense, In Proceedings of the Third International Conference on Multi-Agent Systems, pages 214-221, IEEE Computer Society, July 1998.
Piotr J. Gmytrasiewicz, Sanguk Noh, and Tad Kellog, Bayesian Update of Recursive Agent Models, An International Journal of User Modeling and User-Adapted Interaction, Volume 8, Issue 1/2, pages 49-69, Kluwer Academic Publishers, 1998.
Chiu-Che Tseng and Piotr J. Gmytrasiewicz, Decision Support Information Gathering, Proceedings of the Eleventh Florida Artificial Intelligence Research Symposium Conference, AAAI Press, 1998.
Sanguk Noh and Piotr J. Gmytrasiewicz, Coordination and Belief Update in a Distributed Anti-Air Environment, In Proceedings of the 31st Hawaii International Conference on System Sciences, Vol. V, pages 142-151, Los Alamitos, CA: IEEE Computer Society, Jan 1998.
* This paper was nominated for best paper of the Modeling Technologies and Intelligent Systems Track.

1997

Sanguk Noh and Piotr J. Gmytrasiewicz. Agent Modeling in Antiair Defense, In Proceedings of the Sixth International Conference on User Modeling, pages 389-400, Springer-Wien, NewYork, June 1997.
Sanguk Noh and Piotr J. Gmytrasiewicz, Bayesian Belief Update in Antiair Defense, In the Workshop of Machine Learning for User Modeling of the Sixth International Conference on User Modeling, Italy, June 1997.
Sanguk Noh and Piotr J. Gmytrasiewicz, Multiagent Coordination in Antiair Defense: A Case Study, In Boman, M., and Velde, W., eds., Multi-Agent Rationality - Eighth European Workshop on Modeling Autonomous Agents in a Multi-Agent World, MAAMAW'97, Lecture Notes in Artificial Intelligence., pages 4-16. New York: Springer, May 1997.

1996

Piotr J. Gmytrasiewicz, Postscript version of "An Approach to User Modeling in Decision Support Systems", in Preceedings of the Fifth International Conference on User Modeling, Hawaii, 1996.

1995

Piotr J. Gmytrasiewicz, Towards Rational Communicative Behavior, AAAI Fall Symposium on Embodied Language, November 1995.
Piotr J. Gmytrasiewicz, H. H. Hwang and Frank Lewis, Postscript version of "Combining Operations Research and Agent-Oriented Techniques for Agile Manufacturing System Design", in Proceedings of the Third IASTED International Conference on Robotics and Manufacturing, June 1995.
Piotr J. Gmytrasiewicz and Edmund H. Durfee, Postscript version of "A Rigorous, Operational Formalization of Recursive Modeling", In Proceedings of the First International Conference on Multi-Agent Systems, AAAI Press/The MIT Press, Menlo Park, pages 125-132, 1995.

Courses Taught

cs 514: Expert Systems
cs 594: Special Topics "Automated Optimal Decision-Making", Fall 2002.
cs 511: "Artificial Intelligence 2", Spring 2003.

Last Updated: 11/01/2002