English
Related papers

Related papers: A Framework for Complementary Companion Character …

200 papers

Learning to cooperate with other agents is challenging when those agents also possess the ability to adapt to our own behavior. Practical and theoretical approaches to learning in cooperative settings typically assume that other agents'…

Computer Science and Game Theory · Computer Science 2022-11-29 Robert Loftin , Frans A. Oliehoek

Coordination games with explicit spatial or relational structure are of interest to economists, ecologists, sociologists, and others studying emergent global properties in collective behavior. When assemblies of individuals seek to…

Dynamical Systems · Mathematics 2025-06-18 John S. McAlister , Nina H. Fefferman , Tadele A. Mengesha

In a setting where heterogeneous agents interact to accomplish a given set of goals, cooperation is of utmost importance, especially when agents cannot achieve their individual goals by exclusive use of their own efforts. Even when we…

Multiagent Systems · Computer Science 2008-06-25 Ilker Yildirim , Haluk Bingol

Empirically derived continuum models of collective behavior among large populations of dynamic agents are a subject of intense study in several fields, including biology, engineering and finance. We formulate and study a mean-field game…

Adaptation and Self-Organizing Systems · Physics 2018-06-22 Piyush Grover , Kaivalya Bakshi , Evangelos A. Theodorou

This paper aims at recognizing partially observed human actions in videos. Action videos acquired in uncontrolled environments often contain corrupt frames, which make actions partially observed. Furthermore, these frames can last for…

Computer Vision and Pattern Recognition · Computer Science 2018-12-06 Shih-Yao Lin , Yen-Yu Lin , Chu-Song Chen , Yi-Ping Hung

Fictitious play (FP) is one of the most fundamental game-theoretical learning frameworks for computing Nash equilibrium in $n$-player games, which builds the foundation for modern multi-agent learning algorithms. Although FP has provable…

Computer Science and Game Theory · Computer Science 2022-05-04 Yurong Chen , Xiaotie Deng , Chenchen Li , David Mguni , Jun Wang , Xiang Yan , Yaodong Yang

The analysis of cyber-physical systems (CPS) is challenging due to the large state space and the continuous changes occurring in their constituent parts. Design practices favor modularity to help reducing this complexity. In a previous…

Logic in Computer Science · Computer Science 2022-08-03 Benjamin Lion , Farhad Arbab , Carolyn Talcott

Human-involved interactive environments pose significant challenges for autonomous vehicle decision-making processes due to the complexity and uncertainty of human behavior. It is crucial to develop an explainable and trustworthy…

Robotics · Computer Science 2024-09-25 Meiting Dang , Dezong Zhao , Yafei Wang , Chongfeng Wei

We investigate an evolutionary prisoner's dilemma game among self-driven agents, where collective motion of biological flocks is imitated through averaging directions of neighbors. Depending on the temptation to defect and the velocity at…

Physics and Society · Physics 2015-03-13 Zhuo Chen , Jian-Xi Gao , Yun-Ze Cai , Xiao-Ming Xu

Formal models of games help us account for and predict behavior, leading to more robust and innovative designs. While the games research community has proposed many formalisms for both the "game half" (game models, game description…

Programming Languages · Computer Science 2017-03-17 Chris Martens , Matthew A. Hammer

Game theory provides a framework for studying communication dynamics and emergent phenomena arising from rational agent interactions. We present a model framework for the Volunteer's Dilemma with four key contributions: (1) formulating it…

Multiagent Systems · Computer Science 2025-09-24 Jacob Dineen , A S M Ahsan-Ul Haque , Matthew Bielskas

This tutorial presents cooperative and noncooperative game-theoretic frameworks for modeling, learning, and control in socio-technical systems, where human behavior, incentives, institutions, and social interactions are coupled with…

Systems and Control · Electrical Eng. & Systems 2026-05-19 Tamer Başar , Tomohisa Hayakawa , Hideaki Ishii , Quanyan Zhu

Recent advances in artificial intelligence have been strongly driven by the use of game environments for training and evaluating agents. Games are often accessible and versatile, with well-defined state-transitions and goals allowing for…

Machine Learning · Computer Science 2019-09-19 Benjamin Beyret , José Hernández-Orallo , Lucy Cheke , Marta Halina , Murray Shanahan , Matthew Crosby

Is it rational for selfish individuals to cooperate? The conventional answer based on analysis of games such as the Prisoners Dilemma (PD) is that it is not, even though mutual cooperation results in a better outcome for all. This…

Physics and Society · Physics 2015-08-14 V. Sasidevan , Sitabhra Sinha

Traditionally social sciences are interested in structuring people in multiple groups based on their individual preferences. This pa- per suggests an approach to this problem in the framework of a non- cooperative game theory. Definition of…

Optimization and Control · Mathematics 2017-05-02 Dmitry Levando

We develop methods to formally describe and compare games, in order to probe questions of game structure and design, and as a stepping stone to predicting player behavior from design patterns. We define a grammar-like formalism to describe…

Logic in Computer Science · Computer Science 2021-01-05 Paul Riggins , David McPherson

Gamification applies game mechanics to non-game environments to motivate and engage users. Artificial Intelligence (AI) offers powerful tools for personalizing and optimizing gamification, adapting to users' needs, preferences, and…

Human-Computer Interaction · Computer Science 2024-11-19 Carlos J. Costa , Joao Tiago Aparicio , Manuela Aparicio , Sofia Aparicio

In cooperative training, humans within a team coordinate on complex tasks, building mental models of their teammates and learning to adapt to teammates' actions in real-time. To reduce the often prohibitive scheduling constraints associated…

The computation of a solution concept of a cooperative game usually employs values of all coalitions. However, in some applications, the values of some of the coalitions might be unknown due to high costs associated with their determination…

Computer Science and Game Theory · Computer Science 2023-03-31 Martin Cerny , Michel Grabisch

As artificial intelligence becomes increasingly intelligent---in some cases, achieving superhuman performance---there is growing potential for humans to learn from and collaborate with algorithms. However, the ways in which AI systems…

Artificial Intelligence · Computer Science 2020-07-15 Reid McIlroy-Young , Siddhartha Sen , Jon Kleinberg , Ashton Anderson