house allocation
Recently Published Documents


TOTAL DOCUMENTS

61
(FIVE YEARS 10)

H-INDEX

18
(FIVE YEARS 1)

2021 ◽  
Vol 3 (4) ◽  
pp. 455-470
Author(s):  
David Dillenberger ◽  
Uzi Segal

We study a simple variant of the house allocation problem (one-sided matching). We demonstrate that agents with recursive preferences may systematically prefer one allocation mechanism to the other, even among mechanisms that are considered to be the same in standard models, in the sense that they induce the same probability distribution over successful matchings. Using this, we propose a new priority groups mechanism and provide conditions under which it is preferred to two popular mechanisms, random top cycle and random serial dictatorship. (JEL C78, D44, D82)


Author(s):  
Naoyuki Kamiyama ◽  
Pasin Manurangsi ◽  
Warut Suksompong
Keyword(s):  

Sensors ◽  
2020 ◽  
Vol 20 (18) ◽  
pp. 5347
Author(s):  
Francesco Chiti ◽  
Romano Fantacci ◽  
Benedetta Picano ◽  
Laura Pierucci

The upcoming fifth generation (5G) wireless networks making use of higher-frequency spectrum bands suffer from serious propagation issues due to high path loss and beam directivity requirements. This promotes the device-to-device communications to boost the transmission reliability at the network edges, providing remarkable benefits in terms of the energy and spectrum efficiency, essential for a wide class of sensors networks and Internet-of-Things. More in general, applications where devices are usually constrained in computational and transmission range capabilities. In such a context, the selection of the proper number of devices arranged as a relay plays a crucial role. Towards this goal, this paper proposes an efficient relay selection scheme minimizing both the delivery transmission delay and the overall energy consumption, i.e., the overall number of relays to be used. By focusing on a multicast content delivery application scenario the problem of interest is formulated as a one-sided preferences matching game. In addition, the strategy designed takes into account specific information, named reputation coefficient, associated to each device jointly with link propagation conditions for allowing the selection of suitable relays for disseminating the content among the devices. The effectiveness of the proposed solution is underpinned by computer simulations, and the performance is evaluated in terms of power consumption, end-to-end delay, and number of selected relays. As confirmed by results, the proposed approach improves network performance compared to the greedy approach, the random algorithm, a scheme previously proposed in literature, and with two game theory-based strategies.


2020 ◽  
Vol 343 (7) ◽  
pp. 111886
Author(s):  
Dániel Gerbner ◽  
Balázs Keszegh ◽  
Abhishek Methuku ◽  
Dániel T. Nagy ◽  
Balázs Patkós ◽  
...  

2019 ◽  
Vol 184 ◽  
pp. 104948
Author(s):  
Mehmet Karakaya ◽  
Bettina Klaus ◽  
Jan Christoph Schlegel

2019 ◽  
Vol 101 ◽  
pp. 104-106 ◽  
Author(s):  
Jiarui Gan ◽  
Warut Suksompong ◽  
Alexandros A. Voudouris

2019 ◽  
Vol 33 (5) ◽  
pp. 591-627
Author(s):  
Aurélie Beynier ◽  
Yann Chevaleyre ◽  
Laurent Gourvès ◽  
Ararat Harutyunyan ◽  
Julien Lesca ◽  
...  

Algorithmica ◽  
2019 ◽  
Vol 81 (9) ◽  
pp. 3422-3463
Author(s):  
Piotr Krysta ◽  
David Manlove ◽  
Baharak Rastegari ◽  
Jinshan Zhang

Sign in / Sign up

Export Citation Format

Share Document