Menu Screen and Submenu Screens There are two functionalities available: Menu and Zoom, which can be seen from the main screen in Figure 8.
An Interactive Zoo Guide: A Case Study of Collaborative Learning
In the ﬁrst part (Section 3.1) we show that there are valuations v−i that induce a submenu with “nice” properties.
An Impossibility Result for Truthful Combinatorial Auctions with Submodular Valuations
In the second part (Section 3.2) we use the submenu to deﬁne a valuation vi of bidder i such that ﬁnding the proﬁt-maximizing bundle for vi requires exponential number of value queries.
An Impossibility Result for Truthful Combinatorial Auctions with Submodular Valuations
Therefore, we ﬁnd a “large” submenu where the bundles’ prices are “almost the same” with the additional property that if a bundle T is in the submenu, then every other bundle U in the menu that contains T has a “signiﬁcantly” higher price.
An Impossibility Result for Truthful Combinatorial Auctions with Submodular Valuations
We show that there exists v−i that consists of polar additive valuations only, and that the induced menu of v−i contains a structured submenu of at least the speciﬁed size.
An Impossibility Result for Truthful Combinatorial Auctions with Submodular Valuations
***