Asking the Difficult Questions: Goal-Oriented Visual Question Generation via Intermediate Rewards

11/21/2017 ∙ by Junjie Zhang, et al. ∙ 0

Despite significant progress in a variety of vision-and-language problems, developing a method capable of asking intelligent, goal-oriented questions about images is proven to be an inscrutable challenge. Towards this end, we propose a Deep Reinforcement Learning framework based on three new intermediate rewards, namely goal-achieved, progressive and informativeness that encourage the generation of succinct questions, which in turn uncover valuable information towards the overall goal. By directly optimizing for questions that work quickly towards fulfilling the overall goal, we avoid the tendency of existing methods to generate long series of insane queries that add little value. We evaluate our model on the GuessWhat?! dataset and show that the resulting questions can help a standard Guesser identify a specific object in an image at a much higher success rate.

READ FULL TEXT VIEW PDF
POST COMMENT

Comments

There are no comments yet.

Authors

page 3

page 8

This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.

1 Introduction

Judge a man by his questions rather than by his answers.

-Voltaire

Although Visual Question Answering (VQA) [3, 30, 31] has attracted more attention, Visual Question Generation (VQG) is a much more difficult task. Obviously, generating facile, repetitive questions represents no challenge at all, but generating a series of questions that draw out useful information towards an overarching goal, however, demands consideration of the image content, the goal, and the conversation thus far. It could, generally, also be seen as requiring consideration of the abilities and motivation of the other participant in the conversation.

A well-posed question extracts the most informative answer towards achieving a particular goal, and thus reflects the knowledge of the asker, and their estimate of the capabilities of the answerer. Although the information would be beneficial in identifying a particular object in an image, there is little value in an agent asking a human about the exact values of particular pixels, the statistics of their gradients, or the aspect ratio of the corresponding bounding box. The fact that the answerer is incapable of providing the requested information makes such questions pointless. Selecting a question that has a significant probability of generating an answer that helps achieve a particular goal is a complex problem.

Figure 1: Two illustrative examples of potential conversations between a human and a robot. The left conversation clearly makes people frustrated while the right one makes people happy because the robot achieves the goal in a quicker way via less but informative questions.

Asking questions is an essential part of the way humans communicate and learn. Any intelligent agent that seeks to interact flexibly and effectively with humans thus needs to be able to ask questions. The ability to ask intelligent questions is even more important than receiving intelligent, actionable answers. A robot, for example in Fig. 1, has been given a task and realized that it is missing critical information required to carry it out, needs to ask a question. It will have a limited number of attempts before the human gets frustrated and carries out the task themselves. This scenario applies equally to any intelligent agent that seeks to interact with humans, as we have surprisingly little tolerance for agents that are unable to learn by asking questions, and for those that ask too many.

As a result of the above, Visual Question Generation (VQG) has started to receive research attention, but primarily as a vision-to-language problem [16, 20, 32]. Methods that approach the problem in this manner tend to generate arbitrary sequences of questions that are somewhat related to the image [21], but which bare no relationship to the goal. This reflects the fact that these methods have no means of measuring whether the answers generated to assist in making progress towards the goal. Instead, in this paper, we ground the VQG problem as a goal-oriented version of the game - GuessWhat?!, introduced in [10]. The method presented in [10] to play the GuessWhat game is made up of three components: the Questioner asks questions to the Oracle, and the Guesser tries to identify the object that the Oracle is referring to, based on its answers. The quality of the generated questions is thus directly related to the success rate of the final task.

Goal-oriented training that uses a game setting has been used in visual dialog generation previously [7, 8]. However, these work focus on generating more human-like dialogs, not on helping the agent achieve the goal through better question generation. Moreover, previous work [26] only uses the final goal as the reward to train the dialog generator, which might be suitable for dialog generation but is a rather weak and undirected signal by which to control the quality, effectiveness, and informativeness of the generated question in a goal-oriented task. In other words, in some cases, we want to talk to a robot because we want it to finish a specific task but not to hold the meaningless boring chat. Therefore, in this paper, we use intermediate rewards to encourage the agent to ask short but informative questions to achieve the goal. Moreover, in contrast to previous works that only consider the overall goal as the reward, we assign different intermediate rewards for each posed question to control the quality.

