Lying in Task Allocation
| Deal Type |
General TOD |
Subadditive TOD |
Concave TOD |
Modular TOD |
| |
Hid |
Pha |
Dec |
Hid |
Pha |
Dec |
Hid |
Pha |
Dec |
Hid |
Pha |
Dec |
| Pure |
L |
L |
L |
L |
L |
L |
L |
L |
L |
L |
|
|
| Mixed |
L |
|
L |
L |
|
L |
L |
|
|
L |
|
|
| All-or-nothing |
- |
- |
- |
|
|
L |
|
|
|
|
|
|
L indicates that lying is profitable.
- Pure deals: agents are deterministically allocated
exhaustive, disjoint task sets.
- Mixed deals: specify a probability distribution over such
partitions.
- All-or-nothing: deals are mixed deals where he alternatives
only include partitions where one agent handles the tasks of all
agents.
- Agents might hide tasks, declare phantom tasks
that do not exists, and announce decoy tasks that do not
exists but can be generated on demand
José M. Vidal
.
6 of 9