Approximating Nash Social Welfare Under Binary XOS and Binary Subadditive Valuations Article Swipe

View

Siddharth Barman , Paritosh Verma ·

YOU? · · 2022 · Open Access · · DOI: https://doi.org/10.1007/978-3-030-94676-0_21

Related Topics

Concepts

Subadditivity Mathematical economics Binary number Mathematics Nash equilibrium Complement (music) Combinatorics Biochemistry Gene Phenotype Complementation Chemistry Arithmetic

Metadata

Type: preprint
Language: en
Landing Page: https://doi.org/10.1007/978-3-030-94676-0_21
OA Status: green
Cited By: 1
References: 46
Related Works: 20
OpenAlex ID: https://openalex.org/W3166757243

All OpenAlex metadata

Raw OpenAlex JSON

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

Canonical identifier for this work in OpenAlex
DOI: https://doi.org/10.1007/978-3-030-94676-0_21

Digital Object Identifier
Title: Approximating Nash Social Welfare Under Binary XOS and Binary Subadditive Valuations

Work title
Type: preprint

OpenAlex work type
Language: en

Primary language
Publication year: 2022

Year of publication
Publication date: 2022-01-01

Full publication date if available
Authors: Siddharth Barman, Paritosh Verma

List of authors in order
Landing page: https://doi.org/10.1007/978-3-030-94676-0_21

Publisher landing page
Open access: Yes

Whether a free full text is available
OA status: green

Open access status per OpenAlex
OA URL: https://arxiv.org/pdf/2106.02656

Direct OA link when available
Concepts: Subadditivity, Mathematical economics, Binary number, Mathematics, Nash equilibrium, Complement (music), Combinatorics, Biochemistry, Gene, Phenotype, Complementation, Chemistry, Arithmetic

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

Total citation count in OpenAlex
Citations by year (recent): 2024: 1

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

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

Other works algorithmically related by OpenAlex

Full payload