This is achieved through fitting the goal-oriented VQG into a reinforcement learning (RL) paradigm and devising three different intermediate rewards, which are our main contributions in this paper, to explicitly optimize the question generation. The first goal-achieved reward is designed to encourage the agent to achieve the final goal (pick out the object that the Oracle is ‘thinking’) via asking multiple questions. However, different from only considering whether the goal is achieved, additional rewards are awarded if the agent can use fewer questions to achieve it. This is a reasonable setting because you do not need a robot that can finish a task but has to ask you hundreds of questions. The second reward we proposed is the progressive reward, which is established to encourage questions that generated by the agent can progressively increase the probability of the right answer. This is an intermediate reward for the individual question, and the reward is decided by the change of the ground-truth answer probability. A negative reward will be given if the probability decreases. The last reward is the informativeness reward, which is used to restrict the agent not to ask ‘useless’ questions, for example, a question that leads to the identical answer for all the candidate objects (this question cannot eliminate any ambiguous). We show the whole framework in Fig. 2.

We evaluate our model on the GuessWhat?! dataset [10], with the pre-trained standard Oracle and Guesser, we show that our novel Questioner model outperforms the baseline and state-of-the-art model by a large margin. We also evaluate each reward respectively, to measure the individual contribution. Qualitative results show that we can produce more informative questions.

Figure 2: The framework of proposed VQG agent plays in the whole game environment. A target object is assigned to the Oracle, but it is unknown to VQG and Guesser. Then VQG generates a series of questions, which are answered by Oracle. During training, we let Oracle answer the question based on all the objects at each round, and measure the informativeness

reward, and we also let Guesser generate probability distribution to measure the

progressive reward. Finally, we consider the number of rounds and set the goal-achieved reward based on the status of success. These intermediate rewards are adopted for optimizing the VQG agent by the REINFORCE.

2 Related Works

Visual Question Generation

Recently, the visual question generation problem has been brought to the computer vision community, aims at generating visual-related questions. Most of the works treat the VQG as a standalone problem and follow an image captioning style framework,

i.e., translate an image to a sentence, in this case, a question. For example, in [20], Mora et al. use a CNN-LSTM model to generate questions and answers directly from the image visual content. Zhang et al. [32] focus on generating questions of grounded images. They use Densecap [13] as region captioning generator to guide the question generation. In [21], Mostafazadeh et al. propose a dataset to generate natural questions about images, which are beyond the literal description of image content. Li et al. [16] view the VQA and VQG as a dual learning process by jointly training them in an end-to-end framework. Although these works can generate meaningful questions that are related to the image, the motivation of asking these questions are rather weak because they are not related to any goals. Moreover, it is hard to conduct the quality measurement on this type of questions. Instead, in our work, we aim to develop an agent that can learn to ask realistic questions, which can contribute to achieving a specific goal.

Goal-oriented Visual Dialogue generation has attracted many attentions at most recently. In [8], Das et al. introduce a reinforcement learning mechanism for visual dialogue generation. They establish two RL agents corresponding to question and answer generation respectively, to finally locate an unseen image from a set of images. The question agent predicts the feature representation of the image and the reward function is given by measuring how close the representation is compared to the true feature. However, we focus on encouraging the agent to generate questions that directed towards the final goal, and we adopt different kinds of intermediate rewards to achieve that in the question generation process. Moreover, the question generation agent in their model only asks questions based on the dialogue history, which does not involve visual information. In [26], Florian et al. propose to employ reinforcement learning to solve question generation of the GuessWhat game by introducing the final status of success as the sole reward. We share the similar backbone idea, but there are several technical differences. One of the most significant differences is that the previous work only considers using whether achieving the final goal as the reward but we assign different intermediate rewards for each posed question to push VQG agent to ask short but informative questions to achieve the goal. The experimental results and analysis in Section 4 show that our model not only outperforms the state-of-art but also achieves higher intelligence, i.e., using as few questions as possible to finish the task.

