Skip to content

Domains & Preference Profiles

Taha Doğan Güneş edited this page Oct 25, 2017 · 13 revisions

Preference profiles are represented by means of additive utility functions. For example, if there are four issues to negotiate about, the utility function can be computed by a weighted sum of the values associated with each of these issues. So, let bid = (i1, i2, i3 , i4) be a particular bid. Then the utility u(bid) = u(i1,i2,i3,i4) (given weights w1, w2, w3, w4 ) can be calculated by:

 u(i1, i2, i3, i4) = w1 * u(i1) + w2 * u(i2 ) + w3 · u(i3) + w4 * u(i4)

To give an concrete example from Genius (preference profiles of a party domain), think about a negotiation scenario where agents are trying to come up an agreement on items for a party. Domain representation of this scenario can be (party_domain.xml*):

...
<objective index="0" etype="objective" type="objective" description="" name="Party">
    <issue index="1" etype="discrete" type="discrete" vtype="discrete" name="Food">
        <item index="1" value="Chips and Nuts" cost="100"></item>
        <item index="2" value="Finger-Food" cost="170"></item>
        <item index="3" value="Handmade Food" cost="120" ></item>
        <item index="4" value="Catering" cost="250"></item>
    </issue>
    <issue index="2" etype="discrete" type="discrete" vtype="discrete" name="Drinks">
        <item index="1" value="Non-Alcoholic" cost="75"></item>
        <item index="2" value="Beer Only" cost="300"></item>
        <item index="3" value="Handmade Cocktails" cost="200"></item>
        <item index="4" value="Catering" cost="450"></item>
    </issue>
    <issue index="3" etype="discrete" type="discrete" vtype="discrete" name="Location">
        <item index="1" value="Party Tent" cost="200"></item>
        <item index="2" value="Your Dorm" cost="100"></item>
        <item index="3" value="Party Room" cost="400"></item>
        <item index="4" value="Ballroom" cost="600"></item>
    </issue>
    <issue index="4" etype="discrete" type="discrete" vtype="discrete" name="Invitations">
        <item index="1" value="Plain" cost="25"></item>
        <item index="2" value="Photo" cost="75"></item>
        <item index="3" value="Custom, Handmade" cost="50"></item>
        <item index="4" value="Custom, Printed" cost="150"></item>
    </issue>
    <issue index="5" etype="discrete" type="discrete" vtype="discrete" name="Music">
        <item index="1" value="MP3" cost="100"></item>
        <item index="2" value="DJ" cost="250"></item>
        <item index="3" value="Band" cost="350"></item>
    </issue>
    <issue index="6" etype="discrete" type="discrete" vtype="discrete" name="Cleanup">
        <item index="1" value="Water and Soap" cost="20"></item>
        <item index="2" value="Specialized Materials" cost="60"></item>
        <item index="3" value="Special Equiment" cost="150"></item>
        <item index="4" value="Hired Help" cost="200"></item>
    </issue>
</objective>
...

A bid in this domain can be (as Issue : Value pairs):

bid = {
Food: Handmade Food,
Drinks: Beer Only,
Invitations: Photo,
Music: MP3,
Clean-up: Water and Soap
}

A preference profile* of an agent based this specification can be:

...
<objective index="0" description="A preference profile" name="Party" type="objective" etype="objective">
    <issue index="1" name="Food" type="discrete">
        <item value="Chips and Nuts" evaluation="3"></item>
        <item value="Finger-Food" evaluation="2"></item>
        <item value="Handmade Food" evaluation="2"></item>
        <item value="Catering" evaluation="1"></item>
    </issue>
    <issue index="2" name="Drinks" type="discrete">
        <item value="Non-Alcoholic" evaluation="1"></item>
        <item value="Beer Only"  evaluation="3"></item>
        <item value="Handmade Cocktails"  evaluation="2"></item>
        <item value="Catering" evaluation="1"></item>
    </issue>
    <issue index="3" name="Location" type="discrete" >
        <item value="Party Tent"  evaluation="2"></item>
        <item value="Your Dorm" evaluation="1"></item>
        <item value="Party Room" evaluation="4"></item>
        <item value="Ballroom" evaluation="3"></item>
    </issue>
    <issue index="4" name="Invitations" type="discrete">
        <item value="Plain" evaluation="1"></item>
        <item value="Photo" evaluation="3"></item>
        <item value="Custom, Handmade" evaluation="4"></item>
        <item value="Custom, Printed" evaluation="2"></item>
    </issue>
    <issue index="5" name="Music" type="discrete">
        <item value="MP3" evaluation="2"></item>
        <item value="DJ" evaluation="3"></item>
        <item value="Band" evaluation="1"></item>
    </issue>
    <issue index="6" name="Cleanup" type="discrete">
        <item value="Water and Soap" evaluation="2"></item>
        <item value="Specialized Materials" evaluation="3"></item>
        <item value="Special Equiment" evaluation="1"></item>
        <item value="Hired Help" evaluation="1"></item>
    </issue>
    <weight index="1" value="0.19"></weight>
    <weight index="2" value="0.28"></weight>
    <weight index="3" value="0.19"></weight>
    <weight index="4" value="0.05"></weight>
    <weight index="5" value="0.19"></weight>
    <weight index="6" value="0.10"></weight>
</objective>
...

In this preference profile, Issue Drinks is the important factor that affects the utility of the agent. Also particularly for Issue Drinks, according to this preference profile, agent favours Beer Only more than other values(Non-Alcoholic, Handmade Cocktails, Catering). The least favourable item(s) in this case Non-Alcoholic and Catering options.

To see the domains that are provided with Genius check here.

*: edited version of the file.

Clone this wiki locally