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…
Reducing Optimism Bias in Incomplete Cooperative Games
Filip ÃradnÃk, David Sychrovský, Jakub Äerný +1
Cooperative game theory has diverse applications in contemporary artificial intelligence, including domains like interpretable machine learning, resource allocation, and collaborat…