Question Generation in NLP

There is a long history of works on grammar question generation from text domain in natural language processing (NLP)

[6, 9, 25, 29]. In [1, 4], authors focus on automatically generating gap-fill questions, while crowdsourcing templates and manually built templates are used for question generation in [15] and [19] respectively. These works focus on constructing formatted questions from the text corpus.

Reinforcement Learning for V2L

Reinforcement learning [14, 27] has been adopted in several vision to language (V2L) problems, including image captioning [17, 23, 24], VQA [2, 12, 33], and aforementioned visual dialogue system [8, 18] etc. In [23], Ren et al. use a policy network and a value network to collaboratively generate image captions, while different optimization methods for RL in image captioning are explored in [17] and [24], called SPIDEr and self-critical sequence training. Zhu et al. [33] introduce knowledge source into the iterative VQA and employ RL to learn the query policy. In [2], authors use RL to learn the parameters of QA model for both images and structured knowledge bases. These works solve V2L related problems by employing RL as an optimization method, while we focus on using RL with carefully designed intermediate rewards to train the VQG agent for goal-oriented tasks.

3 Goal-Oriented VQG

We ground our goal-oriented VQG problem on a Guess What game, specifically, on the GuessWhat?! dataset [10]. GuessWhat?! is a three-role interactive game, where all roles observe the same image of a rich visual scene that contains multiple objects. We view this game as three parts: Oracle, Questioner and Guesser. In each game, a random object in the scene is assigned to the Oracle, where this process is hidden to the Questioner. Then the Questioner can ask a series of yes/no questions to locate this object. The list of objects is also hidden to the Questioner during the question-answer rounds. Once the Questioner has gathered enough information, the Guesser can start to guess. The game is considered as successful if the Guesser selects the right object.

The Questioner part of the game is a goal-oriented VQG problem; each question is generated based on the visual information of the image and the previous rounds of question-answer pairs. The goal of VQG is to successfully finish the game, in this case, to locate the right object. In this paper, we fit the goal-oriented VQG into a reinforcement learning paradigm and propose three different intermediate rewards, namely the goal-achieved reward, progressive reward, and informativeness reward, to explicitly optimize the question generation. The goal-achieved reward is established to lead the dialogue to achieve the final goal, the progressive reward is used to push the intermediate generation process towards the optimal direction, while the informativeness reward is used to ensure the quality of generated questions. To better express the generation process, we first introduce the notations of GuessWhat?! game, which is used throughout the rest of sections.

Each game is defined as a tuple , where is the observed image, is the dialogue with rounds of question-answer pairs , is the list of objects in the image , where is the target object. Each question is a sequence of tokens, which are sampled from the pre-defined vocabulary . The is composed of word tokens, a question stop token ? and a dialogue stop token End. The answer Yes,No,NA is set to be yes, no or not applicable. For each object , it has an object category and a segment mask.

3.1 Learning Environment

We build the learning environment to generate visual dialogues based on the GuessWhat?! dataset. Since we focus on the goal-oriented VQG, for a fair comparison, the Oracle and Guesser are produced by referring to the original baseline models in GuessWhat?! [10]

. We also introduce the VQG supervised learning model, which is referred as the baseline for the rest of the paper.

Oracle

The Oracle

requires generating answers for all kinds of questions about any objects within the image scene. We build the neural network architecture for

Oracle by referring to [10]. The bounding box (obtained from the segment mask) of the object

are encoded into an eight dimensional vector to represent the spatial feature, where

indicates the box coordinates, width and height. The category is embedded using a learned look-up table, while the current question is encoded by an LSTM [11]

. All three features are concatenated into a single vector and fed into a one hidden layer MLP followed by a softmax layer to produce the answer probability

