Autoencoder frameworks have received attention for graph embedding, particularly those utilizing generative adversarial networks (GAN). However, GAN-based frameworks do not fully utilize the original graph information and lack stable updates in the GAN component. To bridge this gap, we propose a dual-adversarial framework for graph embedding that expands mutual information (MI) in positive and negative samples for adversarial training using GAN. We further improve model performance by incorporating reinforcement learning ideas. Our framework includes two variants: a pessimistic adversarial graph autoencoder (PAGAE), and a pessimistic adversarial graph autoencoder with PO loss (PAGAEPO). Essentially, we present a pessimistic module to negative sample generator to boost original discriminator, thereby reinforcing the generator’s ability. Additionally, we designed a PO loss function on discriminator to stabilize the learning process and it will further improve the ability of model. Experimental results show that our models are competitive with state-of-the-art GAEs on benchmark datasets.