id	https://openalex.org/W3166757243
doi	https://doi.org/10.1007/978-3-030-94676-0_21
ids.doi	https://doi.org/10.1007/978-3-030-94676-0_21
ids.mag	3166757243
ids.openalex	https://openalex.org/W3166757243
fwci	1.82178597
type	preprint
title	Approximating Nash Social Welfare Under Binary XOS and Binary Subadditive Valuations
biblio.issue
biblio.volume
biblio.last_page	390
biblio.first_page	373
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.9998000264167786
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.9973000288009644
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/T10646
topics[2].field.id	https://openalex.org/fields/33
topics[2].field.display_name	Social Sciences
topics[2].score	0.9825999736785889
topics[2].domain.id	https://openalex.org/domains/2
topics[2].domain.display_name	Social Sciences
topics[2].subfield.id	https://openalex.org/subfields/3311
topics[2].subfield.display_name	Safety Research
topics[2].display_name	Experimental Behavioral Economics Studies
is_xpac	False
apc_list.value	5000
apc_list.currency	EUR
apc_list.value_usd	5392
apc_paid
concepts[0].id	https://openalex.org/C19220575
concepts[0].level	2
concepts[0].score	0.9425300359725952
concepts[0].wikidata	https://www.wikidata.org/wiki/Q1934099
concepts[0].display_name	Subadditivity
concepts[1].id	https://openalex.org/C144237770
concepts[1].level	1
concepts[1].score	0.5806321501731873
concepts[1].wikidata	https://www.wikidata.org/wiki/Q747534
concepts[1].display_name	Mathematical economics
concepts[2].id	https://openalex.org/C48372109
concepts[2].level	2
concepts[2].score	0.5696896910667419
concepts[2].wikidata	https://www.wikidata.org/wiki/Q3913
concepts[2].display_name	Binary number
concepts[3].id	https://openalex.org/C33923547
concepts[3].level	0
concepts[3].score	0.5261005163192749
concepts[3].wikidata	https://www.wikidata.org/wiki/Q395
concepts[3].display_name	Mathematics
concepts[4].id	https://openalex.org/C46814582
concepts[4].level	2
concepts[4].score	0.520232081413269
concepts[4].wikidata	https://www.wikidata.org/wiki/Q23389
concepts[4].display_name	Nash equilibrium
concepts[5].id	https://openalex.org/C112313634
concepts[5].level	5
concepts[5].score	0.4159051179885864
concepts[5].wikidata	https://www.wikidata.org/wiki/Q7886648
concepts[5].display_name	Complement (music)
concepts[6].id	https://openalex.org/C114614502
concepts[6].level	1
concepts[6].score	0.3452695310115814
concepts[6].wikidata	https://www.wikidata.org/wiki/Q76592
concepts[6].display_name	Combinatorics
concepts[7].id	https://openalex.org/C55493867
concepts[7].level	1
concepts[7].score	0.0
concepts[7].wikidata	https://www.wikidata.org/wiki/Q7094
concepts[7].display_name	Biochemistry
concepts[8].id	https://openalex.org/C104317684
concepts[8].level	2
concepts[8].score	0.0
concepts[8].wikidata	https://www.wikidata.org/wiki/Q7187
concepts[8].display_name	Gene
concepts[9].id	https://openalex.org/C127716648
concepts[9].level	3
concepts[9].score	0.0
concepts[9].wikidata	https://www.wikidata.org/wiki/Q104053
concepts[9].display_name	Phenotype
concepts[10].id	https://openalex.org/C188082640
concepts[10].level	4
concepts[10].score	0.0
concepts[10].wikidata	https://www.wikidata.org/wiki/Q1780899
concepts[10].display_name	Complementation
concepts[11].id	https://openalex.org/C185592680
concepts[11].level	0
concepts[11].score	0.0
concepts[11].wikidata	https://www.wikidata.org/wiki/Q2329
concepts[11].display_name	Chemistry
concepts[12].id	https://openalex.org/C94375191
concepts[12].level	1
concepts[12].score	0.0
concepts[12].wikidata	https://www.wikidata.org/wiki/Q11205
concepts[12].display_name	Arithmetic
keywords[0].id	https://openalex.org/keywords/subadditivity
keywords[0].score	0.9425300359725952
keywords[0].display_name	Subadditivity
keywords[1].id	https://openalex.org/keywords/mathematical-economics
keywords[1].score	0.5806321501731873
keywords[1].display_name	Mathematical economics
keywords[2].id	https://openalex.org/keywords/binary-number
keywords[2].score	0.5696896910667419
keywords[2].display_name	Binary number
keywords[3].id	https://openalex.org/keywords/mathematics
keywords[3].score	0.5261005163192749
keywords[3].display_name	Mathematics
keywords[4].id	https://openalex.org/keywords/nash-equilibrium
keywords[4].score	0.520232081413269
keywords[4].display_name	Nash equilibrium
keywords[5].id	https://openalex.org/keywords/complement
keywords[5].score	0.4159051179885864
keywords[5].display_name	Complement (music)
keywords[6].id	https://openalex.org/keywords/combinatorics
keywords[6].score	0.3452695310115814
keywords[6].display_name	Combinatorics
language	en
locations[0].id	doi:10.1007/978-3-030-94676-0_21
locations[0].is_oa	False
locations[0].source.id	https://openalex.org/S106296714
locations[0].source.issn	0302-9743, 1611-3349
locations[0].source.type	book series
locations[0].source.is_oa	False
locations[0].source.issn_l	0302-9743
locations[0].source.is_core	True
locations[0].source.is_in_doaj	False
locations[0].source.display_name	Lecture notes in computer science
locations[0].source.host_organization	https://openalex.org/P4310319900
locations[0].source.host_organization_name	Springer Science+Business Media
locations[0].source.host_organization_lineage	https://openalex.org/P4310319900, https://openalex.org/P4310319965
locations[0].source.host_organization_lineage_names	Springer Science+Business Media, Springer Nature
locations[0].license
locations[0].pdf_url
locations[0].version	publishedVersion
locations[0].raw_type	book-chapter
locations[0].license_id
locations[0].is_accepted	True
locations[0].is_published	True
locations[0].raw_source_name	Lecture Notes in Computer Science
locations[0].landing_page_url	https://doi.org/10.1007/978-3-030-94676-0_21
locations[1].id	pmh:oai:arXiv.org:2106.02656
locations[1].is_oa	True
locations[1].source.id	https://openalex.org/S4306400194
locations[1].source.issn
locations[1].source.type	repository
locations[1].source.is_oa	True
locations[1].source.issn_l
locations[1].source.is_core	False
locations[1].source.is_in_doaj	False
locations[1].source.display_name	arXiv (Cornell University)
locations[1].source.host_organization	https://openalex.org/I205783295
locations[1].source.host_organization_name	Cornell University
locations[1].source.host_organization_lineage	https://openalex.org/I205783295
locations[1].license
locations[1].pdf_url	https://arxiv.org/pdf/2106.02656
locations[1].version	submittedVersion
locations[1].raw_type	text
locations[1].license_id
locations[1].is_accepted	False
locations[1].is_published	False
locations[1].raw_source_name
locations[1].landing_page_url	http://arxiv.org/abs/2106.02656
locations[2].id	mag:3166757243
locations[2].is_oa	True
locations[2].source.id	https://openalex.org/S4306400194
locations[2].source.issn
locations[2].source.type	repository
locations[2].source.is_oa	True
locations[2].source.issn_l
locations[2].source.is_core	False
locations[2].source.is_in_doaj	False
locations[2].source.display_name	arXiv (Cornell University)
locations[2].source.host_organization	https://openalex.org/I205783295
locations[2].source.host_organization_name	Cornell University
locations[2].source.host_organization_lineage	https://openalex.org/I205783295
locations[2].license
locations[2].pdf_url
locations[2].version	submittedVersion
locations[2].raw_type
locations[2].license_id
locations[2].is_accepted	False
locations[2].is_published	False
locations[2].raw_source_name	arXiv (Cornell University)
locations[2].landing_page_url	https://arxiv.org/pdf/2106.02656
locations[3].id	pmh:oai::74329
locations[3].is_oa	False
locations[3].source.id	https://openalex.org/S4306400553
locations[3].source.issn
locations[3].source.type	repository
locations[3].source.is_oa	False
locations[3].source.issn_l
locations[3].source.is_core	False
locations[3].source.is_in_doaj	False
locations[3].source.display_name	Munich Personal RePEc Archive (Ludwig Maximilian University of Munich)
locations[3].source.host_organization	https://openalex.org/I8204097
locations[3].source.host_organization_name	Ludwig-Maximilians-Universität München
locations[3].source.host_organization_lineage	https://openalex.org/I8204097
locations[3].license
locations[3].pdf_url
locations[3].version	submittedVersion
locations[3].raw_type	Conference Paper
locations[3].license_id
locations[3].is_accepted	False
locations[3].is_published	False
locations[3].raw_source_name
locations[3].landing_page_url	https://eprints.iisc.ac.in/74329/
locations[4].id	doi:10.48550/arxiv.2106.02656
locations[4].is_oa	True
locations[4].source.id	https://openalex.org/S4306400194
locations[4].source.issn
locations[4].source.type	repository
locations[4].source.is_oa	True
locations[4].source.issn_l
locations[4].source.is_core	False
locations[4].source.is_in_doaj	False
locations[4].source.display_name	arXiv (Cornell University)
locations[4].source.host_organization	https://openalex.org/I205783295
locations[4].source.host_organization_name	Cornell University
locations[4].source.host_organization_lineage	https://openalex.org/I205783295
locations[4].license
locations[4].pdf_url
locations[4].version
locations[4].raw_type	article
locations[4].license_id
locations[4].is_accepted	False
locations[4].is_published
locations[4].raw_source_name
locations[4].landing_page_url	https://doi.org/10.48550/arxiv.2106.02656
indexed_in	arxiv, crossref, datacite
authorships[0].author.id	https://openalex.org/A5039018238
authorships[0].author.orcid	https://orcid.org/0000-0001-9276-2181
authorships[0].author.display_name	Siddharth Barman
authorships[0].countries	IN
authorships[0].affiliations[0].institution_ids	https://openalex.org/I59270414
authorships[0].affiliations[0].raw_affiliation_string	Indian Institute of Science
authorships[0].institutions[0].id	https://openalex.org/I59270414
authorships[0].institutions[0].ror	https://ror.org/04dese585
authorships[0].institutions[0].type	education
authorships[0].institutions[0].lineage	https://openalex.org/I59270414
authorships[0].institutions[0].country_code	IN
authorships[0].institutions[0].display_name	Indian Institute of Science Bangalore
authorships[0].author_position	first
authorships[0].raw_author_name	Siddharth Barman
authorships[0].is_corresponding	False
authorships[0].raw_affiliation_strings	Indian Institute of Science
authorships[1].author.id	https://openalex.org/A5020406550
authorships[1].author.orcid	https://orcid.org/0000-0002-3976-066X
authorships[1].author.display_name	Paritosh Verma
authorships[1].author_position	last
authorships[1].raw_author_name	Paritosh Verma
authorships[1].is_corresponding	False
has_content.pdf	False
has_content.grobid_xml	False
is_paratext	False
open_access.is_oa	True
open_access.oa_url	https://arxiv.org/pdf/2106.02656
open_access.oa_status	green
open_access.any_repository_has_fulltext	False
created_date	2025-10-10T00:00:00
display_name	Approximating Nash Social Welfare Under Binary XOS and Binary Subadditive Valuations
has_fulltext	False
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.9998000264167786
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/W3203587481, https://openalex.org/W3024547664, https://openalex.org/W3034268558, https://openalex.org/W3118924076, https://openalex.org/W3175476170, https://openalex.org/W3113897571, https://openalex.org/W2293139794, https://openalex.org/W3206360018, https://openalex.org/W3199041357, https://openalex.org/W2963034101, https://openalex.org/W3012103574, https://openalex.org/W3008054670, https://openalex.org/W3125424599, https://openalex.org/W2736066020, https://openalex.org/W2592030152, https://openalex.org/W2963060265, https://openalex.org/W2951656074, https://openalex.org/W3097557441, https://openalex.org/W3041500846, https://openalex.org/W2396837644
cited_by_count	1
counts_by_year[0].year	2024
counts_by_year[0].cited_by_count	1
locations_count	5
best_oa_location.id	pmh:oai:arXiv.org:2106.02656
best_oa_location.is_oa	True
best_oa_location.source.id	https://openalex.org/S4306400194
best_oa_location.source.issn
best_oa_location.source.type	repository
best_oa_location.source.is_oa	True
best_oa_location.source.issn_l
best_oa_location.source.is_core	False
best_oa_location.source.is_in_doaj	False
best_oa_location.source.display_name	arXiv (Cornell University)
best_oa_location.source.host_organization	https://openalex.org/I205783295
best_oa_location.source.host_organization_name	Cornell University
best_oa_location.source.host_organization_lineage	https://openalex.org/I205783295
best_oa_location.license
best_oa_location.pdf_url	https://arxiv.org/pdf/2106.02656
best_oa_location.version	submittedVersion
best_oa_location.raw_type	text
best_oa_location.license_id
best_oa_location.is_accepted	False
best_oa_location.is_published	False
best_oa_location.raw_source_name
best_oa_location.landing_page_url	http://arxiv.org/abs/2106.02656
primary_location.id	doi:10.1007/978-3-030-94676-0_21
primary_location.is_oa	False
primary_location.source.id	https://openalex.org/S106296714
primary_location.source.issn	0302-9743, 1611-3349
primary_location.source.type	book series
primary_location.source.is_oa	False
primary_location.source.issn_l	0302-9743
primary_location.source.is_core	True
primary_location.source.is_in_doaj	False
primary_location.source.display_name	Lecture notes in computer science
primary_location.source.host_organization	https://openalex.org/P4310319900
primary_location.source.host_organization_name	Springer Science+Business Media
primary_location.source.host_organization_lineage	https://openalex.org/P4310319900, https://openalex.org/P4310319965
primary_location.source.host_organization_lineage_names	Springer Science+Business Media, Springer Nature
primary_location.license
primary_location.pdf_url
primary_location.version	publishedVersion
primary_location.raw_type	book-chapter
primary_location.license_id
primary_location.is_accepted	True
primary_location.is_published	True
primary_location.raw_source_name	Lecture Notes in Computer Science
primary_location.landing_page_url	https://doi.org/10.1007/978-3-030-94676-0_21
publication_date	2022-01-01
publication_year	2022
referenced_works	https://openalex.org/W2584164274, https://openalex.org/W3174736038, https://openalex.org/W2963179843, https://openalex.org/W2963034101, https://openalex.org/W4225771455, https://openalex.org/W2747942343, https://openalex.org/W3012103574, https://openalex.org/W2093606268, https://openalex.org/W2164749099, https://openalex.org/W4231238553, https://openalex.org/W2150409561, https://openalex.org/W3118924076, https://openalex.org/W1590025341, https://openalex.org/W2522115756, https://openalex.org/W2041375228, https://openalex.org/W3124844168, https://openalex.org/W2104334470, https://openalex.org/W1995275762, https://openalex.org/W2963444396, https://openalex.org/W3167898101, https://openalex.org/W3001493365, https://openalex.org/W3042146543, https://openalex.org/W2607725432, https://openalex.org/W2017970485, https://openalex.org/W3115959263, https://openalex.org/W4252822417, https://openalex.org/W1137385233, https://openalex.org/W2963475394, https://openalex.org/W2672683147, https://openalex.org/W6601065604, https://openalex.org/W2900958212, https://openalex.org/W1577069963, https://openalex.org/W2017990047, https://openalex.org/W2508573783, https://openalex.org/W2989296767, https://openalex.org/W2079854492, https://openalex.org/W3123258615, https://openalex.org/W2119085547, https://openalex.org/W2911708124, https://openalex.org/W3024547664, https://openalex.org/W2081484203, https://openalex.org/W3008054670, https://openalex.org/W3138336587, https://openalex.org/W2360215740, https://openalex.org/W2988480584, https://openalex.org/W3113897571
referenced_works_count	46
abstract_inverted_index
cited_by_percentile_year.max	94
cited_by_percentile_year.min	90
countries_distinct_count	1
institutions_distinct_count	2
sustainable_development_goals[0].id	https://metadata.un.org/sdg/10
sustainable_development_goals[0].score	0.7400000095367432
sustainable_development_goals[0].display_name	Reduced inequalities
citation_normalized_percentile.value	0.80479714
citation_normalized_percentile.is_in_top_1_percent	False
citation_normalized_percentile.is_in_top_10_percent	True