.

Guesser

Given an image and a series of question-answer pairs, the Guesser requires predicting right object from a list of objects. By referring to [10], we consider the generated dialogue as one flat sequence of tokens and encode it with an LSTM. The last hidden state is extracted as the feature to represent the dialogue. We also embed all the objects’ spatial features and categories by an MLP. We perform a dot-product between dialogue and object features with a softmax operation to produce the final prediction.

VQG Baseline

Given an image and a history of the question-answer pairs , the VQG requires generating a new question . We build the VQG baseline based on an RNN generator. The RNN recurrently produces a series of state vectors by transitioning from the previous state and the current input token . We use an LSTM as the transition function , that is, . In our case, the state vector is conditioned on the whole image and all the previous question-answer tokens. We add a softmax operation to produce the probability distribution over the vocabulary , where

. This baseline is conducted by employing the supervised training. We train the VQG by minimizing the following negative log loss function:

(1)

During the test stage, the question can be sampled from the model by starting from state ; a new token is sampled from the probability distribution, then embedded and fed back to the LSTM. We repeat this operation until the end of question token is encountered.

3.2 Reinforcement Learning of VQG

We use our established Oracle, Guesser and VQG baseline model to simulate a complete GuessWhat?! game. Given an image , an initial question is generated by sampling from the VQG baseline until the stop question token is encountered. Then the Oracle receives the question along with the assigned object category and its spatial information , and output the answer , the question-answer pair is appended to the dialogue history. We repeat this loop until the end of dialogue token is sampled, or the number of questions reaches the maximum. Finally, the Guesser takes the whole dialogue and the object list as inputs to predict the object. We consider the goal reached if is selected. Otherwise, it failed.

To more efficiently optimize the VQG towards the final goal and generate informative questions, we adopt three intermediate rewards (which will be introduced in the following sections) into the RL framework.

3.2.1 State, Action & Policy

We view the VQG as a Markov Decision Process (MDP), the VQG is noted as the agent. For the dialogue generated based on the image

at time step , the state of agent is defined as the image visual content with the history of question-answer pairs and the tokens of current question generated so far: , where . The action of agent is to select the next output token from the vocabulary . Depends on the actions that agent takes, the transition between two states falls into one of the following cases:

1) ?: The current question is finished, the Oracle from the environment will answer , which is appended to the dialogue history. The next state .

2) End: The dialogue is finished, the Guesser from the environment will select the object from the list .

3) Otherwise, the new generated token keeps appending to the current question , the next state .

The maximum length of question is , and the maximum rounds of the dialogue is . Therefore, the number of time steps of any dialogue are . We model the VQG under the stochastic policy , where represents the parameters of the deep neural network we used in the VQG baseline that produces the probability distributions for each state. The goal of the policy learning is to estimate the parameter .

After we set up the components of MDP, the most significant aspect of the RL is to define the appropriate reward function for each state-action pair . As we emphasized before, the goal-oriented VQG aims to generate the questions that lead to achieving the final goal. Therefore, we build three kinds of intermediate rewards to push the VQG agent to be optimized towards the optimal direction. The whole framework is shown in Fig. 2.

3.2.2 Goal-Achieved Reward

One basic rule of the appropriate reward function is that it cannot conflict with the final optimal policy [22]. The primary purpose of the VQG agent is to gather enough information as soon as possible to help Guesser to locate the object. Therefore, we define the first reward to reflect whether the final goal is achieved. Moreover, we take the number of rounds into consideration to accelerate the questioning part and let the reward nonzero when the game is successful.

Given the state , where the End token is sampled or the maximum number of rounds is reached, the reward of the state-action pair is defined as:

(2)

