Academic Journal
Fair Congested Assignment.
| Τίτλος: | Fair Congested Assignment. |
|---|---|
| Συγγραφείς: | Bogomolnaia, Anna1 (AUTHOR) anna.bogomolnaia@glasgow.ac.uk, Moulin, Hervé1 (AUTHOR) herve.moulin@glasgow.ac.uk |
| Πηγή: | Mathematics of Operations Research (INFORMS). May2026, Vol. 51 Issue 2, p1061-1079. 19p. |
| Θεματικοί όροι: | Fairness, Assignment problems (Programming) |
| Περίληψη: | We must assign n agents to m posts subject to negative congestion; what assignment is fair and efficient? If congestion is anonymous (each agent adds one unit), it is always possible to assign each agent to one of the agent's top n out of the n×m feasible allocations. This ordinal interpretation of ex ante fairness can be adjusted if congestion is weighted (agent-specific). An assignment is competitive if I don't want to move to an empty post or to an occupied one at its current congestion level. If it exists, the competitive assignment is essentially unique, efficient, and ex ante fair. Among agents endowed with cardinal expected utilities, we can randomize the selection of our assignment. Under anonymous congestion, every problem has a unique competitive congestion profile implemented by a mixture of deterministic assignments, rounding up or down the competitive congestion, and approximately ex ante fair, efficient, and welfare equivalent. Some of these properties are lost under weighted congestion. [ABSTRACT FROM AUTHOR] |
| Copyright of Mathematics of Operations Research (INFORMS) is the property of INFORMS: Institute for Operations Research & the Management Sciences and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| Βάση Δεδομένων: | Business Source Index |
| FullText | Text: Availability: 0 CustomLinks: – Url: http://www.jstor.org/openurl?issn=0364765X&date=2026&volume=51&issue=2&spage=1061 Name: JSTOR (all content) (s7799221) Category: fullText Text: Icon: https://imageserver.ebscohost.com/branding/jstor/iconJSTOR.gif MouseOverText: Full Text from JSTOR |
|---|---|
| Header | DbId: bsx DbLabel: Business Source Index An: 193594483 RelevancyScore: 1492 AccessLevel: 6 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 1491.61413574219 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: Fair Congested Assignment. – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Bogomolnaia%2C+Anna%22">Bogomolnaia, Anna</searchLink><relatesTo>1</relatesTo> (AUTHOR)<i> anna.bogomolnaia@glasgow.ac.uk</i><br /><searchLink fieldCode="AR" term="%22Moulin%2C+Hervé%22">Moulin, Hervé</searchLink><relatesTo>1</relatesTo> (AUTHOR)<i> herve.moulin@glasgow.ac.uk</i> – Name: TitleSource Label: Source Group: Src Data: <searchLink fieldCode="JN" term="%22Mathematics+of+Operations+Research+%28INFORMS%29%22">Mathematics of Operations Research (INFORMS)</searchLink>. May2026, Vol. 51 Issue 2, p1061-1079. 19p. – Name: Subject Label: Subject Terms Group: Su Data: <searchLink fieldCode="DE" term="%22Fairness%22">Fairness</searchLink><br /><searchLink fieldCode="DE" term="%22Assignment+problems+%28Programming%29%22">Assignment problems (Programming)</searchLink> – Name: Abstract Label: Abstract Group: Ab Data: We must assign n agents to m posts subject to negative congestion; what assignment is fair and efficient? If congestion is anonymous (each agent adds one unit), it is always possible to assign each agent to one of the agent's top n out of the n×m feasible allocations. This ordinal interpretation of ex ante fairness can be adjusted if congestion is weighted (agent-specific). An assignment is competitive if I don't want to move to an empty post or to an occupied one at its current congestion level. If it exists, the competitive assignment is essentially unique, efficient, and ex ante fair. Among agents endowed with cardinal expected utilities, we can randomize the selection of our assignment. Under anonymous congestion, every problem has a unique competitive congestion profile implemented by a mixture of deterministic assignments, rounding up or down the competitive congestion, and approximately ex ante fair, efficient, and welfare equivalent. Some of these properties are lost under weighted congestion. [ABSTRACT FROM AUTHOR] – Name: AbstractSuppliedCopyright Label: Group: Ab Data: <i>Copyright of Mathematics of Operations Research (INFORMS) is the property of INFORMS: Institute for Operations Research & the Management Sciences and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.) |
| PLink | https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=bsx&AN=193594483 |
| RecordInfo | BibRecord: BibEntity: Identifiers: – Type: doi Value: 10.1287/moor.2024.0581 Languages: – Code: eng Text: English PhysicalDescription: Pagination: PageCount: 19 StartPage: 1061 Subjects: – SubjectFull: Fairness Type: general – SubjectFull: Assignment problems (Programming) Type: general Titles: – TitleFull: Fair Congested Assignment. Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Bogomolnaia, Anna – PersonEntity: Name: NameFull: Moulin, Hervé IsPartOfRelationships: – BibEntity: Dates: – D: 01 M: 05 Text: May2026 Type: published Y: 2026 Identifiers: – Type: issn-print Value: 0364765X Numbering: – Type: volume Value: 51 – Type: issue Value: 2 Titles: – TitleFull: Mathematics of Operations Research (INFORMS) Type: main |
| ResultId | 1 |