5 papers
SkillShapley: Boundary-Adaptive Shapley Valuation for Skill Step Attribution in LLM Agents
Chang Liu, Yuqi Zhang, Yiman Zhong +3
Agent skills are crucial external instructions that enable language agents to execute long procedural tasks such as coding or document processing. Existing agent skills are primari…
Proportional Selection in Networks
Georgios Papasotiropoulos, Oskar Skibski, Piotr Skowron +1
We address the problem of selecting representative nodes from a network, aiming to achieve two objectives: identifying the most influential nodes and ensuring the selection pro…
Fair Indivisible Payoffs through Shapley Value
MikoÅaj Czarnecki, MichaÅ Korniak, Oskar Skibski +1
We consider the problem of payoff division in indivisible coalitional games, where the value of the grand coalition is a natural number. This number represents a certain quantity o…
Method of Equal Shares with Bounded Overspending
Georgios Papasotiropoulos, Seyedeh Zeinab Pishbin, Oskar Skibski +2
In participatory budgeting (PB), voters decide through voting which subset of projects to fund within a given budget. Proportionality in the context of PB is crucial to ensure equa…
Proportional Committee Elections with Positive and Negative Votes
Sonja Kraiczy, Georgios Papasotiropoulos, Grzegorz PierczyÅski +2
In the classic committee election setting each voter approves a subset of candidates and the goal is to select winners based on these preferences. A central focus of recent res…