Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Algorithmic Bayesian persuasion with combinatorial actions   Bayesian persuasion is a model for understanding strategic information
revelation: an agent with an informational advantage, called a sender,
strategically discloses information by sending signals to another agent, called
a receiver. In algorithmic Bayesian persuasion, we are interested in
efficiently designing the sender's signaling schemes that lead the receiver to
take action in favor of the sender. This paper studies algorithmic
Bayesian-persuasion settings where the receiver's feasible actions are
specified by combinatorial constraints, e.g., matroids or paths in graphs. We
first show that constant-factor approximation is NP-hard even in some special
cases of matroids or paths. We then propose a polynomial-time algorithm for
general matroids by assuming the number of states of nature to be a constant.
We finally consider a relaxed notion of persuasiveness, called
CCE-persuasiveness, and present a sufficient condition for polynomial-time
approximability.

26
The categories of this paper are: bayes-an
9
The categories of this paper are: nlin
2
The categories of this paper are: math
3
The categories of this paper are: physics
31
The categories of this paper are: ao-sci
34
The categories of this paper are: chem-ph
35
The categories of this paper are: mtrl-th
22
The categories of this paper are: chao-dyn
36
The categories of this paper are: cmp-lg
0
The categories of this paper are: hep-ph
24
The categories of this paper are: dg-ga
27
The categories of this paper are: comp-gas
33
The categories of this paper are: plasm-ph
32
The categories of this paper are: atom-ph
12
The categories of this paper are: nucl-th
18
The categories of this paper are: econ