Fairness Concepts for Indivisible Items with Externalities Article Swipe

PDF

Haris Aziz , Warut Suksompong , Zhaohong Sun , Toby Walsh ·

YOU? · · 2023 · Open Access · · DOI: https://doi.org/10.1609/aaai.v37i5.25680

We study a fair allocation problem of indivisible items under additive externalities in which each agent also receives utility from items that are assigned to other agents. This allows us to capture scenarios in which agents benefit from or compete against one another. We extend the well-studied properties of envy-freeness up to one item (EF1) and envy-freeness up to any item (EFX) to this setting, and we propose a new fairness concept called general fair share (GFS), which applies to a more general public decision making model. We undertake a detailed study and present algorithms for finding fair allocations.

Related Topics

Concepts

Externality Computer science Microeconomics Mathematical economics Economics

Metadata

Type: article
Language: en
Landing Page: https://doi.org/10.1609/aaai.v37i5.25680
PDF: https://ojs.aaai.org/index.php/AAAI/article/download/25680/25452
OA Status: diamond
Cited By: 6
References: 60
Related Works: 10
OpenAlex ID: https://openalex.org/W3206771794

All OpenAlex metadata

Raw OpenAlex JSON

OpenAlex ID: https://openalex.org/W3206771794

Canonical identifier for this work in OpenAlex
DOI: https://doi.org/10.1609/aaai.v37i5.25680

Digital Object Identifier
Title: Fairness Concepts for Indivisible Items with Externalities

Work title
Type: article

OpenAlex work type
Language: en

Primary language
Publication year: 2023

Year of publication
Publication date: 2023-06-26

Full publication date if available
Authors: Haris Aziz, Warut Suksompong, Zhaohong Sun, Toby Walsh

List of authors in order
Landing page: https://doi.org/10.1609/aaai.v37i5.25680

Publisher landing page
PDF URL: https://ojs.aaai.org/index.php/AAAI/article/download/25680/25452

Direct link to full text PDF
Open access: Yes

Whether a free full text is available
OA status: diamond

Open access status per OpenAlex
OA URL: https://ojs.aaai.org/index.php/AAAI/article/download/25680/25452

Direct OA link when available
Concepts: Externality, Computer science, Microeconomics, Mathematical economics, Economics

Top concepts (fields/topics) attached by OpenAlex
Cited by: 6

Total citation count in OpenAlex
Citations by year (recent): 2025: 1, 2024: 3, 2023: 2

Per-year citation counts (last 5 years)
References (count): 60

Number of works referenced by this work
Related works (count): 10

Other works algorithmically related by OpenAlex

Full payload