We set the reward as one plus the weighted maximum number of rounds against the actual rounds of the current dialogue if the dialogue is successful, and zero otherwise. This is based on that we want the final goal to motivate the VQG to generate useful questions. Moreover, the intermediate process is considered into the reward function as the rounds of the question-answer pairs , which guarantees the efficiency of the generation process; the fewer questions are generated, the more reward VQG agent can get at the end of the game (if and only if the game succeed). This is a quite useful setting in the realistic because we do want to use fewer orders to guide the robot to finish more tasks. is a weight to balance between the contribution of the successful reward and the dialogue round reward.

3.2.3 Progressive Reward

Based on the intuition and the observation of the human interactive dialogues, we find that the questions of a successful game, are ones that progressively achieve the final goal, i.e., as long as the questions being asked and answered, the confidence of referring to the target object becomes higher and higher. Therefore, at each round, we define an intermediate reward for state-action pair as the improvement of target probability that Guesser outputs. More specific, we interact with the Guesser at each round to obtain the probability of predicting target object. If the probability increases, it means that the generated question is a positive question that leads the dialogue towards the right direction.

We set an intermediate reward called progressive reward to encourage VQG agent progressively generate these positive questions. At each round , we record the probability returned by Guesser, and compare it with the last round . The difference between two probabilities is used as the intermediate reward. That is:

(3)

In this way, the question is considered high-quality and has a positive reward, if it leads to a higher probability to guess the right object. Otherwise, the reward is negative.

3.2.4 Informativeness Reward

When we human ask questions (especially in a guess what game), we expect an answer that can help us to eliminate the confusion and distinguish the candidate objects. Hence, imagine that if a posed question that leads to the same answer for all the candidate object, this question will be useless. For example, all the candidate objects are ‘red’ and if we posed a question that ‘Is it red?’, we will get the answer ‘Yes.’ However, this question-answer pair cannot help us to identify the target. We want to avoid this kind of questions because they are non-informative. In this case, we need to evaluate the question based on the answer from the Oracle.

Given generated question , we interact with the Oracle to answer the question. Since the Oracle takes the image , the current question , and the target object as inputs, and outputs the answer , we let the Oracle answer question for all objects in the image. If the answers are different from each other, we consider is useful for locating the right object. Otherwise, it does not contribute to the final goal. Therefore, we set the reward positive, which we called informativeness reward, for these useful questions.

Formally, during each round, the Oracle receives the image , the current question and the list of objects , and then outputs the answer set , where each element corresponds to each object. Then the informativeness reward is defined as:

(4)

By giving a positive reward to the state-action pair, we improve the quality of the dialogue by encouraging agent to generate more informative questions.

3.2.5 Training with Policy Gradient

Now we have three different kinds of rewards that take the intermediate process into consideration, for each state-action pair , we add three rewards together as the final reward function:

(5)

Considering the large action space in the game setting, we adopt the policy gradient method [28] to train the VQG agent with proposed intermediate rewards. The goal of policy gradient is to update policy parameters with respect to the expected return by gradient descent. Since we are in the episodic environment, given policy , which is the generative network of the VQG agent, in this case, the policy objective function takes the form:

(6)

The parameters then can be optimized by following the gradient update rule. In REINFORCE algorithm [14], the gradient of can be estimated from a batch of episodes that are sampled from the policy :

(7)

where is the state-action value function that returns the expectation of cumulative reward at :

(8)

by substituting the notations with VQG agent, we have the following policy gradient:

(9)

is a baseline function to help reduce the gradient variance, which can be chosen arbitrarily. We use a one-layer MLP that takes state

as input in VQG agent and outputs the expected reward. The baseline is trained with mean squared error as:

(10)

The whole training procedure is shown in Alg.1.

1:Oracle, Guesser, , batch size
2:for Each update do
3:     # Generate episodes
4:     for  to  do
5:          select image and one target object
6:          # Generate question-answer pairs
7:          for  to  do
8:               
9:               # is the number of total objects
10:               for  to  do
11:                                    
12:               if all are not identical then
13:                    
14:               else                
15:               
16:               
17:               if  then
18:                    
19:                                    
20:               if End then
21:                    break;                          
22:          
23:          if  then
24:               
25:          else           
26:                
27:     Define
28:     Evaluate as Eq. 9 and update VQG agent
29:     Evaluate as Eq. 10 and update baseline
Algorithm 1 Training procedure of the VQG agent.

