Extracting Hidden Preferences over Partitions in Hedonic Cooperative Games
| Autor: | Dimitrios Troullinos, Georgios Chalkiadakis, Athina Georgara |
|---|---|
| Rok vydání: | 2019 |
| Předmět: |
Partition function (quantum field theory)
Exploit business.industry Computer science Process (engineering) Supervised learning 020206 networking & telecommunications Basis function 02 engineering and technology 010501 environmental sciences Machine learning computer.software_genre 01 natural sciences Metric (mathematics) Linear regression 0202 electrical engineering electronic engineering information engineering Artificial intelligence business Preference (economics) computer 0105 earth and related environmental sciences |
| Zdroj: | Knowledge Science, Engineering and Management ISBN: 9783030295509 KSEM (1) |
| DOI: | 10.1007/978-3-030-29551-6_73 |
| Popis: | The prevalent assumption in hedonic games is that agents are interested solely on the composition of their own coalition. Moreover, agent preferences are usually assumed to be known with certainty. In our work, agents have hidden preferences over partitions. We first put forward the formal definition of hedonic games in partition function form (PFF-HGs), and extend well-studied classes of hedonic games to this setting. Then we exploit three well-known supervised learning models, linear regression, linear regression with basis function, and feed forward neural networks, in order to (approximately) extract the unknown hedonic preference relations over partitions. We conduct a systematic evaluation to compare the performance of these models on PFF-HGs; and, in the process, we develop an evaluation metric specifically designed for our problem. Our experimental results confirm the effectiveness of our work. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|