Emergent Communication in Interactive Sketch Question Answering

Vision-based emergent communication (EC) aims to learn to communicate through sketches and demystify the evolution of human communication. Ironically, previous works neglect multi-round interaction, which is indispensable in human communication. To fill this gap, we first introduce a novel Interactive Sketch Question Answering (ISQA) task, where two collaborative players are interacting through sketches to answer a question about an image in a multi-round manner. To accomplish this task, we design a new and efficient interactive EC system, which can achieve an effective balance among three evaluation factors, including the question answering accuracy, drawing complexity and human interpretability. Our experimental results including human evaluation demonstrate that multi-round interactive mechanism facilitates targeted and efficient communication between intelligent agents with decent human interpretability.

Paper

References (48)

Scroll for more · 36 remaining

Similar papers

Peer review

Reviewer NLdK7/10 · confidence 4/52023-07-05

Summary

The work focuses on multi-turn sketch-based emergent communication. Authors propose a novel two-round interactive task, named Interactive Sketch Question Answering (ISQA). They suggest an architecture and an implementation, based mainly on existing components (MCAN, Fast-RCNN) while incorporating several novel ideas such as 1) dynamically restricting the channel capacity by controlling the number of transmitted pixels, and 2) providing feedback from receiver to sender via focus boxes. They suggest a triangular evaluation method that seeks a balance between human interoperability and task accuracy.

Strengths

The main strength of this paper is by suggesting a two-turn visual communication game that nicely models the need for two parties to communicate, with partial observability, to solve a task. In addition, the paper demonstrates a method to achieve a nice balance between interoperability and pragmatism. The most interesting observation, to my mind, is provided in lines 304-306 where the authors show that when the complexity is too low, the reasoning module cannot infer sufficient useful information in a single round and thus needs to request a more focused information (a clarification question). The way the architecture is composed and implemented for modeling the problem at hand is not trivial and interesting.

Weaknesses

The authors assess human interpretability using the CLIP model. Doing an actual human survey of the results would be more appropriate. The interoperability/pragmatism balance is essentially solved by adding a CLIP-based loss that provides additional supervision towards human interpretability, which is not aligned with the intention to model communication emergence. Experimental datasets are not described in enough detail. For example, it is unclear how the three reported tasks (Yes-No, Number, Other) correspond to the two described datasets. Results are not totally consistent (for example, in the Yes-No task where the PraGeo is lower than both the geometric and pragmatic models) and more experiments over more datasets seems needed. Notations and explanations can be further worked out to assist the reader. See some examples in the Questions section. Maybe worth mentioning references: Pragmatic inference and visual abstraction enable contextual flexibility during visual communication, by Judith E. Fana, Robert X.D. Hawkins, Mike Wub and Noah D. Goodman,

Questions

In section 3.1 what are the dimensions of H_i and A_i? (explained later) Line 150 - will be good to stress the fact that b_i is a ratio (explained later) Line 244 – will be good to explain what proposals are. Lines 293-297 the x-axis is not easily defined (line 293) and then referred to as 0.1N, 0.3N, which are hard to find in the graphs. Can’t you use the 0.xN scale? or at least add the values you refer to as labels to the x-axis? Datasets are missing the explanation of complexity/difficulty of tasks, namely yes/no, number and other which you refer to in the figure. A baseline random accuracy can also be helpful to add or mention. Table-1: is the lower the better? Worth mentioning.

Rating

7: Accept: Technically solid paper, with high impact on at least one sub-area, or moderate-to-high impact on more than one areas, with good-to-excellent evaluation, resources, reproducibility, and no unaddressed ethical considerations.

Confidence

4: You are confident in your assessment, but not absolutely certain. It is unlikely, but not impossible, that you did not understand some parts of the submission or that you are unfamiliar with some pieces of related work.

Soundness

3 good

Presentation

3 good

Contribution

3 good

Limitations

limitation section is provided.

Reviewer jxDd6/10 · confidence 4/52023-07-06

Summary

This paper proposed a new multi-round visual communication task with an interactive system for emergent communication. During the game, the sender needs to sketch on the canvas to communicate a target image, while the receiver needs to answer a question regarding the target image and give feedback on the sender’s sketch. The training framework balances task accuracy, drawing complexity, and human interpretability. Experimental results show that the agents can communicate successfully using sketches and feedback. The emerged sketches can maintain interpretability and high accuracy with lower complexity. And the feedback given by the receiver can effectively enhance the performance.