4 Experiment

In this section, we present our VQG results and conduct comprehensive ablation analysis about each intermediate reward. As mentioned above, the proposed method is evaluated on the GuessWhat?! game dataset [10] with pre-trained standard Oracle and Guesser. By comparing with the baseline and the state-of-the-art model, we show that proposed model can efficiently generate informative questions, which serve the final goal.

4.1 Dataset & Evaluation Metric

The GuessWhat?! Dataset [10] is composed of 155,281 dialogues grounded on the 66,537 images with 134,074 unique objects. There are 821,955 question-answer pairs in the dialogues with vocabulary size 4,900. We use the standard split of training, validation and test in [10, 26].

Following [26]

, we report the accuracies of the games as the evaluation metric. Given a

-round dialogue, if the target object is located by Guesser, the game is noted as successful, which indicates that the VQG agent has generated the qualified questions to serve the final goal. There are two kinds of test runs on the training set and test set respectively, named as NewObject and NewImage. NewObject is randomly sampling target objects from the training images (but we restrict only to use new objects that are not seen before), while NewImage is sampling objects from the test images (unseen). We report three inference methods namely sampling, greedy and beam-search (beam size is 5) for these two test runs.

4.2 Implementation Details

The standard Oracle, Guesser and VQG baseline are reproduced by referring to [26]. The error of trained Oracle, Guesser on test set are 21.1% and 35.8% respectively. The VQG baseline is referred as Baseline in Tab.1 and 2 111These results are reported on https://github.com/GuessWhatGame by original authors..

We initialize the training environment with the standard Oracle, Guesser

and VQG baseline, then start to train the VQG agent with proposed reward functions. We train our models for 100 epochs with stochastic gradient descent (SGD)

[5]. The learning rate and batch size are 0.001 and 64, respectively. The baseline function is trained with SGD at the same time. During each epoch, each training image is sampled once, and one of the objects inside it is randomly assigned as the target. We set the maximum round and maximum length of question . The weight of the dialog round reward is set to . The progressive reward is set as 222We use a grid search to select the hyper-parameters and , we find 0.1 produces the best results..

4.3 Results & Ablation Analysis

In this section, we give the overall analysis on proposed intermediate reward functions. To better show the effectiveness of each reward, we conduct comprehensive ablation studies. Moreover, we also carry out a human interpretability study to evaluate whether human subjects can understand the generated questions and how well the human can use these question-answer pairs to achieve the final goal. We note VQG agent trained with goal-achieved reward as VQG-, trained with goal-achieved and progressive rewards as VQG-+, trained with goal-achieved and informativeness rewards as VQG-+. The final agent trained with all three rewards is noted as VQG-++.

Overall Analysis

Tab. 1 and 2 show the comparisons between VQG agent optimized by proposed intermediate rewards and the state-of-the-art model proposed in [26] noted as Sole-, which uses indicator of whether reaching the final goal as the sole reward function. As we can see, with proposed intermediate rewards and their combinations, our VQG agents outperform both compared models on all evaluation metrics. More specifically, our final VQG-++ agent surpasses the Sole- 4.7%, 3.3% and 3.7% accuracy on NewObject sampling, greedy and beam-search respectively, while obtains 3.3%, 2.3% and 2.4% higher accuracy on NewImage sampling, greedy and beam-search respectively. Moreover, all of our agents outperform the supervised baseline by a significant margin.

NewObject Sampling Greedy Beam-Search
Baseline [10] 41.6 43.5 47.1
 Sole- [26] 58.5 60.3 60.2
