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…
Fairness in the Multi-Secretary Problem
Georgios Papasotiropoulos, Zein Pishbin
This paper bridges two perspectives: it studies the multi-secretary problem through the fairness lens of social choice, and examines multi-winner elections from the viewpoint of on…
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…