Operations Research
Introduction to algorithms
Structuring conditional relationships in influence diagrams
Operations Research
Fast algorithms for finding randomized strategies in game trees
STOC '94 Proceedings of the twenty-sixth annual ACM symposium on Theory of computing
Learning models of other agents using influence diagrams
UM '99 Proceedings of the seventh international conference on User modeling
UAI '00 Proceedings of the 16th Conference on Uncertainty in Artificial Intelligence
Probabilistic Models for Agent's Beliefs and Decisions
UAI '00 Proceedings of the 16th Conference on Uncertainty in Artificial Intelligence
Evaluating Influence Diagrams using LIMIDs
UAI '00 Proceedings of the 16th Conference on Uncertainty in Artificial Intelligence
UAI'98 Proceedings of the Fourteenth conference on Uncertainty in artificial intelligence
Context-specific independence in Bayesian networks
UAI'96 Proceedings of the Twelfth international conference on Uncertainty in artificial intelligence
Context-specific multiagent coordination and planning with factored MDPs
Eighteenth national conference on Artificial intelligence
Multi-agent algorithms for solving graphical games
Eighteenth national conference on Artificial intelligence
A language for modeling agents' decision making processes in games
AAMAS '03 Proceedings of the second international joint conference on Autonomous agents and multiagent systems
Incentive-based modeling and inference of attacker intent, objectives, and strategies
Proceedings of the 10th ACM conference on Computer and communications security
Nash q-learning for general-sum stochastic games
The Journal of Machine Learning Research
Reasoning about Rationality and Beliefs
AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 2
Graphical Models in Local, Asymmetric Multi-Agent Markov Decision Processes
AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 2
Computing Nash equilibria of action-graph games
UAI '04 Proceedings of the 20th conference on Uncertainty in artificial intelligence
Incentive-based modeling and inference of attacker intent, objectives, and strategies
ACM Transactions on Information and System Security (TISSEC)
Modular decomposition of complex interactions using games networks
GameNets '06 Proceeding from the 2006 workshop on Game theory for communications and networks
Graphical models for online solutions to interactive POMDPs
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
Computer science and game theory
Communications of the ACM - Designing games with a purpose
Approximate predictive state representations
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 1
An Information-Theoretic Approach to Model Identification in Interactive Influence Diagrams
WI-IAT '08 Proceedings of the 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology - Volume 02
Compact preference representation and Boolean games
Autonomous Agents and Multi-Agent Systems
Graphical models for interactive POMDPs: representations and solutions
Autonomous Agents and Multi-Agent Systems
Improved approximation of interactive dynamic influence diagrams using discriminative model updates
Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
Junction Tree Factored Particle Inference Algorithm for Multi-Agent Dynamic Influence Diagrams
FAW '09 Proceedings of the 3d International Workshop on Frontiers in Algorithmics
A polynomial-time algorithm for action-graph games
AAAI'06 Proceedings of the 21st national conference on Artificial intelligence - Volume 1
Fast and compact: a simple class of congestion games
AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 2
On the reasoning patterns of agents in games
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 1
Approximate solutions of interactive dynamic influence diagrams using model clustering
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 1
Using reasoning patterns to simplify games
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 3
A framework for sequential planning in multi-agent settings
Journal of Artificial Intelligence Research
Pure Nash equilibria: hard and easy games
Journal of Artificial Intelligence Research
A continuation method for Nash equilibria in structured games
Journal of Artificial Intelligence Research
Journal of Artificial Intelligence Research
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
A continuation method for Nash equilibria in structured games
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
Complexity results about Nash equilibria
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
Speeding up exact solutions of interactive dynamic influence diagrams using action equivalence
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
A sampling-based approach to computing equilibria in succinct extensive-form games
UAI '09 Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence
Comparison of tightly and loosely coupled decision paradigms in multiagent expedition
International Journal of Approximate Reasoning
History-dependent graphical multiagent models
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
Model identification in interactive influence diagrams using mutual information
Web Intelligence and Agent Systems
Journal of Intelligent and Robotic Systems
Graphical representation of ordinal preferences: languages and applications
ICCS'10 Proceedings of the 18th international conference on Conceptual structures: from information to intelligence
Complexity of mechanism design
UAI'02 Proceedings of the Eighteenth conference on Uncertainty in artificial intelligence
Computing equilibria using interval constraints
CSCLP'04 Proceedings of the 2004 joint ERCIM/CoLOGNET international conference on Recent Advances in Constraints
Improved use of partial policies for identifying behavioral equivalence
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
Exploiting model equivalences for solving interactive dynamic influence diagrams
Journal of Artificial Intelligence Research
Learning Communication in Interactive Dynamic Influence Diagrams
WI-IAT '12 Proceedings of the The 2012 IEEE/WIC/ACM International Joint Conferences on Web Intelligence and Intelligent Agent Technology - Volume 02
Hi-index | 0.00 |
The traditional representations of games using the extensive form or the strategic (normal) form obscure much of the structure that is present in real-world games. In this paper, we propose a new representation language for general multiplayer games--multi-agent influence diagrams (MAIDs). This representation extends graphical models for probability distributions to a multi-agent decision-making context. MAIDs explicitly encode structure involving the dependence relationships among variables. As a consequence, we can define a notion of strategic relevance of one decision variable to another: D′ is strategically relevant to D if, to optimize the decision rule at D, the decision maker needs to take into consideration the decision rule at D′. We provide a sound and complete graphical criterion for determining strategic relevance. We then show how strategic relevance can be used to detect structure in games, allowing a large game to be broken up into a set of interacting smaller games, which can be solved in sequence. We show that this decomposition can lead to substantial savings in the computational cost of finding Nash equilibria in these games.