id	https://openalex.org/W3206771794
doi	https://doi.org/10.1609/aaai.v37i5.25680
ids.doi	https://doi.org/10.1609/aaai.v37i5.25680
ids.mag	3206771794
ids.openalex	https://openalex.org/W3206771794
fwci	4.59654631
type	article
title	Fairness Concepts for Indivisible Items with Externalities
biblio.issue	5
biblio.volume	37
biblio.last_page	5480
biblio.first_page	5472
topics[0].id	https://openalex.org/T10991
topics[0].field.id	https://openalex.org/fields/20
topics[0].field.display_name	Economics, Econometrics and Finance
topics[0].score	0.9997000098228455
topics[0].domain.id	https://openalex.org/domains/2
topics[0].domain.display_name	Social Sciences
topics[0].subfield.id	https://openalex.org/subfields/2002
topics[0].subfield.display_name	Economics and Econometrics
topics[0].display_name	Game Theory and Voting Systems
topics[1].id	https://openalex.org/T11182
topics[1].field.id	https://openalex.org/fields/18
topics[1].field.display_name	Decision Sciences
topics[1].score	0.9994000196456909
topics[1].domain.id	https://openalex.org/domains/2
topics[1].domain.display_name	Social Sciences
topics[1].subfield.id	https://openalex.org/subfields/1803
topics[1].subfield.display_name	Management Science and Operations Research
topics[1].display_name	Auction Theory and Applications
topics[2].id	https://openalex.org/T11031
topics[2].field.id	https://openalex.org/fields/18
topics[2].field.display_name	Decision Sciences
topics[2].score	0.9943000078201294
topics[2].domain.id	https://openalex.org/domains/2
topics[2].domain.display_name	Social Sciences
topics[2].subfield.id	https://openalex.org/subfields/1803
topics[2].subfield.display_name	Management Science and Operations Research
topics[2].display_name	Game Theory and Applications
is_xpac	False
apc_list
apc_paid
concepts[0].id	https://openalex.org/C16118543
concepts[0].level	2
concepts[0].score	0.8113292455673218
concepts[0].wikidata	https://www.wikidata.org/wiki/Q275372
concepts[0].display_name	Externality
concepts[1].id	https://openalex.org/C41008148
concepts[1].level	0
concepts[1].score	0.5768099427223206
concepts[1].wikidata	https://www.wikidata.org/wiki/Q21198
concepts[1].display_name	Computer science
concepts[2].id	https://openalex.org/C175444787
concepts[2].level	1
concepts[2].score	0.5248634815216064
concepts[2].wikidata	https://www.wikidata.org/wiki/Q39072
concepts[2].display_name	Microeconomics
concepts[3].id	https://openalex.org/C144237770
concepts[3].level	1
concepts[3].score	0.5123699903488159
concepts[3].wikidata	https://www.wikidata.org/wiki/Q747534
concepts[3].display_name	Mathematical economics
concepts[4].id	https://openalex.org/C162324750
concepts[4].level	0
concepts[4].score	0.37242740392684937
concepts[4].wikidata	https://www.wikidata.org/wiki/Q8134
concepts[4].display_name	Economics
keywords[0].id	https://openalex.org/keywords/externality
keywords[0].score	0.8113292455673218
keywords[0].display_name	Externality
keywords[1].id	https://openalex.org/keywords/computer-science
keywords[1].score	0.5768099427223206
keywords[1].display_name	Computer science
keywords[2].id	https://openalex.org/keywords/microeconomics
keywords[2].score	0.5248634815216064
keywords[2].display_name	Microeconomics
keywords[3].id	https://openalex.org/keywords/mathematical-economics
keywords[3].score	0.5123699903488159
keywords[3].display_name	Mathematical economics
keywords[4].id	https://openalex.org/keywords/economics
keywords[4].score	0.37242740392684937
keywords[4].display_name	Economics
language	en
locations[0].id	doi:10.1609/aaai.v37i5.25680
locations[0].is_oa	True
locations[0].source.id	https://openalex.org/S4210191458
locations[0].source.issn	2159-5399, 2374-3468
locations[0].source.type	conference
locations[0].source.is_oa	True
locations[0].source.issn_l	2159-5399
locations[0].source.is_core	False
locations[0].source.is_in_doaj	False
locations[0].source.display_name	Proceedings of the AAAI Conference on Artificial Intelligence
locations[0].source.host_organization	https://openalex.org/P4310320058
locations[0].source.host_organization_name	Association for the Advancement of Artificial Intelligence
locations[0].source.host_organization_lineage	https://openalex.org/P4310320058
locations[0].source.host_organization_lineage_names	Association for the Advancement of Artificial Intelligence
locations[0].license
locations[0].pdf_url	https://ojs.aaai.org/index.php/AAAI/article/download/25680/25452
locations[0].version	publishedVersion
locations[0].raw_type	journal-article
locations[0].license_id
locations[0].is_accepted	True
locations[0].is_published	True
locations[0].raw_source_name	Proceedings of the AAAI Conference on Artificial Intelligence
locations[0].landing_page_url	https://doi.org/10.1609/aaai.v37i5.25680
indexed_in	crossref
authorships[0].author.id	https://openalex.org/A5044987618
authorships[0].author.orcid	https://orcid.org/0000-0001-9757-4956
authorships[0].author.display_name	Haris Aziz
authorships[0].countries	AU
authorships[0].affiliations[0].institution_ids	https://openalex.org/I31746571
authorships[0].affiliations[0].raw_affiliation_string	University of New South Wales
authorships[0].institutions[0].id	https://openalex.org/I31746571
authorships[0].institutions[0].ror	https://ror.org/03r8z3t63
authorships[0].institutions[0].type	education
authorships[0].institutions[0].lineage	https://openalex.org/I31746571
authorships[0].institutions[0].country_code	AU
authorships[0].institutions[0].display_name	UNSW Sydney
authorships[0].author_position	first
authorships[0].raw_author_name	Haris Aziz
authorships[0].is_corresponding	False
authorships[0].raw_affiliation_strings	University of New South Wales
authorships[1].author.id	https://openalex.org/A5082525642
authorships[1].author.orcid	https://orcid.org/0000-0001-8973-2539
authorships[1].author.display_name	Warut Suksompong
authorships[1].countries	SG
authorships[1].affiliations[0].institution_ids	https://openalex.org/I165932596
authorships[1].affiliations[0].raw_affiliation_string	National University of Singapore
authorships[1].institutions[0].id	https://openalex.org/I165932596
authorships[1].institutions[0].ror	https://ror.org/01tgyzw49
authorships[1].institutions[0].type	education
authorships[1].institutions[0].lineage	https://openalex.org/I165932596
authorships[1].institutions[0].country_code	SG
authorships[1].institutions[0].display_name	National University of Singapore
authorships[1].author_position	middle
authorships[1].raw_author_name	Warut Suksompong
authorships[1].is_corresponding	False
authorships[1].raw_affiliation_strings	National University of Singapore
authorships[2].author.id	https://openalex.org/A5064189451
authorships[2].author.orcid	https://orcid.org/0000-0003-1394-1232
authorships[2].author.display_name	Zhaohong Sun
authorships[2].countries	JP
authorships[2].affiliations[0].institution_ids	https://openalex.org/I4210089607
authorships[2].affiliations[0].raw_affiliation_string	CyberAgent
authorships[2].institutions[0].id	https://openalex.org/I4210089607
authorships[2].institutions[0].ror	https://ror.org/0060jg679
authorships[2].institutions[0].type	company
authorships[2].institutions[0].lineage	https://openalex.org/I4210089607
authorships[2].institutions[0].country_code	JP
authorships[2].institutions[0].display_name	CyberAgent (Japan)
authorships[2].author_position	middle
authorships[2].raw_author_name	Zhaohong Sun
authorships[2].is_corresponding	False
authorships[2].raw_affiliation_strings	CyberAgent
authorships[3].author.id	https://openalex.org/A5072902302
authorships[3].author.orcid	https://orcid.org/0000-0003-2998-8668
authorships[3].author.display_name	Toby Walsh
authorships[3].countries	AU
authorships[3].affiliations[0].institution_ids	https://openalex.org/I31746571
authorships[3].affiliations[0].raw_affiliation_string	University of New South Wales
authorships[3].institutions[0].id	https://openalex.org/I31746571
authorships[3].institutions[0].ror	https://ror.org/03r8z3t63
authorships[3].institutions[0].type	education
authorships[3].institutions[0].lineage	https://openalex.org/I31746571
authorships[3].institutions[0].country_code	AU
authorships[3].institutions[0].display_name	UNSW Sydney
authorships[3].author_position	last
authorships[3].raw_author_name	Toby Walsh
authorships[3].is_corresponding	False
authorships[3].raw_affiliation_strings	University of New South Wales
has_content.pdf	True
has_content.grobid_xml	True
is_paratext	False
open_access.is_oa	True
open_access.oa_url	https://ojs.aaai.org/index.php/AAAI/article/download/25680/25452
open_access.oa_status	diamond
open_access.any_repository_has_fulltext	False
created_date	2025-10-10T00:00:00
display_name	Fairness Concepts for Indivisible Items with Externalities
has_fulltext	True
is_retracted	False
updated_date	2025-11-06T03:46:38.306776
primary_topic.id	https://openalex.org/T10991
primary_topic.field.id	https://openalex.org/fields/20
primary_topic.field.display_name	Economics, Econometrics and Finance
primary_topic.score	0.9997000098228455
primary_topic.domain.id	https://openalex.org/domains/2
primary_topic.domain.display_name	Social Sciences
primary_topic.subfield.id	https://openalex.org/subfields/2002
primary_topic.subfield.display_name	Economics and Econometrics
primary_topic.display_name	Game Theory and Voting Systems
related_works	https://openalex.org/W2021040117, https://openalex.org/W2088564340, https://openalex.org/W3121649189, https://openalex.org/W2031146294, https://openalex.org/W3124636395, https://openalex.org/W1599271201, https://openalex.org/W2007420273, https://openalex.org/W1975925761, https://openalex.org/W2059584129, https://openalex.org/W3121908695
cited_by_count	6
counts_by_year[0].year	2025
counts_by_year[0].cited_by_count	1
counts_by_year[1].year	2024
counts_by_year[1].cited_by_count	3
counts_by_year[2].year	2023
counts_by_year[2].cited_by_count	2
locations_count	1
best_oa_location.id	doi:10.1609/aaai.v37i5.25680
best_oa_location.is_oa	True
best_oa_location.source.id	https://openalex.org/S4210191458
best_oa_location.source.issn	2159-5399, 2374-3468
best_oa_location.source.type	conference
best_oa_location.source.is_oa	True
best_oa_location.source.issn_l	2159-5399
best_oa_location.source.is_core	False
best_oa_location.source.is_in_doaj	False
best_oa_location.source.display_name	Proceedings of the AAAI Conference on Artificial Intelligence
best_oa_location.source.host_organization	https://openalex.org/P4310320058
best_oa_location.source.host_organization_name	Association for the Advancement of Artificial Intelligence
best_oa_location.source.host_organization_lineage	https://openalex.org/P4310320058
best_oa_location.source.host_organization_lineage_names	Association for the Advancement of Artificial Intelligence
best_oa_location.license
best_oa_location.pdf_url	https://ojs.aaai.org/index.php/AAAI/article/download/25680/25452
best_oa_location.version	publishedVersion
best_oa_location.raw_type	journal-article
best_oa_location.license_id
best_oa_location.is_accepted	True
best_oa_location.is_published	True
best_oa_location.raw_source_name	Proceedings of the AAAI Conference on Artificial Intelligence
best_oa_location.landing_page_url	https://doi.org/10.1609/aaai.v37i5.25680
primary_location.id	doi:10.1609/aaai.v37i5.25680
primary_location.is_oa	True
primary_location.source.id	https://openalex.org/S4210191458
primary_location.source.issn	2159-5399, 2374-3468
primary_location.source.type	conference
primary_location.source.is_oa	True
primary_location.source.issn_l	2159-5399
primary_location.source.is_core	False
primary_location.source.is_in_doaj	False
primary_location.source.display_name	Proceedings of the AAAI Conference on Artificial Intelligence
primary_location.source.host_organization	https://openalex.org/P4310320058
primary_location.source.host_organization_name	Association for the Advancement of Artificial Intelligence
primary_location.source.host_organization_lineage	https://openalex.org/P4310320058
primary_location.source.host_organization_lineage_names	Association for the Advancement of Artificial Intelligence
primary_location.license
primary_location.pdf_url	https://ojs.aaai.org/index.php/AAAI/article/download/25680/25452
primary_location.version	publishedVersion
primary_location.raw_type	journal-article
primary_location.license_id
primary_location.is_accepted	True
primary_location.is_published	True
primary_location.raw_source_name	Proceedings of the AAAI Conference on Artificial Intelligence
primary_location.landing_page_url	https://doi.org/10.1609/aaai.v37i5.25680
publication_date	2023-06-26
publication_year	2023
referenced_works	https://openalex.org/W6766315821, https://openalex.org/W2951362746, https://openalex.org/W6840529387, https://openalex.org/W6748244483, https://openalex.org/W6767025957, https://openalex.org/W4221139463, https://openalex.org/W3206771794, https://openalex.org/W2786001839, https://openalex.org/W6724157521, https://openalex.org/W2119085547, https://openalex.org/W6776645573, https://openalex.org/W2150409561, https://openalex.org/W6786981398, https://openalex.org/W2346164124, https://openalex.org/W6773674303, https://openalex.org/W6752986500, https://openalex.org/W6738572903, https://openalex.org/W1482334512, https://openalex.org/W3009748343, https://openalex.org/W6762585828, https://openalex.org/W3176724779, https://openalex.org/W3041500846, https://openalex.org/W2121240598, https://openalex.org/W6766823071, https://openalex.org/W6840009467, https://openalex.org/W6741671702, https://openalex.org/W3082495278, https://openalex.org/W4223557162, https://openalex.org/W6724456088, https://openalex.org/W6633895980, https://openalex.org/W2966713763, https://openalex.org/W2022749618, https://openalex.org/W2282842606, https://openalex.org/W3115959263, https://openalex.org/W1562224398, https://openalex.org/W3109498285, https://openalex.org/W3213597988, https://openalex.org/W3015797191, https://openalex.org/W4312830718, https://openalex.org/W3124844168, https://openalex.org/W2788938373, https://openalex.org/W2946045018, https://openalex.org/W4231238553, https://openalex.org/W3035016142, https://openalex.org/W2499626972, https://openalex.org/W2991533979, https://openalex.org/W2504160229, https://openalex.org/W2619200939, https://openalex.org/W1729959974, https://openalex.org/W4285606606, https://openalex.org/W3124038879, https://openalex.org/W2964635954, https://openalex.org/W3041772107, https://openalex.org/W4300934848, https://openalex.org/W2079854492, https://openalex.org/W3040731779, https://openalex.org/W2295796909, https://openalex.org/W2809709428, https://openalex.org/W1511472641, https://openalex.org/W3037262835
referenced_works_count	60
abstract_inverted_index.a	2, 68, 80, 89
abstract_inverted_index.We	0, 43, 87
abstract_inverted_index.in	12, 33
abstract_inverted_index.of	6, 48
abstract_inverted_index.or	38
abstract_inverted_index.to	24, 30, 51, 58, 62, 79
abstract_inverted_index.up	50, 57
abstract_inverted_index.us	29
abstract_inverted_index.we	66
abstract_inverted_index.and	55, 65, 92
abstract_inverted_index.any	59
abstract_inverted_index.are	22
abstract_inverted_index.for	95
abstract_inverted_index.new	69
abstract_inverted_index.one	41, 52
abstract_inverted_index.the	45
abstract_inverted_index.This	27
abstract_inverted_index.also	16
abstract_inverted_index.each	14
abstract_inverted_index.fair	3, 74, 97
abstract_inverted_index.from	19, 37
abstract_inverted_index.item	53, 60
abstract_inverted_index.more	81
abstract_inverted_index.that	21
abstract_inverted_index.this	63
abstract_inverted_index.(EF1)	54
abstract_inverted_index.(EFX)	61
abstract_inverted_index.agent	15
abstract_inverted_index.items	8, 20
abstract_inverted_index.other	25
abstract_inverted_index.share	75
abstract_inverted_index.study	1, 91
abstract_inverted_index.under	9
abstract_inverted_index.which	13, 34, 77
abstract_inverted_index.(GFS),	76
abstract_inverted_index.agents	35
abstract_inverted_index.allows	28
abstract_inverted_index.called	72
abstract_inverted_index.extend	44
abstract_inverted_index.making	85
abstract_inverted_index.model.	86
abstract_inverted_index.public	83
abstract_inverted_index.against	40
abstract_inverted_index.agents.	26
abstract_inverted_index.applies	78
abstract_inverted_index.benefit	36
abstract_inverted_index.capture	31
abstract_inverted_index.compete	39
abstract_inverted_index.concept	71
abstract_inverted_index.finding	96
abstract_inverted_index.general	73, 82
abstract_inverted_index.present	93
abstract_inverted_index.problem	5
abstract_inverted_index.propose	67
abstract_inverted_index.utility	18
abstract_inverted_index.additive	10
abstract_inverted_index.another.	42
abstract_inverted_index.assigned	23
abstract_inverted_index.decision	84
abstract_inverted_index.detailed	90
abstract_inverted_index.fairness	70
abstract_inverted_index.receives	17
abstract_inverted_index.setting,	64
abstract_inverted_index.scenarios	32
abstract_inverted_index.undertake	88
abstract_inverted_index.algorithms	94
abstract_inverted_index.allocation	4
abstract_inverted_index.properties	47
abstract_inverted_index.indivisible	7
abstract_inverted_index.allocations.	98
abstract_inverted_index.well-studied	46
abstract_inverted_index.envy-freeness	49, 56
abstract_inverted_index.externalities	11
cited_by_percentile_year.max	97
cited_by_percentile_year.min	91
countries_distinct_count	3
institutions_distinct_count	4
sustainable_development_goals[0].id	https://metadata.un.org/sdg/16
sustainable_development_goals[0].score	0.8399999737739563
sustainable_development_goals[0].display_name	Peace, Justice and strong institutions
citation_normalized_percentile.value	0.93522267
citation_normalized_percentile.is_in_top_1_percent	False
citation_normalized_percentile.is_in_top_10_percent	True