Inom ramen för automatiserade förhandlingar fokuserar vi på det viktigaste förhandlingsprotokollet i bilaterala sammanhang, dvs. Reglerna för alternativa erbjudanden. I forskarsamhället är det vanligt att förhandlingar i protokollet om alternativa erbjudanden kommer att spela en avgörande roll för automatiseringen av elektroniska transaktioner. Trots dess framträdande ställning ger litteraturen inte en tillfredsställande lösning på det alternerande erbjudandeprotokollet i verkliga miljöer, t.ex. i närvaro av osäkerhet. I detta papper spelar vi teoretiskt analysera detta förhandlingsproblem med ensidiga osäkra deadlines och vi ger en effektiv lösning algoritm. Vi analyserar i synnerhet den situation där värdena på köparens parametrar är osäkra för säljaren, medan säljarens parametrar är allmänt kända (analysen av den omvända situationen är jämförbar). I just denna situation är de resultat som finns i litteraturen inte tillfredsställande, eftersom de inte garanterar att det finns en jämvikt för varje värde av parametrarna. Från vår spelteoretiska analys hittar vi två val regler som tillämpar en åtgärd och en sannolikhetsfördelning över åtgärderna, respektive till varje tid punkt och vi hittar villkoren på parametrarna så att varje val regel kan unikt användas för att producera en jämvikt. Dessa villkor utesluter varandra. Vi visar att det alltid är möjligt att skapa en jämvikt där åtgärderna, vid en och samma tidpunkt, är de som föreskrivs antingen i förstahandsregeln eller i andrahandsregeln. Vi utnyttjar detta resultat för att utveckla en lösningsalgoritm. Den föreslagna algoritmen fungerar bakåt genom att beräkna jämvikten från den sista möjliga tidsfristen för förhandlingarna till den ursprungliga tidpunkten och genom att vid varje tidpunkt tillämpa de åtgärder som föreskrivs i den valregel vars villkor är uppfyllda. Den beräknade komplexiteten hos den föreslagna algoritmen är asymptotiskt oberoende av antalet typer av spelare vars deadline är osäker. Med linjära allmännyttiga funktioner är det O(m · T ) där m är antalet frågor och T är längden på förhandlingarna.
De visade också att det finns en jämviktslösning i förhandlingarna med ena sidan osäkra tidsfrister REF.
Alternating-offers bargaining with one-sided uncertain deadlines: an efficient algorithm
{'venue': 'Artif. Intell.', 'journal': 'Artif. Intell.', 'mag_field_of_study': ['Mathematics', 'Computer Science']}