Strengths

1. This paper proposed a novel setting where each of the agents can only observe a partial environment that necessitates the feedback of the receiver. And the feedback is smartly provided in a sender-understandable way (bounding boxes). Compared with the previous work, this environment enables bi-directional communication where both agents can “draw” on the canvas. 2. The training framework considers triangle optimization – task accuracy, drawing complexity, and human interpretability.

Weaknesses

1. Complexity B: for the complexity in section 5.3, what is the specification for $b_i$ and $h_i$ separately? It will be interesting to know how which agents contribute more to the efficiency – while achieving high accuracy, is the high efficiency due to the sender drawing less or the receiver giving more accurate feedback? 2. The maximum round: only models trained with two-round are reported. Is there a reason that the maximum round is set to 2? Given more rounds, the performance change can help us understand whether one round of feedback from the receiver is enough to finish the task.

Questions

Why is the $\sum b_\tau$ given to the sketch model? Would $b_i$ be sufficient?

Rating

6: Weak Accept: Technically solid, moderate-to-high impact paper, with no major concerns with respect to evaluation, resources, reproducibility, ethical considerations.

Confidence

4: You are confident in your assessment, but not absolutely certain. It is unlikely, but not impossible, that you did not understand some parts of the submission or that you are unfamiliar with some pieces of related work.

Soundness

3 good

Presentation

3 good

Contribution

3 good

Limitations

It will be interesting if the agents can control the complexity of the sketch based on the target image and the receiver’s feedback. Similarly for the number of bounding boxes at the receiver’s side.

Reviewer APpT4/10 · confidence 3/52023-07-07

Summary

In this paper, the authors proposed a new task about emergent communication by tackling visual question answering as an iterative sketch question answering process. The authors proposed a three-factor evaluation metric, including question answering performance, drawing complexity and human-interpretability. A framework consisting of Sender and Receiver is proposed to perform multi-round interaction to tackle the proposed task. VQAv2 is used for empirical evaluation of the proposed framework.

Strengths

1. The problem setting is very interesting. 2. The proposed method is intuitive and straightforward. 3. The paper is presented clearly and easy to follow.

Weaknesses

1. The new insight is limited. a. Visual question answering is indeed a new task compared to classification. But what is unique in terms of emergent communication when visual question answering is used as the target task? From the current manuscript, there is not really a metric and any empirical evidence showing the improve communication quality over [14]. b. Despite the authors target at multi-round interaction, the two settings evaluated are one-round and two-round.From the visualizations, the sketch used is usually the sketch of the main object. There doesn't seem to be a pattern in terms of communication with only one/two round of communication. c. More fundamentally, how does communication emerge and how does communication gets better/more efficient when the task is more complex? The reviewer feels these fundamental questions still left unsolved and the current manuscript didn't show any potential of helping solve these problems. 2. Empirically, current evaluation is not sufficient enough. Currently, the communication quality is mainly measured through automatic metric like CLIP-based score. There should be some quantitative analysis verifying the correlation between automatic score and manual measurement.

Questions

Please check the weakness for details.

Rating

4: Borderline reject: Technically solid paper where reasons to reject, e.g., limited evaluation, outweigh reasons to accept, e.g., good evaluation. Please use sparingly.

Confidence

3: You are fairly confident in your assessment. It is possible that you did not understand some parts of the submission or that you are unfamiliar with some pieces of related work. Math/other details were not carefully checked.

Soundness

1 poor

Presentation

3 good

Contribution

1 poor

Limitations

Need more discussion on the fundamental questions of emergent communication.

Reviewer ATWv4/10 · confidence 4/52023-07-08

Summary

The authors present a new problem setup for sketch-based emergent communication, distinguishing itself from existing work primarily through communication taking place iteratively over multiple rounds. The authors also argue that the reliance on downstream tasks for evaluations allows for communication protocols to develop which are not necessarily easily interpretable by humans, and thus fail to fulfill this important goal of EC research. Evaluating the behavior of various design choices, the authors show that they can prioritize different aspects of the problem: performance, but also human interpretability and drawing complexity (automated metrics)

Strengths

- The idea of multi-round EC is very exciting! I would love to see research move in this direction and, given just the difficulty of agents who learn when to talk (and talk with resonable sparsity), I imagine there are plenty of interesting problems to solve in that space. - On that topic, the ability for the sketch model to generate very different sketches using the same image (when the question demands it) is demonstrated here and is a perfect example of what I would expect as sort of a main contribution from an EC model in this space. - The problem setup and task are novel

