Effective Anonymous Messaging: the Role of Altruism Article Swipe
Marcell Frank
,
Balázs Pejó
,
Gergely Biczók
·
YOU?
·
· 2024
· Open Access
·
· DOI: https://doi.org/10.48550/arxiv.2408.14980
YOU?
·
· 2024
· Open Access
·
· DOI: https://doi.org/10.48550/arxiv.2408.14980
Anonymous messaging and payments have gained momentum recently due to their impact on individuals, society, and the digital landscape. Fuzzy Message Detection (FMD) is a privacy-preserving protocol where an untrusted server performs message anonymously filtering for its clients. To prevent the server from linking the sender and the receiver, the latter can set how much cover traffic they should download along with genuine messages. This could cause unwanted messages to appear on the user's end, thereby creating a need to balance one's bandwidth cost with the desired level of unlinkability. Previous work showed that FMD is not viable with selfish users. In this paper, we model and analyze FMD using the tools of empirical game theory and show that the system needs at least a few altruistic users to operate properly. Utilizing real-world communication datasets, we characterize the emerging equilibria, quantify the impact of different types and levels of altruism, and assess the efficiency of potential outcomes versus socially optimal allocations. Moreover, taking a mechanism design approach, we show how the betweenness centrality (BC) measure can be utilized to achieve the social optimum.
Related Topics
Metadata
- Type
- preprint
- Language
- en
- Landing Page
- http://arxiv.org/abs/2408.14980
- https://arxiv.org/pdf/2408.14980
- OA Status
- green
- Related Works
- 10
- OpenAlex ID
- https://openalex.org/W4402705046
All OpenAlex metadata
Raw OpenAlex JSON
- OpenAlex ID
-
https://openalex.org/W4402705046Canonical identifier for this work in OpenAlex
- DOI
-
https://doi.org/10.48550/arxiv.2408.14980Digital Object Identifier
- Title
-
Effective Anonymous Messaging: the Role of AltruismWork title
- Type
-
preprintOpenAlex work type
- Language
-
enPrimary language
- Publication year
-
2024Year of publication
- Publication date
-
2024-08-27Full publication date if available
- Authors
-
Marcell Frank, Balázs Pejó, Gergely BiczókList of authors in order
- Landing page
-
https://arxiv.org/abs/2408.14980Publisher landing page
- PDF URL
-
https://arxiv.org/pdf/2408.14980Direct link to full text PDF
- Open access
-
YesWhether a free full text is available
- OA status
-
greenOpen access status per OpenAlex
- OA URL
-
https://arxiv.org/pdf/2408.14980Direct OA link when available
- Concepts
-
Altruism (biology), Psychology, Computer science, Social psychology, Computer securityTop concepts (fields/topics) attached by OpenAlex
- Cited by
-
0Total citation count in OpenAlex
- Related works (count)
-
10Other works algorithmically related by OpenAlex
Full payload
| id | https://openalex.org/W4402705046 |
|---|---|
| doi | https://doi.org/10.48550/arxiv.2408.14980 |
| ids.doi | https://doi.org/10.48550/arxiv.2408.14980 |
| ids.openalex | https://openalex.org/W4402705046 |
| fwci | |
| type | preprint |
| title | Effective Anonymous Messaging: the Role of Altruism |
| biblio.issue | |
| biblio.volume | |
| biblio.last_page | |
| biblio.first_page | |
| topics[0].id | https://openalex.org/T10557 |
| topics[0].field.id | https://openalex.org/fields/33 |
| topics[0].field.display_name | Social Sciences |
| topics[0].score | 0.9693999886512756 |
| topics[0].domain.id | https://openalex.org/domains/2 |
| topics[0].domain.display_name | Social Sciences |
| topics[0].subfield.id | https://openalex.org/subfields/3315 |
| topics[0].subfield.display_name | Communication |
| topics[0].display_name | Social Media and Politics |
| topics[1].id | https://openalex.org/T11644 |
| topics[1].field.id | https://openalex.org/fields/17 |
| topics[1].field.display_name | Computer Science |
| topics[1].score | 0.9592999815940857 |
| topics[1].domain.id | https://openalex.org/domains/3 |
| topics[1].domain.display_name | Physical Sciences |
| topics[1].subfield.id | https://openalex.org/subfields/1710 |
| topics[1].subfield.display_name | Information Systems |
| topics[1].display_name | Spam and Phishing Detection |
| topics[2].id | https://openalex.org/T13155 |
| topics[2].field.id | https://openalex.org/fields/17 |
| topics[2].field.display_name | Computer Science |
| topics[2].score | 0.9553999900817871 |
| topics[2].domain.id | https://openalex.org/domains/3 |
| topics[2].domain.display_name | Physical Sciences |
| topics[2].subfield.id | https://openalex.org/subfields/1709 |
| topics[2].subfield.display_name | Human-Computer Interaction |
| topics[2].display_name | Digital Communication and Language |
| is_xpac | False |
| apc_list | |
| apc_paid | |
| concepts[0].id | https://openalex.org/C2780279448 |
| concepts[0].level | 2 |
| concepts[0].score | 0.8103238344192505 |
| concepts[0].wikidata | https://www.wikidata.org/wiki/Q2559380 |
| concepts[0].display_name | Altruism (biology) |
| concepts[1].id | https://openalex.org/C15744967 |
| concepts[1].level | 0 |
| concepts[1].score | 0.388751745223999 |
| concepts[1].wikidata | https://www.wikidata.org/wiki/Q9418 |
| concepts[1].display_name | Psychology |
| concepts[2].id | https://openalex.org/C41008148 |
| concepts[2].level | 0 |
| concepts[2].score | 0.3674464821815491 |
| concepts[2].wikidata | https://www.wikidata.org/wiki/Q21198 |
| concepts[2].display_name | Computer science |
| concepts[3].id | https://openalex.org/C77805123 |
| concepts[3].level | 1 |
| concepts[3].score | 0.35868579149246216 |
| concepts[3].wikidata | https://www.wikidata.org/wiki/Q161272 |
| concepts[3].display_name | Social psychology |
| concepts[4].id | https://openalex.org/C38652104 |
| concepts[4].level | 1 |
| concepts[4].score | 0.3272125720977783 |
| concepts[4].wikidata | https://www.wikidata.org/wiki/Q3510521 |
| concepts[4].display_name | Computer security |
| keywords[0].id | https://openalex.org/keywords/altruism |
| keywords[0].score | 0.8103238344192505 |
| keywords[0].display_name | Altruism (biology) |
| keywords[1].id | https://openalex.org/keywords/psychology |
| keywords[1].score | 0.388751745223999 |
| keywords[1].display_name | Psychology |
| keywords[2].id | https://openalex.org/keywords/computer-science |
| keywords[2].score | 0.3674464821815491 |
| keywords[2].display_name | Computer science |
| keywords[3].id | https://openalex.org/keywords/social-psychology |
| keywords[3].score | 0.35868579149246216 |
| keywords[3].display_name | Social psychology |
| keywords[4].id | https://openalex.org/keywords/computer-security |
| keywords[4].score | 0.3272125720977783 |
| keywords[4].display_name | Computer security |
| language | en |
| locations[0].id | pmh:oai:arXiv.org:2408.14980 |
| locations[0].is_oa | True |
| locations[0].source.id | https://openalex.org/S4306400194 |
| locations[0].source.issn | |
| locations[0].source.type | repository |
| locations[0].source.is_oa | True |
| locations[0].source.issn_l | |
| locations[0].source.is_core | False |
| locations[0].source.is_in_doaj | False |
| locations[0].source.display_name | arXiv (Cornell University) |
| locations[0].source.host_organization | https://openalex.org/I205783295 |
| locations[0].source.host_organization_name | Cornell University |
| locations[0].source.host_organization_lineage | https://openalex.org/I205783295 |
| locations[0].license | |
| locations[0].pdf_url | https://arxiv.org/pdf/2408.14980 |
| locations[0].version | submittedVersion |
| locations[0].raw_type | text |
| locations[0].license_id | |
| locations[0].is_accepted | False |
| locations[0].is_published | False |
| locations[0].raw_source_name | |
| locations[0].landing_page_url | http://arxiv.org/abs/2408.14980 |
| locations[1].id | doi:10.48550/arxiv.2408.14980 |
| 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 | |
| locations[1].version | |
| locations[1].raw_type | article |
| locations[1].license_id | |
| locations[1].is_accepted | False |
| locations[1].is_published | |
| locations[1].raw_source_name | |
| locations[1].landing_page_url | https://doi.org/10.48550/arxiv.2408.14980 |
| indexed_in | arxiv, datacite |
| authorships[0].author.id | https://openalex.org/A5108988749 |
| authorships[0].author.orcid | |
| authorships[0].author.display_name | Marcell Frank |
| authorships[0].author_position | first |
| authorships[0].raw_author_name | Frank, Marcell |
| authorships[0].is_corresponding | False |
| authorships[1].author.id | https://openalex.org/A5011355943 |
| authorships[1].author.orcid | https://orcid.org/0000-0002-1825-9251 |
| authorships[1].author.display_name | Balázs Pejó |
| authorships[1].author_position | middle |
| authorships[1].raw_author_name | Pejo, Balazs |
| authorships[1].is_corresponding | False |
| authorships[2].author.id | https://openalex.org/A5002026615 |
| authorships[2].author.orcid | https://orcid.org/0000-0002-3891-3855 |
| authorships[2].author.display_name | Gergely Biczók |
| authorships[2].author_position | last |
| authorships[2].raw_author_name | Biczok, Gergely |
| authorships[2].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/2408.14980 |
| open_access.oa_status | green |
| open_access.any_repository_has_fulltext | False |
| created_date | 2025-10-10T00:00:00 |
| display_name | Effective Anonymous Messaging: the Role of Altruism |
| has_fulltext | False |
| is_retracted | False |
| updated_date | 2025-11-06T06:51:31.235846 |
| primary_topic.id | https://openalex.org/T10557 |
| primary_topic.field.id | https://openalex.org/fields/33 |
| primary_topic.field.display_name | Social Sciences |
| primary_topic.score | 0.9693999886512756 |
| primary_topic.domain.id | https://openalex.org/domains/2 |
| primary_topic.domain.display_name | Social Sciences |
| primary_topic.subfield.id | https://openalex.org/subfields/3315 |
| primary_topic.subfield.display_name | Communication |
| primary_topic.display_name | Social Media and Politics |
| related_works | https://openalex.org/W2748952813, https://openalex.org/W4391375266, https://openalex.org/W2939061046, https://openalex.org/W2173620395, https://openalex.org/W3125743768, https://openalex.org/W4242745306, https://openalex.org/W2429818426, https://openalex.org/W2038882739, https://openalex.org/W2010073985, https://openalex.org/W3137770800 |
| cited_by_count | 0 |
| locations_count | 2 |
| best_oa_location.id | pmh:oai:arXiv.org:2408.14980 |
| 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/2408.14980 |
| 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/2408.14980 |
| primary_location.id | pmh:oai:arXiv.org:2408.14980 |
| primary_location.is_oa | True |
| primary_location.source.id | https://openalex.org/S4306400194 |
| primary_location.source.issn | |
| primary_location.source.type | repository |
| primary_location.source.is_oa | True |
| primary_location.source.issn_l | |
| primary_location.source.is_core | False |
| primary_location.source.is_in_doaj | False |
| primary_location.source.display_name | arXiv (Cornell University) |
| primary_location.source.host_organization | https://openalex.org/I205783295 |
| primary_location.source.host_organization_name | Cornell University |
| primary_location.source.host_organization_lineage | https://openalex.org/I205783295 |
| primary_location.license | |
| primary_location.pdf_url | https://arxiv.org/pdf/2408.14980 |
| primary_location.version | submittedVersion |
| primary_location.raw_type | text |
| primary_location.license_id | |
| primary_location.is_accepted | False |
| primary_location.is_published | False |
| primary_location.raw_source_name | |
| primary_location.landing_page_url | http://arxiv.org/abs/2408.14980 |
| publication_date | 2024-08-27 |
| publication_year | 2024 |
| referenced_works_count | 0 |
| abstract_inverted_index.a | 24, 77, 124, 163 |
| abstract_inverted_index.In | 101 |
| abstract_inverted_index.To | 38 |
| abstract_inverted_index.an | 28 |
| abstract_inverted_index.at | 122 |
| abstract_inverted_index.be | 176 |
| abstract_inverted_index.is | 23, 95 |
| abstract_inverted_index.of | 88, 112, 143, 148, 154 |
| abstract_inverted_index.on | 12, 71 |
| abstract_inverted_index.to | 9, 69, 79, 128, 178 |
| abstract_inverted_index.we | 104, 135, 167 |
| abstract_inverted_index.FMD | 94, 108 |
| abstract_inverted_index.and | 2, 15, 46, 106, 116, 146, 150 |
| abstract_inverted_index.can | 51, 175 |
| abstract_inverted_index.due | 8 |
| abstract_inverted_index.few | 125 |
| abstract_inverted_index.for | 35 |
| abstract_inverted_index.how | 53, 169 |
| abstract_inverted_index.its | 36 |
| abstract_inverted_index.not | 96 |
| abstract_inverted_index.set | 52 |
| abstract_inverted_index.the | 16, 40, 44, 47, 49, 72, 85, 110, 119, 137, 141, 152, 170, 180 |
| abstract_inverted_index.(BC) | 173 |
| abstract_inverted_index.This | 64 |
| abstract_inverted_index.cost | 83 |
| abstract_inverted_index.end, | 74 |
| abstract_inverted_index.from | 42 |
| abstract_inverted_index.game | 114 |
| abstract_inverted_index.have | 4 |
| abstract_inverted_index.much | 54 |
| abstract_inverted_index.need | 78 |
| abstract_inverted_index.show | 117, 168 |
| abstract_inverted_index.that | 93, 118 |
| abstract_inverted_index.they | 57 |
| abstract_inverted_index.this | 102 |
| abstract_inverted_index.with | 61, 84, 98 |
| abstract_inverted_index.work | 91 |
| abstract_inverted_index.(FMD) | 22 |
| abstract_inverted_index.Fuzzy | 19 |
| abstract_inverted_index.along | 60 |
| abstract_inverted_index.cause | 66 |
| abstract_inverted_index.could | 65 |
| abstract_inverted_index.cover | 55 |
| abstract_inverted_index.least | 123 |
| abstract_inverted_index.level | 87 |
| abstract_inverted_index.model | 105 |
| abstract_inverted_index.needs | 121 |
| abstract_inverted_index.one's | 81 |
| abstract_inverted_index.their | 10 |
| abstract_inverted_index.tools | 111 |
| abstract_inverted_index.types | 145 |
| abstract_inverted_index.users | 127 |
| abstract_inverted_index.using | 109 |
| abstract_inverted_index.where | 27 |
| abstract_inverted_index.appear | 70 |
| abstract_inverted_index.assess | 151 |
| abstract_inverted_index.design | 165 |
| abstract_inverted_index.gained | 5 |
| abstract_inverted_index.impact | 11, 142 |
| abstract_inverted_index.latter | 50 |
| abstract_inverted_index.levels | 147 |
| abstract_inverted_index.paper, | 103 |
| abstract_inverted_index.sender | 45 |
| abstract_inverted_index.server | 30, 41 |
| abstract_inverted_index.should | 58 |
| abstract_inverted_index.showed | 92 |
| abstract_inverted_index.social | 181 |
| abstract_inverted_index.system | 120 |
| abstract_inverted_index.taking | 162 |
| abstract_inverted_index.theory | 115 |
| abstract_inverted_index.user's | 73 |
| abstract_inverted_index.users. | 100 |
| abstract_inverted_index.versus | 157 |
| abstract_inverted_index.viable | 97 |
| abstract_inverted_index.Message | 20 |
| abstract_inverted_index.achieve | 179 |
| abstract_inverted_index.analyze | 107 |
| abstract_inverted_index.balance | 80 |
| abstract_inverted_index.desired | 86 |
| abstract_inverted_index.digital | 17 |
| abstract_inverted_index.genuine | 62 |
| abstract_inverted_index.linking | 43 |
| abstract_inverted_index.measure | 174 |
| abstract_inverted_index.message | 32 |
| abstract_inverted_index.operate | 129 |
| abstract_inverted_index.optimal | 159 |
| abstract_inverted_index.prevent | 39 |
| abstract_inverted_index.selfish | 99 |
| abstract_inverted_index.thereby | 75 |
| abstract_inverted_index.traffic | 56 |
| abstract_inverted_index.Previous | 90 |
| abstract_inverted_index.clients. | 37 |
| abstract_inverted_index.creating | 76 |
| abstract_inverted_index.download | 59 |
| abstract_inverted_index.emerging | 138 |
| abstract_inverted_index.messages | 68 |
| abstract_inverted_index.momentum | 6 |
| abstract_inverted_index.optimum. | 182 |
| abstract_inverted_index.outcomes | 156 |
| abstract_inverted_index.payments | 3 |
| abstract_inverted_index.performs | 31 |
| abstract_inverted_index.protocol | 26 |
| abstract_inverted_index.quantify | 140 |
| abstract_inverted_index.recently | 7 |
| abstract_inverted_index.socially | 158 |
| abstract_inverted_index.society, | 14 |
| abstract_inverted_index.unwanted | 67 |
| abstract_inverted_index.utilized | 177 |
| abstract_inverted_index.Anonymous | 0 |
| abstract_inverted_index.Detection | 21 |
| abstract_inverted_index.Moreover, | 161 |
| abstract_inverted_index.Utilizing | 131 |
| abstract_inverted_index.altruism, | 149 |
| abstract_inverted_index.approach, | 166 |
| abstract_inverted_index.bandwidth | 82 |
| abstract_inverted_index.datasets, | 134 |
| abstract_inverted_index.different | 144 |
| abstract_inverted_index.empirical | 113 |
| abstract_inverted_index.filtering | 34 |
| abstract_inverted_index.mechanism | 164 |
| abstract_inverted_index.messages. | 63 |
| abstract_inverted_index.messaging | 1 |
| abstract_inverted_index.potential | 155 |
| abstract_inverted_index.properly. | 130 |
| abstract_inverted_index.receiver, | 48 |
| abstract_inverted_index.untrusted | 29 |
| abstract_inverted_index.altruistic | 126 |
| abstract_inverted_index.centrality | 172 |
| abstract_inverted_index.efficiency | 153 |
| abstract_inverted_index.landscape. | 18 |
| abstract_inverted_index.real-world | 132 |
| abstract_inverted_index.anonymously | 33 |
| abstract_inverted_index.betweenness | 171 |
| abstract_inverted_index.equilibria, | 139 |
| abstract_inverted_index.allocations. | 160 |
| abstract_inverted_index.characterize | 136 |
| abstract_inverted_index.individuals, | 13 |
| abstract_inverted_index.communication | 133 |
| abstract_inverted_index.unlinkability. | 89 |
| abstract_inverted_index.privacy-preserving | 25 |
| cited_by_percentile_year | |
| countries_distinct_count | 0 |
| institutions_distinct_count | 3 |
| citation_normalized_percentile |