VQG- 60.6 61.7 61.4
VQG-+ 62.1 62.9 63.1
VQG-+ 61.3 62.4 62.7
VQG-++ 63.2 63.6 63.9
Table 1: Results on training images (NewObject).
NewImage Sampling Greedy Beam-Search
Baseline [10] 39.2 40.8 44.6
Sole- [26] 56.5 58.4 58.4
VQG- 58.2 59.3 59.4
VQG-+ 59.3 60.6 60.5
VQG-+ 58.5 59.7 60.1
VQG-++ 59.8 60.7 60.8
Table 2: Results on test images (NewImage).
Figure 3: Some qualitative results of our VQG agent (green), and the comparisons with baseline (blue) and Sole- model (brown). The elements in the middle array indicate the probabilities of successfully locating the target object after each round. Better viewed in color.

To fully show the effectiveness of our proposed intermediate rewards, we train three VQG agents using , +, and + rewards respectively, and conduct ablation analysis. As we can see, the VQG- already outperforms both baseline and the state-of-the-art model, which means that controlling dialogue round can push the agent to ask more wise questions. With the combination of and reward respectively, the performance of VQG agent further improved. We find that the improvement gained from reward is higher than reward, which suggests that the intermediate progressive reward contributes more in our experiment. Our final agent combines all rewards and achieves the best results. Fig. 3 shows some qualitative results. More results can be found in the supplementary material, including some fail cases.

Dialogue Round

We conduct an experiment to investigate the relationship between the dialogue round and the game success ratio. More specifically, we let Guesser to select the object at each round and calculate the success ratio at the given round, the comparisons of different models are shown in Fig. 4. As we can see, our agent can achieve the goal at fewer rounds compared to the other models, especially at the round three.

Figure 4: The comparisons of success ratio between our agent and Sole-, as well the baseline model, at different dialogue round. The left y-axis indicates the number of successful dialogues, which corresponds to the bar chart. The right y-axis indicates the success ratio, which corresponds to the line chart. Better viewed in color.
Progressive Trend

To prove our VQG agent can learn a progressive trend on generated questions, we count the percentage of the successful game that has a progressive (ascending) trend on the target object, by observing the probability distributions generated by Guesser at each round. Our agent achieves 60.7%, while baseline and Sole- are 50.8% and 57.3% respectively, which indicates that our agent is better at generating questions in a progressive trend considering we introduce the progressive reward, . Some qualitative results of the ‘progressive trend’ are shown in the Fig. 3, i.e., the probability of the right answer is progressively increasing.

Question Informativeness

We also investigate the informativeness of the questions generated by different models. We let Oracle answer questions for all the objects at each round, and count the percentage of high-quality questions in the successful game. We define that a high-quality question is a one does not lead to the same answer for all the candidate objects. The experimental results show that our VQG agent has 87.7% high-quality questions, which is higher than the baseline (84.7%) and Sole- (86.3%). This confirms the contribution of the reward.

4.4 Human Study

We conduct a human study to see how well human can guess the target object based on the questions generated by these models. We show human subjects 50 images with generated question-answer pairs from baseline, Sole-, and our final VQG agent, and let them guess the objects, i.e., replacing the AI guesser to a real human. We ask three human subjects to play on the same split, and the game is recognized as successful if at least two of them give the right answer. Based on our experiments, averagely, subjects achieve the highest accuracy 76% based on our agent, which achieves 52% and 70% accuracies on the baseline and Sole- questions respectively. These results indicate that our agent can generate higher qualitative questions that can benefit the human to achieve the final goal.

5 Conclusion

The ability to devise concise questions that lead to two parties to a dialog satisfying a shared goal as effectively as possible has important practical applications and theoretical implications. By introducing suitably crafted intermediate rewards into a deep reinforcement learning framework, we have shown that it is possible to achieve this result, at least for a particular class of goal.

The method we have devised not only achieves the Guess What goal reliably and succinctly but also outperforms the state-of-art. However, since the Oracle and Guesser are fixed, they are inaccurate to a certain extent. Consider the main objective of this paper is to show the effectiveness of our proposed intermediate rewards on the VQG problem, we leave it as the further work to train the three components jointly, with a reinforcement learning framework.

References