Weaknesses

- I won't dwell on this too much since it's primarily a track issue, and the paper could be considered by other merits, but it is difficult for me to consider this emergent communication at all. It does however mean that a lot of EC motivation cited here doesn't seem very relevant upon reaching the experimental design section and understanding the learning problem. - While the authors argue that existing work relied too much on downstream tasks for evaluation, regardless of this point, evaluating downstream did serve an important purpose in that it helped demonstrate some potentially useful application of the learned protocol. Here the protocal seems rather contrived. Of course something like a referential game is also rather contrived and I concede that point. However, I'm willing to accept contrived environments if what emerges in the language is itself interesting and gives us some insight on what sorts of less contrived environments we may consider in future work. - The drawer is vastly simplified when compared to the existing visual referential game work (cited here). The authors state, "Vision-based EC systems have been developed with the aim of imitating the pictographic systems that were used in early human communication", but a pictographic system tends to abstract important visual features, sometimes caricaturing them for the purpose of clarity in communication. I'm not convinced that this drawer is an appropriate substitute for this process. If I want a giraffe drawn in 3 strokes vs. 8 strokes, we see the important visual features that are most characteristic of the giraffe. If we are essentially revealing areas of an edge/depth-detected version of a real image, it seems very different. From the examples of the sketches produced by various modes (pragmatic, geometric, prageo), none strike me as very similar in creating some simplified version of the original high-res image of the object, and a case should be made why this process could be considered an imitation of those systems in early human communication. - While generating very different images from the same image when the question differs - Is the binary flag model of [14] really that different from what occurs in this work? Of course, time not considered, the listener would like to continue receiving new information until the end. That seems like optimal policy. So whether the listener conveys to the speaker what it would like to see, or if the speaker already has a priority order in which it would reveal / detail more parts of the image, that's not a hugely important distinction in my mind, unless the speaker and listener have very different perceptual abilites, or goals in mind. It would of course be good to be user-centric in many cases, but how important is it? I would have liked to see a comparison. - In comparison to existing work, and bearing in mind the emphasis on human interpretability in the paper narrative, I would have liked to see this method compete with [13]/[14] with a human substituting as the listener, or at least trying to solve the task (and perhaps no communicating). Without being able to play with the models directly, the previous work seems more interpretable with fewer strokes. I really find it surprising that humans aren't involved in the measuring of human interpretability, and I think that fact hints that there may be a more suitable name for what is being measured. Overall I think there is some promising work in how the task is setup, but deviations from the sketch model and the region-based (rather than complexity-based) of existing work seem like steps backwards. No direct comparisons to previous work, or adaptations of existing work to this, is detrimental both to placing it in the larger research context, and understanding the relative strengths/weaknesses of the proposed approach. Other comments: Paragraph 1: These claims seem speculative / opinion-based.

Questions

N/A

Rating

4: Borderline reject: Technically solid paper where reasons to reject, e.g., limited evaluation, outweigh reasons to accept, e.g., good evaluation. Please use sparingly.

Confidence

4: You are confident in your assessment, but not absolutely certain. It is unlikely, but not impossible, that you did not understand some parts of the submission or that you are unfamiliar with some pieces of related work.

Soundness

3 good

Presentation

3 good

Contribution

2 fair

Limitations

N/A

Reviewer APpT2023-08-16

Concerns remain

Thanks for the rebuttal. 1. The reviewer understands that the proposed model is not directly comparable with [14]. This doesn't necessarily mean that comparing with other tasks is not feasible. For example, the authors could build a classification version of the dataset by only using the labels of object categories of the COCO dataset where VQA is built upon. Further degraded version of the tasks could be built by choosing different ways of communication (sketch or binary). Based on this, apple-to-apple comparisons can then be done. 2. The reviewer still thinks two rounds are not enough to really show the complexity of emergent communication. Changing the focus the sketch based on the feedback doesn't necessarily reflect the complexity of communication. The reviewer thinks there is some relationships between the communication bandwidth (B) and the number of rounds towards accomplishing the task. The current evaluation really is too limited in terms of one important aspect of communication: communication is done by modeling a sequence of signals. 3. The reviewer also has some follow-up questions on the human evaluation. How is the evaluation done exactly? Is there any training process for the human evaluators? How is each criteria defined? 4. Can the authors comment on fundamental questions of emergent communication and which are directly answered in this paper?

Authorsrebuttal2023-08-18

