paper-with-me

홈 › Papers

Grid-to-Graph: Flexible Spatial Relational Inductive Biases for Reinforcement Learning

2021-02-08 · Zhengyao Jiang, Pasquale Minervini, Minqi Jiang, Tim Rocktaschel

Although reinforcement learning has been successfully applied in many domains in recent years, we still lack agents that can systematically generalize. While relational inductive biases that fit a task can improve generalization of RL agents, these biases are commonly hard-coded directly in the agent's neural architecture. In this work, we show that we can incorporate relational inductive biases, encoded in the form of relational graphs, into agents. Based on this insight, we propose Grid-to-Graph (GTG), a mapping from grid structures to relational graphs that carry useful spatial relational inductive biases when processed through a Relational Graph Convolution Network (R-GCN). We show that, with GTG, R-GCNs generalize better both in terms of in-distribution and out-of-distribution compared to baselines based on Convolutional Neural Networks and Neural Logic Machines on challenging procedurally generated environments and MinAtar. Furthermore, we show that GTG produces agents that can jointly reason over observations and environment dynamics encoded in knowledge bases.

📄 PDF Abstract BibTeX arXiv:2102.04220

Code (1)

ZhengyaoJiang/GTG 공식 구현 pytorch

Tasks

reinforcement-learningReinforcement Learning (RL)

Methods 이 논문이 사용한 방법론

Convolution A convolution is a type of matrix operation, consisting of a kernel, a small matrix of weights, that slides over input data performing element-wise multiplication with the…

Similar Papers 제목 키워드 기반

Towards Few-shot Inductive Link Prediction on Knowledge Graphs: A Relational Anonymous Walk-guided Neural Process Approach

2023-06-26 · Zicheng Zhao, Linhao Luo, Shirui Pan, Quoc Viet Hung Nguyen 외

Few-shot inductive link prediction on knowledge graphs (KGs) aims to predict missing links for unseen entities with few-shot links observed. Previous methods are limited to transductive scenarios, where entities exist in…

Inductive Link PredictionKnowledge GraphsLink PredictionPrediction

Power to the Relational Inductive Bias: Graph Neural Networks in Electrical Power Grids

2021-09-08 · Martin Ringsquandl, Houssem Sellami, Marcel Hildebrandt, Dagmar Beyer 외

The application of graph neural networks (GNNs) to the domain of electrical power grids has high potential impact on smart grid monitoring. Even though there is a natural correspondence of power flow to message-passing i…

Inductive BiasInductive LearningState Estimation

Investigating Relational State Abstraction in Collaborative MARL

2024-12-19 · Sharlin Utke, Jeremie Houssineau, Giovanni Montana

This paper explores the impact of relational state abstraction on sample efficiency and performance in collaborative Multi-Agent Reinforcement Learning. The proposed abstraction is based on spatial relationships in envir…

Graph Neural NetworkMulti-agent Reinforcement LearningSpatial Reasoning

Integrating Implicit and Explicit Relational Biases through Graph-Based Multiple Instance Learning: A Case Study in Skin Lesion Diagnosis

2026-08-06 · Rafał Buler, Jakub Buler, Maciej Bobowicz, Michał Grochowski arxiv

Relational inductive biases are essential for capturing structural dependencies among data. This study investigates a dual-level relational framework for image classification, bridging the gap between implicit representa…

Multiple Instance LearningRepresentation LearningImage Classification

Learning First-Order Rules with Relational Path Contrast for Inductive Relation Reasoning

2021-10-17 · Yudai Pan, Jun Liu, Lingling Zhang, Xin Hu 외

Relation reasoning in knowledge graphs (KGs) aims at predicting missing relations in incomplete triples, whereas the dominant paradigm is learning the embeddings of relations and entities, which is limited to a transduct…

Knowledge GraphsRelation