Titlebook: Algorithmic Game Theory; 16th International S Argyrios Deligkas,Aris Filos-Ratsikas Conference proceedings 2023 The Editor(s) (if applicabl

精致

Conference proceedings 2023tember 2023.?.The 26 full papers included in this book were carefully reviewed and selected from 59 submissions. They were organized in topical sections as follows:??computational aspects and efficiency in games; computational social choice; fair division; matching and mechanism design..

Sciatica

不安

collagen

徹底檢查

航海太平洋

aerobic

Coordinating Monetary Contributions in?Participatory Budgetingypassed if we consider some natural restricted valuations, namely laminar single-minded valuations and symmetric valuations. Our analysis for the former restriction leads to the discovery of a new class of tractable instances for the . problem, a classical problem in combinatorial optimization.

大都市

Robustness of?Participatory Budgeting Outcomes: Complexity and?Experiments the Method of Equal Shares) on real-world instances from Pabulib. Using sampling, we quantify the extent to which simple, greedy PB rules are more robust than proportional ones, and we identify three types of (very) non-robust projects in real-world PB instances.

犬儒主義者

EFX Allocations for?Indivisible Chores: Matching-Based Approachtions of all agents except for one are identical ordering, and (iii) the number of agents is three and each agent has a personalized bi-valued cost function. Furthermore, we provide a polynomial time algorithm to find an EFX allocation for each case.

FRONT