4 papers
Active Value Querying to Minimize Additive Error in Subadditive Set Function Learning
Martin Černý, David Sychrovský, Filip Úradník +1
Subadditive set functions play a pivotal role in computational economics (especially in combinatorial auctions), combinatorial optimization or artificial intelligence applications…
Maximin Share Guarantees via Limited Cost-Sensitive Sharing
Hana Salavcova, Martin Černý, Arpita Biswas
We study the problem of fairly allocating indivisible goods when limited sharing is allowed, that is, each good may be allocated to up to agents, while incurring a cost for sha…
A New Value for Cooperative Games on Intersection-Closed Systems
Martin Černý
We introduce a new allocation rule, the uniform-dividend value (UD-value), for cooperative games whose characteristic function is incomplete. The UD-value assigns payoffs by distri…
Interval matrices with Monge property
Martin Černý
We generalize Monge property of real matrices for interval matrices. We define two classes of interval matrices with Monge property - in a strong and in a weak sense. We study fund…