中文
相关论文

相关论文: Reasoning about Dependence, Preference and Coaliti…

200 篇论文

This paper asks whether large language models (LLMs) can be used to study the strategic foundations of conflict and cooperation. I introduce LLMs as experimental subjects in a repeated security dilemma and evaluate whether they reproduce…

计算机科学与博弈论 · 计算机科学 2026-05-06 Maxim Chupilkin

We extend concurrent game structures (CGSs) with a simple notion of preference over computations and define a minimal notion of rationality for agents based on the concept of dominance. We use this notion to interpret a CL and an ATL…

计算机科学中的逻辑 · 计算机科学 2025-02-19 Yinfeng Li , Emiliano Lorini , Munyque Mittelmann

Cooperative games provide a framework to study cooperation among self-interested agents. They offer a number of solution concepts describing how the outcome of the cooperation should be shared among the players. Unfortunately, computational…

计算机科学与博弈论 · 计算机科学 2017-11-28 Ayumi Igarashi , Rani Izsak , Edith Elkind

We introduce First-Order Coalition Logic ($\mathsf{FOCL}$), which combines key intuitions behind Coalition Logic ($\mathsf{CL}$) and Strategy Logic ($\mathsf{SL}$). Specifically, $\mathsf{FOCL}$ allows for arbitrary quantification over…

计算机科学中的逻辑 · 计算机科学 2025-05-13 Davide Catta , Rustam Galimullin , Aniello Murano

Federated Learning (FL) aims to foster collaboration among a population of clients to improve the accuracy of machine learning without directly sharing local data. Although there has been rich literature on designing federated learning…

机器学习 · 计算机科学 2023-02-20 Shengyuan Hu , Dung Daniel Ngo , Shuran Zheng , Virginia Smith , Zhiwei Steven Wu

CP-nets represent the dominant existing framework for expressing qualitative conditional preferences between alternatives, and are used in a variety of areas including constraint solving. Over the last fifteen years, a significant…

人工智能 · 计算机科学 2015-04-27 Cristina Cornelio , Andrea Loreggia , Vijay Saraswat

Incentive mechanism design is crucial for enabling federated learning. We deal with clustering problem of agents contributing to federated learning setting. Assuming agents behave selfishly, we model their interaction as a stable coalition…

计算机科学与博弈论 · 计算机科学 2021-05-10 Cengis Hasan

Designing optimal interdependent networks is important for the robustness and efficiency of national critical infrastructures. Here, we establish a two-person game-theoretic model in which two network designers choose to maximize the global…

社会与信息网络 · 计算机科学 2016-02-26 Juntao Chen , Quanyan Zhu

A generalized model of games is proposed, in which cooperative games and non-cooperative games are special cases. Some games that are neither cooperative nor non-cooperative can be expressed and analyzed. The model is based on relationships…

计算机科学与博弈论 · 计算机科学 2016-10-10 Jiawei Li

Large language models rely on multihead attention, but interactions among heads remain poorly understood. We apply the Game Theoretic Free Energy Principle (GTFEP): a framework casting multiagent systems as distributed variational inference…

人工智能 · 计算机科学 2026-05-12 Djamel Bouchaffra

We study a many-valued generalization of Propositional Dynamic Logic where formulas in states and accessibility relations between states of a Kripke model are evaluated in a finite FL-algebra. One natural interpretation of this framework is…

计算机科学中的逻辑 · 计算机科学 2020-12-23 Igor Sedlár

We study relationships between different relaxed notions of core stability in hedonic games, which are a class of coalition formation games. Our unified approach applies to a newly introduced family of hedonic games, called $\alpha$-hedonic…

计算机科学与博弈论 · 计算机科学 2024-12-10 Tom Demeulemeester , Jannik Peters

We relate two contract models: one based on event structures and game theory, and the other one based on logic. In particular, we show that the notions of agreement and winning strategies in the game-theoretic model are related to that of…

计算机科学中的逻辑 · 计算机科学 2013-10-18 Massimo Bartoletti , Tiziana Cimoli , Paolo Di Giamberardino , Roberto Zunino

We propose a novel decision making framework for forming potential collaboration among otherwise competing agents in subsurface systems. The agents can be, e.g., groundwater, CO$_2$, or hydrogen injectors and extractors with conflicting…

最优化与控制 · 数学 2025-02-28 Per Pettersson , Sebastian Krumscheid , Sarah Gasda

The present study explores a problem that can be resolved by employing the notion of a partially defined cooperative game, yet cannot by using a restricted game. The following situation is considered: First, it is assumed that the worth of…

计算机科学与博弈论 · 计算机科学 2025-11-27 Satoshi Masuya

Large language model (LLM) agents are increasingly deployed in competitive multi-agent settings, raising fundamental questions about whether they converge to equilibria and how their strategic behavior can be characterized. In this paper,…

多智能体系统 · 计算机科学 2026-04-14 Jiayi Yao , Cong Chen , Baosen Zhang

This paper integrates the studies of various countries' behaviors, e.g., waging wars and entering into military alliances, into a general framework of \emph{countries' relation formation}, which consists of two components, i.e., a static…

物理与社会 · 物理学 2017-08-08 Yuke Li , A. Stephen Morse

Two natural strategy elimination procedures have been studied for strategic games. The first one involves the notion of (strict, weak, etc) dominance and the second the notion of rationalizability. In the case of dominance the criterion of…

计算机科学与博弈论 · 计算机科学 2007-05-23 Krzysztof R. Apt

A large body of research is currently investigating on the connection between machine learning and game theory. In this work, game theory notions are injected into a preference learning framework. Specifically, a preference learning problem…

机器学习 · 计算机科学 2018-12-20 Mirko Polato , Fabio Aiolli

The overall aim of our research is to develop techniques to reason about the equilibrium properties of multi-agent systems. We model multi-agent systems as concurrent games, in which each player is a process that is assumed to act…

计算机科学中的逻辑 · 计算机科学 2020-08-14 Julian Gutierrez , Aniello Murano , Giuseppe Perelli , Sasha Rubin , Thomas Steeples , Michael Wooldridge