Single-object resource allocation in multiple bid declaration with preferential order

Kengo Saito, Toshiharu Sugawara

研究成果: Conference contribution

2 被引用数 (Scopus)

抄録

This paper proposes solutions to a problem called single-object resource allocation with preferential orders and efficient algorithms for semi-optimal allocations. Formalizations of resource allocation problems are widely used in many applications. Although many studies on allocation methods have focused on maximizing social welfare or total revenues, they have rarely taken into account agents' individual preferential orders that may have interfered with one another. Our proposed framework allocates one unit of resources to individual users but allows them to declare multiple resources with their own preferential orders. It then tries to allocate a resource to each agent by not only maximizing the total values but also considering the agent's preferences, at least, by ensuring that no or few dissatisfactions are reported. This is obviously a combinatorial problem to find optimal solutions. Thus, we propose efficient methods for semi-optimal solutions (allocations) that satisfy as many user preferences as possible. Finally, we analyze the quality of solutions and computation time by comparing them with the solutions obtained by CPLEX. Then, we experimentally demonstrate that the proposed methods are extremely efficient, while the reduced quality of their solutions is quite small.

本文言語English
ホスト出版物のタイトル2015 IEEE/ACIS 14th International Conference on Computer and Information Science, ICIS 2015 - Proceedings
編集者Takayuki Ito, Yanggon Kim, Naoki Fukuta
出版社Institute of Electrical and Electronics Engineers Inc.
ページ341-347
ページ数7
ISBN(電子版)9781479986798
DOI
出版ステータスPublished - 2015 7 24
イベント14th IEEE/ACIS International Conference on Computer and Information Science, ICIS 2015 - Las Vegas, United States
継続期間: 2015 6 282015 7 1

出版物シリーズ

名前2015 IEEE/ACIS 14th International Conference on Computer and Information Science, ICIS 2015 - Proceedings

Other

Other14th IEEE/ACIS International Conference on Computer and Information Science, ICIS 2015
国/地域United States
CityLas Vegas
Period15/6/2815/7/1

ASJC Scopus subject areas

  • コンピュータ ネットワークおよび通信
  • コンピュータ サイエンスの応用
  • コンピュータ サイエンス(その他)

フィンガープリント

「Single-object resource allocation in multiple bid declaration with preferential order」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル