Discrete preference games with logic-based agents: formal framework, complexity, and islands of tractability
From MaRDI portal
Publication:6579293
DOI10.1016/j.artint.2024.104131zbMATH Open1545.91227MaRDI QIDQ6579293
Publication date: 25 July 2024
Published in: Artificial Intelligence (Search for Journal in Brave)
computational complexityNash equilibriatree decompositionsinteger linear programsdiscrete preference games
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Decentralized dynamics for finite opinion games
- Diffusion centrality: a paradigm to maximize spread in social networks
- Incentive engineering for Boolean games
- On non-progressive spread of influence through social networks
- Opinion dynamics and learning in social networks
- On the complexity of reasoning about opinion diffusion under majority dynamics
- Graph minors. III. Planar tree-width
- On the NP-completeness of the \(k\)-colorability problem for triangle-free graphs
- Forming \(k\) coalitions and facilitating relationships in social networks
- Coordination games on graphs
- On discrete preferences and coordination
- Network formation and anti-coordination games
- Potential games
- Directed tree-width
- NP-completeness in hedonic games
- Price of Pareto optimality in hedonic games
- Integrating social influence modeling and user modeling for trust prediction in signed networks
- Empathetic decision making in social networks
- Simple priorities and core stability in hedonic games
- On influence, stable behavior, and the most influential individuals in networks: a game-theoretic approach
- How bad is forming your own opinion?
- Non-cooperative games
- Anti-coordination Games and Stable Graph Colorings
- Embedding Graphs with Bounded Treewidth into Their Optimal Hypercubes
- Social influence and opinions
- Representing Utility Functions via Weighted Goals
- A Structural Approach to Kernels for ILPs: Treewidth and Total Unimodularity
- Persuasion Bias, Social Influence, and Unidimensional Opinions
- Reaching a Consensus
- A Parameterized Strongly Polynomial Algorithm for Block Structured Integer Programs
- Hedonic Games
- Election Manipulation on Social Networks: Seeding, Edge Removal, Edge Addition
- Social network games
- Algorithmic Game Theory
- Coevolutionary opinion formation games
- A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth
- Automata, Languages and Programming
This page was built for publication: Discrete preference games with logic-based agents: formal framework, complexity, and islands of tractability