Improved maximin guarantees for subadditive and fractionally subadditive fair allocation problem. (English) Zbl 1533.91257
MSC:
91B32
Found 31 Documents (Results 1–31)
Maximizing social welfare in score-based social distance games. (English) Zbl 1539.91034
Verbrugge, Rineke (ed.), Proceedings of the nineteenth conference on theoretical aspects of rationality and knowledge, TARK, Oxford, United Kingdom, June 28–30, 2023. Waterloo: Open Publishing Association (OPA). Electron. Proc. Theor. Comput. Sci. (EPTCS) 379, 272-286 (2023).
Stable matching with multilayer approval preferences: approvals can be harder than strict preferences. (English) Zbl 1530.91428
Fair division of indivisible goods: recent progress and open questions. (English) Zbl 07732234
MSC:
68Txx
Computing welfare-maximizing fair allocations of indivisible goods. (English) Zbl 1541.91112
MSC:
91B32
Parameterized complexity of envy-free resource allocation in social networks. (English) Zbl 07638300
MSC:
68Txx
Fair and efficient allocation with few agent types, few item types, or small value levels. (English) Zbl 07638292
MSC:
68Txx
Stable matching with multilayer approval preferences: approvals can be harder than strict preferences. (English) Zbl 1519.91174
Kanellopoulos, Panagiotis (ed.) et al., Algorithmic game theory. 15th international symposium, SAGT 2022, Colchester, UK, September 12–15, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13584, 436-453 (2022).
MSC:
91B68
Approximating Nash social welfare under binary XOS and binary subadditive valuations. (English) Zbl 1533.91189
Feldman, Michal (ed.) et al., Web and internet economics. 17th international conference, WINE 2021, Potsdam, Germany, December 14–17, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13112, 373-390 (2022).
Envy-free allocations respecting social networks. (English) Zbl 07505974
MSC:
68Txx
Approximate competitive equilibrium with generic budget. (English) Zbl 1492.91144
Caragiannis, Ioannis (ed.) et al., Algorithmic game theory. 14th international symposium, SAGT 2021, Aarhus, Denmark, September 21–24, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12885, 236-250 (2021).
Fair division. (English) Zbl 1455.91123
Sotomayor, Marilda (ed.) et al., Complex social and behavioral systems. Game theory and agent-based models. New York, NY: Springer. Encycl. Complex. Syst. Sci. Ser., 499-509 (2020).
MSC:
91B32
Almost envy-freeness with general valuations. (English) Zbl 1437.91237
MSC:
91B32
Fair division with subsidy. (English) Zbl 1431.91184
Fotakis, Dimitris (ed.) et al., Algorithmic game theory. 12th International symposium, SAGT 2019, Athens, Greece, September 30 – October 3, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11801, 374-389 (2019).
The fair OWA one-to-one assignment problem: NP-hardness and polynomial time special cases. (English) Zbl 1412.90077
Modelling incomplete information in Boolean games using possibilistic logic. (English) Zbl 1452.68184
Worst case compromises in matroids with applications to the allocation of indivisible goods. (English) Zbl 1320.91098
Minimizing envy and maximizing average Nash social welfare in the allocation of indivisible goods. (English) Zbl 1307.91107
MSC:
91B32
The efficiency of fair division. (English) Zbl 1262.91099
MSC:
91B32
Compactly representing utility functions using weighted goals and the Max aggregator. (English) Zbl 1210.91035
Filter Results by …
Document Type
- Journal Articles (25)
- Collection Articles (6)
all
top 5
Author
- Aziz, Haris (3)
- Endriss, Ulle (3)
- Rothe, Jörg-Matthias (3)
- Bentert, Matthias (2)
- Böhmer, Niclas (2)
- Chevaleyre, Yann (2)
- Ganian, Robert (2)
- Hamm, Thekla (2)
- Heeger, Klaus (2)
- Koana, Tomohiro (2)
- Maudet, Nicolas (2)
- Moulin, Hervé C. (2)
- Nguyen, Trung Thanh (2)
- Seddighin, Masoud (2)
- Alviano, Mario (1)
- Amanatidis, Georgios (1)
- Barman, Siddharth (1)
- Baumeister, Dorothea (1)
- Birmpas, Georgios (1)
- Bogomolnaia, Anna (1)
- Brams, Steven J. (1)
- Brandt, Felix (1)
- Bredereck, Robert (1)
- Caragiannis, Ioannis (1)
- Chiarandini, Marco (1)
- De Clercq, Sofie (1)
- De Cock, Martine (1)
- Eiben, Eduard (1)
- Estivie, Sylvia (1)
- Fagerberg, Rolf (1)
- Filos-Ratsikas, Aris (1)
- Fischer, Felix (1)
- Gaspers, Serge (1)
- Ghiasi, Amin (1)
- Gourvès, Laurent (1)
- Greco, Gianluigi (1)
- Gualandi, Stefano (1)
- Guzzo, Antonella (1)
- Halpern, Daniel (1)
- Hoffmann, Jan-Philipp (1)
- Huang, Xin (1)
- Kaczmarczyk, Andrzej (1)
- Kaklamanis, Christos (1)
- Kanellopoulos, Panagiotis (1)
- Klamler, Christian (1)
- Knop, Dušan (1)
- Kyropoulou, Maria (1)
- Lesca, Julien (1)
- Li, Bo (1)
- MacKenzie, Simon (1)
- Manurangsi, Pasin (1)
- Mattei, Nicholas (1)
- Minoux, Michel Andre (1)
- Monnot, Jérôme (1)
- Niedermeier, Rolf (1)
- Nowé, Ann (1)
- Ordyniak, Sebastian (1)
- Ortega, Josué (1)
- Perny, Patrice (1)
- Plaut, Benjamin (1)
- Ramaekers, Eve (1)
- Roughgarden, Tim (1)
- Roy, Sanjukta (1)
- Sandomirskiy, Fedor (1)
- Schierreich, Šimon (1)
- Schockaert, Steven (1)
- Seddighin, Saeed (1)
- Segal-Halevi, Erel (1)
- Shah, Nisarg (1)
- Suchý, Ondřej (1)
- Suksompong, Warut (1)
- Tlilane, Lydia (1)
- Uckelman, Joel (1)
- Verma, Paritosh (1)
- Vetschera, Rudolf (1)
- Voudouris, Alexandros A. (1)
- Walsh, Toby (1)
- Wu, Xiaowei (1)
- Yanovskaia, Elena (1)
all
top 5
Serial
- Artif. Intell. (9)
- Soc. Choice Welfare (2)
- Ann. Oper. Res. (2)
- Theory Comput. Syst. (2)
- Discrete Appl. Math. (1)
- Theor. Comput. Sci. (1)
- Math. Soc. Sci. (1)
- Algorithmica (1)
- Comput. Oper. Res. (1)
- Int. J. Approx. Reasoning (1)
- SIAM J. Discrete Math. (1)
- AI Commun. (1)
- Games Econ. Behav. (1)
- Eur. J. Oper. Res. (1)
