DIMACS
DIMACS REU 2024

General Information

me
Student: Tymur Kotkov
Office: CoRE 417
School: Faculty of Mathematics and Physics, Charles University
Contact: tk807@scarletmail.rutgers.edu
Project: Evaluating the Cooperative Potential of LLMs in Competitive Environment
Mentor: Xintong Wang

I am part of a group of students from Charles University which includes Todor Antić, Ben Benčík, Adam Džavoronok, Guillermo Gamboa, Jelena Glisic, Sofiia Kotsiubynska, Júlia Križanová, Volodymyr Kuznietsov, Tymofii Reizin, Jakub Šošovička, Filip Úradník, Robert Jaworski, and Patrik Zavoral.


Project Description

Research Log

Week 1 (5/28-6/4)

I met with my mentor via Zoom and started familiarizing myself with my project. I am in Prague for the first two weeks because of visa problems.

Week 2 (6/4-6/11)

My mentor and I identified the next steps and the overall main objective of the project, given my background in deep learning and LLMs. I started reading the papers listed above to get a better understanding of the concepts of multi-agent systems. Still in Prague, already packing my bags to go to Rutgers at the end of the week.

Week 3 (6/11-6/18)

Studied "Investigating Emergent Goal-Like Behavior in LLMs Using Experimental Economics" [1], focusing on LLMs' interpretation of altruism and/or selfishness in social dilemmas. Identified challenges in adaptive strategies based on partner behavior. Formalized LLM cooperation strategies include information exchange, task allocation, consensus building, skill complementarity, and dynamic interaction. Explored LLM roles in game theory simulations, outlining steps and refining methods.

Next Steps:

Week 4 (6/18-6/25)

Built the set-up of all experiments, got access to the best models (Gemini, Claude). Set up the final research question for the experiment. Run the first simulation for a 1v1 game (LLM vs LLM) with different information design options (no context, context of the previous round only, and full previous context of the game) and analyze which model, information design, and prompt option is best to use for the next experiments. Results are looking promising as of now.

Week 5 (6/25-7/2)

I finished developing the agent implementation for the auction simulation (iterated type) and created tools to fully visualize the results of this and past experiments (distribution of choices, distribution of transitions, clustering the vectors of choices to determine different types of strategies). I started thinking about the formal description of the problem and working on the implementation and selection of strategies for the prisoner's dilemma tournament.

Week 6 (7/2-7/9)

Finished work on the prisoner's dilemma tournament implementation. Selected strategies for the other agents except for our main model and ran a test experiment. After analyzing the result, I made error corrections and added new points to the input for the model, which gave a significant increase in the points received. My supervisor and I met with Daniel Schoepflin and discussed possible further work on this task and some aspects of the current work.

This week I visited New York for the third time, along with visiting the beautiful "Museum of the City of New York" and, for the umpteenth time, walking around Central Park. I discovered a couple more great bakeries in the city and bought some souvenirs (finally).

Week 7 (7/9-7/16)

I analyzed the results of the experiment and am thinking about further work that we can do with it. Started to prepare for the presentation of the project.

Week 8 (7/16-7/23)

References

Acknowledgements

This work was carried out while the author Tymur Kotkov was a participant in the 2024 DIMACS REU program, supported by CoSP, a project funded by European Union’s Horizon 2020 research and innovation programme, grant agreement No. 823748.