http://www.cnr.it/ontology/cnr/individuo/prodotto/ID60118
Equilibrium in a Two-Agent Assignment Problem (Articolo in rivista)
- Type
- Label
- Equilibrium in a Two-Agent Assignment Problem (Articolo in rivista) (literal)
- Anno
- 2009-01-01T00:00:00+01:00 (literal)
- Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#doi
- 10.1504/IJOR.2009.026241 (literal)
- Alternative label
Felici, G.; Mecoli, M.G.; Mirchandani, P.; Pacifici, A. (2009)
Equilibrium in a Two-Agent Assignment Problem
in International journal of operations research (Print)
(literal)
- Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
- Felici, G.; Mecoli, M.G.; Mirchandani, P.; Pacifici, A. (literal)
- Pagina inizio
- Pagina fine
- Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#url
- http://www.inderscience.com/browse/index.php?journalID=170&year=2005&vol=1&issue=1/2 (literal)
- Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroVolume
- Rivista
- Note
- Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
- Istituto di analisi dei sistemi ed informatica \"Antonio Ruberti\" (literal)
- Titolo
- Equilibrium in a Two-Agent Assignment Problem (literal)
- Abstract
- Abstract: In this paper we address a particular generalisation of the
Assignment Problem (AP) in a Multi-Agent setting, where distributed
agents share common resources. We consider the problem of determining
Pareto-optimal solutions that satisfy a fairness criterion (equilibrium).
We show that the solution obtained is equivalent to a Kalai-Smorodinsky
solution of a suitably defined bargaining problem and characterise the
computational complexity of finding such an equilibrium. Additionally,
we propose an exact solution algorithm based on a branch-and-bound
scheme that exploits bounds obtained by suitably rounding the solutions
of the corresponding linear relaxation, and give the results of extensive
computational experiments. (literal)
- Prodotto di
- Autore CNR
- Insieme di parole chiave
Incoming links:
- Autore CNR di
- Prodotto
- Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#rivistaDi
- Insieme di parole chiave di