Thanks for your reply

1. We appreciate the reviewer's wonderful suggestions about the comparison experiments. We agree that a fair comparison with the iconic previous work [14] would be great for the community. We aim for our work to serve as an expansion and exploration of an informative feedback of emergent communication, thus allowing a more comprehensive consideration of emergent communication together with [14]. Therefore, - For ISQA task with the binary flag, we will add experiments immediately. - For the degraded version of the task, it is hard for us to finish the model training and evaluation before Aug. 21. But we will add those experiments to the updated version of paper. --- 2. If we understand the reviewer right, the reviewer means that more-round communication, a better setting to promote emergent communication. We agree with the reviewer and this is exactly why we promote multi-round interaction and propose the feedback mechanism. - Our method supports more than 2 round communications. We are working on the experiments for 3 and 4 rounds. Since it will take about one week for the train and evaluation, we will add the experimental results to the updated version of our paper. - In this work, we set an upper bound for the number of communication rounds. Like in Avalon game, there are at most 5 tasks. The reason we set an upper bound is to make the setting friendly for time and computation. In ISQA, some questions with more than 3000 options, are very challenging even for humans. Continuously gaming without limits on communication rounds, can be both time-intensive and computationally demanding. In [14], the maximum communication rounds is 7, which is impressive, but there remains a ceiling. Additionally, the task in [14] focuses on classification, which is less GPU-intensive than question-answering. - Both the number of rounds and the message content are important for emergent communication. In terms of feedback messages, our approach expands [14]. Instead of using a binary flag, we employ continuous feedback messages that offer more detailed information. --- 3. - Evaluation: Participants see images including the RGB image and images generated by our Pragmatic, PragGeo and Geometric models simultaneously. Then they provide a score for the three generated images according to our criteria and their intuition. - Training: We provide a thorough explanation of our criteria to all participants, guiding them to evaluate based on their natural human intuition. We provide basic training for a few trials with the rating software. - Criteria: - Understand all the content as well as RGB images. - Understand a major part of the content, while not as clear as the RGB image. - Understand some part of the content. - Understand only few part of the content or finding few common features in the raw image and the sketch. - Totally not understand anything. --- 4. Three fundamental questions of emergent communication are directly answered: - **What is a prerequisite for interaction in emergent communication?** Information disparity is a prerequisite for interaction. Fig. 7 shows the feedback for the same image according two different questions. We see that our feedback transfers question-related information to the sender, enhancing communication efficiency via gradient-informed region of interest (can be displayed as sketch as shown in Figure 2), which enables a human-like multi-round interaction for the first time in visual emergent communication. This provides an insight that one of the reasons why interaction emerges might be querying task-aligned information when receiver is more acquainted with the object than sender. - **Can multi-round interaction (feedback) promote more efficient communication?** Yes, through multi-round interaction, tasks can be accomplished more effectively while using less communication resouces. Fig. 3 shows two facts: i) when the 2-round and 1-round models have similar performance when $B > 0.2N$; and 2) the 2-round model can achieve superior ISQA accuracies compared with the 1-round model when the same complexity and $B \in (0.01N,0.2N)$. These observations suggest that without communication constraints, multi-round communication do not necessarily provide more information than a single round. However, multi-round communication can optimize the use of communication resources and lead to more efficient exchanges. - **What is a prerequisite for multi-round interaction (feedback) to be beneficial?** For feedback to be effective, the receiver needs sufficient input information. Fig. 3 shows that the 2-round model does not have an advantage against the 1-round model when complexity constraint is too low ($B < 0.01N$). We see that only the feedback based on a minimal complexity requirements can be beneficial. This emphasizes that effective feedback depends on having sufficient background knowledge and essential preliminary information, a principle that resonates with broader human societal values.

Area Chair JCyp2023-08-19

Dear reviewers, Please read all the other reviewers' discussions and the authors' feedback. Please take a moment to acknowledge the authors' rebuttal and update your rating accordingly.

Reviewer jxDd2023-08-19

Thanks for the detailed rebuttal. It would be better that the clarification or further experiments on the maximum round can be added to the revision. I will keep my rating unchanged and recommend accepting this paper.

Authorsrebuttal2023-08-20

Thanks for your reply!

Thanks for your kindly reply! Since the further experiments on the maximum rounds takes a lot of time and computation resources, we will add them to the updated version of the paper.

Program Chairsdecision2023-09-21

Decision

Accept (poster)

© 2026 NYSGPT2525 LLC