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
  • 4 (literal)
Pagina fine
  • 26 (literal)
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
  • 6(1) (literal)
Rivista
Note
  • Scopus (literal)
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
data.CNR.it